Département Informatique TP N°1 : Structures itératives Matière : TP Programmation Python Classe : LCE 2D Date : 20/10/2020 Durée : 1h :30
I. Structure itérative complète « la boucle pour » :
Une structure de contrôle itérative complète (la boucle « pour » en algorithme ; « for » en Python) exprime la répétition d’une suite d’instructions d’un nombre fini de fois connu d’avance. Langage Algorithmique Equivalent Python Pour compteur de Vi à Vf faire for compteur in Liste : Instructions Instructions; Fin pour Remarque : Contrairement à d’autres langages, l’usage d’une liste est donc nécessaire ! Pour stopper immédiatement une boucle on peut utiliser le mot clé « break ». Avec Python, on dispose de plusieurs moyens de créer une liste. Définir tous les éléments. MesNombres=[4,5,7] Pays=["Argentine","Bolivie","Chili","Danemark","Estonie","France"] Avec l’instruction range Etages=range(11) College=range(3,7) Avec une chaîne de caractères Les chaînes de caractères ont un comportement de listes. Elles sont donc utilisables dans une boucle for for lettre in "coucou" : print(lettre) II. Structure itérative à condition d’arrêt « la boucle Tant que » : La structure itérative à condition d’arrêt (la boucle « Tant que » en algorithme ; « While » en Python) permet d’exécuter le corps de la boucle lorsque la condition d’exécution est vérifiée ; on s'arrêtera dès que la condition n’est plus vérifiée. Langage Algorithmique Equivalent Python Tant que condition faire while (condition) : Instruction Instructions; Fin Tant que Remarque : La structure « while » évalue la condition avant d'exécuter le bloc d'instructions. Par conséquence, le bloc d'instructions est exécuté zéro ou plusieurs fois. La boucle Do...While n'existe pas en python. III. Exercices : Exercice 1 : Ecrire un programme Python qui permet de saisir un entier « N » dans l’intervalle [5,30]. Exercice 2 : Ecrire un programme Python permettant de saisir un nombre N est d’afficher s’il est premier ou non. Exercice 3 : Ecrire un programme Python qui permet de calculer les n premiers termes de la suite (Un) défini par : U0=2, U1=3 et Un= sqrt (Un-1 + Un-2). Exercice 4 : Ecrire un programme Python qui permet de calculer le pgcd de deux entiers selon la méthode de différence. pgcd (a, b)=a si a = b pgcd (a, b)=pgcd (a-b, b) si a>b pgcd (a, b)=pgcd (a, b- a) sinon.