[PDF] Analyse dalgorithmes [bs01] - Exercices





Previous PDF Next PDF



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

EXERCICES – ALGORITHME SECONDE. Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce.



Exercices avec Solutions

Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme qui demande un nombre à l'utilisateur puis calcule et affiche le 



Exercices et problèmes dalgorithmique

D'ALGORITHMIQUE. ? Rappels de cours. ? Exercices et problèmes avec corrigés détaillés. ? Solutions en pseudo code et en langage C. Nicolas Flasque.



Une analyse des exercices dalgorithmique et de programmation du

18 juin 2019 2017 du brevet ayant trait au thème « Algorithmique et programmation » du programme de cycle. 4. Certains de ces exercices ne mettent en jeu ...



Feuille dexercices n°12 - Schémas algorithmiques 2/2

Feuille d'exercices n°12 - Schémas algorithmiques 2/2. Notions abordées. - Algorithmes gloutons optimaux ensemble dominants



Arles– Info 1ère année – Matière AP (Module Algorithmique) TD 3

1ère année – Matière AP (Module Algorithmique). TD 3 Algorithmique. Exercice I : Ecrire un algorithme qui permet de traduire un nombre d'heures 



Analyse dalgorithmes [bs01] - Exercices

Analyse d'algorithmes [bs01] - Exercices. Karine Zampieri Stéphane Rivi`ere. Unisciel algoprog. Version 13 mai 2018. Table des mati`eres.



Algorithmique et programmation

Exercice 5 : Ecrire un algorithme qui demande à l'user un nombre est : - Affiche les diviseurs de ce nombre. - Le nombre 



Algorithmique et Programmation - Banque dexercices

Algorithmique et Programmation - Banque d'exercices. Remarque : jusqu'en 2018 les conventions du langage algorithmique étaient un peu différentes.



Algorithmes gloutons - EXERCICES - CORRECTION

Algorithmes gloutons - EXERCICES - CORRECTION. Un algorithme glouton permet d'apporter une solution à un problème d'optimisation (maximiser ou minimiser une 

Analyse dalgorithmes [bs01] - Exercices

Analyse d'algorithmes [bs01] - Exercices

Karine Zampieri, Stephane Riviere

UniscielalgoprogVersion 13 mai 2018

Table des matieres

1 Analyse d'un algorithme

2

2 Trace d'un algorithme

3

3 Algorithme de bienvenue

4

3.1 Algorithme de bienvenue (1)

4

3.2 Algorithme de bienvenue (2)

5

4 References generales

5 alg - Analyse d'algorithmes (Solution)Mots-ClesStructures de base UtiliseVariable, Interactions avec l'exterieur, Aectation, Calculs

Duree estimee20 minObjectif

Les exercices analysent des algorithmes.

1 Unisciel algoprog { Analyse d'algorithmes [bs01], May 13, 20182

1 Analyse d'un algorithme

On considere l'algorithme suivant :Algorithme@[pganalyse1.alg]Variablea,b : EntierDébut|a <- 17 b <- 32 a a b b a b a a b Fin Que contiennent les variablesaetba la n de cet algorithme?Solution simple

32(poura) et17(pourb).Pour des valeurs quelconques deaetb, constate-t-on le m^eme phenomene, a savoir :

(Demontrez-le)Solution simple

NotonsAetBles valeurs de depart. On a alors :

Instructionsab

a a b A+ B B b a b A+ B A+ B - B = A a a b A+ B - A = B A Sans eectuer de calculs, ecrivez une suite d'instructions produisant le m^eme eet.

Solution alg

tmp a a b b tmp Unisciel algoprog { Analyse d'algorithmes [bs01], May 13, 20183

2 Trace d'un algorithmeDenition

Latraced'un algorithme montre l'evolution des valeurs de ses variables lorsqu'il est execute pas a pas.Tracez l'algorithme suivant : Algorithme@[pganalyse2.alg]Variablea,b ,c : EntierDébut|a <- 2 b a ^3 c b a ^2 a

RacineCarr

c a

DivEnt

a a Fin

Solution simple

NotonsA,BetCles valeurs de depart. On a alors :

Instructionsabc

a <- 2 2?????? b a ^32A^3 = 8??? c b a ^228B-A^2 = 8-4 = 4 a

RacineCarr

c )RacineCarré(C) = 284 a

DivEnt

a a )DivEnt(A,A) = 184 Unisciel algoprog { Analyse d'algorithmes [bs01], May 13, 20184

3 Algorithme de bienvenue

3.1 Algorithme de bienvenue (1)

On considere l'algorithme suivant :Algorithme@[pgbonjour1.alg]AlgorithmePGBonjour1Variableprenom: Cha îneVariableanaiss: EntierDébut|Afficher(" Votreprenom ?") |Saisir(prenom ) |Afficher(" L"annéede votre naissance ?") |Saisir(anaiss ) |Afficher( )|Afficher(" Bonjour" , prenom ) |Afficher(" Vousvenez de compl éterla classe " , anaiss , " des programmeurs .") |Afficher(" Aurevoir ," , prenom , " .") |Afficher(" N"oubliezpas votre classe ALG -", anaiss , " .") Fin

Que fait-il?

Solution simple

Il declare les variablesprenomde typeChaîneetanaissde typeEntier. Il est constitue d'instructions qui seront eectuees les unes apres les autres. La premiere instruction est l'invitequi indique a l'utilisateur ce que l'algorithme attend de lui. La deuxieme instruction permet a l'utilisateur d'entrer la valeur de son prenom dansprenom. Les troisieme et quatrieme instructions permettent d'entrer la valeur de son annee de naissance dansanaiss. La cinquieme instruction ache le textesuivi du contenu de la variableprenom. Les lignes suivantes achent les textes et les variables speciees dans la primitiveAfficher. Puis il detecte laFinet termine son execution. En resume : il demande le prenom et l'annee de naissance de l'utilisateur puis ache un message de bienvenue.Qu'achera-t-il pour les donneesThierryet1992?Solution (Resultat d'execution) Votre prenom

Thierry

Annee de votre naissance ? 1992

Bonjour

Thierry

Vous venez de completer la classe 1992
des programmeurs Unisciel algoprog { Analyse d'algorithmes [bs01], May 13, 20185Aurevoir ,Thierry . N oubliez pas votre classe ALG -1992.

3.2 Algorithme de bienvenue (2)En vous basant sur le probleme precedent, ecrivez un algorithme qui ache le message

de bienvenue suivant :Votrepr énom?Thierry

Bonjour

Thierry

Bienvenue

dans le monde de l algorithmique Au revoir

Thierry

A

Validez votre algorithme avec la solution.

Solution alg@[pgbonjour2.alg]AlgorithmePGBonjour2Variableprenom: Cha îneDébut|Afficher(" Votrepr énom?" ) |Saisir(prenom ) |Afficher(" Bonjour" , prenom ) |Afficher(" Bienvenuedans le monde de l "algorithmique") |Afficher(" Aurevoir " , prenom , " -- A +") Fin

4 References generales

Comprend

quotesdbs_dbs29.pdfusesText_35
[PDF] Algorithmique et Suites numériques Utiliser un algorithme avec les

[PDF] Ecrire un compte rendu de visite CM1

[PDF] Dialogue de récit et dialogue de théâtre

[PDF] Comment préparer un discours

[PDF] Modèles types de lettres et courriers électroniques

[PDF] ecrire un requisitoire - DDM Vergote

[PDF] Montbonnot ecrire un portrait CM1

[PDF] Séquence rédiger un portrait

[PDF] Atelier d 'écriture classe de CM1/CM2 : « Ecrire un portrait

[PDF] Géométrie - Programmes de construction - Espace pédagogique

[PDF] Guide pratique de montage de projets - Grdr

[PDF] PROJETS ÉDUCATIFS PROJETS ÉDUCATIFS

[PDF] methodologie de redaction d 'un rapport de fin de session de formation

[PDF] Récit d 'aventure

[PDF] ECRIRE : PRODUCTION D 'ECRITS