Course Calendar for Math 218
It is expected that you read all the sections to be covered BEFORE the class and come to class prepared to discuss the topics.
Check this page regularly for updates . This is a tentative schedule to be updated as needed.
| Date | Section/Topic/Reading Assignment |
| Tue, Jan 18 | Ch 1: Software Engineering Principles & Run Time Analysis, Big-O notation Lab 1 is assigned |
| Thu, Jan 20 | Ch 1: Big-O Notation & Classes |
| Tue Jan 25 | Ch 2: Inheritance & Composition |
| Thu Jan 27 | Ch 2: Operator Overloading and Templates |
| Tue Feb 1 | Chp 3: Pointers |
| Thu Feb 3 | Chp 3: Array based lists, Virtual functions and abstract classes |
| Tue Feb 8 | Ch 4: STL vector and deque Lab 4 is assigned |
| Thu Feb 10 | Chp 4: Iterators and practice |
| Tue Feb 15 | Chp 5: Intro to Linked Lists Lab 5 is assigned |
| Thu Feb 17 | More on Linked Lists |
| Tue Feb 22 | Linked Lists finished (douby linked lists, circular linked lists etc.) |
| Thu Feb 24 | Chp 6: Recursion (midterm exam Thu March 3) Lab 6 is assigned |
| Tue March 1 | Recursion continued |
| Thu March 3 | Midterm exam |
| Tue March 22 | Ch 7: Stacks Lab 7 is assigned |
| Thu March 24 | Ch 7 finished |
| Tue March 29 | Ch 8: Queues Lab 8 is assigned |
| Thu March 31 | Ch 8 finished |
| Tue Apr 5 | Ch 9: Searching and Hashing algorithms Lab 9 is assigned |
| Thu Apr 7 | Ch 9 finished |
| Tue Apr 12 | Ch 10: Sorting algorithms: Bubbles sort, selection sort, insertion sort, shell sort Lab 10 is assigned |
| Thu Apr 14 | Ch 10: Merge Sort and Quick Sort |
| Tue Apr 19 | Ch 11: Binary Trees, Tree Traversals, Binary Search Trees Lab 11 assigned |
| Thu Apr 21 | Ch 11: Functions as Parameters, AVL Trees |
| Tue Apr 26 | Heap Sort Algorithm Lab 12 assigned |
| Thu Apr 28 | Applications of Trees (prioirty queues, expression trees, Huffman encoding etc) Bonus Lab posted |
| Tue May 3 | Chp 12: Graphs (Definitions, representations, BFS, DFS) |
| Thu May | Chp 12: Graph Algorithms |