CSC 148 - Tutorial Exercises University of Toronto - Fall 2000
Department of Computer Science

CSC 148H - INTRODUCTION TO COMPUTER SCIENCE

Tutorial Exercises

Each week, there is a pre-tutorial exercise that you will download from here and do as homework before tutorial, plus an in-tutorial exercise that you will be given when you get to tutorial and will solve there. These exercises are intended to help you keep up in the course and learn a lot at tutorials.

Starting in the 3rd week, you can earn half a mark towards your course grade each week by doing these.

Week 13 -- Exam Review

There is no pre-tutorial exercise this week (yippee!). You will earn credit for this week's tutorial based on your participation in the tutorial itself.
Please bring to tutorial a list of the topics you'd like your TA to review.

Week 12 -- Big-oh

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial (in pdf and postscript) and in-tutorial (in pdf and postscript) exercises.

Week 11 -- Recursion

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial (in pdf and postscript) and in-tutorial exercises.

Week 10 -- Testing

Pre-tutorial exercise (in pdf and postscript) and code:
- AnotherTwoEndedList.java (new)
- ListNode.java (same as on A3)
- TwoEndedList.java (same as on A3)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial and in-tutorial exercises.

Week 9 -- Code Inspections

Pre-tutorial exercise (in pdf and postscript)
- The code you will inspect: LinkedTwoEndedList.java
- Your inspection checklist
Bring all of the above, including your printout of the code, to tutorial.
In-tutorial exercise (in pdf and ps)
Solution to the both the pre-tutorial and in-tutorial exercises.

Week 7 -- Induction

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial (in pdf and postscript) and in-tutorial (in pdf and postscript) exercises.

Week 6 -- Basic Proof Techniques

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial and in-tutorial (in pdf and postscript) exercises.

Week 5 -- Linked Structures

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial and in-tutorial exercises.

Week 4 -- Linked Structures

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial (in pdf and postscript) and in-tutorial exercises.

Week 3 -- Comments/Specifications

Pre-tutorial exercise (in pdf and postscript)
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial and in-tutorial exercises.

Week 2 -- ADTs

Pre-tutorial exercise (in pdf and postscript) and code:
- interface Queue
- class CircularQueue
In-tutorial exercise (in pdf and ps)
Solutions to the pre-tutorial and in-tutorial exercises.

Week 1 -- Java Basics

Pre-tutorial exercise (in pdf and postscript) and code:
- class Flyer.java
- class Mailroom.java
How to print output from CodeWarrior
In-tutorial exercise (in pdf and postscript)
There is no tutorial in week 1, so you won't actually hand in this week's exercises. But be sure to do them during the first week.
Solutions to the pre-tutorial and in-tutorial exercises.