WEB PAGE: 
http://www.eecs.uottawa.ca/~lucia/courses/211013/
Virtual campus web site is where most material is available 
PROFESSOR: 
Lucia Moura
tel: 5625800 ext. 6678
email: lucia@eecs.uottawa.ca 
OFFICE HOURS: 
Office: SITE 5027
Wednesdays 1:302:30

LECTURES: 
Lecture 1: Tuesday 13:00  14:30 MNT 207
Lecture 2: Thursday 11:30  13:00 MNT 207 
DGD/Tutorial: 
Tutorial: Tuesday 17:30  19:00 FSS 1030

LABs: 
students attend one of the labs:
Laboratory 1: Monday 14:30  16:00 STE 0130
Laboratory 2: Tuesday 16:00  17:30 STE 0130
Laboratory 3: Tuesday 10:00  11:30 STE 0130


TEXTBOOK: 
Data Structures and Algorithms in Java (5th ed.), Michael Goodrich, Roberto Tamassia, Wiley, 2010.
Textbook will be available at Agora bookstore
(The textbook is required)

COURSE
OBJECTIVES: 
 Students will learn in a systematic way the most commonly used data structures with emphasis on their abstract properties.
 Understand the typical algorithms that operate on each kind of data structure and learn how to analyse their performance.
 Be able to compare different data structures for solving the same problem,
and choose the best.

COURSE OUTLINE:

 Introduction and review. (Sept 5)
 Analysis of algorithms. (Sep 10, 12)
 Stacks, queues, deques.(Sep 17)
 Vectors, lists and sequences. (Sep 19)
 Priority queues. (Sep 19, Sep 24)
 Trees and binary trees. (Sep 24, 26, Oct 1)
 Heaps. (Oct 3, Oct 8)
 Maps and dictionaries (Oct 8)
 Search trees: binary search trees (Oct 8), AVL trees (Oct 22, 24),
(24) trees (Oct 24).
 Hash tables (Oct 29)
 Sorting and their analysis: insertion sort , selection sort,
bubble sort, merge sort, quick sort and other sorting methods.
(Oct 31, Nov 5, Nov 7)
 Graphs: data structures for graphs, traversals, minimum spanning trees,
shortest paths. (Nov 12, Nov 14, Nov 19, Nov 21)
 Strings and pattern matching. (Nov 26, Nov 28)
 Review. (Dec 3)


MARKING SCHEME: 
30 marks (A) Assignments (3 theoretical, 2 programming)
30 marks (M) Midterm test
40 marks (F) Final Exam
100 marks (G) Grade
if (M+F)/70 >= 50% then G= A+M+F
else G=(M+F)*10/7


IMPORTANT
DATES: 

weight: 
due date: (tentative) 
Assignment 1 (T) 
5% 
October 2, 13:00

Assignment 2 (P) 
7.5% 
(by Oct 21) 
Midterm Test 
30% 
Sunday October 27 10:00 room: STE B0138 
Assignment 3 (T) 
5% 
(week of Nov 7)

Assignment 4 (P) 
7.5% 
TBA 
Assignment 5 (T) 
5% 
TBA

Dates from the University of Ottawa Academic Calendar:
First lecture: September 5
Study break: October 1319
Last date to drop: November 15
Last lecture: December 3
