Aperçu des semaines

  • A PROPOS

    Cours sur la conception et l'analyse d'algorithmes : vocabulaire général, type de variables, instructions de base, instructions de contrôle, récursivité, preuves de terminaison et de correction, analyse de la complexité algorithmique, structures de données, algorithmes de tri, paradigmes avancés (diviser pour régner, programmation dynamique...). Le langage de pseudo-code utilisé est l'ADL (Algorithm Description Language). 

    Nombreux exemples de cours et 90 exercices et problèmes (non corrigés).

    Rappels mathématiques : algèbre booléenne, notations de Landau et séries numériques.


    Auteur : Yann Méneroux (IGN)