Instructor:
Andrew Rau-Chaplin (arc@cs.dal.ca)Teaching Assistant:
Biao Chen - bchen@cs.dal.ca
(Turorials + Assignment 1)
Xiaohu Li - xiaohu@cs.dal.ca
(Assignment 2 + Midterm)
Xiaoxin Chen - xchen@cs.dal.ca
(Assignments 3,4 + Takehome)
Tutorials:
Tutorial Notes
Office Hours:
Thursday 10-12
Performance Challenge:
Assignments:
Handouts:
Resources:
|
Course News:
- July 31:
Exam study questions
are available here.
- July 29:
Please check your
marks here.
- July 24:
Performance Challenge
extended until 8:00am ***July 31st***. The server will be closed
down at that point and whatever is on the server will be marked.
- July 16:You
may elect not do do one question on Assignment 4 without penalty.
- July 16:
Assignment 4 now
available.
- July 4:
Yosri Al-Kishawi of the group
Simple Algol has taken a convincing lead in the performance
challenge!!!!
- June 24:
Assignment 3 is now posted
- June 12:
REMINDER: The Midterm will be next Thursday
June 19th!!!!! It will cover all material up to but NOT including
hashing. For the midterm you may bring a calculator and a one page
"cheat sheet".
- June 6:
The Digital Coliseum is now up and
running. Sign up your group today!!!!
- June 1:
From Tuesday June 3rd on classes
will meet back in the CS Auditorium!!!!
- May 28:
Note, the final exam schedule has been finalized. The exam
for this class will be held on Tuesday, August 5th between 2:00
p.m. and 5:00pm in the - Computer Science Auditorium
- May 26:
On Assignment 1
Question 8 should read
"Do Problem 7-6 on page 163"
- May 8:
Tutorials now have a
room! They will be held on Tuesdays between10:00-11:30am, in LSC 236.
Between May 27, June 3 they will be moved to Thtr C, Tupper Building.
- May 7:
Note, to allow students to attend convocation there will be no
class on Tuesday May 20th. We will catch this up later in the
term.
- May 7:
The textbook is now expected to arrive late
next week. Given this delay I have revised our schedule of
assignments. Please see the
new schedule
for details. Basically, the first assignment is now due two weeks
later and all other assignment dates have shifted.
- May 6:
Ugg..., I understand there has been a slip up
and the textbook is not in the bookstore. Don't worry I will
resolve this problem and make any changes necessary to our schedule.
For more news check back here tomorrow.
- April 8:
PLEASE NOTE FOR THE PERIOD OF MAY 27 - JUNE 5
THIS CLASS LOCATION WILL BE TUPPER BLDG THEATRE B
- April 8:
Assignment 1 posted
- April 7:
Course outline, Schedule, and Reading Guide updated.
- Official Description:
This class covers techniques for the design and analysis of efficient
algorithms and data structures. Topics include: asymptotic analysis, divide
and conquer, greedy algorithms, dynamic programming, data structure design,
optimization algorithms, and amortized analysis. The techniques are applied
to problems such as sorting, searching, graphs, and set manipulation.
|
