CSI 3505 Conception et analyse des algorithmes I

3 units
Computer Science
Faculty of Engineering
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.

Components:

Lecture

Requirements:

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 ).

Previously Offered Terms:

Fall

English Equivalent:

CSI 3105
GradesEvaluations
All Professors
B+ Average (6.502)
Most Common: B+ (16%)
279 students

P

S

NS

F

D

C

B

A-

A+

Mouhcine Guennoun

Fall 2023 - A00

B+ Average (6.962)
Most Common: B+ (20%)
106 students

P

S

NS

F

D

C

B

A-

A+

Nejib Zaguia

3 sections from Fall 2018 to Fall 2022

B Average (6.388)
Most Common: B+ (14%)
152 students

P

S

NS

F

D

C

B

A-

A+

Jean-Lou De Carufel

Fall 2017 - A00

C+ Average (5.000)
Most Common: D+ (19%)
21 students

P

S

NS

F

D

C

B

A-

A+