Information information

Syllabus

Marks distribution: Lab Tests - 100%. There will be no Mid-Sem or End-Sem examination for this course.

All classes will be held in the CSSC Lab - 2, 4th Floor, S.N. Bose Bhavan (Library Building).

Lectures lectures

Date Slides        Additional Material       
01 Aug 2025 Problem set 1 Screening test solutions (also defines a suggested directory structure for your work)
05 Aug 2025 C – basics (variables, operators, flow control, loops)
C – arrays, strings (basic)
gcc: the GNU C Compiler
Debugging tools: GDB
Debugging tools: valgrind
Problem set 2 		Small example of a multi-file program
08 Aug 2025 C – revision (1)
Class test 1 (with solutions) 		counterintuitive-floats.c
large-vlas.c
12 Aug 2025 C – revision (2)
Problem set 3    (solutions) 		getc-input.txt
basic-io.c
robust-scanf.c
test-input.txt
19 Aug 2025 Lists, stacks, queues
Generic data structures 		stack.h
generic-stacks.h
linked_lists.h
22 Aug 2025 Problem set 4    Solutions part 1 part 2 skeleton of linked list program
linked_lists.c
26 Aug 2025 Recursion z-curve.c
linked-list-traditional.c
sorting-skeleton.c
29 Aug 2025 Binary trees binary-tree-utils.c
Test cases for questions 4, 5
02 Sep 2025 No class
16 Sep 2025 GDB
19 Sep 2025 Heaps heap.h    heap.c    heap-testing.c
23 Sep 2025 Search trees bst.h    bst.c    bst-utils.c    bst-testing.c
bst-alt.h    bst-alt.c    bst-alt-utils.c    bst-alt-testing.c
26 Sep 2025 Guest Lecture by MB
07 Oct 2025 Union find
Problem set 5 (was practice-problem-set-2.pdf)
10 Oct 2025 Tries trie.h    trie.c    make-dict.c
17 Oct 2025 AVL trees avl.h    avl-utils.c    avl.c    avl-driver.c wrapper.tex
21 Oct 2025 Red-Black trees
24 Oct 2025 Dynamic programming longest-increasing-subsequence.c
levenstein.c
28 Oct 2025 Graphs common.h updated
generic-stack.h   generic-stack.c   (for use with traversals.c)
Figure 3.2   Figure 3.2 modified.c
Figure 3.6
31 Oct 2025 Graphs (contd.) Code for graphs
heap.h   heap.c   (version 2)
Heap tester program 		Example graphs
04 Nov 2025 Problem set 6

Lab Tests (tentative schedule)tests

Test Date Questions Solution
Lab test 1 15 September, 2025 Question paper Submission tarball
Lab test 2 14 October, 2025 Question paper Submission tarball
Lab test 3 10 November, 2025 Question paper Submission tarball
check-submission script
Simplified test cases for Q2
Test cases for Q4
Lab test 4 01 December, 2025 (tentative) Question paper
Test cases

Other Resourcesresources

Data Structure Visualizations from USFCA
VisuAlgo.net (visualising data structures and algorithms)

 

Last modified: Mon Dec 1 13:47:52 IST 2025