CS2700 + CS2710: Programming and Data Structures

Course description
Theory Moodle
Lab Moodle
First-day Handout

Slides 		  
Department: Computer Science and Engineering.
Structure: 3-1-0-0-6-10 and 0-0-0-3-3-6
Prerequisites: CS1100 and CS1200
Note that the prerequisites would be strictly enforced. Please be aware of this while registering.

Slots: C and R
Venue: CS26 and DCF
TAs: Adhikari Maneesh Babu, Sidharth Aggarwal, Brintha V P, Deepak Kumar Ranjan, B Krishnanjali, Omji Gupta, Reetika, Sudha S, Anurag Mohanty, Anshul Farkya, Jash Khatri
Course Faculty: Rupesh Nasre.
TCF for CS2700:
  • Course: 0.9 (institute mean: 0.78)
  • Instructor: 0.91 (institute mean: 0.81)
  • Full Report
    		•   TCF for CS2710:
  • Course: 0.89 (institute mean: 0.77)
  • Instructor: 0.88 (institute mean: 0.78)
  • Full Report

    • Evaluation:

  • Theory (CS2700): 20 Quiz 1 + 30 Quiz 2 + 50 EndSem.
  • Lab (CS2710): 15 Quiz 1 + 20 Quiz 2 + 25 EndSem + 40 Assignments.

    Deadlines
    Theory (CS2700)
    Evaluation ItemMarksStudentTAInstructor
    Quiz 120Sep 4--Sep 14
    Quiz 230Oct 16--Oct 26
    EndSem50Nov 19--Nov 29 December 9
    Lab (CS2710)
    Evaluation ItemMarksStudentTAIns.
    Quiz 115Aug 28Sep 7--
    Quiz 220Oct 9Oct 19
    EndSem25Nov 13Nov 23

    Lectures
    MonthDatesTopicAdditional Material
     July  29, 30, 31  Introduction and Logistics,
    Correctness     		 
  • Basic C++
  • Other codes
    •  August  2  Correctness  
  • Loop invariant at Wikipedia
  • Prof. Supratik Chakraborti's slides
  • Hoare.c
    •    5, 6, 7, 9  Complexity  
  • Binary Search
  • Maximum Subsequence Sum O(n3)
  • Maximum Subsequence Sum O(n2)
  • Maximum Subsequence Sum O(n)
    •    13, 14, 16     Three classes missed due to Rupesh's health; compensated.
       19, 20, 21, 23  Lists  
  • Linked lists
  • Stack usage in C++
  • Stack implementation in C and in C++
    •    26, 27, 28, 30  Lists  
  • Balanced Parentheses
  • Postfix Evaluation
  • Infix to Postfix
    •  September   3, 4, 6  Lists   Quiz 1 on 4
  • Queue usage in C++
  • Call Center Simulation (without waiting users), Sample input
  • Call Center Simulation (supports waiting users, but has duplication), Sample input
  • Final Simulation

  • Queue implementation (without wrap-around)
  • Queue implementation (with wrap-around)
    •    9, 10, 13  Trees   13 is Tuesday Friday timetable
  • Basic tree operations
  • Directory listing (preorder)
  • Subtree size (postorder)
  • Iterative preorder
    •    16, 17, 18, 20  Trees  
  • Expression tree (postorder and inorder)
  • Postfix2Tree
  • Binary Search Tree
    •    23, 24, 25, 27  Dictionaries  
  • AVL Tree
    •     30     30 is convocation.
     October  1, 4  Dictionaries  
        7, 9, 11  Dictionaries  7 is a holiday now.
  • HashTable: Chaining
  • HashTable: List header
  • HashTable: List implementation
  • HashTable: Linear Probing
    •    14, 15, 16, 18  Dictionaries   Quiz 2 on 16
  • HashTable: Open Addressing
  • HashTable: Open Addressing Header
    •    21, 22, 23, 24, 25  Priority Queues   Compensatory lectures on 24
  • Heap: Header, Code, Main
  • Heap: Makefile (compile by typing make on the command line)
  • Kth Maximum using Heap
  • Heapsort
  • Huffman Coding
    •    28, 29, 30  Arrays  
  • Sorting (Bubble, Insertion, Selection, Shell, Quick, Merge, Heap, Bucket, Radix)
    •  November  1  Graphs  
       4, 5, 6, 8  Graphs  
  • Graph header, Graph implementation
  • Breadth First Search (BFS)
  • Depth First Search (DFS)
  • DFS Recursive
    •    11, 13  Graphs   13 is a doubts session
        19     EndSem in CS24+CS26 at 09:00

    Labs
    Sr.No.DatesTopicComments
     A1  July 31  C++  practice
     A2  August 7  Complexity  +5
     A3  August 14  Arrays  +5
     A4  August 21  Lists  +5
     A5  August 28  Quiz 1  +15
     A6  September 4  Trees  practice
     A7  September 18  Dictionary: BST  +5
     A8  September 25  Dictionary: Hash Tables  +5
     A9  October 9  Quiz 2  +20
     A10  October 16  Mixed  practice
     A11  October 23  Priority Queues  +5
     A12  October 30  Graphs  +5
     A13  November 6  Graphs  +5
     A14  November 13  EndSem  +25