La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

SEANCE 4 Python La structure itérative Lycée Louis Vincent Lundi 30 septembre 20131.

Présentations similaires


Présentation au sujet: "SEANCE 4 Python La structure itérative Lycée Louis Vincent Lundi 30 septembre 20131."— Transcription de la présentation:

1 SEANCE 4 Python La structure itérative Lycée Louis Vincent Lundi 30 septembre 20131

2 Contenu de la séance 4 : 2 Lundi 30 septembre 2013 La structure itérative La boucle for. La boucle while. Un premier jeu !

3 Itération ou boucle Litération a pour but dexécuter plusieurs fois une suite dinstructions. Il y a deux catégories ditérations : Itération déterministe : Le nombre de répétitions de la suite dinstructions est défini à lentrée dans litération. Itération indéterministe : une expression booléenne est évaluée avant chaque répétition dinstructions et détermine si les instructions sont exécutées. Lundi 30 septembre

4 Itération déterministe Le nombre de répétitions de la suite dinstructions est connu dès le départ. Cest ce qui se passe dans des exemples comme : Donner les carrés et cubes des nombres impairs entre 0 et 20. Donner les termes de rang 4 à 11 dune suite géométrique de raison 3 et de premier terme u 0 = 4. Une itération déterministe seffectue en trois phases. Linitialisation, Le traitement itéré, Le traitement terminal. On introduit une variable correspondant à un compteur qui contrôle le nombre de répétition. Syntaxe : pour identifiant de valeur début à valeur fin faire instruction(s) correspondant au traitement itéré finpour Lundi 30 septembre

5 Itération déterministe Traduction Python Lundi 30 septembre AlgorithmeCodage Python Initialisation Pour identifiant de valdeb à valfin faire Instruction(s) Finpour Traitement terminal for identifiant in range(valdeb, valfin+1): Instruction(s)

6 Itération déterministe La boucle for : Elle permet de répéter un bloc dinstructions un nombre de fois donné avant de commencer. On aura ainsi des boucles du style : Pour i entre 1 et n faire … Pour i entre 1 et n avec un pas de p faire … Pour x dans la chaîne ch … Pour x dans la liste L … (on verra les liste plus tard) Lundi 30 septembre

7 Itération déterministe La fonction range() : On utilise la fonction (on y viendra la séance prochaine) intégrée range(). Elle renvoie une séquence dentiers en progression arithmétique. Exemples : pour laffichage, on convertit cette séquence en liste, sinon rien nest affiché. Lundi 30 septembre

8 Itération déterministe Lundi 30 septembre Le testeur in : in permet de vérifier lappartenance dun élément à une liste, à une chaîne … Exemple : faire afficher les nombres impairs jusque 10.

9 Itération déterministe Exemples : Lundi 30 septembre Exemple 1 : Donner les carrés et cubes des nombres impairs entre 0 et 10. Exemple 2 : Donner les termes de rang 4 à 11 dune suite géométrique de raison 3 et de premier terme u 0 = 4.

10 Le nombre de répétitions nest pas connu mais dépend de lévaluation dune expression booléenne. Par exemple, pour déterminer la limite dune suite si elle est finie à près. Syntaxe : tant que expression booléenne faire instruction(s) correspondant au traitement itéré fintant que Donc tant que lexpression est vrai (condition de continuation), les instructions sont répétées. Itération indéterministe Lundi 30 septembre

11 Itération indéterministe Lundi 30 septembre Traduction Python AlgorithmeCodage Python Initialisation tant que expression_booléenne faire Instruction(s) fintant que Traitement terminal while expression_booléenne : Instruction(s) Le test de la condition est effectué avant dentrer dans la boucle. Par conséquent, si la condition nest pas vérifiée avant lentrée dans la boucle, on y entre pas, les instructions à lintérieur de la boucle ne sont pas effectuées et on passe à linstruction suivant la boucle.

12 Itération indéterministe Lundi 30 septembre

13 Remarque Toute boucle for peut être remplacée par une boucle while. Lundi 30 septembre Boucle for Traitement: Pour i allant de a à b avec un pas de c faire … FinPour Fin traitement Boucle while Traitement : i a Tant que i b faire … i i + c FinTant que Fin traitement

14 Un jeu Règles: Choisir un nombre entre 0 et 100. Le voisin doit le trouver sachant quà chaque proposition de sa part, il aura comme indications : Bravo, cest gagné ! Cest trop petit Cest trop grand 1°) Ecrire lalgorithme pour ce jeu. 2°) Programmer ce jeu. 3°) Variantes possibles : a) Compter le nombre de coups. b) Cest lordinateur qui choisit le nombre au hasard grâce à en python, la fonction randrange(valdeb,valfin) est importée de la bibliothèque random. c) Possibilité de quitter le jeu avant la fin et obtenir la réponse. Lundi 30 septembre

15 Ce que je dois retenir Structure itérative : Lundi 30 septembre CommandesEffet for ident in range (valdeb,valfin+1): Instructions while expression_booléenne: Instructions Ident commence à valdeb et tant que ident na pas la valeur valfin, les instructions sont reproduites. Tant que le booléen est vrai, les instructions sont reproduites.


Télécharger ppt "SEANCE 4 Python La structure itérative Lycée Louis Vincent Lundi 30 septembre 20131."

Présentations similaires


Annonces Google