Schedule

Instructors		[Sections: 11-12]    Prof. Debdeep Mukhopadhyay [Sections: 13-14]    Prof. Pralay Mitra [Sections: 15-16]    Prof. Swagato Sanyal [Sections: 17-18]    Prof. Aritra Hazra [Sections: 19-20]    Prof. Soumyajit Dey
Timing		[Sections: 11-16]    Mon 15:00–17:00,  Tue 15:00–16:00 [Sections: 17-20]    Wed 10:00–11:00,  Thu 09:00–10:00,  Fri 11:00–12:00
Venue		Online
Teaching Assistants		[Sections: 11-12]     Anirban Chakraborty, Kuheli Pratihar, Durba Chatterjee, Manaar Alam, Siddhartha Chowdhury, Soumyadyuti Ghosh [Sections: 13-14]     Dev Narayan Yadav, Ishika Kakkar, Kunal Devanand Zodape, Manjish Pal, Rijoy Mukherjee, Shukrayani Sanjay Redkar [Sections: 15-16]     Gaurav Bartwal, Harshit, Sudutt Uday Harne, Samir Milind Ghui, Saurav Roy, Shriti Raj [Sections: 17-18]     Hasmita Kurre, Jayanta Sharma, Mohit Gupta, Anurag Roy, Shubham Gautam, Souvic Chakraborty [Sections: 19-20]     Anirban Ghose, Jaffer Sheriff R C, Prajnamaya Dass, Rumia Masburah, Srijeeta Maity, Sunandan Adhikary

Notices and Announcements

November 27, 2020

The PDS (Theory) classes for Autumn-2020 will commence from 01-Dec-2020. Five theory teachers together will handle mutually disjoint topics. The recorded videos will be posted, and the links will be supplied in this page. Live doubt-clearance sessions will be conducted by respective teachers separately for allotted sections. Meeting links for live sessions will be sent to the students before the sessions.

Coverage

Topic	Instructor	Details	YouTube Video	Slides / Scribes
Week 1   [ Dec 01 - Dec 04 ]
Introduction	Aritra Hazra	Course Information, Announcements and Instructions. Introduction to Computing and Computer Programming.	Video-00 Video-01	Slide-00 Slide-01
Query Form   [CLOSED]
Week 2   [ Dec 07 - Dec 11 ]
Operators and Conditionals	Debdeep Mukhopadhyay	Data-types, Variables and Input/Output. Assignments and Arithmetic Operations. Conditional Operators and Expressions.	Video-02 [ Part-1 | Part-2 ] Alternate Video-02 Links: Part-1 | Part-2 Video-03 [ Part-1 | Part-2 ] Alternate Video-03 Links: Part-1 | Part-2 Video-04 Alternate Video-04 Link: Alt-Video-04	Slides-02 [ Part-1 | Part-2 ] Slide-03 Slide-04 Reference & Errata Slides
Query Form   [CLOSED]
Week 3   [ Dec 14 - Dec 18 ]
Iterations and Loops	Pralay Mitra	Various Loop Structures: while, for and do..while. Loop Iterations with continue and break Statements. Infinite Loops.	Video-05 Video-06 Video-07	Slide-05 Slide-06 Slide-07 Reference & Errata Slides
Query Form   [CLOSED]
Week 4   [ Dec 21 - Dec 25 ]
1-D Arrays and Strings	Swagato Sanyal	One Dimensional Arrays. Characters and Strings.	Video-08 Video-09 Video-10 Video-11	Slide-08 Slide-09 Slide-10 Slide-11
Query Form   [CLOSED]
Week 5   [ Dec 28 - Jan 01 ]
Functions	Soumyajit Dey	Function Declaration and Invocation. Parameter Passing and Return.	Video-12 Video-13 Video-14	Slides-12+13+14
Query Form   [CLOSED]
Week 6   [ Jan 04 - Jan 08 ]
Recursions and Number Systems	Aritra Hazra	Recursions. Problem Solving using Recursions. Number Systems and Representation.	Video-15 Video-16 Video-17	Slide-15 Slide-16 Slide-17
Query Form   [CLOSED]
Week 7   [ Jan 11 - Jan 15 ]
Floating Point Representations and Structures	Debdeep Mukhopadhyay	Floating Point Representations. Structures.	Video-18 Video-19	Slide-18 Slide-19
Query Form   [CLOSED]
Week 8   [ Jan 18 - Jan 22 ]
Pointers	Pralay Mitra	Pointer Basics. Array Pointers. Pointers in Functions.	Video-20 Video-21 Video-22	Slide-20 Slide-21 Slide-22
Query Form   [CLOSED]
Week 9   [ Jan 25 - Jan 29 ]
Multi-Dimensional Arrays and Dynamic Allocation	Swagato Sanyal	String Library. Multi-Dimensional Arrays. Dynamic Memory Allocation.	Video-23 Video-24 Video-25	Slide-23 Slide-24 Slide-25
Query Form   [CLOSED]
Week 10   [ Feb 01 - Feb 05 ]
Sorting and Searching	Soumyajit Dey	Comparison based Sort. Recursive Sort. Linear and Binary Search.	Video-26 Video-27 Video-28	Slide-26+27+28
Query Form   [CLOSED]
Week 11   [ Feb 08 - Feb 12 ]
NO lectures in this week   [ Examination Week ]
Week 12   [ Feb 15 - Feb 19 ]
File-Handling and Time Complexity Analysis	Swagato Sanyal	File-Handling. Time Complexity Analysis.	Video-29 Video-30 Video-31a   |   Video-31b Video-32	Slide-29 Slide-30 Slide-31 Slide-32
Query Form   [CLOSED]
Week 13   [ Feb 22 - Feb 26 ]
Linked List, Stack and Queue	Debdeep Mukhopadhyay Aritra Hazra Pralay Mitra	Linked List. Stack. Queue	Video-33 Video-34 Video-35	Slide-33 Slide-34 Slide-35
Query Form   [CLOSED]
Week 14   [ Mar 01 - Mar 05 ]
Conclusions and Leftovers	Soumyajit Dey	Command Line Arguments. Macros and the Leftovers.	Video-36	Slide-36
Query Form   (ALL WEEKS / ANY QUERY)     [CLOSED]

Books and 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, Tata 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.

Tests

• Short Test 1  (23-Dec-2020, Wed, 10:00pm)    [ Syllabus : Weeks 1+2+3 ]
     ST1-Solutions    ST1-Marks    ST1-Query-Form   [CLOSED]
  
  
• Long Test 1  (06-Jan-2021, Wed, 09:30pm)   [ Syllabus : Weeks 1+2+3+4+5 ]
     LT1-Solutions    LT1-Marks    LT1-Query-Form   [CLOSED]    LT1-ReQuery-Form   [CLOSED]
  
  
• Long Test 2  (10-Feb-2021, Wed, 09:00am)   [ Syllabus: Weeks 5+6+7+8+9 ]
     LT2-Solutions    LT2-Marks    LT2-Query-Form   [CLOSED]    LT2-ReQuery-Form   [CLOSED]
  
  
• Long Test 3  (10-Mar-2021, Wed, 09:00am)   [ Syllabus: Weeks 7+8+9+10+12+13 ]
     LT3-Solutions    LT3-Marks    LT3-Query-Form   [CLOSED]

Previous course pages: LINK