CSC 148H - Assignments University of Toronto - Fall 2000
Department of Computer Science

CSC 148H - INTRODUCTION TO COMPUTER SCIENCE

Assignments

Each assignment handout will tell you whether to submit your work on paper, electronically, or both.

How to submit electronically (St George campus only)

Here are instructions on how to hand in electronically

And here are some **very important rules you must follow ** when submitting a 148 assignment.

How to submit on paper (St George campus only)

Work submitted on paper must be handed in to the csc148 drop boxes, on the second floor of SF behind the elevator (near room 2305A). Work submitted on paper must be handed in using the cover sheet for assignments/tests (available in pdf and postscript formats)

Due times (St George campus only)

All assignments are due on a Thursday at noon. Be sure that you understand the late policy, described on the course information sheet.

Assignment 6: Big-O Analysis

Assignment solution (in postscript)
Assignment handout (in postscript and pdf)
Assignment advice page

Assignment 5: Recursion

The program we used to test your assignment. Note that this program refers to a class called DianeTree. This is just our own, correct, version of LinkedBinaryIntTree. We couldn't call it that because the test program does its job by applying operations to trees using your code and using our code, and then compares the two results.
Assignment solution
Assignment handout (in postscript and pdf)
Assignment advice page
Starter code:

Project

Explanation of the tests that we ran on your program.
St George students: When you submit your project electronically, you must use the directory "PROJECT".
Project handout (in postscript and pdf)
Project announcements and advice page
Starter code:
- Engine.java
- Filter.java
- LookAheadFilter.class
  LookAheadFilter is a class that implements Filter. We are providing only the .class file (not the .java source file).
Note that you will not modify any of the files provided.
Sample input file (containing Jabberwocky.)

Assignment 4: Proofs

Assignment solution (in postscript and pdf)
Assignment announcements and advice page
Assignment handout (in postscript and pdf)

Assignment 3: Deck of Cards

Assignment solution:
- LinkedTwoEndedList.java
- ListDeck.java
Note that this code works, but has not been polished for style and comments. If you have any questions about style or comments, please see your instructor.
How we tested your assignment
Assignment handout (in postscript and pdf)
Assignment advice page
Starter code: a3.zip . This contains all the files, zipped.
Note that you will not modify any of these java files. You will simply write two of your own.
CodeWarrior project file a3.mcp
File cards.txt, a sample input file defining a standard deck of cards.
A note about how to run the DeckDriver program.
This also gives an example of what the output from your deal() method should look like.

Assignment 2: ArrayList

Solution:
- Fully-commented version of ArrayList.java
- Some comments about the solution. Please read these!
- Solution to the memory model question (in postscript and pdf)
Assignment handout (in postscript and pdf)
Assignment advice page
Starter code: a2.zip . This contains all the files, zipped. Use the links below if you can't get the zip file unzipped.
CodeWarrior project file a2.mcp

Assignment 1: Toy Train Set

Assignment solution
Assignment handout (in postscript and pdf)
Assignment advice page
diagrams of railcar types
Starter code: a1.zip . This contains all the files, zipped. Use the links below if you can't get the zip file unzipped.
Sample input file, in.txt
CodeWarrior project file a1.mcp