Description
Introduction à la conception et à l'analyse d'algorithmes. Sujets : diviser pour régner, programmation dynamique, programmation linéaire, algorithmes gloutons, algorithmes sur graphes, NP-complétude.
Préalables
- Préalable(s) : COMP 2402 et l'un de ( COMP 2804 ou COMP 3805 ou MATH 3825 ou MATH 3855 ).
Conditions et modalités
- Également coté MATH 3804 .
- Préalable(s) : COMP 2402 et l'un de ( COMP 2804 ou COMP 3805 ou MATH 3825 ou MATH 3855 ).
- Cours magistraux et travaux dirigés trois à quatre heures et demie par semaine.
Texte de référence dans sa langue d’origine
An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 3804 .
- Lectures and tutorials three to four and a half 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/