APS105: Computer Fundamentals
Winter 1999


Old APS105 News


Lecture room change!!!

Monday and Wednesday, 10-11AM, in MP103.
That's the McLennan Physical Labs building at 255 Huron St.

Bad weather day!!!

On Wednesday, January 13, many students couldn't make it in to class. I covered the following topics on that day: I purposely covered less material than usual so it will be easier to catch up.

More bad weather!!!

On Thursday, January 14, the university closed at noon due to bad weather and an expected snowstorm. I just called 978-SNOW (the university snow closing hotline) and they said ALL FRIDAY CLASSES, LABS, AND TUTORIALS ARE CANCELLED.

I haven't taught everything needed for your second lab so it is postponed. I'll decide on Monday the final schedule, but I expect to make both lab 2 and lab 3 due on the following week.

You should still try to work on it at home if you can, or over the internet. Run the 'telnet' program and use it to connect to 'skule.ecf.toronto.edu'.

To help you write your program... keep things simple at first and then add to it. Begin by asking for the values of a, b and c, and computing the two roots without regard for the corner cases. Gradually add things to this... for example, add a test of the discriminant (b*b-4*a*c) to see if the roots are complex, etc.


Quiz 1

Date: February 5th, 1999 @ 4pm

Location:
GB405 Monday Lab Students
HA403 Tuesday Lab Students

HA is "Haultain Building". Walk down the alley between the Mechanical Engineering and Mining buildings. HA is on your left.


Last chance to get Lab 3 marked

Feb 1/2 is the last chance to get Lab 3 marked. Note that the TAs will only help you with Lab 4 during the lab period.


Last chance to get Lab 4 marked

Feb 8/9 is the last chance to get Lab 4 marked. Note that the TAs will only help you with Lab 5 during the lab period.


vi TUTORIAL

Check out the 'vi tutorial' link in the main course page to learn how to use the 'vi' editor. Learning 'vi' is an excellent skill because it is available on ALL UNIX systems (xedit, nedit, and so on are not universal like vi is).

Last chance to get Lab 5 marked

Will be the first week after reading week, Feb 22/23. Note that the TAs will only help you with Lab 6 during the lab period.


Last chance to get Lab 6 marked

Will be the March 1/2.

Last chance to get Lab 7 marked

Will be March 8/9. Note that the TAs will only help you with Lab 8 during the lab period.


Quiz 2

Date: Friday, March 12th, 1999, 4-5pm

Location:
HA410 Monday Lab Students
HA403 Tuesday Lab Students

HA is "Haultain Building". Walk down the alley between the Mechanical Engineering and Mining buildings. HA is on your left.
List of study problems from textbook.

Office Hour

Thursday, March 11, 5pm+.


Quiz 2 Remarking

Check with the TA that marked the question: (Sorry, I got the Question 1 & 2 TAs crossed in the lecture)

Check your grades

Here are the grades as entered so far. Quiz 2 and the lab exam have not yet been marked/entered. Blanks mean "no grade is available". Click here to see the grades list. The student numbers are encrypted to obscure identities.

Project Proposals

Remember your project proposals are due today!

Project Suggestions

You must email me your topic before the lab.

Before the lab Monday/Tuesday (March 22/23):

In the lab Monday/Tuesday (March 22/23):

On Friday (March 26):

On Project Demo Day (April 5/6):


Quiz 2 Solutions

HTML, PDF, PostScript
(solutions to quiz 1 are below...in case you missed them before)

Projects

Who's marking my project?

Project Suggestions

On Project Demo Day (April 5/6):

Instructions for Electronic Submission of Projects

Java Programming Reference Material


Getting Lab 8 marked

You can also get Lab 8 marked in the lab on March 8/9. Otherwise, you can get it marked any time before the last lab week, when you demonstrate your project.


Lectures This Week

Binary Trees

Project Final Reports

Please hand them in to me by 5pm Friday.

After lecture, you can drop them off at LP374E. Slide them under the door if you must.


Final Exam

Here's a link to the final exam schedule.

The final exam has 6 questions. Some of the questions have more than one part (part a, part b, ...).
You can view the front page now in PDF, or PostScript format.

Office Hours
I'll be in the office (Pratt 374E) on Friday at 4:30pm and Monday at 4:30pm. I will have most of the Lab Exams (Part 1) ready to hand back. I don't think the TAs have finished marking the projects.

Study Problems
Here's what the final exam looked like last term. Choose either the PDF or the PostScript formats.
Here's the list of study problems and textbook reading since the beginning of the term.

Error in Textbook on Binary Trees
There is an error in the textbook, on pages 530 and 531. At the top of page 530 it discusses the insertion of elements into a binary search tree. If you do it in the original order that they suggest, you end up with the tree shown in Figure 13. The book incorrectly states that Figure 13 is the "reverse order" tree. Figure 14 is just another way of looking at Figure 13.

If inserted in reverse order, the tree should look like Figure 15 (when it is drawn in the same style as Figure 14).

Lecture Notes
Please note there was an ANOTHER error in the online lecture notes for lectures 37/38. I had inadvertantly left the old notes online, so you didn't get the corrected version. I have fixed the problem, and also created an update for just the corrected pages in PostScript and PDF formats.


Last modified:
May 4, 1999