APS105: Computer Fundamentals
Winter 1999

Welcome to the APS105 home page!

This page provides links to essential information for the course. Material will be added to the page throughout the term. If you're looking for the answer to a question, check here first.

Instructor

Guy Lemieux
Department of Electrical and Computer Engineering
lemieux@eecg.toronto.edu
http://www.eecg.toronto.edu/~lemieux

Latest Update

All of the projects have been marked, and all grades are entered. You will be able to pick up your old tests and project reports beginning May 5. They will be located in a box just outside of the office: PT374E (Pratt building).

Check your term marks. If there is an error, please send me email immediately.

Have a wonderful summer!

Link to old course news.

Course Material

Course Information
Quiz 1 Solutions HTML, PDF, PostScript
Quiz 2 Solutions HTML, PDF, PostScript
Course Newsgroup:
ut.ecf.aps105 (on ECF)
ut.ecf.aps105 (on CS)
ut.ecf.aps105 (on NETNEWS.UTORONTO.CA)
- simple way to post via email: ut.ecf.aps105@news.cs.toronto.edu
Lectures:
- Lecture #8 PostScript, PDF
- Lecture #9 PostScript, PDF
- Lecture #10 PostScript, PDF
- Lecture #11 PostScript, PDF
- Lecture #12 PostScript, PDF -- NOTE study up to this lecture for Quiz 1.
- Lecture #13 PostScript, PDF
- Lecture #14 PostScript, PDF -- NOTE this is the last set of regular lecture notes I will put online.
- Lecture #18 Graphics! PostScript, PDF
- Lecture #21 Bubblesort Demo!
  - See bubblesort demo
- Lecture #23 Linked Lists PostScript, PDF
- Lecture #24 Quicksort Demo!
  - See quicksort demo
  - See source code
- Lecture #31 Sample problems, Arrays
  - Print this: PostScript, PDF (this contains code for both Arrays.java and Find.java)
  - Source code: Arrays.java, Find.java (don't print these, save them as files in your directory)
- Lecture #32 Sample problems, Recursion
  - Print this: PostScript, PDF (this contains code for all the *.java files)
  - Source code: Fibonacci.java, Find.java, Gcd.java, Hanoi.java, Permute.java (don't print these, save them as files in your directory)
- Lecture #33 (Objects || Static) && (Arrays || Linked Lists)
  - Print this: PostScript, PDF
- Tutorial (on day of Lecture #33) Applets Reviewed
  - Print this: PostScript, PDF
- Lecture #35 Stacks and Queues
  - Print this: PostScript, PDF
- Lectures #37 and #38 Doubly-Linked Lists, Binary Trees
  - NOTE there was an error in the lecture (and notes) that has now been corrected. In the Shunting Yard Algorithm, when a new operator is being examined, the "if" comparing priorities should have been be a "while". The notes below (and the source code, in the pushNewOpr() method) have been corrected.
```
            The error occurs when input such as:
              1 + 2 * 3 ^ 4 - 5
            is given.  It is wrongly interpreted as:
              1 + ( 2 * ( ( 3 ^ 4 ) - 5 ) )  = 153
            when of course it should be:
              (1 + ( 2 * ( 3 ^ 4 ) ) ) - 5   = 158

            The problem is when the - is seen, it only did a bind to the
            top of the stack operator (the 3 ^ 4).  It should not stop
            there, it should continue binding as long as the top stack
            operator has priority >= priority of -.  Thus, the 'if'
            comparing priorities should be changed to a 'while'.
```
  - The corrected notes: PostScript, PDF
  - Just the corrections: PostScript, PDF
  - Corrected source code: Calc.java (don't print this, it is already included in the lecture notes)
Lab Project:
- Project Suggestions
- Project information sheet HTML, PDF, PostScript
- Project proposal form PDF, PostScript
- Project grading form PDF, PostScript
Labs:
- Lab #1 Unix HTML, PDF, PostScript
- Lab #2 Basics HTML, PDF, PostScript
- Lab #3 Methods HTML, PDF, PostScript
- Lab #4 Objects HTML, PDF, PostScript
- Lab #5 Recursion HTML, PDF, PostScript
- Lab #6 Arrays, Graphics HTML, PDF, PostScript
  - See tic-tac-toe graphics
  - See source code
  - Graphics Methods
  - Applet Methods
  - Color Values
- Lab #7 Linked Lists HTML, PDF, PostScript
- Lab #8 Sorting, Linked Lists HTML, PDF, PostScript
- Other lab material:
  - /share/copy/aps105 (access only from skule.ecf)
  - Stdin.java
  - Average.java
  - PromptForQChar.java
  - How to use 'vi' editor (tutorial). Go to this link, save the tutorial in a file, then read it inside the vi editor by typing 'vi filename' on the UNIX command line.
Teaching Assistants
ECF Documentation
How To Get U of T Internet Access

Java Programming Reference Material

Sun's Main Java Site
For Java programmers: Frequently Asked Questions (FAQ) -- with answers
The Java Language Specification (very technical)
Java Packages, 1.1.5 Core API (access from anywhere)
SGI Java Documentation (access only from skule.ecf)
SGI Java Packages, 1.1.6 Core API (access only from skule.ecf)

Java Books

Course Textbook

Cay Horstmann,
Computing Concepts with Java Essentials,
Wiley, 1998.

Other Books

Another good introductory Java book:

Walter Savitch,
Java: An Introduction to Computer Science and Programming,
Prentice Hall, 1999.

Good for C/C++ programmers:

David Flanagan,
Java in a Nutshell, 2nd Edition,
O'Reilly, 1998.
Note: this is based on JDK1.1. There may soon be a 3rd Edition based on JDK1.2.

For programmers who want more information about the class libraries that come with Java:

Patrick Chan, Rosanna Lee, and Douglas Kramer,
The Java Class Libraries, Second Edition, Volumes 1 and 2,
Addison-Wesley, 1998.
Warning: each volume is about 2000 pages!

Last modified:
May 4, 1999

APS105: Computer Fundamentals Winter 1999