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:
- choosing variable names (textbook pages 43-44, appendix A2.2)
- constant variables (using the word 'final', textbook 2.4)
- boolean variables (textbook 4.9)
- boolean operators and expressions (textbook 4.7, 4.2)
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!
You must email me
your topic before the lab.
Before the lab Monday/Tuesday (March 22/23):
- You must email me your topic. Uniqueness is important.
- have your proposal written up
- have two copies (the TA will keep one)
- include a word description, block diagrams, pseudocode
- describe everything you want to accomplish in your program
In the lab Monday/Tuesday (March 22/23):
- talk to the TA, ask them to help you finalize what you want to accomplish
- try to finalize your pseudocode
- you should complete your "can I do this?" investigation
- TA can help you get organized, tell you how to do things
On Friday (March 26):
- hand in your FINAL proposal in lecture
- proposal itself is not worth marks, but ...
- it specifies the scope of your project, what your goals are
- your marks will depend on whether you meet your goals
- 8 marks for design, 4 marks for completeness
On Project Demo Day (April 5/6):
- code ready for marking IMMEDIATELY
- show off to classmates, invite your friends
- a small working program is MUCH better than a large, non-working one
- make sure you are marked by your TA during the demo
- you will SUBMIT your source code after your demo
- CHANGE: report handed in during last class (April 9),
not in lab
Quiz 2 Solutions
HTML,
PDF,
PostScript
(solutions to quiz 1 are below...in case you missed them before)
Projects
On Project Demo Day (April 5/6):
- code ready for marking IMMEDIATELY
- show off to classmates, invite your friends
- a small working program is MUCH better than a large, non-working one
- make sure you are marked by your TA during the demo
- you will electronically submit your source code after your demo
- CHANGE: report handed in during last class (April 9),
not in lab
Instructions for Electronic Submission of Projects
- please submit ALL FILES we need to run your program
- ALL .java files, plus
- any .html files, plus
- any .jpg files, plus
- any special files (eg, a dictionary of words)
- perhaps a README.TXT file to describe each file
and identify which has your "main" program
- anything else you think is needed
- (we can create .class files ourselves, they aren't necessary)
- use the Unix submitaps105s command to submit your files:
submitaps105s part# File1.java File2.java ...
- Monday Lab Students: change part# to 1
- Tuesday Lab Students: change part# to 2
- for example, a Monday lab student may run:
submitaps105s 1 MyProgram.html MyProgram.java Stdin.java image1.jpg image2.jpg
- to see what files you have submitted:
submitaps105s -l 1
- you may run submitaps105s more than once, each time
overwriting your previous submission.
- you may choose to bundle your files into one jar file, and
submit that instead. when using jar, be sure to include the .class files
too (it's meant for bundling more than 1 class together):
jar cvf MyProgram.jar MyProgram.html MyProgram.java MyProgram.class Stdin.java Stdin.class image1.jpg image2.jpg
submitaps105s 1 MyProgram.jar
- you must use a 'jar' file if you are using subdirectories. for example, to
bundle all .html, .java, .class files, and all .jpg files in the 'images' directory):
jar cvf MyProgram.jar *.html *.java *.class images/*.jpg
submitaps105s 1 MyProgram.jar
- to list the contents of your .jar file:
jar tvf MyProgram.jar
- the downside of using jar: you cannot ask submit to tell you which
files are included in the jar file that was submitted
- you cannot remove submitted files
- if you want us to 'ignore' any files you submitted, please tell us in
a README.TXT file and SUBMIT IT SEPARATELY outside of your jar file
(though you should also include it in the jar file)
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