Syllabus

CS10003 Programming and Data Structures (Theory: 3–0–0)

Introduction: Basic operation of digital computers, basic concepts of integer and floating point number representations.

Elements of C programming language: Data types, constants, and variables, expressions and assignment statements, input and output statements, conditional and branch statements, iteration statements, 1-d and 2-d arrays, functions and parameter passing, recursion, strings, structures, introduction to pointers and dynamic allocation, file read and write.

Searching and sorting: Linear and binary search, selection sort, bubble sort, insertion sort, merge sort, quick sort.

Data structures: Linked lists, stacks, queues.

CS19003 PDS Laboratory (0–0–3)

Topics of Lab Assignments

1. Familiarization with C Programming Environment
2. Data types, constants, variables, assignment statements and input-output
3. Conditional and branch statements
4. Loops and iteration statements
5. 1-d and 2-d static arrays
6. Functions and recursion
7. Structures
8. Pointers and dynamic memory allocation
9. Linked lists
10. Stacks and queues

References

1. Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Prentice Hall of India.
2. E. Balaguruswamy, Programming in ANSI C, Tata McGraw-Hill.
3. Byron Gottfried, Schaum's Outline of Programming with C, McGraw-Hill.
4. Seymour Lipschutz, Data Structures, Schaum's Outlines Series, Tata McGraw-Hill.
5. Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman and Company.
6. R. G. Dromey, How to Solve it by Computer, Prentice-Hall of India.

PDS in different semesters

• Spring 2022–2023: Abhijit Das (Sec 1, 2), Aritra Hazra (Sec 3, 4), Indranil Sengupta (Sec 5, 6), Palash Dey (Sec 7, 8), Sudeshna Kolay (Sec 9, 10)
• Autumn 2022–2023: Pawan Goyal (Sec 11, 12), Somak Aditya (Sec 13, 14), Saptarshi Ghosh (Sec 15, 16), Animesh Mukherjee (Sec 17, 18), Mainack Mondal (Sec 19, 20)
• Spring 2021–2022: Debasis Samanta (Sec 1, 2), Pallab Dasgupta (Sec 3, 4), Partha Pratim Chakrabarti (Sec 5, 6), Somindu Chaya Ramanna (Sec 7, 8), Sudebkumar Prasant Pal (Sec 9, 10)
• Autumn 2021–2022: Sandip Chakraborty (Sec 11, 12), Shamik Sural (Sec 13, 14), Soumya K Ghosh (Sec 15, 16), Bivas Mitra (Sec 17, 18), Rajib Mall (Sec 19, 20)
• Spring 2020–2021: Abhijit Das (Sec 1, 2), Dipanwita Roy Chowdhury (Sec 3, 4), Sujoy Ghose (Sec 5, 6), Arobinda Gupta (Sec 7, 8), Debasis Samanta (Sec 9, 10)
• Autumn 2020–2021: Debdeep Mukhopadhyay (Sec 11, 12), Pralay Mitra (Sec 13, 14), Swagato Sanyal (Sec 15, 16), Aritra Hazra (Sec 17, 18), Soumyajit Dey (Sec 19, 20)
• Spring 2019–2020: Pabitra Mitra (Sec 1, 2), Dipanwita Roy Chowdhury (Sec 3, 4), Pralay Mitra (Sec 5, 6), Palash Dey (Sec 7, 8), Sudeshna Sarkar (Sec 9, 10)
• Autumn 2019–2020: Indranil Sengupta (Sec 11,12), Jayanta Mukhopadhyay (Sec 13,14), Sudip Mishra (Sec 15,16), Saptarshi Ghosh (Sec 17,18), Soumya Kanti Ghosh (Sec 19,20)
• Spring 2018–2019: Sujoy Ghose (Sec 1,2), Rajat Subhra Chakraborty (Sec 3,4), Chittaranjan Mandal (Sec 5,6), Partha Bhowmick (Sec 7,8)
• Autumn 2018–2019: Sandip Chakraborty (Sec 9,10), Bivas Mitra (Sec 11,12), Niloy Ganguly (Sec 13,14), K S Rao (Sec 15,16)
• Spring 2017–2018: Rogers Mathew (Sec 1,2), Pawan Goyal (Sec 3, 4), Animesh Mukherjee (Sec 5,6), Aritra Hazra (Sec 7,8)
• Autumn 2017–2018: Rajib Mall (Sec 9, 10), Arobinda Gupta (Sec 11, 12), Partha Pratim Das (Sec 13, 14), Shamik Sural (Sec 15, 16)
• Spring 2016–2017: Sudeshna Sarkar (Sec 1, 2, 3), Debasis Samanta (Sec 4, 5), Sourangshu Bhattacharya (Sec 6, 7)
• Autumn 2016–2017: Pralay Mitra (Sec 8, 9, 10), Soumya K Ghosh (Sec 11, 12), Jayanta Mukhopadhyay / Pralay Mitra (Sec 13, 14)
• Spring 2015–2016: Pallab Dasgupta (Sec 1, 2, 3), Indranil Sengupta (Sec 4, 5), Sudebkumar Prasant Pal (Sec 6, 7)
• Autumn 2015–2016: Pabitra Mitra (Sec 8, 9, 10), Anupam Basu (Sec 11, 12), Dipanwita Roy Chowdhury (Sec 13, 14)
• Spring 2014–2015: Sujoy Ghose (Sec 1, 2, 3), Anupam Basu (Sec 4, 5), Pabitra Mitra (Sec 6, 7)
• Autumn 2014–2015: Soumyajit Dey (Sec 8, 9, 10), Abhijit Das (Sec 11, 12), Bivas Mitra (Sec 13, 14)
• Spring 2013–2014: Debdeep Mukhopadhyay (Sec 1, 2, 3), Rajat Subhra Chakraborty (Sec 4, 5), Niloy Ganguly (Sec 6, 7)
• Autumn 2013–2014: Partha Pratim Chakrabarti (Sec 8, 9, 10), Arobinda Gupta (Sec 11, 12), Partha Pratim Das (Sec 13, 14)
• Spring 2012–2013: Partha Bhowmick (Sec 1, 2, 3), Anupam Basu (Sec 4, 5), Rajib Mall (Sec 6, 7)
• Autumn 2012–2013: Rajat Shubhra Chakraborty (Sec 8, 9, 10), Dipankar Sarkar (Sec 11, 12), Animesh Mukherjee (Sec 13, 14)
• Spring 2011–2012: Sudeshna Sarkar (Sec 1, 2, 3), Jayanta Mukhopadhyay (Sec 4, 5) and Sujoy Ghose (Sec 6, 7)
• Autumn 2011–2012: Pabitra Mitra (Sec 8, 9, 10), Partha Sarathi Dey (Sec 11, 12) and Chittaranjan Mandal (Sec 13, 14)
• Spring 2010–2011: Indranil Sengupta (Sec 1, 2, 3), Pallab Dasgupta (Sec 4, 5) and Goutam Biswas (Sec 6, 7)
• Autumn 2010–2011: Abhijit Das (Sec 8, 9, 10), Debdeep Mukhopadhyay (Sec 11, 12) and Dipanwita Roy Chowdhury (Sec 13, 14)
• Spring 2009–2010: Gaurav Harit (Sec 1, 2), Niloy Ganguly (Sec 3, 4) and Sujoy Ghose (Sec 5, 6).
• Autumn 2009–2010: Rajib Mall (Sec 7, 8), Rajeev Kumar (Sec 9, 10) and Jayanta Mukhopadhyay (Sec 11, 12)
• Spring 2008–2009: Chittaranjan Mandal (Sec 1, 2), Pabitra Mitra (Sec 3, 4) and Parthasarathi Dey (Sec 5, 6)
• Autumn 2008–2009: Sudeshna Sarkar (Sec 7, 8), Pabitra Mitra (Sec 9, 10) and Pallab Dasgupta (Sec 11, 12)
• Spring 2007–2008: Goutam Biswas (Sec 1, 2), Abhijit Das (Sec 3, 4) and Dipankar Sarkar (Sec 5, 6)
• Autumn 2007–2008: Goutam Biswas (Sec 7, 8), Chittaranjan Mandal and Dipankar Sarkar
• Spring 2006–2007: Indranil Sengupta (Sec 1, 2, 3) and Jayanta Mukhopadhyay (Sec 4, 5)
• Autumn 2006–2007: Anupam basu (Sec 6, 7) and Pabitra Mitra (Sec 8, 9, 10)
• 2005–2006 (Spring): Pabitra Mitra (Sec 1, 2, 3), Abhijit Das (Sec 4, 5), Sujoy Ghose (Sec 6, 7, 8) and Abhijit Das (Sec 9, 10)
• 2004–2005 (Spring): Abhijit Das (Sec 1, 2, 3, 4), Sandeep Sen (Sec 5, 6) and Chittaranjan Mandal (Sec 7, 8)
• 2003–2004 (Spring): Rimli Sengupta (Sec 1, 2, 5, 6) and Sanjib Chandra De Sarkar (Sec 3, 4, 7, 8)
• 2002–2003 (Spring): Partha Pratim Chakraborty (Sec 1, 2, 5, 6) and Goutam Biswas (Sec 3, 4, 7)
• 2001–2002 (Spring): Dipanwita Roy Chowdhury and Sudeshna Sarkar

More information

• Introductory slides
• Getting started with the laboratory
• On-line notes
• Animation examples
• Some useful software (locally downloaded, but dated)
  External links (for latest versions)
  • GCC (DJGPP) for 32-bit Windows: Use the Zip Picker.
  • Adobe Standalone Flash Player
  • Code::Blocks for Windows/Linux/MAC