Integrated B.Tech. - M.Tech. 6th semester in Computational Mathematics
Department of Mathematics,
National Institute of Technology Agartala.
Course instructor: Supriyo Dutta.
Teaching Assistant: Yet to be decided.
It is announced 14-th January (Tuesday) as a holiday and 11-th January (Saturday) as a working day. Hence, the class of 14-th January (Tuesday) will be on 11-th January (Saturday) from 10 am to 12 noon. (10th January 2025)
Meetings: Tuesday and Friday 9 am to 11 am.
First Class 10th January 2025.
Class test before mid-term: 7th February 2025 (20 min at the end of the lecture)
Mid-term: Date will be announced by Exam Section
Class test before end-term: 22st April 2025 (20 min at the end of the lecture)
End-term: Date will be announced by Exam Section
Introduction: Definition, asymptotic notations and complexity analysis (best, worst, and average case), notions of optimality, amortize analysis.
Algorithm Design Techniques: Greedy, divide and conquer, dynamic programming with examples, fractional knapsack and 0-1 knapsack problems, integer, matrix and polynomial multiplication, convex hull, closest pairs, string matching, FFT, extended Euclid's algorithm.
Graphs and Graph Algorithms: Definition, representations of graphs , depth first search, breadth first search, Kruskal's and Prim’s algorithm for minimum spanning tree, Dijkstra’s single source shortest path algorithm, Floyd-Warshall all-pairs shortest path algorithm.
Computational Complexity: Introduction to NP completeness, the classes P and NP, polynomial reduction, NP hard and NP complete problems, introduction to branch-and-bound, backtracking and approximation algorithms.
You may consult to the course instructor or teaching assistant to get a soft copy of these books.
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. The MIT Press. 2009.
Brassard, Bratley. Fundamentals of Algorithms.
May be uploaded soon.
Before Mid-term
Lecture 1 (10th January 2025)
Lecture 2 (11th January 2025): Four different methods of multiplication.
Lecture 3 (17th January 2025)
Lecture 4 (21th January 2025)
Lecture 5 (24th January 2025)
Lecture 6 (28th January 2025)
Lecture 7 (31th January 2025)
Lecture 8 (4rd February 2025)
Lecture 9 (7th February 2025)
Lecture 10 (11th February 2025)
Lecture 11 (14th February 2025)
Lecture 12 (18th February 2025)
After Mid-term
Lecture 13 (4th March 2025)
Lecture 14 (7th March 2025)
Lecture 15 (11th March 2025)
Lecture 16 (18th March 2025)
Lecture 17 (21th March 2025)
Lecture 18 (25th March 2025)
Lecture 19 (28th March 2025)
Lecture 20 (4rd April 2025)
Lecture 21 (8th April 2025)
Lecture 22 (15th April 2025)
Lecture 23 (22th April 2025)
Lecture 24 (25th April 2025)
Coming soon.
For old question papers find the previous course websites.
Mid Term question paper.
Class test - 2 question paper
End Term question paper