April 28: Final exam marks and overall grades have been posted. Report any errors by May 1. Report an error only if the correct mark(s) will result in a change in your letter grade. There will be office hour on May 4, 3:30pm-4:00pm, for those who would like to take a look at their final exam papers.
April 25: Check all your assignment and midterm test marks on ePost, and report errors before April 28. NO changes to assignmment and midterm test marks will be made after April 28. Final exam marks and overall grades will be posted by April 30.
April 17: TA office hour will be given on Thursday, April 21, 4pm-5pm, in CSEB-2052, to resolve any issues with your assignments 3, 4 and 5.
March 31: TA office hour on Friday is from 16:00-17:00, in CSEB-2052.
March 29: Office hour on Tuesday, March 29, is moved to 12:00-12:45.
March 22: Office hour on Tuesday, March 22, is moved to 12:00-12:45.
March 16: Assignment 5 has been posted.
March 13: The description of Assignment 4 has been updated to add the expected output and a note.
March 8: Marks and results of Assignment 2 have been sent to your CSE email accounts. The TA grader will be available this Friday, March 11, for questions or re-marking requests. Time: 2pm-3pm, location: CSEB-2052.
March 7: Assignment 4 has been posted.
March 4: Midterm test marks have been posted. The test papers will be returned on Tuesday.
February 22: Office hours this week: Friday, Feb. 25, 11:30-13:00, CSEB-2024. See below for the solution to problem 4 of assignment 2.
February 16: Assignment 3 has been posted.
February 8: Office hour today from 14:30 to 15:00 (instead of 15:30). Office hours on Thursday: 11:30-12:45.
February 2: The due date for both soft and hard copies of Assignment 1 is extended to Thursday, February 3, 11:00AM.
January 31: Assignment 2 has been posted.
January 24: TA's weekly office hours start today (16:00-17:00). Instructor's office hour tomorrow is moved to 12:00-12:45.
January 13: Today's office hour is cancelled and replaced by Friday, Jan. 14, 11:30-12:30. There is still a lecture from 13:00-14:30 as usual.
January 4: First lecture.
The instructor reserves the right to update the notes right up to class time and within two weeks after each corresponding lecture. Check the time and date at the bottom left corner of the slides to make sure you have the most up-to-date version.
Algorithm Analysis (1) - Reading: chapter 4 - Homework: R-4.16 to R-4.20
Algorithm Analysis (2) - Reading: chapter 4 - Homework: R-4.7, R-4.8, R-4.13
Recursion and Logarithms - Reading: section 3.5
Merge Sort - Reading: section 11.1
Quick Sort - Reading: section 11.2
Arrays (review) - Reference: copying arrays
Linked Lists - Reading: sections 3.2-3.3
Stacks - Reading: section 5.1
Queues - Reading: section 5.2
Announcement: York Programming Contest. Participate if you think you have the talent! As a bonus, you will learn about data structures in these training sessions.
Double-ended Queues, Extendable Arrays - Reading: sections 5.3, 6.1.5.
General Trees - Reading: sections 7.1 and 7.2
Binary Trees - Reading: section 7.3
Binary Search Trees - Reading: section 10.1 (last updated: March 4)
Midterm review - Binary tree Java template
AVL Trees - Reading: section 10.2
Heaps - Reading: section 8.3
Heap Sort - Reading: section 8.3.5
Open Forum for all CSE students
Hash Tables part 1, part 2 - Reading: section 9.2
Introduction to Graphs - Reading: sections 13.1-13.2
Breadth First Search, BFS Applications - Reading: section 13.3
Depth First Search - Reading: section 13.3
Graph data structures (in textbook)