[PDF] Algorithmes (6) Boucles « Répéter »





Previous PDF Next PDF



Algorithmes _4_ Boucle Pour

On se propose de faire fonctionner l'algorithme précédent « à la main » pour N 4. à l'aide d'un tableau. (tableau de suivi des variables) indiquant les 



ALGORITHMIQUE.

Boucle avec arrêt conditionnel Tantque faire ...Ftantque ... *Effectuer cet algorithme à la main en complétant le tableau suivant et en prenant N=1:.



I Faire tourner un algorithme « à la main » II Coder un algorithme

1. O. Ci-contre un algorithme écrit en langage libre. Faire tourner cet algorithme « à la main » en remplissant le ta- bleau suivant : Choisir une valeur de n 



livre-algorithmes.pdf

Nous allons faire un peu d'arithmétique : le quotient de la division Nous avons vu aussi comment « remonter » l'algorithme d'Euclide à la main pour ...



Algorithmes _3_ Instruction conditionnelle.pdf

Faire fonctionner à la main un algorithme avec une instruction conditionnelle (condition ou test qui s'applique à la ou aux variables d'entrée).



Algorithmes (6) Boucles « Répéter »

1°) Faire fonctionner l'algorithme à la main. Indiquer quels sont les affichages que l'on obtient. 2°) Programmer cet algorithme sur calculatrice ou sur 



Algorithmique : quelques exercices « papier »

24 sept. 2009 Quelques algorithmes « clé en main » à faire fonctionner qui pourront éventuellement déboucher sur des conjectures



Objectifs : - Comprendre et faire fonctionner un algorithme avec une

faire fonctionner l'algorithme de recherche d'extrémums à la main. - une heure en groupe (17) pour écrire le programme sous XCAS et le faire fonctionner 



Untitled

34 WWW Faire tourner (à la main) l'algorithme ci-dessous pour une valeur de s égale à 92 647 (E(x) désigne la partie entière d'un nombre x: par exemple E(317) 



Les bases de lalgorithmique

Ecrire un algorithme en pseudo-code. - Faire fonctionner un algorithme à la main. - Compter le nombre d'opérations dans un algorithme (introduction au coût 



Quelques Algorithmes simples - IRIF

Donner un algorithme qui r ealise le tri par insertion et calculer sa complexit e 2 2 Tri Fusion (Merge Sort) Le Tri Fusion utilise une strat egie di erente : on divise le tableau a trier en deux parties (de tailles a peu pr es egales) que l’on trie puis on interclasse les deux tableaux tri es ainsi obtenus



Algorithmes 6 Boucles Répéter

- Faire fonctionner à la main un algorithme avec une instruction conditionnelle (condition ou test qui s’applique à la ou aux variables d’entrée) - Montrer le passage à des nombres On considère l’algorithme suivant rédigé en langage naturel Les variables sont x et y deux nombres réels Entrée : Saisir x Traitement : Si x 0



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE - unicefr

• Un algorithme prend des données en entrée exprime un traitement particulier et fournit des données en sortie • Programme : série d’instructions pouvant s’exécuter en séquence ou en parallèle (parallélisme matériel) qui réalise ( implémente ) un algorithme MAP - UNS 5 POURQUOI UN COURS D’ "ALGO" ?



Chapitre 1: Introduction à l'algorithmique - Dauphine-PSL Paris

Un bon algorithme = Un algorithmecorrect: i e pour chaque instance en entr ee l’algorithme se termine en produisant la bonne sortie)Savoir prouver un algorithme Un algorithmee cace: mesure de la dur ee que met un algorithme pour produire un r esultat)Savoir analyser la complexit e d’un algorithme : i e d etermination de l’espace



Searches related to faire fonctionner un algorithme a la main PDF

1°) Faire fonctionner l’algorithme à la main Indiquer quels sont les affichages que l’on obtient 2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente

Comment faire fonctionner l’algorithme?

Recopier cet algorithme. 1°) Faire fonctionner l’algorithme à la main. Indiquer quels sont les affichages que l’on obtient. 2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente.

Pourquoi utiliser des algorithmes mathématiques ?

Les algorithmes sont utilisés pour le chiffrement des données ou des lignes de communication. Ceci permet de protéger les données en cas de vol ou d’intrusion sur le système sur lequel elles sont stockées. Pour y parvenir, on utilise des algorithmes mathématiques. Comment sont utilisés les algorithmes de reconnaissance d’image?

Quels sont les points à connaître lors d’un algorithme en informatique?

Le dernier point à connaître concerne le stockage des données. Lorsque nous réalisons un algorithme en informatique, les informations sont stockées sur la mémoire de l’ordinateur. Or, vous l’aurez deviné, cette mémoire n’est pas infinie.

Quels sont les avantages d’ecrire un algorithme?

Sa puissance de calcul (la rapidité à exécuter chaque instruction) permet alors de résoudre des problèmes qui seraient trop longs à traiter « à la main ». Ecrire un algorithme consiste à rédiger la série d’instructions.

1

Algorithmes (6)

Boucles " Répéter »

Objectif : étudier une nouvelle structure répétitive. I. Exemple d'algorithme calculant des augmentations successives de 4 %

1°) Situation étudiée

On cherche un algorithme donnant le nombre d'augmentations successives de 4 % nécessaires pour dépasser

6000, en partant de 5000.

2°) Analyse du problème

On va utiliser une structure de boucle avec test d'arrêt ; on a deux structures possibles : boucle " Tantque » ou

boucle " Répéter ».

3°) Algorithme rédigé en langage naturel

Initialisations :

S prend la valeur 5000

n prend la valeur 0

Traitement :

Répéter

S prend la valeur 1,04 S

n prend la valeur n + 1

Jusqu'à S > 6000

Sortie :

Afficher n

II. Syntaxe en langage naturel

Répéter

suite d'instructions

Jusqu'à condition

Après avoir exécuté la suite d'instructions, on teste si la condition est vraie. Si elle est vraie, on s'arrête et on sort de la boucle. Si elle est fausse, on recommence la suite d'instructions. On peut toujours remplacer une boucle " Répéter » par une boucle " Tantque ». C'est pourquoi certains logiciels ne sont pas équipés de cette boucle. 2

III. Programmation sur calculatrice

Sur les calculatrices, il s'agit d'une structure " Répète... Tant que » et non " Répète... Jusqu'à ».

Donc il faut faire attention lors de l'écriture de la condition (testée en fin de boucle).

Calculatrice TI Calculatrice Casio

: 5000 S : 0 N : Repeat S > 6000 : S 1.04 S : N + 1 N : End : Disp N

5000 SҊ

0 NҊ

Do Ҋ

S 1.04 S Ҋ

N + 1 N Ҋ

LpWhile S 6000 Ҋ

"N=" : N

On trouve 5 répétitions.

On dépassera 6000 euros au bout de 5 années. IV. Comparaison des structures " Tantque » et " Répéter »

On peut utiliser une boucle " " Répéter » dans les mêmes conditions qu'une boucle " Tantque » (nombre

d'itérations non connu à l'avance ».

Après une structure " Répéter jusqu'à », la suite d'instructions est exécutée au moins une fois ; tandis qu'avec

" Tant que », elle peut ne pas l'être puisqu'on peut ne pas entrer dans la boucle. 3 Appendice : bilan sur les structures répétitives - boucle pour (nombre d'itérations connu à l'avance) - boucle " Tantque » - boucles " Répéter jusqu'à » 4 5

Exercices

1 On considère l'algorithme ci-dessous.

Initialisation :

S prend la valeur 1

Traitement et sorties :

Répéter

Afficher S

S prend la valeur S + 1

Jusqu'à S 5

Recopier cet algorithme.

1°) Faire fonctionner l'algorithme à la main.

Indiquer quels sont les affichages que l'on obtient.

2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente.

3°) Écrire un algorithme avec une boucle " Tantque » qui permette d'obtenir les mêmes affichages.

2 On considère l'algorithme ci-dessous :

Initialisation :

u prend la valeur 2

Traitement et sorties :

Tantque u > 1,001 Faire

Afficher u

u prend la valeur u

FinTantque

Recopier cet algorithme.

1°) Recopier et compléter la phrase suivante :

L'algorithme affiche tous les termes de la suite (nu) définie sur par son premier terme 0....u et par la

relation de récurrence n 1........nu tant que ... .

2°) a) Recopier et compléter la phrase suivante :

L'algorithme affiche tous les termes de la suite (nu) jusqu'à ce que ................ . b) Réécrire l'algorithme à l'aide de la structure " Répéter ... jusqu'à ... ». 6

3 On considère l'algorithme ci-dessous.

Initialisations :

S prend la valeur 0

i prend la valeur 0

Traitement :

Répéter

i prend la valeur i + 1

S prend la valeur S + i

Jusqu'à S > 10

Sortie :

Afficher S

Recopier cet algorithme.

1°) Que fait cet algorithme ?

2°) Réécrire cet algorithme à l'aide d'une boucle " Tantque ».

3°) Programmer l'algorithme dans la version initiale et indiquer le résultat obtenu en sortie.

7

Corrigé

1

Initialisation :

S prend la valeur 1

Traitement et sorties :

Répéter

Afficher S

S prend la valeur S + 1

Jusqu'à S 5

1°) Faire fonctionner l'algorithme à la main.

Indiquer quels sont les affichages que l'on obtient.

On obtient mes affichages : 1 ; 2 ; 3 ; 4 ; 5.

Afficher 1

S prend la valeur 2

Afficher 2

S prend a valeur 3

Afficher 3

S prend la valeur 4

Afficher 4

S prend la valeur 5

On s'arrête là.

La condition est vraie. On arrête de faire tourner l'algorithme.

2°) Programme sur calculatrice

Calculatrice TI

: 1 S : Repeat S 5 : Disp S : S + 1 S : End 8

3°) Écrire un algorithme avec une boucle " Tantque » qui permette d'obtenir les mêmes affichages.

Initialisation :

S prend la valeur 1

Traitement et sorties :

Tantque S < 5 Faire

Afficher S

S prend la valeur S + 1

FinTantque

quotesdbs_dbs26.pdfusesText_32
[PDF] ecrire un algorithme a la main

[PDF] expliquer les pourcentages en cm2

[PDF] les besoins nutritionnels de l'homme cours

[PDF] besoins nutritionnels définition

[PDF] besoins nutritionnels journaliers

[PDF] apports nutritionnels conseillés en protéines lipides glucides

[PDF] apports définition

[PDF] que signifie le mot apport dans le monde du commerce

[PDF] apport synonyme

[PDF] apport en arabe

[PDF] méthode du report osbl

[PDF] apport en capital

[PDF] agio définition

[PDF] goodwill

[PDF] cession de clientèle profession libérale