NEWS

Check this page regularly for announcements and updates!

December 22: Final exam marks and unofficial grades are now available on ePost.

Data from left to right: (ID, ID, Lab1, Midterm, Adjusted Midterm, Lab2, Final, Total, Adjusted Total, Grade, Name)

Check the marks of your midterm and lab tests to make sure that we got everything right.

I hope you learned from this course. The students were great - cooperative, courteous, and hard working. If you will ever have questions about your studies, courses, scholarships/awards or career choices, feel free to drop by my office or send me an email.

Happy holidays and good luck with your studies!

December 10:Office hours today from 13:00-15:30 in CSEB-2024.

December 9:TA office hours today from 14:00-17:00 in CSEB-2013.

December 8: OFFICE HOUR from 16:30-17:15.

December 2: Info about the final exam and review questions have been posted. Note the extra office hours (Thursday, December 10, 1:00PM - 3:30PM).

December 1: OFFICE HOUR from 16:30-17:15.

November 26: Lab Test 2, 17:30-19:00, CSEB-1004 and 1006.

November 19: Test cases for Assignment 2 programming problems have been posted.

November 17: Makeup Lab Test: Thursday, November 19, 19:00-20:30 (after the lecture), CSEB-1004, machines ptl01, ptl02, ..., ptl14.

November 9: Assignment 2 has been posted under link "Assignments & Lab Tests". Info about the makeup lab test has also been posted under the same link.

November 6: Midterm test papers can be picked up from CSE-2024 between 1pm-3:45pm today. Extra office hour today from 3pm-3:45pm.

November 3: Detailed solutions to the midterm test will be explained in class on Tuesday, Nov. 3. NO solutions will be posted. The test papers will be returned on Thursday, Nov. 5. Here is the marking scheme of the midterm test.

October 23 : TA office hours for Lab Test 1: Monday, Oct. 26, 15:30-17:30, in CSEB-2013. Here is the marking scheme of lab test 1.

October 20: Info about the midterm test and the final exam date have been posted. See under links "Midterm Test" and "Final Exam". Extra office hours to prepare for the midterm test: *Friday, Oct. 23, 15:00-15:45 *Tuesday, Oct. 27, 15:00-17:00 *Thursday, Oct. 29, 15:00-17:00

October 13: Homework during the Reading Week: R-3.9, R-3.10, C-3.5, C-3.6, C-3.9, C-3.10, C-3.13, R-4.12, all from the textbook. These problems are for your review. No solutions will be posted.

October 5: A couple of updates have been added to Assignment 1.

September 24: Assigment 1 has been posted under link "Assignments & Lab Tests". Today's office hour is from 16:30-17:20.

September 17: Recursion. The lab test dates and related info have been posted (see link "Assignments & Lab Tests").

September 15: Today's lecture is in R-N203 as usual. The topic is "Algorithm Analysis" (continued). The textbook should be in the bookstore this week for your purchase. The lab test dates will be posted as soon as our lab reservations are confirmed.

September 14: We are in the process of requesting a better classroom. Please check this page before coming to the lectures this week.

September 10: First lecture. Course info. Algorithm Analysis. ACM programming contest announcement.


Lecture Notes

The notes will be removed two weeks after they are posted or updated. Please save or print a copy for yourself immediately.

The instructor reserves the right to update the notes right up to class time and within two weeks after the 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 - part 1 (chapter 4)

Algorithm Analysis - part 2 (chapter 4)

Recursion and Logarithms (chapter 3)

Merge Sort (section 11.1)

Arrays - Linked Lists (chapter 3)

Quick Sort (section 11.2)

Stacks - Queues - Double-Ended Queues (Deques) (chapter 5)

Quick sort running time - More on sorting

Extendable Arrays

"Succeed in Science" event, October 15

Trees and Binary Trees (chapter 7)

Binary Search Trees (section 10.1)

Binary Tree code in textbook [1] [2] [3] [4] [5] [6]

Binary Tree code simplified (for use in tests and final exam)

Binary Search Trees (section 10.1)

An implementation of Binary Search Trees (simplified)

Result of the ACM programming contest, East Central North America region

NOTE: Detailed solutions to the midterm test will be explained in class on Tuesday, Nov. 3. NO solutions will be posted. The test papers will be returned on Thursday, Nov. 5.

AVL Trees (section 10.2)

An implementation of AVL Trees

Heaps (section 8.3)

Heap Sort (section 8.3.5)

Hash Tables (section 9.2)

Makeup Lab Test: Thursday, November 19, 19:00-20:30 (after the lecture), CSEB-1004, machines ptl01, ptl02, ..., ptl14.

Hash Tables - part 2 (section 9.2)

Graphs (sections 13.1 - 13.2)

Lab Test 2: Thursday, November 26, 17:30-19:00, CSEB-1004 and 1006.

Breadth First Search (section 13.3)

Depth First Search (section 13.3)

Applications of BFS and DFS

Review Questions