Initiation à l'algorithmique
Ce cours initie à la résolution de problèmes simples au moyen de l'algorithmique, en particulier les problèmes de tri. Les seuls objets manipulés sont de types simples (entiers, réels) ou des tableaux et matrices de ceux-ci. Quelques familles d'algorithmes sont introduites : diviser pour régner, programmation dynamique et algorithmes gloutons. La comparaison des algorithmes passe par la notion de complexité.
Ressources
Cours1 document
Fiches de révision1 document