Programming and Data Structures

CS10003: Programming and Data Structures

Autumn 2024 - 25

Venue - Nalanda classroom complex

Class Timing

Monday 11:00-11:55 am
Tuesday 08:00-09:55 am

Section	Instructor	Class Room
01	Prof. Krothapalli Sreenivasa Rao	NR 111
02	Prof. Pralay Mitra	NR 112
03	Prof. Partha Bhowmick	NR 211
04	Prof. Soumyajit Dey	NR 212

TA list

Evaluation

Class Test 1 (7 pm, Aug 28th, 2024 )
Class Test 1 Syllabus : upto Array 1D, functions without recursion
Class Test 1 Seating Arrangement, Questions and Solutions
Mid Semester Exmination - 30
Mid Semester Examination - Syllabus : Upto Dynamic memory allocation in 1-d (Slide 8)
Mid Semester Examination - Questions and Solutions
Class Test 2 (7 pm, Oct 29th, 2024 )
Class Test 2 Syllabus : Slide no 1 to 12
Class Test 2 Seating Arrangement Questions and Solutions
End Semester Examination - Questions and Solutions

Attendance is MANDATORY . You will be deregistered if you do not attend all classes (except for very odd circumstances such as serious illness etc. Pls meet me in such cases).

PDS Theory Course plan

Date	Day	Lecture#	Topics	Slide ID
05-Aug-24	Mon	L-01	Introduction	01a
06-Aug-24	Tues	L-02,03	Data types, variables, constants, operators, expression, assignment	01b
12-Aug-24	Mon	L-04	Basic I/O, flowcharts, Condition and branching: if-else	02
13-Aug-24	Tues	L-05,06	Switch; Iteration: for loop	03
19-Aug-24	Mon	L-07	while, do loops	03
20-Aug-24	Tues	L-08,09	Functions (call by Value), Math Library, Recursion	04,05
26-Aug-24	Mon	L-10	Arrays 1D	06
27-Aug-24	Tues	L-11,12	Strings (with string.h), Pointers, Passing arrays (1D) to functions	07,08
28-Aug-24	Wed		First Class Test from 7pm-8pm (Syllabus: upto Array 1D (lecture 10))
02-Sep-24	Mon	L-13	Dynamic Memory Allocation (1-d)	08
03-Sep-24	Tues	L-14,15	Array 2D, Dynamic Memory Allocation (2D) , Searching (Linear, Binary)	09,10a
09-Sep-24	Mon	L-16	Sorting: Selection, Bubble	10b
10-Sep-24	Tues	L-17,18	Programming examples and exercises
16-Sep-24	Mon	L-19	Holiday: Id Ul Zuha
17-Sep-24	Tues		Mid Sem (Syllabus: Up to Slide no 8, pointers, dynamic memory allocation in 1-d Array)
23-Sep-24	Mon		Mid Sem
24-Sep-24	Tues		Mid Sem
30-Sep-24	Mon	L-19	Merge Sort, Quick Sort	10b
01-Oct-24	Tues	L-20,21	Array of Structures	12
07-Oct-24	Mon		Autumn Break
08-Oct-24	Tues		Autumn Break
14-Oct-24	Mon	L-22	Recap
15-Oct-24	Tues	L-23,24	Binary Number representation	11
21-Oct-24	Mon	L-25	Linked Lists	13
22-Oct-24	Tues	L-26,27	Linked Lists contd.	13
28-Oct-24	Mon	L-28	Programming examples and exercises
29-Oct-24	Tues	L-29,30	Abstract data types, Stacks and Queues with Array Alternate Slides	14
29-Oct-24	Tues		Second Class Test from 7pm-8pm (Syllabus: Up to Linked List)
04-Nov-24	Mon	L-31	Stacks and Queues with Linked lists Alternate Slides	14
05-Nov-24	Tues	L-32,33	Command Line Arguments, Alternate-slides	15
11-Nov-24	Mon	L-34	File handling Alternate-slides	15
12-Nov-24	Tues	L-35,36	Programming examples and exercises

Pointers to Text books and Study Material

ON LINE NOTES from CSE IITKGP
PDS Practice Questions
Programming with C, Byron Gottfried
The C Programming Language, Brian W Kernighan, Dennis M Ritchie
Programming in ANSI C, E. Balaguruswamy
Data Structures, S. Lipschutz, Schaum's Outline Series

Lvalues
C Operator Precedence Table C FAQ