|
Chandan Karfa
CS513: Programming Lab
Announcements:
Week 30th Sept - 6th Oct: Tutorial on Thursday (5PM-6PM) and Friday(scheduled time), No Lab
Week 7th Oct - 13th Oct: Mid-sem break
Week 14th Oct - 20th Oct: Tutorial Wednesday and Friday (scheduled time), Lab on Saturday (9AM-12PM)
21st September 2019: Register yourself in Moodle. Check my email for detail.
Dr. A. Awekar will conduct the Lab till Mid-semester.
Dr. C. Karfa will conduct the Lab post Mid-semester.
Lab Timing and Venue:
Saturday: 9AM-12PM
Venue: CSE MTech Lab
Tutorial Timing and Venue:
Instructors
TAs:
Grade Calculation
Before mid-sem Labs: 50%
After mid sem: 50%
Lab Schedule
| Sl No | Date | Assignments | Topics |
| 1 | 28th September 2019 | Sorting | In-place Merge Sort |
| 2 | 19th October 2019 | Graph: DFS and BFS | Articulation point in Graph |
| 3 | 26th October 2019 | Graph: Shortest Path | Minimum hop shortest path |
| 4 | 2nd November 2019 | Graph: MST | Second Best MST |
| 5 | 9th November 2019 | Disjoint Set Data Structure | Disjoint Set Data Structure Implementation |
| 6 | 16th November 2019 | Binomial Heap | Binomial Heap Implementation
|
Tutorial Schedule
| Sl No | Date | Assignments | Topics |
| 1 | 23rd September 2019 | Selection sort, Bubble sort, Insertion sort, Shell sort | |
| 2 | 25th September 2019 | Merge sort, quick sort, Radix sort | |
| 3 | 3rd October 2019 | Graph: Representation, BFS | |
| 4 | 4th October 2019 | Graph: DFS | |
| 5 | 16th October 2019 | Graph: Topological Sort, SCC | |
| 6 | 18th October 2019 | Graph: Applications | |
| 7 | 21st October 2019 | Graph: Shortest paths | |
| 8 | 23rd October 2019 | Graph: Shortest Paths | |
| 9 | 28th October 2019 | Graph: Spanning Tree | |
| 10 | 30th October 2019 | Graph: Spanning Tree | |
| 11 | 4th November 2019 | Disjoint Set Data Structure | |
| 12 | 6th November 2019 | Disjoint Set Data Structure | |
| 13 | 11th November 2019 | Binomial Heap | |
| 14 | 13th November 2019 | Binomial Heap |
|
|