ID6105: Computational Tools: Algorithms, Data Structures and Programs


Google group
Moodle (subscribe, we may conduct quizzes there).
Slides Video Lectures

TCF Rating:
  • Course: 0.91 (institute mean = 0.84)
  • Instructor: 0.94 (institute mean = 0.87)
  • Full Report
 
Department: Interdisciplinary
Structure: 3-0-0-0-6-9
Slot: D (Monday 11, Tuesday 10, Wednesday 9)
Venue: Join here.
TA: Prithaj
Course Faculty: Prof. Prasad Patnaik B S V, Rupesh Nasre.

Evaluation:

  • 60 Exams + 40 Assignments

    Deadlines
    Exams
    Evaluation ItemMarksDate
    Quiz 115Sep 8
    Quiz 215Oct 13
    EndSem30Nov 23
    Assignments
    Evaluation ItemMarksDue Date
    A110Sep 5
    A215Oct 10
    A315Nov 7

    Lectures
    MonthDatesTopicAdditional Material
     August  2, 3, 4  Introduction, Software Engineering  
  • Basic C++
  • Other codes
  •    9, 10, 11  Complexity  
  • Binary Search
  • Maximum Subsequence Sum O(n3)
  • Maximum Subsequence Sum O(n2)
  • Maximum Subsequence Sum O(n)
  •    16, 17, 18  Lists  
  • Linked lists
  • Stack usage in C++
  • Stack implementation in C and in C++
  •    23, 24, 25  Lists   23 is Friday timetable.
  • Balanced Parentheses
  • Postfix Evaluation
  • Infix to Postfix
  •     30, 31  Lists  
  • 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)
  •  September  1  Trees  
  • Basic tree operations
  • Directory listing (preorder)
  • Subtree size (postorder)
  • Iterative preorder
  •    6, 7, 8  Trees   Quiz 1 on 8
       13, 14, 15  Trees   15 is Friday timetable?
  • Expression tree (postorder and inorder)
  • Postfix2Tree
  • Binary Search Tree
  •    20, 21, 22  Dictionaries  
  • AVL Tree
  •     27, 28, 29  Dictionaries  
  • HashTable: Chaining
  • HashTable: List header
  • HashTable: List implementation
  • HashTable: Linear Probing
  •  October   4, 5, 6  Dictionaries  
  • HashTable: Open Addressing
  • HashTable: Open Addressing Header
  •    11, 12, 13  Priority Queues  Quiz 2 on 13
  • Heap: Header, Code, Main
  • Heap: Makefile (compile by typing make on the command line)
  • Kth Maximum using Heap
  • Heapsort
  • Huffman Coding
  •    18, 19, 20  Arrays   Holiday on 19?
  • Sorting (Bubble, Insertion, Selection, Shell, Quick, Merge, Heap, Bucket, Radix)
  •    25, 26, 27  Graphs  
  • Graph header, Graph implementation
  • Breadth First Search (BFS)
  • Depth First Search (DFS)
  • DFS Recursive
  •  November  1, 2, 3  Graph Algorithms   Shortest Paths
       8, 9, 10  Graph Algorithms   Minimum Spanning Tree
        23     EndSem