Course Calendar for Scmp 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
Thu, Aug 25

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

Lab 1 is assigned (due Sep 1)

Tue, Aug 30

Ch 1: Big-O Notation [Classes]

Check out this seminal paper: PRIMES are in P. Also see these papers A breakthrough, The Status of P vs NP

Thu Sep 1

Ch 2: Big-O Notation & Computational Complexity [Inheritance & Composition]

Lab2 (due Sep 8)

Tue Sep 6

Ch 2: Big-O Notation & Computational Complexity [Operator Overloading and Templates] Practice with Big-O notation.

Consider participating in ACM Programming Contest. Extra credit for participants.

Thu Sep 8

Chp 3: Pointers

Lab 3

Tue Sep 13

Chp 3: Array based lists, Virtual functions and abstract classes

Thu Sep 15

Ch 4: Introduction to STL, vector and deque

Lab 4

Tue Sep 20 Chp 4: Iterators, Algorithms, and practice
Thu Sep 22

Chp 5: Intro to Linked Lists

Lab 5

Tue Sep 27 Linked Lists continued
Thu Sep 29 Linked Lists finished (douby linked lists, circular linked lists etc.)
Tue Oct 4

Chp 6: Recursion

Lab 6

Tue Oct 11

Special Class meeting at Gund Gallery

[Recursion continued]

Thu Oct 13 Recursion continued (recursion and backtracking)
Tue Oct 18

Midterm Exam

Thu Oct 20

Chp 7 Stacks

Lab 7

Tue Oct 25 Chp 7 finished
Thu Oct 27  
Tue Nov 1  
Thu Nov 3  
Tue Nov 8  
Thu Nov 10  
Tue Nov 15  
Thu Nov 17  
Tue Nov 29  
Thu Dec 1  
Tue Dec 6  
Thu Dec 8


Reminder: The Final Exam will be on Wed, Dec. 14 at 8:30 the usual classroom.