Notion de liste et manipulation en 1ère
Notion de liste et manipulation, c'est une notion de mathématiques du chapitre « Algorithmique et programmation Python », au programme de 1ère. Voici le cours, un exemple et de quoi t'entraîner.
Notion de liste et manipulation : le cours
Une liste est une collection ordonnée d'éléments entre crochets. On peut ajouter des éléments avec append(), extraire une partie avec le slicing (notation [début:fin]), ou créer une liste rapidement avec la compréhension de liste.
Exemple
Ta playlist Spotify est une liste de chansons. Tu peux ajouter une chanson (append), écouter les chansons 3 à 7 (slicing), ou créer une liste des chansons de moins de 3 minutes (compréhension).
À retenir
Une liste se note [1, 2, 3], on accède à l'élément i par liste[i], et on ajoute avec liste.append(valeur).
S'entraîner sur notion de liste et manipulation
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Écris une fonction recherche_dichotomie(liste, cible) qui cherche cible dans une liste triée et retourne son index (ou -1 si absent). Teste avec assert recherche_dichotomie([1, 3, 5, 7, 9], 5) == 2.
Corrige cet exercice avec le tuteur →Exercice 2
Écris une fonction tri_insertion(liste) qui trie une liste en place par insertion. Teste avec assert tri_insertion([3, 1, 4, 1, 5]) == [1, 1, 3, 4, 5].
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmique et programmation Python (Mathématiques 1ère).