This is a tentative schedule of what we'll be covering in class each week, along with dates for assignments, exercises, and exams.
Note that this is subject to change, so check this page frequently! Go Back.
| Week | Dates | Topics Covered | Work Due |
| Week 1 | May 5 - May 11 |
Introduction to the course. Development Environment. A Short Introduction to Data Structures, Algorithms, and Complexity Analysis. C Programming: Fundamentals. |
|
| Week 2 | May 12 - May 18 |
Functions. Storage Classes. Scope of variables. Type casting and Type conversion. Precision. Pre-processor directives. |
|
| Week 3 | May 19 - May 25 |
Pointers, 1D Arrays. Arrays and Pointers. sizeof() operator. Memory layout of a program. Dynamic Memory Management in C. |
Quiz N1 (2.5%) |
| Week 4 | May 26 - June 1 |
const qualifier. Characters and Strings. Strings and Pointers. Test N1 (15%) |
Assignment N1 (7.5%) Test N1 (15%) |
| Week 5 | June 2 - June 8 |
Structures, enumerations and unions. Pointers to Structures. Pointers within a structure. Linked Lists: Operations, implementations and applications. |
|
| Week 6 | June 9 - June 15 |
Introduction to Complexity analysis and the Big O notation. Random Numbers. Searching and Sorting algorithms. |
Quiz N2 (2.5%) |
| Week 7 | June 16 - June 22 |
Catch up lecture. Test N2 (15%) |
Test N2 (15%) Assignment N2 (7.5%) |
| June 23 - June 29 | Reading Week - No Classes | ||
| Week 8 | June 30 - July 6 |
Array of pointers. Pointer to a Pointer. Pointer to a function. 2D and Multidimensional Arrays. Streams. File I/O in C. |
|
| Week 9 | July 7 - July 13 | Trees and Binary Trees: Implementation, operations and applications. | Quiz N3 (2.5%) |
| Week 10 | July 14 - July 20 |
Self-Balancing Trees. AVL Trees. |
Assignment N3 (7.5%) |
| Week 11 | July 21 - July 27 |
Stacks and Queues: Implementation, operations and applications. Test N3 (15%) |
Test N3 (15%) |
| Week 12 | July 28 - August 3 |
Hashing, Hash Tables, Dictionaries and Maps. Heaps and Priority Queues. |
|
| Week 13 | August 4 - August 10 | Graphs: Implementation and applications. |
Quiz N4 (2.5%) Assignment N4 (7.5%) |
| Week 14 | August 11 - August 17 |
Catch up lecture. Test N4 (15%) |
Test N4 (15%) |