Fall 2024
Fall 2024
Course Description
Text Book
Data Structures and Algorithms in C++ by Michael T. Goodrich
Data structures , Algorithms and Application in C++ by sartaj sahni.
Syllabus
| Week | Date | Covered Topics | Comments |
|---|---|---|---|
| 1 | 24/9 | Course organization | |
| 2 | 1/10 | Learning how to measure algorithms Learning space complexity and methods for calculating it Learning time complexity, its types, and methods for calculating it (operation count, Big-O) | Lecture 1 |
| 3 | 8/10 | C++ Arrays: Operations, Complexities, and Copying | Lecture 2 |
| 4 | 15/10 | Linked List | Lecture 3 |
| 7 | 22/10 | Stack 1 | Lecture 4 |
| 5 | 29/10 | Implement Stack using array | |
| 6 | 5/11 | Pointers | Lecture 5 |
| 8 | 12/11 | Pointers | |
| 9 | Med term test | ||
| 10 | 19/11 | ai Editor https://www.cursor.com/ https://www.youtube.com/watch?v=Rgz6mX93C4Y&t=5s | |
| 11 | 26/11 | Queue | Lecture 6 |
| 12 | 3/12 | ||
| 13 | 10/12 | ||
| 14 | 17/12 | ||
| 15 | presentation |