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 17 | Ch 1: Software Engineering Principles & Run Time Analysis |
| Thu, Jan 19 | Ch 1: Big-O Notation & Classes |
| Tue, Jan 24 | Ch 2: Inheritance & Composition |
| Thu, Jan 26 | Ch 2: Polymorphism & Templates |
| Tue, Jan 31 | Ch 3: Pointers |
| Thu, Feb 2 | Ch 3: Array Based Lists |
| Tue, Feb 7 | Ch 4: STL vector and deque |
| Thu, Feb 9 | Ch 4: STL iterators |
| Tue, Feb 14 | Ch 5: Intro to Linked Lists |
| Thu, Feb 16 | Ch 5: Linked Lists as ADT |
| Tue, Feb 21 | Class cancelled |
| Thu, Feb 23 | Ch5: Ordered Linked List, Doubly Linked List |
| Tue, Feb 28 | Ch6: Recursion |
| Thu, Mar 2 | Midterm Exam |
|
SPRING BREAK |
| Tue, Mar 21 | Ch7: Stacks |
| Thu, Mar 23 | Ch7: cont |
| Tue, Mar 28 | Ch 8: Queues |
| Thu, Mar 30 | Ch 8: An Application of Queues: Simulations |
| Tue, Apr 4 | Ch9: Searching Algorithms |
| Thu, Apr 6 | Ch9: Hashing |
| Tue, Apr 11 | Ch 10: Sorting Algorithms (SelectionSort, InsertionSort, MergeSort) |
| Thu, Apr 13 | Ch10: Sorting Algorithms (MergeSort, QuickSort) |
| Tue, Apr 18 | Ch 11: Binary Trees, Tree Traversals |
| Thu, Apr 20 | Ch 11: Binary Search Trees, Functions as Parameters |
| Tue, Apr 25 | Ch 11: AVL: Height Balanced Trees |
| Thu, Apr 27 | Heap Sort Algorithm |
| Tue, May 2 | Ch 12: Graphs |
| Thu, May 4 | Ch 12: Graphs |