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
103 responses
4.18
/ 5
Clear Expectations
49 responses
3.80
/ 5
Learned a Lot
103 responses
4.01
/ 5
Recommend
54 responses
4.00
/ 5
Workload
54 responses
2.59
/ 5
Fair Assessments
103 responses