CPSC 225 Syllabus

Week 1: 8/28-9/1

Topics: course mechanics; overview and introduction; basic program structure, conditions and loops, subroutines and functions

Reading: Savitch ch 1-3 (read during the first week)
Plan to do the readings before class on the day listed, so that class time can be spent on addressing questions and trickier topics.

Examples:

• nim.cc (basic program structure, I/O, functions, assertions, programming/commenting conventions)
• assert.cc (assertions for checking preconditions)
• palindrome.cc (functions, fun with mod and integer division)
• coinflip.cc (random numbers, pow, type casting, constants)

Handouts:

• nim design (PDF)

Week 2: 9/4-9/8

Topics: arrays, parameter passing, function overloading

Reading: Savitch ch 5 (Mon); 4.1-4.2 (Wed)

Examples:

• array.cc (automatic arrays, arrays as function parameters)
• refparam.cc (reference parameters)
• mastermind.cc (arrays, reference parameters, program design with functions)

Handouts:

• mastermind game specifications (PDF)

Extras:

• an introduction to Benford's Law and more information on its use in fraud detection

Week 3: 9/11-9/15

Topics: classes and objects

Reading: Savitch 6.1-6.2, 7.1-7.2 (Mon)
Skim section 6.1 - you won't be asked to write structs, but you should recognize what they are if you see them.

Examples:

• dice.h and dice.cc (class header file and implementation)
• 21.cc (program using Dice objects)
• makefile (makefile for 21 game, along with an explanation of the makefile)
• 10dice.cc (arrays of objects)
• magic8ball.h and magic8ball.cc (class types for instance variables, initializer lists)
• oracle.cc (program using Magic8Ball)
• lander.h, lander.cc, landergame.cc, makefile (classes, objects, makefiles)

Handouts:

• sudoku comments: variable naming, commenting, and modularization (PDF)

Week 4: 9/18-9/22

Topics: program design with classes, strings, files

Reading: Savitch ch 9, 12.1-12.3 (Fri)
In chapter 9, focus on section 9.3 and the "Character-Manipulating Functions" section of 9.2; it's worth skimming the rest in order to be aware of the concept of C-strings and that there are ways to do I/O with individual characters should >> not meet your needs.

Optional Reading: Savitch 12.4

Examples:

• dicecup.h and dicecup.cc (classes with array instance variables)
• hooliganscore.h, hooliganscore.cc, and hooligan.cc (the rest of hooligan)
• commandline.cc (commandline arguments)
• digitcounter.cc (commandline arguments, files)

Week 5: 9/25-9/29

Topics: strings, review, exam, pointers

Reading: Savitch 10.1 (Fri)

Examples:

• copy.cc (working with files, commandline arguments, reading individual characters)
• copy2.cc (streams as function parameters)
• oracle.cc (reading entire lines)
• freqcount.cc (character-manipulation functions)

Handouts:

• scrbl comments: instance variables vs. local variables vs. parameters, const methods, variable commenting, factoring out repetition, use of assertions for error-checking, and class design (PDF)

Week 6: 10/2-10/6

Topics: pointers, dynamically-allocated arrays, Vector ADT, dynamically-allocated memory and classes, operator overloading, friends

Reading: Savitch 10.2 (Mon), 10.3 (Wed), 8.1-8.3 (Fri)
In section 8.3, focus on the "Overloading >> and <<" and "The Assignment Operator" sections; skim the rest.

Examples:

• pointer1.cc, pointer2.cc (pointer assignment, dereferencing)
• vector.h and vector.cc (dynamically-allocated memory in a class)
• vectordemo.cc (demo program using Vector)
• fraction.h and fraction.cc (operator overloading, friend functions)
• fractiondemo.cc (demo program using Fraction)

Handouts:

• bug hunt comments: paying attention to comments, developing array algorithms, testing boundary cases (PDF)

Week 7: 10/9-10/13

Topics: linked lists

Reading: Savitch 17.1 (Wed)

Examples:

• listnode.h and listnode.cc (ListNode class)
• listdemo1.cc (linked list manipulations - length, printing, insertAtTail)
• listdemo2.cc (linked list manipulations - complete insertAtTail, deleteAtTail, deallocList)

Week 8: 10/16-10/20

Topics: linked lists, List ADT

Reading: There is no new reading for this week.

Handouts:

• maze comments: allocating/deallocating 2D arrays, memory management in classes with dynamically-allocated memory, comments/preconditions, working with files, >> vs. get, avoiding repetition (PDF)

Week 9: 10/23-10/27

Topics: stacks and queues, variations of linked lists and arrays

Reading: Savitch 17.2 (Mon)

Examples:

• stackarray2.h and stackarray2.cc (array-based implementation of Stack)
• queuearray2.h and queuearray2.cc (array-based implementation of Queue)
• stackll.h and stackll.cc (linked list implementation of Stack)
• queuell.h and queuell.cc (linked list implementation of Queue)
• listnode.h and listnode.cc (list node class for linked list Stack and Queue)

Week 10: 10/30-11/3

Topics: templates, inheritance

Reading: Savitch 16.1-16.2 (Wed), ch 14 (Fri)

Optional Reading: Savitch 16.3

Examples:

• swap.cc (function template)
• pair.h and pair.cc (class template)
• pairdemo.cc (demo program for Pair)
• vector3.h and vector3.cc (array-based Vector implementation using templates)

Week 11: 11/6-11/10

Topics: inheritance, polymorphism, binding

Reading: Savitch ch 15 (Mon)

Examples:

• blackjack, including
  • hand.h and hand.cc (virtual methods)
  • blackjackhand.h and blackjackhand.cc (inheritance)
  • blackjacktester.cc (demo program for Hand and BlackjackHand, polymorphism)
• binding.cc (self-test for early vs. late binding)
• prisoner's dilemma, including
  • player.h and player.cc (pure virtual methods)
  • strategies.h and strategies.cc (inheritance)
  • dilemma.cc (main program, polymorphism)
  • dilemma2.cc (an array of Players causes some problems...)
• inheritance and constructors, copy constructors, assignment operators, destructors:
  • constructordemo.cc (calling of superclass constructors)
  • constructordemo2.cc (copy constructors)
  • constructordemo3.cc (slicing, with copy constructors)
  • constructordemo4.cc (slicing, with value parameters)
  • asgndemo.cc and asgndemo2.cc (calling of assignment operators)
  • asgndemo3.cc (behavior of system-provided assignment operator)
  • destructordemo.cc (calling superclass destructors)
  • destructordemo2.cc and destructordemo3.cc (why destructors should be virtual)
  • destructordemo4.cc (destructors in top-level classes)
  • slicingdemo.cc (the problem of slicing)

Week 12: 11/13-11/17

Topics: inheritance, recursion

Reading: Savitch ch 13 (Wed)

Examples:

• factorial.cc (recursive computation of factorial, and version which traces the function calls)
• fib.cc (recursive computation of Fibonacci numbers, and version which traces the function calls)
• hanoi.cc (recursive solution for towers of hanoi)

Week 13: 11/20-11/24

Topics: recursion

Reading: no new reading

Examples:

• nqueens.cc (n queens problem)

Week 14: 11/27-12/1

Topics: maze solving, binary trees

Reading: Savitch 17.3 (Wed)

Week 15: 12/4-12/8

Topics: binary trees, wrapup, review

Reading: Savitch 17.3

Examples:

• binarytree.h, binarytree.cc (implementation of BinaryTree ADT)
• treedemo.cc (using binary trees)

Reading Period & Exams: 12/9-12/15

last updated: --Thu Dec 7 11:22:07 EST 2006--
page owned by: bridgeman@hws.edu