91ÉçÇø

COMP 251 Algorithms and Data Structures (3 unités)

important

Nota : Ceci est la version 2019–2020 de l'annuaire électronique. Veuillez mettre à jour l'année dans la barre d'adresse de votre navigateur pour une version plus récente de cette page, ou .

Offered by: Informatique (Sciences)

Vue d'ensemble

Informatique (Sci) : Introduction to algorithm design and analysis. Graph algorithms, greedy algorithms, data structures, dynamic programming, maximum flows.

Terms: Automne 2019, Hiver 2020

Instructors: Waldispuhl, Jérôme (Fall) Devroye, Luc P (Winter)

  • 3 hours

  • Prerequisite: COMP 250

  • Corequisite(s): MATH 235 or MATH 240 or MATH 363.

  • COMP 251 uses mathematical proof techniques that are taught in the corequisite course(s). If possible, students should take the corequisite course prior to COMP 251.

  • COMP 251 uses basic counting techniques (permutations and combinations) that are covered in MATH 240 and 363, but not in MATH 235. These techniques will be reviewed for the benefit of MATH 235 students.

  • Restrictions: Not open to students who have taken or are taking COMP 252.

Back to top