Analyse de l'efficacité des algorithmes : analyse asymptotique, analyse en pire cas et en moyenne. Notation asymptotique, résolutions de récurrences. Stratégies dans la conception d'algorithmes : algorithmes voraces, « diviser pour régner », « diminuer pour régner », programmation dynamique. Algorithmes probabilistes. Éléments de complexité du calcul.
Consulter la description officielle du cours sur ulaval.caFaculté : Sciences et génie
Courriel : fsg@fsg.ulaval.ca
Département : Département d'informatique et de génie logiciel
Courriel : info@ift.ulaval.ca
Baccalauréat en informatique (B. Sc. A.) (cours obligatoire)
Distance
IFT-3001-Z3
NRC 85869
Enseignant(e)s: à venir