LICENCE 2 Parcours Info et Math/Info. FLIN408

Analyse d'algorithmes.

  • Intervenants :
    Vincent Boudet
    Rodolphe Giroudeau
    Jean-Claude Konig
    Stéphan Thomassé

  • Calendrier :
    Pour les horaires de Cours TD et TP consulter le site edt.
  • Documents :
    Les fiches de TD.
    Les fiches de TP. L'en-tête du code des TP.
    Les énoncés étendus des TP.
    Un Examen.
    Un exemple de programme en C++ qui tire au hasard les valeurs d'un tableau, les affiche, et teste si une de ces valeurs est nulle est disponible ici.
    A compiler avec g++ exemple.cpp
    A executer avec a.out, ou alors ./a.out
    Un exemple d'utilisation de la fonction times() qui permet d'évaluer les performances respectives de vos algorithmes de tri est disponible ici.

    Un exemple d'utilisation d'ABR est disponible ici.

  • Controle des connaissances :
    Il y aura un controle continu et un examen.

  • Bibliographie :
    Cormen, Leiserson, Rivest et Stein : Introduction à l'algorithmique (Dunod).