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
- Due by 10:10 am on Thursday, December 6.
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.
- The programming question must be submitted electronically by 11:59pm on
Friday, December 7.
Please submit all required files
electronically using the submit command:
submit -c csc263h -a PGM4 -f report.txt *.java
or via the web submit interface (look below for link).
- Hints and clarifications:
- Dijkstra.java - sample solution from p3
you may use instead of your own solution
- Q1b: The original statement I wrote is false. I have changed the
question so I now ask you to prove a correct statement.
I've changed the second part of the iff to read
"v has a child s such that there is no back edge (u,w) such that
u a descedant of s...."
The handout has been updated.
- Sample solutions:
PDF or
PS
- Assignment handout (PDF)
(PS) and the
programming question
- Due by 10:10 am on Tuesday, November 20.
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.
- The programming question must be submitted electronically by 5:30pm on
Friday, November 23.
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
or via the web submit interface (look below for link).
- Sample solutions:
PDF or
PS
Comments from the marker
- Programming question tester
and expected output
- Assignment handout (PDF)
(PS) and the
programming question
- Due by 10:10 am on Thursday, October 4.
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.
- The programming question must be submitted electronically by 5:30pm on
Tuesday, October 9.
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
or via the web submit interface (look below for link).
- Hints and clarifications:
- Programming question: There is an error in the assignment
specification. Change the type of newPriority to E. It should read:
public void increaseElementPriority(int index, E newPriority)
We don't know what type the priority is (it's generic), so we can't go in and change the priority ourself. However, we can take in a new E object and replace the element in the heap, assume (or check) it has an increased priority, and put it in the right spot.
Sorry for the confusion.
- 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 Friday 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>
|
|