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       
06 Jan 2026 Problem set 1
08 Jan 2026 C – basics (see slide 22)
C – arrays, strings (basic)
C – revision (1) 		common.h
code-data-stack-heap.c
13 Jan 2026 C – revision (1) (contd.)
C – preprocessor directives 		large-vlas.c
15 Jan 2026 C – revision (2) updated: 27.01.26 robust-scanf.c
test-input.txt
20 Jan 2026 Function pointers, generic programming generic-linear-search.c
generic-bubble-sort.c
27 Jan 2026 Function pointers, generic programming (contd.) Class work
Data: inps.dat
03 Feb 2026
05 Feb 2026		 Generic stacks, queues, etc generic-stack.h   generic-stack.c
gstack-testing.c
07 Feb 2026 GDB gdb-basic.c
bug1.c
bug2.c   wordlist
bug3.c
10 Feb 2026 Valgrind
Recursion 		Test cases for valgrind
z-curve.c
permutations.c
sorting-skeleton.c
12 Feb 2026 Binary trees binary-tree-utils.c
Test cases
14 Feb 2026 Mock test 1 Test cases
05 Mar 2026 Heaps heap.h   heap.c   Tester program
10, 12 Mar 2026 Union-find for disjoint sets
Application: Kruskal's algorithm
17 Mar 2026 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
19 Mar 2026 Revision
24, 26 Mar 2026 AVL trees avl.h    avl-utils.c    avl.c    avl-driver.c
wrapper.tex    How to compile wrapper.tex
02 Apr 2026 Tries trie.h    trie.c
07 Apr 2026 Toy trie 1    Toy trie 2 make-dict.c    toy-dict2.txt    toy-dict.h    toy-dict.c
09 Apr 2026 Measuring time timedefs.h    timeMeasure.c
arrayList.h    arrayList.c    listTest1.c
16 Apr 2026 Dynamic programming levenstein.c

Lab Tests (tentative schedule)tests

Test Date Questions Solution
Lab test 1 17 February, 2026 Question paper Test cases
Lab test 2 31 March, 2026 Question paper trees.pdf
Lab test 3 11 May, 2026 Question paper trees.pdf
Lab test 4 15 May, 2026 Question paper bf-functions.c

Other Resourcesresources

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

 

Last modified: Fri May 15 14:44:22 IST 2026