csc 148: Introduction to Computer Science -- Spring 1996

This is an undergraduate course offered by the Dept. of Computer Science at the
University of Toronto.

Check your marks here or on my corkboard! As announced, there may be an error in the marks file.

• Course description from the academic calendar.
• End of term announcements regarding:
  • administrative stuff , including office hours
  • the final exam

• Assignment 1: Warmup
  • starter code
  • solution
• Assignment 2: Mazes
  • handout, without the figures.
    The figures are not included because they cannot be viewed on the PC version of netscape.
  • dump.inf: Info about how to do screen dumps
  • mouse.inf: Info about how to use the mouse
  • mouse.t: Sample program using the mouse
• Solution to Assignment 2
  • Answers to written parts: questions 1 (specs), 3 (ambiguity), 5 (data structure) and 6 (users' guide)
  • Answers to the programming parts: questions 2 (maze checker) and 4 (maze builder)
    • Summary of the solution program
    • maze.t: maze checker
    • edit.t: maze builder
    • supt.t: set of support subprograms that operate on mazes stored as 2D arrays
    • iface.tu: module that provides a graphical user interface for mazes
  • test cases used to mark question 2
  • feedback from the markers
• Assignment 3: Symbolic Factorization
  • handout
  • 148chol.t: Turing procedure for Cholesky factorization
  • Test data
• Solution to Assignment 3
  • program for Symbollic Factorization
  • some remarks about efficiency
  • output from the standart test cases
• Assignment 4: Searching Mazes
  • handout , without the figure.
    The figure is not included because it cannot be viewed on the PC version of netscape.
• Solution to Assignment 4
  • proofs for Part 1
  • main.t: main program for Parts 2 and 3
  • find.t the key functions for Parts 2 and 3, "include"-ed by `main.t'. Note that `main.t' also uses `supt.t', from the solution to assignment 2.
  • sample.dat: sample data file
• Assignment 5: Long Strings
  • handout
  • Starter code:
    • a few remarks about the starter code
    • rope.tu -- the rope class
    • node.tu -- the general Node class
    • internal.tu -- the internalNode class
    • leaf.tu -- the leafNode class
    • main.t -- the main program
  • Solution:
    • rope.tu -- the rope class
    • node.tu -- the general Node class
    • internal.tu -- the internalNode class
    • leaf.tu -- the leafNode class
    • main.t -- the main program
    • data -- a sample data file

The fall 1995 web page for csc148 may be of interest to you.

REVISED information:
The edition of the OOT software that many of you have from your csc 108 Grogono textbook has some bugs. Any fixes for this software must come through the publisher. You can reach them by calling 1-800-SPRINGER.

If you have bought winOOT through Holt Software Associates here's how to bring it up to the latest version:

• First, read this information file.
• Then follow the instructions that the information file gives for downloading and installing the woot_c.exe executable file.

For further information, contact the course coordinator, Diane Horton