ALGORITHM DESIGN

Comp 360 - Winter Term, 2013.

General Information.

  • Course Instructor
  • Teaching Assistants
  • Lectures
  • Topics
  • Prerequisites
  • Textbook
  • Assignments

    Instructor.

  • Prof. Adrian Vetta
  • Telephone: 398-3822
  • Office: Room 1118, Burnside Building.
  • Office hours: Friday 1pm-2.30pm
  • Email: vetta at math.mcgill.ca
    • Top

    Teaching Assistants.

  • James Hirst
  • Office: Room 303, McConnell Building.
  • Office hours: Monday 10am-11am.
  • Email: james.hirst at mail.mcgill.ca

  • Yogesh Anbalagan
  • Office: Room 303, McConnell Building.
  • Office hours: Monday 11am-12am.
  • Email: yogesh.anbalagan at mail.mcgill.ca
    Top

    Lectures.

  • Time: Tuesday and Thursday, 11.30am - 1pm.
  • Location: ARTS Bldg, Room 145
    Top

    Topics.

    Advanced algorithmic techniques and applications. Topics include Network Flows, Linear programming,
    Complexity and NP-completeness, Local Search Heuristics, Approximation Algorithms, and Randomised Algorithms.

    Schedule: A list of the lectures and related references can be found here.
    Top

    Prerequisites.

    The prerequisite is Comp 251 and one of Math 240/Math235/Math363.
    Top

    Textbooks.

    The course textbook is
  • Algorithm Design by J. Kleinberg and E. Tardos.

    Jeff Erickson also has some excellent lecture notes on algorithms here.

    Top

    Assignments.

    Course grades will be based upon assignments (20%), midterm (20%), and a final exam (60%) - or
    assignments (20%) and final exam (80%) if this leads to a better mark.

    Assignments are posted here.
    Top