CS10003 : Programming and Data Structures (Theory) Autumn 2020, L-T-P: 3-0-0

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

TopicInstructorDetailsYouTube VideoSlides / 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

Previous course pages: LINK

 CS10003 : Programming and Data Structures (Theory) Autumn 2020, L-T-P: 3-0-0