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é
103 réponses
4.18
/ 5
Attentes claires
49 réponses
3.80
/ 5
Beaucoup Appris
103 réponses
4.01
/ 5
Recommander
54 réponses
4.00
/ 5
Charge de Travail
54 réponses
2.59
/ 5
Évaluations Équitables
103 réponses