UO Grades

CSI 3505 Conception et analyse des algorithmes I

3 crédits

Informatique

Faculte de genie

Analyse des cas moyens et du pire cas. Analyse de la complexité. Notations asymptotiques et classes de complexité de base. Techniques de conception d'algorithmes: exhaustive, diviser pour régner, programmation dynamique glouton, retour arrière. Complexité computationnelle de problèmes : arguments de borne inférieure. Classes P, NP, et NP complet; traitement des problèmes NP complet.

Volet:

Cours magistral

Exigences:

Préalables : CSI 2510 /CSI 2610, CSI 2501 ou pour les étudiants et étudiantes inscrits aux programmes spécialisés en mathématiques : CSI 2510 /CSI 2610, ( MAT 2541 ou MAT 2543 ).

Terme proposées précédemment:

Automne

Équivalent Anglais:

CSI 3105

Notes Évaluations

Tous Les Professeurs

Moyenne B+ (6.502)

Le plus fréquent: B+ (16%)

279 étudiants

A-

A+

Mouhcine Guennoun

Autome 2023 - A00

Moyenne B+ (6.962)

Le plus fréquent: B+ (20%)

106 étudiants

A-

A+

Nejib Zaguia

3 section de l'Autome 2018 au l'Autome 2022

Moyenne B (6.388)

Le plus fréquent: B+ (14%)

152 étudiants

A-

A+

Jean-Lou De Carufel

Autome 2017 - A00

Moyenne C+ (5.000)

Le plus fréquent: D+ (19%)

21 étudiants

A-

A+