–perturbe le nombre d'itérations prévu par la boucle Pour –rend difficile la lecture de l'algorithme –présente le risque d'aboutir à une boucle infinie Exemple : Pour i allant de1 à 5 faire i i -1 écrire(" i = ", i) Fin Pour 12/03/2019 CPI-S2 13
EXEMPLE L’algorithme ci-dessous afficheles carrésdes 21 premiers nombres entiers naturels (de0 à20) variables n: nombre c: nombre début algorithme pour n variant de 0 à 20 c prend la valeur n*n afficher "Le carré de ", n, " est c fin pour algorithme REMARQUE On utilise généralement une instruction "pour" lorsqu’on connaît le nombre
pour voir le comportement attendu de l'algorithme sur un exemple, - trouver comment résoudre le problème sur un exemple, étape par étape, - généraliser ces étapes en utilisant les structures algorithmiques à disposition (boucles, tests, appels d'autres algorithmes) et des variables pour stocker des valeurs qui varient à chaque étape
On S cherche un algorithme donnant le nombre d’augmentations successives de 4 nécessaires pour dépasser 6000, en partant de 5000 : N + 1 2°) Analyse du problème LpWhile On va utiliser une structure de boucle avec test d’arrêt ; on a deux structures possibles : boucle « Tantque » ou boucle « Répéter »
* Savoir écrire un algorithme avec boucle tant que ou pour Exemples: *Sans le savoir, vous utilisez des algorithmes tous les jours, comme le montre l’exemple suivant : On souhaite préparer un moelleux au chocolat : *Les algorithmes sont particulièrement utiles en Mathématiques, pour effectuer des calculs, par exemple
Voici un petit exemple pour mettre en ´evidence la difference entre boucle pour et boucle tant que Supposons que vous vous trouviez en cours de sport et que le prof de sport, assis dans sa chaise longue, vous demande d’effectuer des tours de stade Il peut : – Soit vous demander d’effectuer un certain nombre de tours de stade L’al-
de la boucle et exécute une boucle infinie Dans ce cas, il faut forcer le programme à cesser son exécution Exemple : On reprend l’exemple précédent et on souhaite déterminer à partir de combien de mois l’épargne atteindra ou dépassera 1 000 € Le programme ci-contre permet de le déterminer : épargne ← 100
Calculez le nombre d’instructions nécessaires pour évaluer l’exécution dans le cas de 24 étudiants et 2 étudiantes célibataires Traiter les 3 cas de exemple 2, 3 et 4 MAP - UNS RÉPÉTITION D’UN TRAITEMENT BOUCLE «POUR» • Exemple Algorithme FaitLeTotal {Cet algorithme fait la somme des nbVal données qu'il saisit}
§Revenons à notre exemple : Supposons qu’un algorithme prenne une minute pour s’exécuter avec des données d’entrée de taille #=1&000 On aimerait savoir en combien de temps (au pire) s’exécutera ce même algorithme avec des données d’entrée de taille #=10′000
[PDF] exercice algorithme boucle tant que pdf
[PDF] la boucle pour
[PDF] les fonctions en javascript
[PDF] cours javascript debutant pdf
[PDF] les evenements en javascript
[PDF] javascript pour les nuls pdf gratuit
[PDF] boucle for liste python
[PDF] openclassroom python
[PDF] liste append
[PDF] append python
[PDF] parcourir une liste python
[PDF] tuple python
[PDF] liste de liste python
[PDF] instruction python
[PDF] album anglais maternelle
DUT SRC - IUT de Marne-la-Vallée
25/11/2011
INF120 - Algorithmique
Cours 4
Les tableaux et les boucles
Philippe Gambette
• Le livre de Java premier langage, d'A. Tasso • Cours INF120 de J.-G. Luque • Cours de J. Henriet : http://julienhenriet.olympe-network.com/Algo.htmlSources • Résumé des épisodes précédents • Les tableaux • Les boucles while et forPlan du cours 4 - Tableaux et boucles • Résumé des épisodes précédents • Les tableaux • Les boucles while et forPlan du cours 4 - Tableaux et boucles
Résumé de l'épisode précédent
Méthodologie pour :
- comprendre un algorithme : - repérer les variables en entrée, en sortie, leur type, - choisir un exemple pour faire la trace de l'algorithme.
Résumé de l'épisode précédent
Méthodologie pour :
- comprendre un algorithme : - repérer les variables en entrée, en sortie, leur type, - choisir un exemple pour faire la trace de l'algorithme. 6 5 "labl"
Résumé de l'épisode précédent
Méthodologie pour :
- comprendre un algorithme : - repérer les variables en entrée, en sortie, leur type, - choisir un exemple pour faire la trace de l'algorithme. - écrire un algorithme : - repérer les variables en entrée, en sortie, leur type, choisir un exemple pour voir le comportement attendu de l'algorithme sur un exemple, - trouver comment résoudre le problème sur un exemple, étape par
étape,
- généraliser ces étapes en utilisant les structures algorithmiques à disposition (boucles, tests, appels d'autres algorithmes) et des variables pour stocker des valeurs qui varient à chaque étape. Rappels sur la syntaxe (vocabulaire et façon de l'utiliser) Java et pseudo-code.
A garder en tête
DM à rendre pour le 12 décembre
Notes des TD2 et 3 à venir. Si pas satisfaits, rendez le TD4 même si vous n'êtes pas dans la liste. Séance facultative d'exercices d'entraînement du 2 décembre. Pourront y participer ceux qui ont travaillé sur le DM1 ou l'exercice supplémentaire au bas de la page http://tinyurl.com/INF120-2011S1. • Résumé des épisodes précédents • Les tableaux • Les boucles while et forPlan du cours 4 - Tableaux et boucles
Le nombre d'utilisations d'un mot dans un texte
• Écrivez un algorithme TrouveMot qui prend en entrée une chaîne de caractères mot et une chaîne de caractères texte, et compte le nombre de fois que mot apparaît dans texte.
Exemple : mot = "fuck"
Algorithme TrouveMot :
Entrées : chaîne de caractères mot, chaîne de caractères texte Sorties : nombre de fois (entier) que mot apparaît dans texte
Début
i ← 1 compteur ← 0 Tant que i
Fin TantQue renvoyer compteur FinNobody's fuckin' screaming, Craig! Wake the fuck up!texte="" Le nombre d'utilisations d'un mot dans un texte
Comment compter plusieurs mots dans un texte ?
Méthode naïve :
appliquer l'algorithme TrouveMot pour chaque mot à compter autant de lectures du texte que de mots distincts à compterLa "minute culturelle" Le nombre d'utilisations d'un mot dans un texte
Comment compter plusieurs mots dans un texte ?
Méthode naïve :
appliquer l'algorithme TrouveMot pour chaque mot à compter autant de lectures du texte que de mots distincts à compter Méthode astucieuse plus rapide :
faire une lecture du texte en construisant un dictionnaire compter tous les mots au fur et à mesure ensuite, pour avoir le nombre d'apparitions d'un mot, simplement aller voir dans le dictionnaire (pas besoin de reparcourir le texte)La "minute culturelle" Texte : "Nobody's fuckin' screaming, Craig! Wake the fuck up!" Dictionnaire : N o b d y ' s f u c k i n r e a m g , C ! W t h p No ob bo od dy y' 's sf fu ... 1 2 1 1 1 2 2 2 3 3 3 3 2 2 3 3 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 ...
Le nombre d'utilisations d'un mot dans un texte
Comment compter plusieurs mots dans un texte ?
Problèmes d'"Algorithmique du texte"
des experts au LIGM dans le bâtiment Copernic !La "minute culturelle" http://igm.univ-mlv.fr/~mac/CHL/CHL.html Les tableaux
Les tableaux sont des variables qui contiennent plusieurs variables de même type, stockées chacune dans une des cases du tableau. Par exemple,
Un tableau d'entiers :Un tableau de chaînes de caractères : 4"chaine1"
5"chaine2"
1"blabla"
23"toto"
8 9 Les tableaux
Les tableaux sont des variables qui contiennent plusieurs variables de même type, stockées chacune dans une des cases du tableau. Par exemple,
Un tableau d'entiers :Un tableau de chaînes de caractères : 4"chaine1"
5"chaine2"
1"blabla"
23"toto"
8 9case 1
case 2 case 3 case 4 case 5 case 6longueur d'un tableau = nombre de cases longueur 4 longueur 6 Les tableaux
Les tableaux sont des variables qui contiennent plusieurs variables de même type, stockées chacune dans une des cases du tableau. Par exemple,
Un tableau d'entiers :Un tableau de chaînes de caractères : 4"chaine1"
5"chaine2"
1"blabla"
23"toto"
8 9longueur d'un tableau
= nombre de cases longueur 4 longueur 6en pseudo-code Variables : tableau1, un tableau d'entiers,
tableau2, un tableau de chaînes de caractères tableau1=NouveauTableau(6) Case(tableau1,1)←4
Case(tableau1,2)←5
Case(tableau1,3)←1
Case(tableau1,4)←23
Case(tableau1,5)←8
Case(tableau2,1)←"chaine1"
Case(tableau2,2)←"chaine2"
Case(tableau2,3)←"blabla"
Case(tableau2,4)←"toto" Longueur(tableau2)case 1 case 2 case 3 case 4 case 5 case 6 Les tableaux
Les tableaux sont des variables qui contiennent plusieurs variables de même type, stockées chacune dans une des cases du tableau.quotesdbs_dbs3.pdfusesText_6
Cours Algorithme: Boucles - Ex-Machina