An open API service indexing awesome lists of open source software.

https://github.com/smaranjitghose/daa

Study material and assignments related to Design and Analysis of Algorithms course taught by Professor Smaranjit Ghose
https://github.com/smaranjitghose/daa

Last synced: 3 months ago
JSON representation

Study material and assignments related to Design and Analysis of Algorithms course taught by Professor Smaranjit Ghose

Awesome Lists containing this project

README

        

Design and Analysis of Algorithms

## **🎓 Course Information**

- **Subject Code** :
- **Faculty**: Professor Smaranjit Ghose
- **Semester**: 5
- Term: Fall
- **Year**: 2024
- **Divisions** (under direct tutelage): 5ITC, 5B33

## **📚Course Modules**

|#|Topic | Study Material | Assignments | Submission URL | Deadline |
|--|-----|--------------|--------------|--------------|--------------|
|1|Introduction to Algorithms | [Intro to Algo PPT](https://www.canva.com/design/DAGHn59CvDE/ngSud-Z7JGDgK9gLBC_6qw/view?utm_content=DAGHn59CvDE&utm_campaign=designshare&utm_medium=link&utm_source=editor) | [Python Fundamentals Assignment](https://github.com/smaranjitghose/DAA/blob/main/Fundamental_Python_Assignment.MD)|[Assignment 1](https://forms.gle/E81xVmeASHk6WeeY9)|14-06-2024, 12:30 pm IST|
|2| Searching | | [Linear Search Assignment](https://github.com/smaranjitghose/DAA/blob/main/Linear_Search_Assignment.MD), [Binary Search Assignment](https://github.com/smaranjitghose/DAA/blob/main/Binary_Search_Assignment.MD)|[Assignment 2](https://forms.gle/kP76tR1TQcgwfWao7)|23-06-2024, 12:30 pm IST|
|3|Recursion| [Recursion PPT](https://www.canva.com/design/DAGIuo-aKbo/KpuxLZMenqo5mgdP5GTp4w/view?utm_content=DAGIuo-aKbo&utm_campaign=designshare&utm_medium=link&utm_source=editor)|[Recursion Assignment](https://github.com/smaranjitghose/DAA/blob/main/Recursion_Assignment.MD)|[Assignment 3](https://forms.gle/tz19mYYoznopBgDE7)|07-07-2024, 12:30 pm IST|
|4| Time and Space Complexity| [Time Complexity Basics PPT](https://www.canva.com/design/DAGJHZ8k_-o/vC_kcBGjW6CS9_n-NgZLDw/view?utm_content=DAGJHZ8k_-o&utm_campaign=designshare&utm_medium=link&utm_source=editor)| |||
|5| Divide and Conquer |[Sorting Algorithms PPT](https://www.canva.com/design/DAGJxnh_s7g/a9ZUdrbJ3SHJ2EpYesfbFA/view?utm_content=DAGJxnh_s7g&utm_campaign=designshare&utm_medium=link&utm_source=editor)| [Sorting Assignment](https://github.com/smaranjitghose/DAA/blob/main/Sorting_Assignment.MD),[Matrix Multiplication PPT](https://www.canva.com/design/DAGJHfDlo50/QF1EUgbBwBqJPgUAFgkJfg/view?utm_content=DAGJHfDlo50&utm_campaign=designshare&utm_medium=link&utm_source=editor)|[Assignment 5](https://forms.gle/AQfybK4UeotXcjd26)|14-07-2024, 12:30 pm IST|
|6|Greedy Algorithms|[Greedy Algorithms PPT](https://www.canva.com/design/DAGKgeGQU8Q/pIUPaOPvrGfSfTSHedUqSw/view?utm_content=DAGKgeGQU8Q&utm_campaign=designshare&utm_medium=link&utm_source=editor),[Huffman Coding](https://excalidraw.com/#json=M9M2VHfmrNwrUGoq9LuDc,-HYBqPo6j199PC--6KbvYg)|[Greedy Algorithm Assignment](https://github.com/smaranjitghose/DAA/blob/main/Greedy_Algorithms_Assignment.MD)|[Assignment 6](https://forms.gle/xm3mjbT7L9vkQmFAA)|26-07-2024, 12:30 pm IST|
|7|Backtracking |[Backtracking PPT](https://www.canva.com/design/DAGMgAt3AKg/PqYLbkQHFHbkxf8cBW3niQ/view?utm_content=DAGMgAt3AKg&utm_campaign=designshare&utm_medium=link&utm_source=editor)||[Assignment 7](https://forms.gle/YFJqkGFU6t1qs6peA)|25-08-2024, 12:30 pm IST|
|8|[String Manipulation](https://www.canva.com/design/DAGQh2mVNyo/pdyT-WuSKYk0DeW9Pl-G0w/view?utm_content=DAGQh2mVNyo&utm_campaign=designshare&utm_medium=link&utm_source=editor) |||[Assignment 8](https://forms.gle/LSaXssBfVWgZSCvGA)|01-09-2024, 12:30 pm IST|
|9| Graph Theory|||[Assignment 9](https://forms.gle/VSAPLMr1oFS8Raug7)|08-09-2024, 12:30 pm IST|
|10|Dynamic Programming |||[Assignment 10](https://forms.gle/YY7bwGCxkuorLNeC6)|22-09-2024, 12:30 pm IST|
|11|Complexity Classes||| ||