ECE-1762

University of Toronto

Department of Electrical and Computer Engineering

ECE1762: Algorithms and Data Structures

Fall 2007

Announcements

20/12 -- Final class marks according to last four student ID numbers:
- A+ : 5055, 3239, 1495
- A: 1249, 1087, 7720, 4206, 2998, 2390
- A-: 1284, 7789
16/23 -- HW3 and HW4 are corrected. You can pick them up from Rosa tomorrow.
10/12 -- HW5 extended till 11.59am NOON TIME Monday December 17th (at Ms. Esteireiro)
9/12 -- In HW5, question 3: Just before the hint, l should denote the number of leaves in T_opt, NOT T_approx
4/12 -- Course eval forms out 4.45pm TODAY!!!
4/12 -- Remaining class schedule: Tue 4/12 3-5pm (GB-221), Mon 10/12 3-6pm (BA-1200) and tutorial Wed 12/12 3-5pm (GB-221). HOMEWORK 5 due by noon time to Ms. Esteireiro (SF-2001). Final on Wed 19/12 10am-1pm (GB-221).

Grades --- Old announcements --- Reading Assignments

Course Information

Staff

Instructor: Andreas Veneris, veneris(AT)eecg(DOT)toronto(DOT)edu, SF-2001
Teaching Assistant: Hratch Mangassarian, hratch(at)eecg(dot)toronto(dot)edu
Admin: Rosa Esteireiro, rosa(DOT)esteireiro(AT)utoronto(DOT)ca, SF-2001

Class meets every Tuesday 3-5pm at GB-221 and Friday 3-6pm at BA-4164. Every other week or so, some lecture will be allocated for tutorial time
Here is the detailed course information handout [PS] / [PDF]. This is a quick description .

Tutorials, Handouts and Resources

Problem sets will be addressed in tutorials. Check with the newsgroup for tutorial dates and problems solved. Attempt these problems before hand. Other class handouts are released here as well.

Handouts (same as last year):
- Drawing Trees [PS] / [PDF]
- Probabilistic Analysis and Randomized Algorithms [PS] / [PDF]
- Dynamic Programming [PS] / [PDF]
- Dynamic Hash Tables [PS] / [PDF]
- Splay Trees [PS] / [PDF].
- Greedy Algorithms [PS] / [PDF].
- Flipping Coins by Telephone [PS] / [PDF]
Resources

Homeworks

Homeworks can be long and challenging. Have your questions prepared for the weekly tutorials. No late homeworks will be accepted. Credit of each homework (for overall homework weight) is shown in parentheses. You can submit homeworks either in class or to our assistant Ms. Rosa Esteireiro before the deadline.

Homework 1 (20% credit, Due: October 2) [PS] / [PDF]
Homework 2 (15% credit, Due: October 16) [PS] / [PDF].
Homework 3 (25% credit, Due: November 6) [PS] / [PDF]
Homework 4 (25% credit, Due: Nov 30 ) [PS] / [PDF]
Homework 5 (15% credit, Due: Dec 14) [PS] / [PDF]

Exams

Exams consist of few problems similar to those found in homeworks and tutorials.

Midterm: TBA
Final exam: TBA

Emotional support....

Newton's Laws of Graduation

Graduate life (revisited)

PhD stuff...