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
- Host: GitHub
- URL: https://github.com/smaranjitghose/daa
- Owner: smaranjitghose
- License: mit
- Created: 2024-06-10T06:49:36.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-09-20T08:03:37.000Z (9 months ago)
- Last Synced: 2025-01-26T04:12:34.463Z (5 months ago)
- Homepage: https://meet.google.com/kwy-bdjx-xee
- Size: 95.7 KB
- Stars: 13
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
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||| ||