WikiMath

• TP de graphes.

Cours/TD

Le cours, sur le wiki :

• Problèmes de graphes
• Les graphes orientés
• Problèmes de chemins
• Chaînes de Markov

Travaux pratiques sur l'utilisation d'algorithmes de graphes

• Séance n°1 : Initiation à Networkx
• Séance n°2 : Graphes partiels, sous-graphes...
• Séance n°3 : Graphes planaires
• Séance n°4 : Chaînes et circuits eulériens
• Séance n°5 : Problèmes de coloration de graphes
• Séance n°6 : Graphes hamiltoniens
• Séance n°7 : Les arbres, le codage de Prüfer
• Séance n°8 : Les arbres couvrants, Kruskal
• Séance n°9 : Le codage de Huffman
• Séance n°10 : Des algorithmes de plus court chemin
  • Algorithme de Floyd-Warshall : correction.
• Séance n°11 : Plus courts chemins, version Dijkstra
• Séance n°12 La méthode PERT
• Séance n°13 : Découvrir les chaînes de Markov
• Séance n°14 : Application au Pagerank de Google
• Séance n°15 : Des graphes en tant qu'objets

Travaux pratiques : Langages, grammaires et automates

Uniquement pour ceux qui ont fini les séances sur les graphes.

• Les expressions rationnelles (trois séances)
• Les automates (quatre séances)
• Langages, grammaires et automates (cinq séances)