Description
Un deuxième cours sur la conception et l’analyse d’algorithmes. Sujets : relations de récurrence avancées, complexité algébrique, algorithmes avancés sur les graphes, analyse amortie, algorithmes pour problèmes NP-complets, algorithmes randomisés.
Préalables
- Condition(s) préalable(s) : COMP 3804 ou MATH 3804 .
Conditions et modalités
- Condition(s) préalable(s) : COMP 3804 ou MATH 3804 .
- Cours magistral de trois heures par semaine.
Texte de référence dans sa langue d’origine
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/undergrad/courses/COMP/