Embedded Files
Bismillahir Rahmanir Raheem
Course Teacher:
Dr. Masud Hasan
Office: B20
Email: mhasan2010@gmail.com (in English please)
Website: https://sites.google.com/view/masudhasan
Book:
- CLRS: Introduction to Algorithms, by Cormen, Leiserson, Rivest, Stein. Third Edition, 2009, MIT Press.
Class Schedule:
- Sunday and Thursday, 1:00pm-2:15pm, B12-Lab3
Course Outline, Objectives, and Student Learning Outcome: [pdf]
Course Website: https://sites.google.com/view/tucs405august2018
Office Hours: S Th 11:15am-12:15pm, B20
Marks Distribution:
- Assignment 1, 2: 20%
- Mid Term 1: 20%
- Mid Term 2: 20%
- Final Exam: 40%
Topics, Textbook reading, Slides, Hand notes:
- Lecture 0: Preliminaries
- Slides [pdf]
- Textbook reading: Chapter 1, 3.2, Appendix A.Summation
- Lecture 1: Complexity Analysis Review
- Lecture 2: Complexity Analysis of Sorting Algorithms
- Lecture 3: Complexity Analysis of Recursive Algorithms
- Lecture 4: Complexity Analysis of Randomized Quick Sort
- Lecture 5: Dynamic Programming
- Lecture 6: Amortized Analysis
- Lecture 7: Heaps
Lecture 8: Skip List
Lecture 9: Disjoint Set Data Structures
Lecture 10: Minimum Spanning Tree
Lecture 11: Shortest Path Algorithms
- Slides [pdf]
- Textbook reading:
- Video from previous semester: (covered in the video of Lecture 10 above)
Lecture 12: NP-Completeness
Lecture 13: Approximation Algorithms
Lecture 14: Lower Bound Theory
Lecture 15: Elementary Graph Algorithms
- Slides [pdf], Extra examples [DFS] [Topological Sort]
- Textbook reading: Ch 22.1, 22.2 (upto Page 597), 22.3 (upto Page 607), 22.4 (upto Page 614)
Lecture 16: Augmenting a Data Structure (Interval Trees from Red-Black Trees)
- Slides [pdf]
- Textbook reading: 14.Preamble, 14.2, 14.3 (upto Page 351).
Exercise:
Assignments:
Exams:
- Midterm exam 1:
- Date and time: 18-10-2018 (Thursday), in class.
- Syllabus: Lecture 0, 1, 2, 3, 4
- Question type: Both multiple choice and short questions
- Midterm exam 2:
- Date and time: 22-11-2018 (Thursday), in class.
- Syllabus: Lecture 5, 6, 7, 8, 9, 10, 11
- Question type: Both multiple choice and short questions
- Final Exam:
- Syllabus: All lectures (you can expect more questions from Lecture 12-16)
- Question type: Both multiple choice and short questions
Marks: [pdf]
Course Exit Survey: [Participate]
Google Sites
Report abuse