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:
Terme proposées précédemment:
Automne
Équivalent Anglais:
Organisé
130 réponses
4.21
/ 5
Attentes claires
76 réponses
3.79
/ 5
Beaucoup Appris
130 réponses
3.94
/ 5
Recommander
54 réponses
4.00
/ 5
Charge de Travail
54 réponses
2.59
/ 5
Évaluations Équitables
130 réponses