CSI 3505 Conception et analyse des algorithmes I
3 units
Computer Science
Faculty of Engineering
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.
Components:
Lecture
Requirements:
Previously Offered Terms:
Fall
English Equivalent:
Organized
130 responses
4.21
/ 5
Clear Expectations
76 responses
3.79
/ 5
Learned a Lot
130 responses
3.94
/ 5
Recommend
54 responses
4.00
/ 5
Workload
54 responses
2.59
/ 5
Fair Assessments
130 responses