Stage LIESSE


Algorithmes de tri

Research / Recherche Cours / Teaching Livres / Books CPGE / UPS / LIESSE Divers / More

N.B.: Ces descriptif et programme sont donnés à titre indicatif et peuvent évoluer.

Table des matières


Nouveautés


Informations générales



Synopsis

Ce cours présente plusieurs algorithmes de tri. Il est composé des parties suivantes :
1. Introduction à l'algorithmique et à la complexité des problèmes.
2. Quelques structures de données classiques.
3. Résultats théoriques sur la complexité des algorithmes de tri.
4. Algorithmes de tri.
Au-delà de la spécification de ces algorithmes, on mettra l'accent sur les différences de complexité (au sens de la complexité algorithmique) existant entre ces algorithmes. On verra comment on peut parfois (tri rapide) améliorer la complexité d'un algorithme.


Programme sur une journée : Tris classiques

Programme sur deux jours : Tris classiques ou plus sophistiqués


Documents



Bilan d'évaluation

    Voici la synthèse des avis recueillis à la fin du stage (note sur 20 dans chaque catégorie), avec quelques commentaires écrits par les stagiaires.

    (32 fiches remplies)
  

dernière modification 17-juin-2014