CSC 148H: INTRODUCTION TO COMPUTER SCIENCE

Assignments

Note that the printed versions of the assignment handouts, distributed in class, generally look better than what you'll see on this web site. (This is because they are written using the LaTeX typesetting language and then translated into html.) In some cases, diagrams in the code can only be viewed if you have a postscript viewer installed on your machine.

Assignment 0: The Game of Life

• Assignment handout
• Starter code:
  • class Life
  • class Cell
  • class EmptyCell
  • class LiveCell
  • class ColorUtils
  • class Grid
• Sample input file LifeInput
• guide to the starter code
• advice etc. about the assignment
• Assignment solution

Assignment 1: Improving Life

• Assignment 1 announcements and advice page
• Assignment handout
• Code provided:
  • revised Life class, with some minor modifications to make it work nicely with TimeOfYourLife.
  • TimeOfYourLife class, for running your timing experiments
• Example of an algorithm, to help you with part 1 of the assignment
• Assignment solution, feedback, etc.

Assignment 2: Turing Machine Simulator

• Assignment 2 announcements and advice page
• Assignment handout
• Examples of our Turing Machine simulator in action:
  • a program to check for odd/even number of ones in a string
  • a program to check for palindromes -- available later
• Starter code: outline for class ListWithCurrent
• Turing machine simulator code for integration testing of your class.
• Instructions for how to do the integration testing.

Assignment 3: Recursion

• Assignment 3 announcements and advice page
• Assignment handout
• Instructions for how to read from a file in Java
• Revised example program Read2.java for reading from a file.
  This version uses a file dialog to avoid problems with VisualAge locating the file.
• Assignment 3 solution

Assignment 4: Train Set

• Assignment 4 announcements and advice page
• Assignment handout
• Starter code:
  • class Caboose
  • class Car
  • class ColorUtils
  • class CornerRail
  • class CrossRail
  • class Direction
  • class EWNRail
  • class EWRail
  • class EWSRail
  • class EmptyRail
  • class Engine
  • class GridLoc
  • class NERail
  • class NSERail
  • class NSRail
  • class NSWRail
  • class NWRail
  • class Rail
  • class SERail
  • class SNERail
  • class SNWRail
  • class SWRail
  • class StraightRail
  • class SwitchRail
  • class Track
  • class TrackPanel
  • class Train.java
  • class TrainSimulation
  • class TwoEndRail
  • class WENRail
  • class WESRail