Prepas.org

Le site de l'UPS pour les Classes Préparatoires aux Grandes Écoles

Télécom ParisTech Algorithmes de tri le Mercredi 02 avril 2014

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.

Informations générales
Thème : Algorithmes de tri classiques ou plus sophistiqués

Dates des sessions :
* ''Session d'une journée : mercredi 2 avril 2014'' - cette session peut être combinée à celle sur les chemins dans les graphes du jeudi 3 avril (s'inscrire aux deux sessions)
* ''Session (plus approfondie) de deux jours : jeudi 17 et vendredi 18 avril 2014''

Type de stage : Cours
Auditoire attendu : les professeurs de mathématiques supérieures et spéciales, en mathématiques, physique, chimie, informatique et sciences de l'ingénieur.
Pré-requis : rudiments de programmation (variables, boucles).
Sont également invités, plus généralement, les enseignants ou enseignants-chercheurs intéressés de l'enseignement secondaire ou supérieur (inscription libre mais obligatoire, voir ci-dessous).
Lieu : Télécom ParisTech, 46, rue Barrault, 75013 Paris
Les exposés et pauses sont en amphithéâtre. Le déjeuner a lieu au restaurant administratif de Télécom ParisTech. Le cocktail de clôture est en salle des conseils.
Responsable pédagogique : Olivier Hudry
Contact : liesse@telecom-paristech.fr
Intervenants : Olivier Hudry, enseignant-chercheur au département InfRes de Télécom ParisTech.
Page Web de présentation : ici
Seuil d'ouverture / Numerus clausus : 5 / 50

Inscription (libre mais obligatoire) : Inscription de préférence en ligne :

Pour le 2 avril : ici
Pour les 17 et 18 avril : ici
ou par mél à liesse@telecom-paristech.fr

Programme sur une journée : Tris classiques

Mercredi 2 avril 2014
9h30 - 9h45 : Accueil (Hall Barrault)
9h45 - 10h00 : Présentation du stage
10h00 - 12h30 : Introduction à l'algorithmique et à la complexité des problèmes. Quelques structures de données classiques.
12h30 Déjeuner
13h30 - 16h30 : Résultats théoriques sur la complexité des algorithmes de tri. Algorithmes de tri classiques : tri par sélection, tri par insertion, tri rapide, tri par fusion.
16h30 : Cocktail de clôture
Programme sur deux jours : Tris classiques ou plus sophistiqués

Jeudi 17 avril 2014
9h30 - 9h45 : Accueil (Hall Barrault)
9h45 - 10h00 : Présentation du stage
10h00 - 12h30 : Introduction à l'algorithmique et à la complexité des problèmes.
12h30 Déjeuner
13h30 - 17h00 : Quelques structures de données classiques : tableaux, arbres binaires, tas.

Vendredi 18 avril 2014
9h30 - 12h30 : Résultats théoriques sur la complexité des algorithmes de tri.
12h30 : Déjeuner
13h30 - 16h30 : Algorithmes de tri : tri par sélection, tri par insertion, tri rapide, tri par fusion, tri par arbre binaire de recherche, tri par tas.
16h30 : Cocktail de clôture