Apr 26 - Unofficial final grades are available through blackboard. Please let me know of any clerical errors - I will submit the final grades on Wednesday next week.
Apr 19 - Grading information (mark breakdowns and comments) for
Assignment 5 are available in my office during my office hours today.
Apr 13 - I will have office hours next week on Wed (14:00 - 16:00) and
Thursday (14:00 - 16:00).
Apr 13 - Model solutions to Assignment 5 are available through the
"Assigment 5" page.
Apr 13 - Model solutions to Assignment 4 are available through the
"Assigment 4" page.
Apr 11 - If you are still having problems with the Java VM running out
of stack space, you can also try using the flag -Xss with the java command
to specify the amount of memory allocated to the Java VM's runtime stack.
For example, java -Xss102400k A5Q6 128 10 will allocate 100 MB.
Note this also works when using JRat. Using this flag, you should be able to
complete all the experiments in Questions 6 and 7 except possibly the largest
two array sizes in Question 7. To simplify matters, you will only be required
to submit data for array sizes 128, 1024, and 16384 (10 arrays of each size)
for Question 7.
Apr 11 - I have been asked about the possibility of doing extra
programming work for credit. As a result, I will accept solutions to the
bonus problems of the assignments up to 4:30 PM on Monday, April 16. To be
fair to students who already submitted these by the original due dates,
these submissions will be graded out of half of their original value, and
your grade for the corresponding assignment will then be updated accordingly.
If you choose to submit some of these, please email them directly to me.
Be sure to include all required Java code (eg., don't forget any required
main programs) and solutions to written questions.
Apr 10 - Updated solutions to Term Test 2, including some comments on
common errors, are available on the
"tests" page.
Apr 9 - If your user account has a small limit on the size of the runtime
stack, it is possible that your Quicksort implementations for Assignment 5
will crash for large arrays because they run out of stack space to process
the recursive calls. If this happens, you can modify your shell
initialization script to remove the limit on the stack size. If you are
using cshrc, add the lime
unlimit stacksize
to the .cshrc in your home directory. If you are using bash,
add the line
ulimit -s unlimited
to the .bashrc file in your home directory. Other shells will have
similar commends to disable the stack size limit.
Mar 30 - Assignment 5 has been posted, available through the
"assigments" page).
Mar 26 - complete versions (all points filled in) of
lecture 28 (Quicksort)
and
lecture 29 (Graphs and Their
Representations) are available.
Mar 26 - Question 5 on Assignment 4 should ask you to use the
OpenAddressingHashTable class (not the ChainingHashTable class as in
Question 4).
Mar 26 - I will be available for consulting in my office today from
14:00-16:00.
Mar 26 - The deadline for Assignment 4 has been extended to
Monday, April 2 in order to allow people to work on it over the weekend.
Mar 19 - A preliminary version of model solutions to Assignment 3
is available through the
"Assigment 3" page. More
detailed versions, including fully-documented code and comments on the
grading and common errors will be posted once grading is complete.
Mar 19 - I will be away for the rest of the week on personal business
in Winnipeg. My office hours this week are cancelled, but the lectures on Mar 21 and 23 will be covered by a substitute lecturer. I will schedule some
office hours next Monday before the term test, tentatively from 12:00-13:00 and
14:00-15:00.
Mar 14 - Term Test 2 (Monday, Mar 26 from 18:00 - 19:30 in ICT 102) will cover all material up to and including the lecture on Friday, March 16. The
focus will be on the material covered after the first term test, but you may
be expected to be able to apply concepts (eg. asymptotic analysis and
correctness proofs) from the first part of the course.
Mar 12 - Assignment 4 has been posted, available through the
"assigments" page).
Mar 12 - The deadline for Assignment 3 has been extended to Tuesday,
March 13 at 4:30 PM in order to allow people to take advantage of the
complete notes for the lecture on tree traversals (and iterators) recently
posted on the
"Assigment 3" page.
Some students
have expressed concern that the A3Q7.java program does not work for some
arrays. This problem does not seem to occur on the linux machines at
the university, but note that two problems were corrected in
an earlier version, so be sure to use the latest version available on
the
"Assigment 3" page.
Mar 9 - Note that a test suite (and corresponding test document) is
not required for Assignment 3.
Mar 9 - Model solutions to the programming problems on assignment 2 are
available through the
"Assigment 2" page. Comments
on the grading and common errors are also available. Please direct any
concerns / questions about the grading to Steven William Cheng Hum Yuen by emailing him
through Blackboard's "Send Email" area.
Mar 8 - My office hours for the rest of the term have been moved to W 14-16 (due to a conflict with the CS dept hiring committee).
Mar 4 - An error has been corrected in the test program A3Q7.java.
The line D.delete(A[j]); should be D.delete(C[j]);. A correct
version is available through the
"Assigment 3" page.
Feb 27 - Assignment 3 has been posted, available through the
"assigments" page).
Feb 26 - a basic implementation of the Queue ADT is available on the
"Assigment 2" page as an example
of implementing a data structure using Java, including defining a new type of
runtime excpetion.
Feb 25 - The deadline for Assignment 2 has been extended to Tuesday,
February 27 at 4:30 PM.
Feb 21 - Solutions to assignment 1 are available on the
"Assigment 1" page
Feb 21 - Grades for Term Test 1 are now available on Blackboard.
You can pick up your graded tests from Prof. Jacobson on Monday during office hours. Concerns about the grading should be addressed directly to Prof.
Jacobson.
Revised solutions including descriptions of some common errors are also available on the
"tests" page.
The solutions will be discussed during the first tutorials next week.
Feb 16 - A revised version of Assignment 2 has been posted on the
"assigments" page
that includes the marks available for each question.
Feb 16 - The notes for today's lecture available on the
"schedule" page
have been updated to include the points on preorder and level order traversals
on Slide 13.
Feb 14 - Grades for Assignment 1 are now available and can be viewed through blackboard. You can pick up your graded assignments from the main computer science office ICT 602. Concerns about the grading (if any) should be addressed to Karel (bergmann@cpsc.ucalgary.ca).
Feb 12 - Solutions to Term Test 1 are available on the
"tests" page. Marks will be available early next week.
Feb 5 - Term Test 1 (Monday, Feb 12 from 18:00 - 19:30 in ICT 102) will cover all material up to and
including the lecture on Friday, February 2.
Feb 5 - Assignment 2 has been posted, available through the
"assigments" page).
Jan 30 - On Assignment 1, the loop invariants and postconditions for the two for loops in maxSumRec should be written in terms of maxLeftBorderSum and maxRightBorderSum (as opposed to leftBorderSum and rightBorderSum).
Jan 22 - Assignment 1 has been posted, available through the
"assigments" page).
Jan 17 - The revised notes for Lecture 5, including the extra slide, are
avaliable via the "schedule" page).
This page last modified:
http://www.cpsc.ucalgary.ca/~jacobs/cpsc331/W07/news.html