MCS-178: Introduction to Computer Science II (Fall 2008)

Note: This web site will be modified as the semester progresses.

• Course information and syllabus
• Homework
  • Homework 1
  • Homework 2
  • Homework 3
  • Homework 4
  • Homework 5
  • Homework 6
• Projects
  • Project 0: Warmup
  • Project 1: GusAir fixed pricing study
  • Project 2: GusAir dynamic pricing study
  • Project 3: Parsing and interpretation
  • Project 4: Adventures in the imaginary land of Gack
  • Project 5: GusAir demonstration
  • Project 6: Assembly language programming
• Examples worked in class:
  • Recursive version of down_up
  • Work in progress on piglatin.py
  • Five versions of fibonacci from 2008-09-19:
    • treerecursive.py
    • tabulating.py
    • memoized.py
    • dp.py
    • mem2.py
  • Three ways to compute Karl numbers from 2008-09-22:
    • treerecKarl.py
    • memKarl.py
    • dpKarl.py
  • Four ways to compute binomial coefficients (ways to choose) from 2008-09-22:
    • treerecChoose.py
    • memChoose.py
    • otherMemChoose.py, which we didn't do in class
    • anotherMemChoose.py, which we didn't do in class
  • Two examples of using a dictionary for memoization from 2008-09-29:
    • memFoo.py (one dimensional)
    • memChooseDict.py (two dimensional, using tuple keys)
  • From 2008-10-01, a dynamic programming adaptation of the earlier Foo example, retaining use of a dictionary
  • From 2008-10-10, object-oriented flag drawings
  • Basic and advanced inheritance examples from 2008-10-17, building on RA stacks.
  • Gui calculator from 2008-10-24
  • Composite pattern example from 2008-11-03, based on flags
  • Tetrahedral number program in SLIM assembly language from 2008-11-19
  • Pyramids program in SLIM assembly language from 2008-11-21
  • Multiplication program in SLIM assembly language from 2008-11-21
  • SLIM assembly language procedure examples from 2008-11-24: twosquares.s (nonrecursive) and downup.s (recursive)
• Python documentation
• General background for the "GusAir" case study, upon which several assignments are based

Instructor: Max Hailperin.

Let me know what you think

I would appreciate feedback about the course. I welcome your comments in person or by email to max@gustavus.edu.