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.