ALGORITHM DESIGN


Comp 360 - Fall Term, 2014.

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 1.30pm-3pm.
  • Email: vetta at math.mcgill.ca
  • Top

    Teaching Assistants.

  • Liana Yepremyan: liana.yepremyan2009 at gmail.com
  • Muhammad Khan: muhammad.khan5 at mail.mcgill.ca
  • Office hours: Monday 1pm to 2.30pm.
  • Office: Room 303, McConnell Building.
    Top

    Lectures.

  • Time: Tuesday and Thursday, 1pm-2.30pm.
  • Location: WONG Bldg, Room 1020
    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