Description
Introduction à la conception et à l'analyse d'algorithmes. Sujets : relations de récurrence, tri et recherche, diviser pour régner, programmation dynamique, algorithmes gloutons, NP-complétude.
Préalables
- Préalable(s) : i) l'un de COMP 2402 ou SYSC 2100 ; et ii) l'un de COMP 2804 ou MATH 3855 ou MATH 3825 ou COMP 3805 .
Conditions et modalités
- Également listé comme COMP 3804 .
- Préalable(s) : i) l'un de COMP 2402 ou SYSC 2100 ; et ii) l'un de COMP 2804 ou MATH 3855 ou MATH 3825 ou COMP 3805 .
- 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: recurrence relations, sorting and searching, divide-and-conquer, dynamic programming, greedy algorithms, NP-completeness.
- Prerequisite(s): i) one of COMP 2402 or SYSC 2100 ; and ii) one of COMP 2804 or MATH 3855 or MATH 3825 or COMP 3805 .
- Also listed as COMP 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/MATH/