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.
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.
