Foundations of Algorithm Design and Machine Learning (CS60020)
Instructor: Sourangshu Bhattacharya
TAs: Soumi Das, Mainul Islam, and Shriti Raj
Class Schedule: Monday (12 - 12:55 pm) , Tuesday (10:00 - 11:55 am) , Thurs(8:00 - 8:55 am)
Classroom: Online
Website: http://cse.iitkgp.ac.in/~sourangshu/coursefiles/cs60020_21S.html
Past course website: http://cse.iitkgp.ac.in/~sourangshu/coursefiles/cs60020_19S.html
Moodle (For Assignments and Tests): https://moodlecse.iitkgp.ac.in/moodle/Textbooks:
Introduction to Algorithms (Third Edition) Thomas H Cormen, Charles E Leiserson, Ronald L Rivest and Clifford Stein. MIT pressPattern recognition and machine learning. Christopher M. Bishop. Springer, 2006.
Lecture schedule and Notes:
Algorithms:
Date |
Topic |
Material |
Assignment |
2021-03-15 |
Introduction |
Slides |
|
2021-03-18 |
Searching, BST |
Slides |
Assignment 2 |
2021-03-22 |
Balanced BST - AVL Trees |
Slides |
|
2021-03-25 |
Balanced BST - RB Trees |
Slides |
|
2021-03-29 |
Holiday |
||
2021-04-01 |
Test 1 |
||
2021-04-05 |
Sorting, Insertion Sort, Bubble sort |
Slides |
|
2021-04-08 |
Divide & Conquer - Mergesort | Slides |
|
2021-04-12 |
Divide & Conquer - Master Th.,
algorithms. |
Slides |
|
2021-04-15 |
Divide & Conquer - Quicksort | Slides |
Assignment
4 |
2021-04-19 |
Quicksort - analysis |
Slides |
|
2021-04-22 |
Heaps, Heapsort |
Slides |
|
2021-04-26 |
Priority queue | Slides |
|
2021-04-29 |
Test 2 |
||
2021-05-03 |
Hashing | Slides
|
|
2021-05-06 |
Discussion | ||
2021-05-10 |
Graphs, DFS | Slides |
|
2021-05-13 |
Topological Sort, BFS |
Slides |
Assignment
6 |
2021-05-17 |
Minimal spanning tree |
Slidse |
|
2021-05-20 |
Single source shortest path, Dijkstra |
Slides |
|
2021-05-24 |
Bellman-Ford, Floyd-Warshall |
Slides |
|
2021-05-27 |
Test 3 |
||
2021-05-31 |
Dynamic Programming, LCS |
||
2021-06-03 |
Discussion |
Machine Learning:
Date |
Topic |
Material |
Assignment |
2021-03-16 |
Regression, Classification, Linear
Models |
Slides |
Assignment
1 |
2021-03-23 |
Overfitting, Regularization |
||
2021-03-30 |
SVM, Kernel methods |
Slides |
|
2021-04-06 |
Test1 |
||
2021-04-13 |
Probabilistic models, Naive Bayes,
Bayesian regression |
Slides |
|
2021-04-20 |
Bayesian Networks, Gaussian Mixture
model |
Slides |
Assignment
3 |
2021-04-27 |
Decision Trees, Bagging, Random Forests |
Slides Paper |
|
2021-05-04 |
Adaboost, XGBoost |
Slides
Paper
|
|
2021-05-11 |
Test 2 |
||
2021-05-18 |
Neural Networks, CNN, SGD |
Slides |
Assignment
5 |
2021-05-25 |
RNN, Attention |
||
2021-06-01 |
Discussion |
||