icone ouverture menu
icone ouverture menu

Révisions sur les listes

Contenu : Les objectifs de ce chapitre sont de revoir les choses vues en classe de 1ère sur les listes indexées :
  • Les différentes manières de créer une liste simple ou multiple
  • Comment accéder à un élément particulier d'une liste
  • Comment parcourir une liste
  • Construire des fonctions qui permettent d'obtenir certaines caractéristiques d'une liste (minimum, longueur, ...)

Documents :

Ressources :
logo

Révisions listes

icone ouverture menu

Algorithme de tri par sélection

Contenu :
  • Algorithme de « tri par sélection » d'une liste
  • Efficacité de cet algorithme en temps
  • Comparaison avec sorted()

Documents :

Simulateur :

Pour trier la liste ci-dessous, les différentes étapes suivies par un algorithme du type "TRI PAR SELECTION" sont détaillées par le simulateur ci-dessous. Cette liste est générée aléatoirement. En rechargeant cette page web, les valeurs de la liste sont à chaque fois différentes.

Cliquez sur le bouton "Manuel" pour dérouler les étapes à votre rythme et comprendre ces étapes d'exécution.

Le bouton "Automate" enchaîne les étapes avec un intervalle de temps d'environ 3 secondes entre deux étapes (vous pouvez réduire ce temps en cliquant sur la petite flèche du formulaire contenant le nombre 3000).



logo

Tri d'une liste par sélection

icone ouverture menu

Algorithme de tri par insertion

Contenu :
  • Algorithme de « tri par insertion » d'une liste
  • Efficacité de cet algorithme en temps
  • Comparaison avec sorted()

Documents :

logo

Tri d'une liste par insertion