CSI 3105 Design and Analysis of Algorithms I

3 crédits
Informatique
Faculte de genie
Analysis of algorithms: worst-case analysis, complexity analysis, asymptotic notations and basic complexity classes. Algorithm design techniques: brute force, divide and conquer, dynamic programming, greedy, backtracking. Computational complexity of problems: lower bound arguments, the classes P, NP, NP-complete, dealing with NP-complete problems.

Volet:

Cours magistral

Exigences:

Prerequisites: CSI 2110 , CSI 2101 or for honors mathematics students: CSI 2110 , ( MAT 2141 or MAT 2143 ).

Terme proposées précédemment:

Automne
Été

Équivalent Français:

CSI 3505
NotesÉvaluations
Tous Les Professeurs
Moyenne B (6.398)
Le plus fréquent: B (14%)
1119 étudiants

P

S

NS

F

D

C

B

A-

A+

Nejib Zaguia

Autome 2023 - A00

Moyenne B+ (7.404)
Le plus fréquent: A+ (21%)
342 étudiants

P

S

NS

F

D

C

B

A-

A+

Jean-Lou De Carufel

4 section de l'Autome 2017 au l'Autome 2022

Moyenne B (5.896)
Le plus fréquent: C+ (16%)
734 étudiants

P

S

NS

F

D

C

B

A-

A+

Mohamad Hoda

Été 2019 - Z00

Moyenne B+ (6.953)
Le plus fréquent: A (19%)
43 étudiants

P

S

NS

F

D

C

B

A-

A+