Assignment Schedule
Announcements, clarifications, corrections and revisions to assignment
specifications are posted to the
Announcements page.
Please read this page regularly.
- Assignment handout (PDF)
(PS) and the
programming question
- Written part due by 6:10 pm on Tuesday, July 31.
Please submit the written questions directly to your instructor
at the start of lecture, or alternatively to the drop box in BA2220
at least 30 minutes prior to the due time.
- Programming part is due by 11:59pm on Friday, August 10.
- For the programming question, please submit all required files
electronically using the submit command:
submit -c csc263h -a PGM4 -f report.txt *.java
- Dijkstra.java - sample solution from p3
- Sample solutions:
PDF or
PS
- Programming question
sample input and
sample output
(the TA used this as an example run, but also looked at the code)
The breakdown of the 40 marks is:
- TTCEdge.weight(): 15
- TTCDijkstra : 15
- Report: 10
Not handling infinity (max_int) and generating loops was -5 marks. Not
dealing with non-Time objects (dashes -) was also -5 marks. Marks were
deducted also for computing wrong weights (e.g. ignoring waiting times or
computing them in a wrong way).
- Assignment handout (PDF)
(PS) and the
programming question
- Due by 6:10 pm on Tuesday, July 17.
Please submit the written questions directly to your instructor
at the start of lecture, or alternatively to the drop box in BA2220
at least 30 minutes prior to the due time.
- For the programming question, please submit all required files
electronically using the submit command:
submit -c csc263h -a PGM3 AdjMatrixGraph.java AdjListsGraph.java Dijkstra.java
or (if you've previously submitted and want to submit a new version):
submit -c csc263h -a PGM3 -f AdjMatrixGraph.java AdjListsGraph.java Dijkstra.java
- Sample solutions:
PDF or
PS
- Programming question tester
The breakdown of 25 marks is
- 5 marks for adding edges in the AdjMatrixGraph correctly
- 5 marks for adding edges in the AdjListsGraph correctly
- 2.5 marks for correct Matrix2Lists conversion
- 2.5 marks for correct Lists2Matrix conversion
- 10 marks for correct Dijkstra (I tried both on a list and a matrix
representation, if either worked they got full marks)
- Assignment handout (PDF)
(PS) and the
programming question
- Due by 6:10 pm on Tuesday, June 5.
Please submit the written questions directly to your instructor,
preferably at the start of lecture.
- For the programming question, please submit all required files
electronically using the submit command:
submit -c csc263h -a PGM1 TernaryHeap.java TernaryHeapSort.java
or (if you've previously submitted and want to submit a new version):
submit -c csc263h -a PGM1 -f TernaryHeap.java TernaryHeapSort.java
- Hints and clarifications:
- Q2: Assume that the k lists each contain at least 1 element,
thus n ≥ k.
- Sample solutions:
PDF or
PS
- Programming question tester
Submission instructions
Assignments will consist of
a number of "pen-and-paper" questions
(the "written" portion,
whose solution involves no computer programming and
can be handwritten or typed)
and a number of "programming" questions
(whose solution is entirely computer programming).
The written portion must be handed in using the
cover sheet for assignments (Adobe PDF document)
(PS).
If you are working in a group (of at most two students),
only submit one copy of your solutions and write both
students' names on the cover sheet.
All written portions must be submitted
directly to the instructor by the beginning of class
on the specified due date, or submitted to the course drop box
in BA 2220 at least 30 minutes prior to class.
Late assignments will not be accepted
(including assignments submitted after the first 5 minutes of class)
except in truly unusual circumstances.
(See the
policy on special consideration
for how to request an individual extension for unusual circumstances).
The programming portion must be handed in electronically.
Hardcopies (such as computer printouts) will not be accepted,
as your code will be executed to determine your mark.
If you are working in a group (of at most two students),
only submit one copy of your programming solutions
and include both students' names in the file headers.
Though your programming portion is due at the same time as the
written portion, we will not collect the electronic submissions
until Thursday at 5:30pm (so you may think of this as an automatic extension).
It is your responsibility to ensure your programming solution is
submitted on time, as we cannot automatically disable acceptance
through submit at a predetermined time.
Ensure your programs work correctly on the CDF computer system;
if they do not, you will not receive any credit.
Frequently solved problems:
- I need a computer account. How do I get one?
You should already have your account info. Read details at the
CDF Wecome website.
- What computing resources do I have access to?
Read the Student's Guide to CDF.
- How do I submit my files?
Make sure you're in the directory that contains the file(s) you want
to submit, and use the command:
submit -c csc263h -a <assignment> <files>
replacing <assignment> with the assignment name (PGM1, PGM2, ...)
and replacing <files> with the list of files you are submitting.
There is also a web interface described in the "Submitting Work" section
of the Working at Home
tutorial.
- What else do I need to know about the submit tool?
Typing man submit will give you the manual page. Some highlights:
- Submit files foo.c and bar.h for assignment named PGM1 in course
csc263h:
submit -c csc263h -a PGM1 foo.c bar.h
- Resubmit file foo.c to the same place:
submit -c csc263h -f -a PGM1 foo.c
- List submitted files:
submit -l -c csc263h -a PGM1
- I submitted an old version of my file, and now I want to resubmit
my new version. How do I do it?
First of all, good idea! Submitting early and often makes sure the
submit system is working for you, and if anything happens (you sleep in,
your computer crashes, etc.), you already have a copy submitted for
marking. We only keep the most recent copy that you submitted.
To submit a new version, use the "-f" option for submit to overwrite
the old version:
submit -c csc263h -f -a <assignment> <files>
|
|