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

Organisé

387 réponses

4.49

/ 5

tout à fait d'accord
63%
d'accord
30%
pas d'accord
4%
pas du tout d'accord
2%
25%
50%
75%
100%

Attentes claires

150 réponses

4.19

/ 5

tout à fait d'accord
45%
d'accord
38%
ni d'accord, ni pas d'accord
9%
pas d'accord
6%
pas du tout d'accord
2%
25%
50%
75%
100%

Beaucoup Appris

388 réponses

4.27

/ 5

tout à fait d'accord
52%
d'accord
37%
pas d'accord
6%
pas du tout d'accord
4%
25%
50%
75%
100%

Recommander

239 réponses

3.75

/ 5

tout à fait d'accord
34%
d'accord
41%
pas d'accord
15%
pas du tout d'accord
9%
25%
50%
75%
100%

Charge de Travail

239 réponses

2.42

/ 5

très lourde
19%
supérieure à la moyenne
26%
moyenne
48%
inférieure à la moyenne
7%
très faible
0%
25%
50%
75%
100%

Évaluations Équitables

389 réponses

4.09

/ 5

tout à fait d'accord
46%
d'accord
37%
pas d'accord
11%
pas du tout d'accord
5%
question non pertinente
2%
25%
50%
75%
100%