CSci3110: Analysis of Algorithms

Summer 2003

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.


Home * Publications * Research *
Teaching * Contact me