1)Boucle for 2)Boucle while

Slides:



Advertisements
Présentations similaires
Premier programme en C :
Advertisements

Initiation à la programmation et algorithmique cours 2
Algorithmes et structures de données 3ème cours Patrick Reuter
Algorithmes et structures de données Cours 9 Patrick Reuter
Calculs de complexité d'algorithmes
M. DELTA A ETE CHOISI CETTE ANNEE PAR LE RECTEUR POUR CORRIGER LEPREUVE DE MATHEMATIQUE DU DPECF (DIPLÔME PREPARATOIRE AUX ETUDES COMPTABLES ET FINANCIERE).
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
BUT DE LALGORITHME Afficher le montant H.T. dune facture après avoir demandé les informations nécessaires à lutilisateur Il sera possible dans cet algorithme.
? ? En mémoire vive : I NB ALGORITHME EXERCICE 4 ETAPE 2 DEBUT
BUT DE LALGORITHME Afficher la table de multiplication dune valeur saisie au clavier (valeur comprise entre 1 et 9). Gérer lerreur de saisie.
LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème.
Les Structures de contrôles itératives
Exercices Algorithmiques
1 Révisions. 2 Tableaux non contraints Déclaration du type : type Tvecteur = tableau ( intervalle dentiers) de entiers type Tvecteur is array (integer.
TP 8 : parcours de liste et cas pratique
VBA / Excel TP 6 La boucle FOR.
Les fonctions en Java Partie I Le type void. Dans cette rapide présentation, je vais expliquer :.à quoi servent les fonctions.à quoi faut-il penser avant.
5. Les structures répétitives
AUJOURD’HUI ON VA APPRENDRE LES MATHÉMATIQUES
Quelques algorithmes au lycée…
Initiation à la programmation et algorithmique cours 3
Introduction à la programmation (420-PK2-SL) cours 10 Gestion des applications Technologie de linformation (LEA.BW)
Qu’est-ce qu’un ordinateur ?
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.
Calcul et programmation au lycée avec Scilab
Points importants de la semaine Les boucles. Les types arithmétiques. Les opérateurs.
Quelques algorithmes sur calculatrices
Algèbre de Boole et les Boucles
Python La structure itérative
Un peu de revision. 2.1 Les Exposants et Leurs Racines Pages But: Utilisez les exposants pour représenter les multiplications répétées.
Les structure d’un programme :
Les itérations (boucle) Les routines Les Fonctions
Principes de programmation (suite)
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.
Instruction sélective switch-case Instruction répétitive do-while For
ECP – Option SA Henri Fallon
Plan troisième cours Instruction sélective Instruction répétitive
L’essentiel du langage C
LANGAGE PASCAL Introduction rapide….
Les boucles imbriquées
1 Notations Asymptotiques Et Complexité Notations asymptotiques : 0 et  Complexité des algorithmes Exemples de calcul de complexité.
Déclaration des données constantes Déclaration des données variables
8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions.
Les structures répétitives en PHP Réfs : manuel p 317.
1 Algorithmique et programmation en Itérations (boucles) Types numériques simples (suite)
Cours d’ Algorithmique 2012 Algorithmique. Cours d’ Algorithmique 2012 Qu’est ce que l’Algorithmique ? Avez-vous déjà suivi une recette ? Avez-vous déjà.
Décomposition et paramétrage des algorithmes
Les tests.
Cours n° 3 Traitements en Java
UMR 7619 Sisyphe Avril 2012 Alexandre Pryet Le langage une introduction pragmatique Cacul itératif.
Algorithme Calcul du PGCD Euclide.
1 PHP 5 Notions fondamentales (niveau 1 – cours #2) Formation continue – Cégep de Sainte-Foy.
Introduction au langage C : Structures de contrôle 1 ère année Génie Informatique Dr Daouda Traoré Université de Ségou
Initiation à l’Algorithmique
But maîtriser les concepts programmation objets découvrir Java
CNAM : NST Cours 2 Points abordés lors de la séance : Construction d une librairie de programme (planck.llb) enregistrement d un sous programme.
Introduction à la programmation (420-PK2-SL) cours 8
Introduction à la programmation (420-PK2-SL) cours 5 Gestion des applications Technologie de l’information (LEA.BW)
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 Algorithmique  Pascal
Philippe Gandy – 10 novembre 2015 Basé sur les notes de cours de Daniel Morin et Roch Leclerc.
Algorithmique Boucles et Itérations
PhP 2. Tableaux et structures de contrôle. Les tableaux Définition –Rassemblement d’un ensemble de valeurs portant le même nom de variable –Types de tableaux.
ALGORITHMES CHEZ LES BABYLONIENS
Quiz C++ Les variables & les boucles.
Transcription de la présentation:

1)Boucle for 2)Boucle while Les boucles 1)Boucle for 2)Boucle while

Pour répéter des instructions Exemple 1: Ecrivez un programme qui copierait 20 fois « je ne dois pas mâcher du chewing-gum » En langage naturel: Pour i allant de 1 à 20 répéter: afficher («je ne dois pas mâcher du chewing-gum») Fin de répéter afficher (« fini! »)

Proposer d’autres expressions du for donnant le même résultat En Java: for (i = 1 ; i <= 20 ; i = i+1) { System.out.println(« je ne dois pas… »);} System.out.println(« Fini! ») i est une variable de boucle. Elle prend successivement toutes les valeurs de 1 jusqu’à 20 Proposer d’autres expressions du for donnant le même résultat

En Python: Ici la variable de boucle i n’est pas utilisée mais elle pourrait l’être.

Exemple 2: Ecrire un algorithme qui affiche: Pour i allant de 1 à 31 répéter: afficher ( i , " janvier ") fin de répeter

Complexifions à peine: Pour i allant de 1 à 31 répéter: afficher ( i , " janvier ") si (i = 6) faire: debut de si afficher ("epiphanie") fin de si fin de répeter

Les variables "compteurs" Exemple 3: Ecrire un algorithme qui calcule et affiche 1+2+3+4+5+…+19+20. somme ← 0 Pour i allant de 1 à 20 répéter: somme ← somme + i fin de répeter Afficher(somme)

Exercice : Ecrire un algorithme qui recueille au clavier les températures de 7 jours successifs et calcule la température moyenne de la semaine. somme ← 0 Pour i allant de 1 à 7 répéter: saisir temperature somme ← somme + temperature fin de répeter Afficher(somme/7)

2)Boucle While Pour quand on ne sait pas combien d'itérations seront nécessaires… Syntaxe en langage naturel: bloc d'instructions 1 tant que (condition) répéter: bloc d'instructions 2 à répéter fin de répéter bloc d'instructions 3

avec une suite La suite (un) définie par un=n2+1 La limite de (un) en +∞ est + ∞. Donc il existe un rang N à partir duquel un>1000 Variables: n,u entiers debut de l'algorithme n←0 u ←1 tant que u<1000 faire: n ←n+1 u ←n2+1 Fin de tant que afficher(n) fin de l'algorithme

Bataille navale: jouer jusqu'à ce qu'on gagne a←3 b ← 4 gagne ← 0 tant que (gagne=0) répéter: saisir x saisir y si (x=a et y=b) alors: afficher("coulé") gagne=1 fin de si sinon si (x=a ou y=b) alors: afficher ("en vue") sinon: afficher ("a l'eau") fin de sinon fin de répéter

Résumé boucle For: si on connait le nombre d'itération boucle while: si on ne connait pas le nombre d'itérations mais qu'on connait la condition d'arrêt Attention: il y a un risque de non terminaison ! exemple: n←1 tant que (n>0) répéter: n ←n+1 fin de répéter

La boucle for: un cas particulier de boucle while La boucle for est en fait une boucle while pré-remplie u←3 pour i allant de 1 à 10 répéter: u ←2u+1 fin de répéter afficher (u) u←3 i ←1 tant que i<=10 répéter: u ←2u+1 i ←i+1 afficher (u)

Syntaxe Python: bloc d'instructions 1 (contenant l'initialisation) while (condition): bloc d'instructions 2 (contenant l'incrémentation) bloc d'instructions 3 exemple