2.1 Algorithmique 1 : listes, tableaux et tris (3h)
- expériences sur le tri d’une liste de noms
- tri par sélection
- tri à bulles
- tri par insertion
- notions de complexité
Documents
- tris.py
- Algorithmes de tri implémentés en cours (niveau 1) en 2012-2013.
- more_tris.py
- Tris : insertion, sélection, bulles, tri rapide et fusion. Plus une fonction de benchmark (très rudimentaire) pour tester les temps de calcul.
Séances
- Collège Joseph d’Arbaud, Salon-de-Provence : le vendredi 18 mars 2016 matin (Laurent Regnier)