Programming and Data Structures (Theory)

CS10003, Spring 2022, LTP: 3-0-0


Instructors Section 1,2:   Prof. Debasis Samanta
Section 3,4:   Prof. Pallab Dasgupta
Section 5,6:   Prof. Partha Pratim Chakrabarti
Section 7,8:   Somindu Chaya Ramanna
Section 9,10: Prof. Sudebkumar Prasant Pal

Class Slots Sections 1-6:     MON: 15:00-17:00; TUE: 15:00-16:00 (U3)
Sections 7-10:   WED: 10:00-11:00; THUR: 09:00-10:00; FRI: 11:00-12:00 (F3)

Teaching assistants Section 1,2:   Argha Sen, Dinesh R, Pallavi Anand, Meghna Paul, Anshita Gupta
Section 3,4:   Sourav Das, Bipasha Mahato, Akash Ghosh, Sumitava Biswas, Anupam Gupta
Section 5,6:   Debajyoti Das Adhikary, Aniket Deroy, Priyanka Basak, Ayan Maity, Ayushi Rastogi
Section 7,8:   Souvic Chakraborty, Parimal Santra, Anjana B, Animesh Singh
Section 9,10: Indrajit Mazumdar, F Lalchhandama, Harsh Borse, Anisha Mitra, Utkalika Satapathy


Announcements

Lectures/Tutorials

Week Topics Slides
Week 1 Introduction, Basic Input/Output, Data Types, Operators, Assignments, Conditionals and Branching Part 1
Part 2
Part 3
Week 2 Loops and Iteration Single Part
Week 3 1-D Arrays and Strings Single Part
Week 4 Functions Single Part
Week 5 Recursion Single Part
Week 6 Structures, 2-D Arrays Part 1
Part 2
Week 7 Pointers and Dynamic Memory Allocation Part 1
Part 2
Part 3
Week 8 Linked Lists, File Handling Part 1
Part 2
Week 9 Searching and Sorting Single Part

References

  1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Prentice Hall of India

  2. Byron Gottfried, Schaum's Outline of Programming with C, Tata McGraw-Hill.

  3. Seymour Lipschutz, Data Structures, Schaum's Outlines Series, Tata McGraw-Hill.

  4. Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman and Company.

  5. R. G. Dromey, How to Solve it by Computer, Prentice-Hall of India.

Tests

Short Test 1Questions with Solutions

Long Test 1

Sections Questions with Solutions
1 and 2 Part A | Part B
3 and 4 Part A | Part B
5 and 6 Part A | Part B
7 and 8 Part A | Part B
9 and 10 Part A | Part B

Short Test 2Questions with Solutions

Long Test 2Part A | Part B

Visit this page for previous PDS theory courses.