Python La structure itérative

Slides:



Advertisements
Présentations similaires
Introduction a L’algorithme
Advertisements

Initiation à la programmation et algorithmique cours 2
Algorithmique (suite)
Introduction à l’Algorithmique
Calculs de complexité d'algorithmes
Algorithmique.
Algorithmique et évaluation
Algorithmique Résume.
II- Les structures de contrôle à condition d’arrêt
Les Structures de contrôles itératives
Exercices Algorithmiques
VBA / Excel TP 6 La boucle FOR.
et évaluation des compétences
5. Les structures répétitives
Initiation à la programmation et algorithmique cours 3
Lycée Louis Vincent SEANCE 6 Python Les listes Lundi 25 novembre 2013.
1)Boucle for 2)Boucle while
Section VI Structures répétitives (suite)
Les bases de l’Algorithmique
Points importants de la semaine Les commentaires. Les variables. Les instructions conditionnelles. Les instructions itératives (les boucles).
Semaine #1 INF155 par Frédérick Henri.
Langage C Révision.
Python La structure alternative
Calcul et programmation au lycée avec Scilab
Récursivité.
Points importants de la semaine Les boucles. Les types arithmétiques. Les opérateurs.
Introduction à l’algorithmique
8PRO100 Éléments de programmation Comment faire prendre une décision à un ordinateur?
Structures de contrôle de l’exécution
RESUMES Module II1 SOMMAIRE CYCLE 1 : Saisir – Afficher – Données
Algorithmique et Programmation
Python La programmation objet
Les structure d’un programme :
Algorithme de Bellman-Ford
SEANCE 10 Python Entrée et sortie de fichiers Lycée Louis Vincent Lundi 20 janvier
Les Fonctions. Définir une fonction Sections de code indépendantes que lon peut appeler à nimporte quel moment et dans nimporte quel ordre. Bout de code.
Introduction à la programmation I Fonctions Structures de contrôle Structures de données (arrays simples et indexés) Variables locales et globales.
Semaine #1 INF135 par Frédérick Henri.
Points importants de la semaine Les constantes. Les boucles. Les opérateurs relationnels Les opérateurs logiques.
LIFI-Java 2004 Séance du Jeudi 9 sept. Cours 1. La notion de langage Décrire une tâche à effectuer –programme Écrire à un haut niveau –facile pour lutilisateur.
8PRO107 Éléments de programmation
Algorithmique.
Répéter dans un programme avec une Instruction itérative
Les Opérateurs Ils régissent toutes les opérations ou transformations sur les valeurs des variables. Opérateur d'affectation Opérateurs arithmétiques Opérateurs.
Python Fonction et procédure
1 Notations Asymptotiques Et Complexité Notations asymptotiques : 0 et  Complexité des algorithmes Exemples de calcul de complexité.
La Boucle Repeat Cours LCS N°1 Présenté par Mr: LALLALI.
Les structures répétitives en PHP Réfs : manuel p 317.
Les tests.
Structures de contrôle
Cours n° 3 Traitements en Java
Introduction au langage C : Structures de contrôle 1 ère année Génie Informatique Dr Daouda Traoré Université de Ségou
Module algorithmique et programmation
Introduction à la programmation (420-PK2-SL) cours 8
Introduction à la programmation (420-PK2-SL) cours 11 Gestion des applications Technologie de l’information (LEA.BW)
Scripts et fonctions Instructions de contrôle
Algorithmique Tableaux de données
02/10/2015Les structures de contrôle1 COURS A2I12 Initiation à l'algorithmique illustrée par le langage C Guillaume BOURLET Département GEII IUT Sénart/Fontainebleau.
Algorithmique Conditions et Itérations Cours de BTS/CPI 1ère année Algo – Prog CPI/BTS1 – M. Dravet – 17/09/2003 Dernière modification: 17/09/2003.
Philippe Gandy – 6 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique Boucles et Itérations
L E C ORPS D ’ UN A LGORITHME / P ROGRAMME – L A PARTIE I NSTRUCTION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie.
Philippe Gandy – 13 octobre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
L'exécution d'un programme nécessite l'utilisation des ressources de l'ordinateur : temps de calcul pour exécuter les opérations, et l'occupation de la.
BASE DE L’ALGORITHMIE.  Un système d’instructions.  Pour résoudre d’un problème ou d’une classe de problèmes  Recette de cuisine pour faire un gâteau.
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
M. BENJELLOUN : 2005 Le but final est de programmer un jeu où l'ordinateur choisira un nombre aléatoire entre 0 et 100 que vous devez deviner.
Transcription de la présentation:

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

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

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

Itération déterministe Le nombre de répétitions de la suite d’instructions est connu dès le départ. C’est 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 d’une suite géométrique de raison 3 et de premier terme u0 = 4. Une itération déterministe s’effectue en trois phases. L’initialisation, 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 2013

Itération déterministe Traduction Python Algorithme Codage Python Initialisation Pour identifiant de valdeb à valfin faire Instruction(s) Finpour Traitement terminal <suite d’instructions> for identifiant in range(valdeb, valfin+1): Lundi 30 septembre 2013

Itération déterministe La boucle for : Elle permet de répéter un bloc d’instructions 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 2013

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 d’entiers en progression arithmétique. Exemples : pour l’affichage, on convertit cette séquence en liste, sinon rien n’est affiché. Lundi 30 septembre 2013

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

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

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

Itération indéterministe Traduction Python Algorithme Codage Python Initialisation tant que expression_booléenne faire Instruction(s) fintant que Traitement terminal <suite d’instructions> while expression_booléenne : Le test de la condition est effectué avant d’entrer dans la boucle. Par conséquent, si la condition n’est pas vérifiée avant l’entrée dans la boucle, on y entre pas, les instructions à l’intérieur de la boucle ne sont pas effectuées et on passe à l’instruction suivant la boucle. Lundi 30 septembre 2013

Itération indéterministe Exemple : On considère la suite (un) de terme général : un = 3𝑛 − 1 4𝑛+2 . On peut démontrer que la limite de la suite est 0,75. A partir de quel rang, la distance de un avec 0,75 est inférieur à 10-3. Lundi 30 septembre 2013

Remarque Toute boucle for peut être remplacée par une boucle while. 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 Lundi 30 septembre 2013

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, c’est gagné ! C’est trop petit C’est trop grand 1°) Ecrire l’algorithme pour ce jeu. 2°) Programmer ce jeu. 3°) Variantes possibles : a) Compter le nombre de coups. b) C’est l’ordinateur 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 2013

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