Cette référence décrit le catalogue indiqué. Consultez l’établissement pour confirmer l’offre actuelle et les conditions applicables à votre rentrée.
Description
Algorithmes Conception et analyse des algorithmes informatiques. Les sujets incluent notations asymptotiques, résolution de récurrences, statistiques d'ordre, techniques générales de conception d'algorithmes telles que diviser pour régner, algorithmes gloutons, programmation dynamique, backtracking et branch-and-bound. Algorithmes sur graphes et sur chaînes. Introduction à la NP-complétude et à la théorie de la complexité. Cours magistraux, 3 heures par semaine. Préalable(s) : COSC 2P03 (minimum 60 pour cent). Remarque : ce cours peut être offert selon plusieurs modes d'enseignement. Le mode d'enseignement sera indiqué à l'horaire académique, pour la période applicable.
Préalables
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
Conditions et modalités
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Remarque : ce cours peut être offert selon plusieurs modes d’enseignement. Le mode d’enseignement sera indiqué dans l’horaire académique, pour la session applicable.
Texte de référence dans sa langue d’origine
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
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://brocku.ca/webcal/2024/undergrad/cosc.html