Licence de mathématiques
 

Table des matières

Graphes, langages et automates (printemps 2010)

Cours

Mercredi 10-12h (Theresia Eisenkölbl)

Partie 1 : Graphes
  • 0. Introduction
  • 1. Définitions
  • 2. Arbres
    • 2.1 Propriétés des arbres
    • 2.2 Arbres couvrants - comptage
    • 2.3 Chemins et abres optimaux
  • 3. Tours euleriens et hamiltoniens
    • 3.1 Tours euleriens
    • 3.2 Tours hamiltoniens
    • 3.3 Le problème du postier chinois, le problème du voyageur de commerce
Partie 2 : Langages et Automates
  • 4. Introduction
  • 5. Langages rationnels
    • 5.1 Définitions
    • 5.2 Automates finis, normalisation, epsilon-transitions
    • 5.3 Théorème de Kleene
    • 5.4 Propriétés de clôture
    • 5.5 Lemme d'étoile
    • 5.6 Automate minimale, critère de rationnalité par monoïde

Travaux dirigés

Groupe A (Theresia Eisenkölbl) : Mercredi 13h45 - 17h Déambul salle 5

Groupe B (Tuna Altınel) : Mercredi 13h45 - 17h Thémis 67

Fiche de TD : tdgraphes19.pdf

CC & DM

Notes

  • TD 10% participation
  • CC1 20% date : 31 mars 2010 créneau de cours
  • CC2 20% date : 12 mai 2010 créneau de cours
  • DM 10% date : 10 mai - 2 juin
  • CCF 40% date : fin semestre

Liens et contact

 
 
Valid XHTML 1.0 Valid CSS Driven by DokuWiki