Intro Graphes Flots et Applications
Comme signalé en cours, la version originale de ce cours est encore sur le site e-cursus de l’université et ceci est la future nouvelle version du cours.
En cas de manque, consultez le site e-cursus.
Le contenu de ce cours
Nous devrions voir dans ce cours :
- Les tables de hachage :
- principes théoriques
- pratiques actuelles de programmation
- les Graphes :
- algos classiques
- modélisations de problèmes courant sous formes de graphes (IA de jeux, pathfinding)
- les flots :
- algos classiques
- modélisations de problèmes courant sous formes de flots (logistique, appariement)
Les tables de hachage.
Cela figurera dans cette intro puisque ;
- C’est facile
- Ce n’est pas des graphes (mais on va en utiliser partout)
Comme signalé en cours, vous pourrez vraisemblablement tirer quelques points le jour de l’examen avec cette partie du cours.
Les tables de hachage ne sont pas une curiosité algorithmique peu courante. Elles sont très utilisées des programmeurs modernes et on les retrouve dans tous les langages de haut niveau sous des formes très pratiques à l’usage.
- Hashtable en Java
- Dictionnaire en Python
- Array en php
A faire : Detailler cette partie du cours. => E-cursus pour plus de détails.