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é

474 réponses

4.50

/ 5

tout à fait d'accord
64%
d'accord
29%
pas d'accord
4%
pas du tout d'accord
2%
25%
50%
75%
100%

Attentes claires

238 réponses

4.29

/ 5

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

Beaucoup Appris

476 réponses

4.29

/ 5

tout à fait d'accord
51%
d'accord
38%
pas d'accord
6%
pas du tout d'accord
3%
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

476 réponses

4.13

/ 5

tout à fait d'accord
48%
d'accord
36%
pas d'accord
11%
pas du tout d'accord
5%
question non pertinente
1%
25%
50%
75%
100%