(3 crédits). 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 Préalables : CSI 2510/CSI 2610, CSI 2501 ou pour les étudiants et étudiantes inscrits aux programmes spécialisés en mathématiques : CSI 2510/CSI 2610, (MAT 2541 ou MAT 2543).
(3 crédits). 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 Préalables : CSI 2510/CSI 2610, CSI 2501 ou pour les étudiants et étudiantes inscrits aux programmes spécialisés en mathématiques : CSI 2510/CSI 2610, (MAT 2541 ou MAT 2543).
