[PDF] Cours 4 Les tableaux et les boucles





Previous PDF Next PDF



1 Les boucles (les structures itératives)

Est une structure de l'algorithmique qui permet de répéter un traitement plusieurs fois pour une même données. Par exemple : Ecrire un algorithme qui permet 



Les principes de lAlgorithmique et de la Programmation

Différences entre les boucles « Pour » « TantQue » et « Répéter » . Programmation: l'algorithme n'étant pas compréhensible par l'ordinateur



Boucles

6 nov. 2000 Une boucle permet de répéter une instruction ( ou une liste ... l'algorithme on poss`ede donc la prorpiété suivante : n multiple de 21.



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et La deuxième remarque est qu'on a programmé ici trois boucles successives.



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 mars 2013 Cours et exercices corrigés d'algorithmique- J. Julliand Ed Vuibert. Fev 2010 ... -le traitement ne doit pas modifier la variable de boucle.



I Boucle POUR (FOR) II Boucle TANT QUE (WHILE)

Algorithmique (suite 3). 2011-2012. Les Boucles. Dans un algorithme il peut arriver que l'on ait à répéter un certain nombre de fois une ou plusieurs 



Cours 4 Les tableaux et les boucles

25 nov. 2011 choisir un exemple pour faire la trace de l'algorithme. ... disposition (boucles tests



ALGORITHMIQUE.

A partir de la 1èreS. Les records dans une suite de nombres. Page 37. Boucles imbriquées instructions conditionnelles. Logiciel Algobox



ALGORITHMIQUE (3ème partie) : Les structures itératives ou

ALGORITHMIQUE (3ème partie) : Les structures itératives ou boucles. Découverte : Partie 1 : d'après le livre Math'x de 2de. Voici un algorithme :.



La boucle Pour 1 La boucle Pour

De manière plus générale si un algorithme s'écrit de cette façon i := a tant que i?b faire. (* séquence d'instructions *) i := i+1 fin tant que.



Cours 4 Les tableaux et les boucles - University of Paris-Est

- 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



Utilisation d'une boucle dans un algorithme - Mathématiques - Pédago

Les boucles (les structures itératives) L’utilité : Est une structure de l’algorithmique qui permet de répéter un traitement plusieurs fois pour une même données Par exemple : Ecrire un algorithme qui permet d’afficher le mot ‘’bonjour’’ 50 fois 50 : nombre de répétition Le traitement à répéter le mot ‘’Bonjour



Cours/TD n°3 : les boucles - Charlie-Soft

La boucle infinie est une des hantises les plus redoutées des programmeurs Mise en pratique : Faites les algorithmes suivants : 1 Ecrire un algorithme qui demande à l’utilisateur un nombre jusqu’à ce que ce nombre soit compris entre 1 et 3 2 Ecrire un algorithme qui permette de calculer X à la puissance Y Pour rappel X2=X*X

Comment utiliser une boucle dans un algorithme ?

Utilisation d'une boucle dans un algorithmer publié le 14/09/2012r r Pages : 123 Dans un algorithme, utiliser une boucle permet de recommencer plusieurs fois un bloc d’instructions. Il y a deux sortes de boucles :

Quels sont les différents types de boucles d’instruction ?

Il y a deux sortes de boucles : Si l’on sait à l’avance le nombre de fois que le bloc d’instruction doit être exécuté, on utilise la boucle "Pour ....Allant de ....A..." Dans le cas contraire on utilise plutôt une boucle du type " Tant Que....Faire".

Quel est le comportement des boucles pour et tant que ?

Le comportement des boucles « pour » est plus facile à prévoir que celui des boucles « tant que », car elles sont moins sujettes aux boucles infinies qui sont dues à une erreur de conception de l’algorithme. Il est toujours possible de remplacer une boucle « pour » par une boucle « tant que », et inversement, moyennant quelques adaptations.

Pourquoi les points changent-ils de place à chaque fois que l’algorithme est lancé ?

Les points changent de place à chaque fois que l’algorithme est lancé. A noter que les 3 lignes de la boucle auraient pu être condensées en une seule, ce qui permet de n’utiliser qu’une variable. Ainsi, l’algorithme suivant fait la même chose que le précédent.

Cours 4 Les tableaux et les boucles

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 iFin 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 dequotesdbs_dbs2.pdfusesText_2
[PDF] bonjour en créole guyanais

[PDF] bonne nuit en créole guyanais

[PDF] sa to fé guyane

[PDF] bijoux liora sont ils en argent

[PDF] liora bracelet

[PDF] bijoux liora carrefour

[PDF] bague liora

[PDF] liora swarovski

[PDF] liora montre

[PDF] liora swarovski elements

[PDF] catalogue ak bijoux maroc 2017

[PDF] raynal aix

[PDF] bijouterie morin ploufragan

[PDF] mauboussin

[PDF] les boucles d'oreilles dans la bible