CPSC 225 Syllabus

	Assignments		Important Dates
Week 1: 8/29-9/2 Topics: course mechanics; overview and introduction; basic program structure, conditions and loops, subroutines and functions Reading: Savitch ch 1-3 (Wed) Plan to do the readings before coming to class, so that class time can be spent on addressing questions and trickier topics. Examples: netpay.cc (program structure, input/output) forecast.cc (loops, functions) mathdemo.cc (sqrt, static_cast) randdemo.cc (random numbers)	homework #0: see announcements due W 8/31
	homework #0: see announcements due W 8/31
	homework #1: Introduction to C++ due W 9/7 at the start of class (partial solutions)


Week 2: 9/5-9/9 Topics: parameter passing, overloading functions; arrays; strings Reading: Savitch ch 4 (Mon), 5 (Wed), 9 (Fri) Examples: refparams.cc (applications of reference parameters) paramtest.cc (self-test for parameter-passing techniques) array.cc (arrays-as-parameters, multidimensional arrays)

	homework #2: Functions and Parameters due M 9/19 at the start of class (partial solutions)


Week 3: 9/12-9/16 Topics: files and streams Reading: Savitch ch 12 (Fri) Examples: copy.cc (files, stream parameters) multtable.cc (lining things up in columns)			no class Mon 9/12 and Wed 9/14, no lab Thu 9/15 (away at conference)




Week 4: 9/19-9/23 Topics: classes, separate compilation, makefiles; object-oriented programming and abstract data types; ADT Stack & Queue Reading: Savitch 6.1-6.2, 7.1-7.2, 11.1 (Mon) For 6.1 (structs), you should read enough to understand the meaning of a struct if you encounter one in a program but we won't dwell on creating or using them since classes can be used instead. Examples: dice.h (header file), dice.cc (implementation file), dicetester.cc (using objects), Makefile (sample makefile) pairofdice.h (header file), pairofdice.cc (implementation file), pairofdicetester.cc (using objects), Makefile (makefile for pair-of-dice demo)	homework #3: Random Writer due W 9/28 at the start of class




Week 5: 9/26-9/30 Topics: array-based Stack/Queue; operator overloading, friend functions Reading: Savitch ch 8 (Wed) Examples: stackarray.h, stackarray.cc, stacktester.cc (array-based stack, with tester) queuearray.h, queuearray.cc, queuetester.cc (array-based queue using circular arrays, with tester), fraction.h, fraction.cc, fractiondemo.cc (class demonstrating operator overloading and friend functions, with a demo program)

	homework #4: Tetris due W 10/12 at the start of class
			review session Thu 9/29 4:30pm (review information)

Week 6: 10/3-10/7 Topics: pointers and dynamic memory allocation Reading: Savitch 10.1-10.2 (Wed) Examples: pointer1.cc (basic pointer self-test) pointer2.cc (pointers-as-parameters self-test)			midterm #1 in class Mon 10/3 (solutions - PDF)




Week 7: 10/10-10/14 Topics: pointers and dynamic memory allocation; copy destructors, destructors, assignment operators; growable-array Stack & Queue Reading: Savitch 10.3 (Wed) Examples: stackarray2.h, stackarray2.cc (Stack with dynamically-allocated, growable array) queuearray2.h, queuearray2.cc (Queue with dynamically-allocated, growable array)			no class Mon 10/10 (fall break)
			no class Mon 10/10 (fall break)
	homework #5: Maze Class due W 10/19 at the start of class


Week 8: 10/17-10/21 Topics: linked lists Reading: Savitch 17.1 (Mon) Examples: listnode.h, listnode.cc (a basic linked list node class) llroutines.cc (manipulating a linked list - print, length, insert at head, remove element, deallocate)		final project groups due Mon 10/17 at the start of class

	homework #6: PriorityQueue due W 10/26 at the start of class	final project specifications due Fri 10/28 at the start of class


Week 9: 10/24-10/28 Topics: variations of linked lists, Stacks and Queues with linked lists, program/class design Reading: Savitch 8.2, 17.2 (Wed) Examples: llroutines.cc (manipulating a linked list, including evens-to-the-end) stackll.h, stackll.cc (Stack using linked lists) queuell.h, queuell.cc (Queue using linked lists)

	homework #7: Maze Solver due W 11/2 at the start of class

		final project design due Fri 11/11 at the start of class (design meeting no later than Mon 11/7)
Week 10: 10/31-11/4 Topics: class design, inheritance and polymorphism Reading: Savitch ch 14 (Wed) Examples: monopoly design hand.h, hand.cc, blackjackhand.h, blackjackhand.cc, blackjacktester.cc (example of syntax of inheritance - BlackjackHand extends Hand, with a small main program to demo usage) inherit2.cc (self-test for early vs. late binding) blackjackhand2.h, blackjackhand2.cc, blackjack2tester.cc (BlackjackHand with redefined print method, showing early binding) player.h, player.cc (generic player), strategies.h, strategies.cc (specialized players with specific strategies), dilemma.cc (main program) (example of inheritance with pure virtual methods, polymorphism)

	homework #8: Image Processing I due W 11/9 at the start of class


Week 11: 11/7-11/11 Topics: inheritance and polymorphism, templates, recursion Reading: Savitch ch 15 (Mon), ch 16 (Wed), ch 13 (Fri) Examples: constructordemo.cc, constructordemo2.cc, constructordemo3.cc, constructordemo4.cc (inheritance and constructors) asgndemo.cc, asgndemo2.cc, asgndemo3.cc (inheritance and operator=) destructordemo.cc, destructordemo2.cc, destructordemo3.cc, destructordemo4.cc (inheritance and destructors) slicingdemo.cc (more examples of slicing - cases where a superclass copy constructor or operator= are used with an instance of a derived type) downcastdemo.cc (when you need to know if something really is an instance of a subclass) stackadt.h, stackadt.cc, stackarray.h, stackarray.cc, stackll.h, stackll.cc, stackdemo.cc (using inheritance to implement an ADT - an abstract superclass which defines the ADT, with subclasses for specific implementation alternatives) pair.h, pair.cc, pairdemo.cc (template class with demo program) swap.cc (template function) stackadt.h, stackadt.cc, stackarray.h, stackarray.cc, stackll.h, stackll.cc, stackdemo.cc (the stack inheritance-and-ADT example, with template classes instead of typedef to define the item type) fib.cc, fib2.cc (recursive fibonacci; fib2 prints a trace of the execution) factorial.cc, factorial2.cc (recursive factorial; factorial2 prints a trace of the execution) hanoi.cc (towers of hanoi)

	homework #9: Image Processing II due W 11/16 at the start of class
			review session Thu 11/10 5pm (new time!) (review information)
			midterm #2 take home due Mon 11/14 at the start of class (solutions - PDF)
Week 12: 11/14-11/18 Topics: recursion, trees, binary trees Reading: Savitch ch 13 (Mon), 17.4 (Fri) Examples: hanoi.cc (towers of hanoi) nqueens.cc (n queens)		final project due Fri 12/9 5pm

	homework #10: Recursion fractals due T 11/22 5pm (or before you leave for Thanksgiving break, whichever is first) tetravex bonus due F 12/2 at the start of class


Week 13: 11/21-11/25 Topics: implementing binary trees Reading: Savitch section 17.4 (Mon) Examples: binarytree.h, binarytree.cc (linked implementation of binary tree)

			no class Wed 11/23 or Fri 11/25, no lab Thu 11/24 (Thanksgiving break)


Week 14: 11/28-12/2 Topics: working with binary trees, binary search trees Reading: Examples: bstdemo.cc (binary search tree operations) treedemo.cc (patterns for tree algorithms)	bonus homework: Trees due Mon 12/12 5pm (handing in sooner is encouraged)




Week 15: 12/5-12/9 Topics: debugging, bringing it all together Reading: testing/debugging handout Examples: sortedlist.h, sortedlist-orig.cc, listtester-orig.cc (original SortedList debugging example) sortedlist.h, sortedlist.cc, listtester.cc (partially debugged SortedList example)




Reading Period & Exams: 12/10-12/16

			review session Mon 12/12 3pm (review information)

	super deadline no work accepted after Wed 12/14 11:30am		final exam Wed 12/14 8:30-11:30am

CPSC 225 Syllabus

Week 1: 8/29-9/2

Week 2: 9/5-9/9

Week 3: 9/12-9/16

Week 4: 9/19-9/23

Week 5: 9/26-9/30

Week 6: 10/3-10/7

Week 7: 10/10-10/14

Week 8: 10/17-10/21

Week 9: 10/24-10/28

Week 10: 10/31-11/4

Week 11: 11/7-11/11

Week 12: 11/14-11/18

Week 13: 11/21-11/25

Week 14: 11/28-12/2

Week 15: 12/5-12/9

Reading Period & Exams: 12/10-12/16