1 ÈRE NSI - L ISTES - QUELQUES ALGORITHMES FONDAMENTAUX

« 1 ÈRE NSI - L ISTES - QUELQUES ALGORITHMES FONDAMENTAUX Algorithme 0 : parcours des éléments d’une liste L’algorithme ci-dessous permet de parcourir les éléments d’une liste et de les afficher. On donne sa traduction en Python sous deux formes : la première est utile car transposable dans de nombreux autres langages de programmation ; la seconde a une syntaxe plus spécifique à Python.

Cette seconde est confortable du fait que l’on n’a pas à se soucier de la taille de la liste. 1 2 3 Pour chaque élément de la liste : Afficher l’élément n = len ( liste ) for i in range (0 , n ) : print ( liste [ i ]) ou bien : 1 2 for x in liste : print ( x ) Exercice : adapter de manière à afficher les éléments de la liste à l’envers, c’est-à-dire en partant du dernier jusqu’au premier. Algorithme 1 : somme des éléments d’une liste L’algorithme ci-dessous permet d’afficher la somme des éléments d’une liste de nombres. On donne sa traduction sous forme de fonction en langage Python. 1 On initialise une variable somme à 0 Pour chaque élément de la liste : On ajoute la valeur de cet élément à somme On affiche somme 2 3 def somme ( liste ) somme = 0 n = len ( liste ) 4 5 6 for i in range (0 , n ) : somme = somme + liste [ i ] 7 8 return ( somme ) Exemple : 1 2 >>> somme ([2 ,3 ,5 ,6]) 16 Exercice : adapter de manière à obtenir la moyenne des valeurs de la liste. Algorithme 2 : maximum d’une liste de nombres L’algorithme ci-dessous permet d’afficher la valeur la plus grande d’une liste de nombre. On initialise une.... »