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 15

Ch 1: Software Engineering Principles & Run Time Analysis, Big-O notation

Lab 1 is assigned

Thu, Jan 17 Ch 1: Big-O Notation & Classes
Tue, Jan 22

Ch 2: Inheritance & Composition

Lab 2 is assigned

Thu, Jan 24 Ch 2: Polymorphism & Templates
Tue, Jan 29

Ch 3: Pointers

Lab 3 is assigned

Thu, Jan 31 Ch 3: Array Based Lists
Tue, Feb 5

Ch 4: STL vector and deque

Lab 4 is assigned

Thu, Feb 7 Ch 4: STL iterators
Tue, Feb 12 Review, leeway,catch-up
Thu, Feb 14

Ch 5: Intro to Linked Lists

Lab 5 is assigned

Tue, Feb 19 Linked Lists as ADT
Thu, Feb 21 Ordered Linked List, Doubly Linked List
Tue, Feb 26 Recursion
Thu, Feb 28 Midterm Exam

SPRING BREAK

Tue, Mar 18

Ch7: Stacks

Lab 6 is assigned

Thu, Mar 20 Ch7 finished
Tue, Mar 25

Ch 8: Queues

Lab 7 is assigned

Thu, Mar 27 Queues: Simulations
Tue, Apr 1 Leeway/catch up
Thu, Apr 3

Ch9: Search Algorithms

Lab 8 is assigned

Tue, Apr 8 Ch9: Hashing
Thu, Apr 10

Ch 10: Sorting Algorithms (SelectionSort, Insertion Sort,Bubble Sort,MergeSort)

Lab 9 is assigned

Tue, Apr 15 Ch10: Sorting Algorithms (MergeSort, QuickSort)
Thu, Apr 17

Ch 11: Binary Trees, Tree Traversals, Binary Search Trees

Lab 10 is assigned

Tue, Apr 22 Ch 11: Functions as Parameters, AVL Trees
Thu, Apr 24 AVL Trees and Applications of Binary Trees
Tue, Apr 29

Heap Sort Algorithm, intro to Graphs

Lab 11 is assigned

Thu, May 1 Ch 12: Graphs