Algo 5 L3 Info

Equipe enseignante

Adresse Mail enseignant : Prénom.Nom@univ-grenoble-alpes.fr

Annales

Liens utiles

Contenus (prévisionnels)

    • Cours : Spécification, correction, invariant
      Terminaison, variant de boucle
      Drapeau hollandais
    • TD1 : un autre tour de magie, encore un peu de complexité en moyenne (corrigé)
    • TD2 : réalisation du tri rapide (corrigé)
    • Cours : Structures séquentielles
      Algorithme de bon parenthésage
    • TD1 : preuves de correction et de terminaison (corrigé)
    • TD2 : tableaux et collections (corrigé)
  1. Quick le 8/10 (énoncé et corrigé)

    • Cours : Structures arborescentes
      Partition Binaire de l'Espace
    • TD1 : simulations mutuelles (corrigé)
    • TD2 : files et files à priorité (corrigé)
    • Cours : Structures de données dynamiques
      Arbres binaires de recherche
      Arbres B
    • TD1 : Arbres Binaires de Recherche d'Intervalles (corrigé)
    • TD2 : arbres binaires (corrigé)
  2. Challenge de programmation la semaine du 8 au 12 novembre

    • Cours : Arbres ordonnés
      Réalisation efficace d'une FAP
      Diviser pour régner
      Structure de tas
    • TD1 : Implantation d'un tas dans un tableau et Tri par tas (corrigé)
    • TD2 : Dictionnaire arborescent (corrigé)
  3. Quick le 19/11

    • Cours : Problèmes d'optimisation
      Algorithmes gloutons
      Coloration de graphes
    • TD1 : Diviser pour régner (corrigé)
    • TD2 : Union-Find (corrigé)
    • Apnée (double) 3 les 24/11 et 26/11
    • Cours : Algorithmique de graphes
      Arbre couvrant
      Algorithmes de Prim et Kruskal
    • TD1 : Algorithmes gloutons : écriture, preuve, complexité
    • TD2 : Représentations de graphes