• Auteurs : Auteur : Yann Méneroux
  • A propos des ressources : 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 : Serge Motet
  • A propos des ressources : Ce cours traite de la conception et de la réalisation d'algorithmes sur l'information localisée ou géométrique.
  • Auteur : Stéphane Pelle
  • A propos des ressources :  Cours sur l'utilisation de la Théorie des graphes en géomatique avec les contenus suivants :
Définitions de base, notion de cycle et de flots, problèmes de cheminement, problèmes Hamiltoniens et Eulériens, coloration, graphes d'intervalles et graphes triangulés, hypergraphes.

Ce document n'est pas un traité sur la théorie des graphes mais une présentation.
Certains résultats ou phénomènes seront donc omis.
  • Auteur : Yves Egels