CS11001 - Programming and Data Structures, Spring 2018.

Instructors:

Sections 1&2: Prof. Rogers Mathew
Sections 3&4: Prof. Pawan Goyal
Sections 5&6: Prof. Animesh Mukherjee
Sections 7&8: Prof. Aritra Hazra

Teaching Assistants:

Sections 1&2: Himanshu Verma, Ankur Garg, Arijit Nag, Shubham Jain. (emails: himanshuverma167 at gmail.com, gargankur74 at gmail.com, arijitnag.gate2016 at gmail.com, shubham.jain148 at gmail.com)
Sections 3&4: Amandeep Singh, Sayandeep Sanyal, Yash Shrivastava, Sunil Parmar. (emails: amandeepsingh0495 at gmail.com, sayandeep.sanyal at gmail.com, best1yash at gmail.com, parmarsunil1992 at gmail.com)
Sections 5&6: Parekh Shubham Jayesh, Binny Mathew, Shubham Soni, Sinchani Chakraborty. (emails: shubhamtheiitian at gmail.com, binnymathew1988 at gmail.com, soni.shubham1787 at gmail.com, sinchanichakraborty at gmail.com)
Sections 7&8: Vishnu Choudhary, Sudipa Mandal, Anandarup Mukherjee, Ishani Mondal. (emails: bansal.jhs at gmail.com, sudipa.mandal at cse.iitkgp.ernet.in, anandarupmukherjee at gmail.com, ishani.mondal at iitkgp.ac.in)

Class Timings & Venues:

Sections 1&2: Mon (10:00-10:55) + Wed (8:00-9:55), NR-122 (Nalanda Complex).
Sections 3&4: Mon (10:00-10:55) + Wed (8:00-9:55), NR-222 (Nalanda Complex).
Sections 5&6: Wed (10:00-10:55) + Fri (11:00-12:55), NR-122 (Nalanda Complex).
Sections 7&8: Wed (10:00-10:55) + Fri (11:00-12:55), NR-222 (Nalanda Complex).

Test Dates:

Class Test 1: 31 Jan 2018 (Wednesday). Timing: 7:00 p.m. to 8:00 p.m. Questions    Solutions

Mid-semester Exam: 26 Feb 2018 (Monday). Timing: 9:00 a.m. to 11:00 a.m. Questions    Solutions

Class Test 2: 28 March 2018 (Wednesday). Timing: 7:00 p.m. to 8:00 p.m. Questions    Solutions

End-semester Exam: 26 Apr 2018 (Thursday). Timing: 9:00 a.m. to 12:00 p.m. Questions    Solutions

Lecture slides:

1. Course Information
2. Data and Its Type
3. Basic Assignment and Arithmetic Operators
4. Expression & Statement (Command)
5. Iteration in C
6. for Statement
7. Representation of int Data
8. IEEE 754 Floating-point Format
9. Pointer Variable, Memory Location, & Content
10. Function Abstraction
11. Programming with Characters
12. Programming with Indexed Variables
13. Programming with Strings
14. Inductive Definition to Recursive Function
15. Inefficient Recursive Function
16. Two-Dimensional Array
17. Internal Sorting by Comparison
18. Internal Sorting by Comparison II
19. User Defined Data: Product Constructor
20. Self-Referencing Structures
21. Data Type II
22. Data Type Stack & Queue
23. Stack & Queue on Self-Referencing Structures
24. File Access
25. Command Line Arguments

Course Materials:

  • Programming with C, Byron Gottfried.

  • The C Programming Language, Brian W Kernighan, Dennis M Ritchie.

  • Data structures, S. Lipschutz, Schaum’s Outline Series

  • Materials of some of the previous PDS Theory courses are available here

    Evaluation:

    Mid-sem Exam: 30%
    End-sem Exam: 50%
    Two Class Tests: 20%

    Course Rules:

    Attendance is mandatory. Institute Policy regarding attendance: “If a student does not have a minimum of 80% attendance in a subject, he/she can be deregistered from the subject at the discretion of the subject teacher”
    Leave Policy: It must be due to either medical reasons (must be certified by the B.C. Roy Technology Hospital) or the student should get prior permission from Dean (Academic).