Aller au contenu
Algorithmique · L1

Leçon 4 sur 5

Les tableaux : parcours, recherche et tri

Je sais déclarer et parcourir un tableau, y rechercher une valeur par recherche séquentielle ou dichotomique, et le trier par sélection ou par insertion.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Déclarer un tableau et accéder à ses éléments par indice
  • Écrire les parcours classiques (somme, maximum, comptage)
  • Écrire une recherche séquentielle et une recherche dichotomique
  • Dérouler et écrire le tri par sélection et le tri par insertion

Avant de commencer : Les structures conditionnelles et les boucles (leçon 3).

1Je découvre

Le délégué d'une classe de L1 à Kankan a relevé les notes de l'examen d'algorithmique des 45 étudiants. Il veut connaître la meilleure note, la moyenne, le nombre d'étudiants au-dessus de 10, savoir si quelqu'un a eu exactement 20, et afficher les notes dans l'ordre pour le tableau d'honneur.

Avec de simples variables, il faudrait 45 noms différents : note1, note2, … note45. Impossible à écrire proprement, et impossible à parcourir avec une boucle.

Il faut une structure qui range plusieurs valeurs du même type sous un seul nom, chacune repérée par un numéro.

Comment stocker une série de valeurs, la parcourir, y chercher un élément et la trier ?

La suite se lit avec votre compte Kharandi Université

La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.

Voir toutes les leçons de Algorithmique

Signaler une erreur dans cette leçon

Toutes les leçons de Algorithmique

Pose ta question à Karamö