[PDF] [PDF] Algorithmique - Correction du TD3

18 déc 2012 · 1 Les boucles (suite) Par exemple, si l'algorithme reçoit le nombre 7, il affichera la table : – 1×7 = 7 tant que beta ≤ alpha faire Corriger le programme C++ suivant afin de résoudre le problème suivant : D'après cet exercice le nombre de couples de shadoks Fn à chaque mois n obéit à la loi :



Previous PDF Next PDF





[PDF] exercices corrigés algorithmepdf

Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 textes "10 Euros", "5 Euros" et "1 Euro" autant de fois qu'il y a de coupures de La deuxième remarque est qu'on a programmé ici trois boucles successives



[PDF] Algorithmique - Correction du TD3

18 déc 2012 · 1 Les boucles (suite) Par exemple, si l'algorithme reçoit le nombre 7, il affichera la table : – 1×7 = 7 tant que beta ≤ alpha faire Corriger le programme C++ suivant afin de résoudre le problème suivant : D'après cet exercice le nombre de couples de shadoks Fn à chaque mois n obéit à la loi :



[PDF] Série dexercices supplémentaire : Les tests & boucles

Ecrire un algorithme qui permet de simuler les affichages d'un compte à rebours à partir d'un temps (minutes, secondes) donné Algorithme Rebours ; Variable



[PDF] 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 carré de ce nombre Alors P←A ; /*On peut initialiser le produit à A et commencer la boucle à 2 Pour I ←2 /*Lecture des éléments de T et traitement en même temps



[PDF] Exercices : la boucle Tant que en algorithmique Exercice 1

Ecrire un algorithme qui détermine et affiche le nombre d'années au bout desquelles Julie disposera d'une somme de 600 € sur ce livret bancaire Exercice 2



[PDF] Exercices autour de la boucle « Tant Que »

I Évaluer un algorithme Voici un algorithme écrit avec Algobox : 1) Exécuter à la main cet algorithme en complétant le tableau suivant dans lequel on indiquera 



[PDF] Algorithmique et programmation : les bases (Algo) Corrigé

Corrigé Résumé Ce document décrit les éléments de base de notre langage algorithmique : la structure d'un algorithmique, les Exercice 1 : Lien entre raffinage et algorithme Évaluation : L'évaluation de l'affectation se fait en deux temps : 1 calculer la Si elle vaut FAUX alors la boucle se termine et l'exécution



[PDF] Les boucles 1 Exercice 1 - LIPN

1 Exercice 1 Ecrire les algorithmes permettant de calculer : Probl`eme posé par la version utilisant la boucle Repeter : cas a = 0 Tant que a b Faire



[PDF] TD 3 : Boucles

TD 3 : Boucles Les exercices ci-dessous sont à formuler en langage algorithmique textuel, Transformer l'algorithme pour éviter d'avoir à saisir un temps



[PDF] Exercices_algorithmes corrige

Exercice 3 : Réaliser l'algorithme permettant d'afficher la plus petite de deux Tant que condition faire traitement fintq Boucle Pour i=1 à N faire Traitement

[PDF] algorithme boucle pour exemple

[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

Algorithmique - Correction du TD3

IUT 1ère Année

18 décembre 2012

1 Les boucles (suite)

Exercice 1.Ecrire un algorithme qui reçoit en entrée un nombre entier de 1 à 10 et affiche en sortie la table de

multiplication de ce nombre. Par exemple, si l"algorithme reçoit le nombre 7, il affichera la table :

1 £7AE7

2 £7AE14

1 0£7AE70Algorithme 1:Table de Multiplicationvariables

entieri,n débutliren pouride1à10faireafficheri" fois "n" est égal à "i£nfin

Exercice 2.A la naissance de Marie, son grand-père Nestor, lui ouvre un compte bancaire. Ensuite, à chaque anniversaire, le

grand père de Marie verse sur son compte 100e, auxquels il ajoute le double de l"âge de Marie. Par exemple, lorsqu"elle a deux ans,

il lui verse 104e. Ecrire un algorithme qui permette de determiner quelle somme aura Marie lors de sonn-ième anniversaire.Algorithme 2:Compte de Marievariables

entiercompte,age débutcompteÃ0

finExercice 3.La population des Sims Alpha est de 10,000,000 d"habitants et elle augmente de 500,000 habitants par an. Celle des

Sims Beta est de 5,000,000 habitants et elle augmente de 3% par an. Ecrire un algorithme permettant de déterminer dans combien

d"années la population de Sims Beta dépassera celle des Sims Alpha. 1

Algorithme 3:Populations alpha et betavariables

entierannées,alpha,beta débutalphaÃ10 000 000 betaÃ5 000 000 annéesÃ0 tant quebeta·alphafaireannéesÃannéesÅ1 alphaÃalphaÅ500 000 finExercice 4.Corriger le programme C++ suivant afin de résoudre le problème suivant :

Donn ées: un n ombreen tierpositif n

R ésultat: l erésul tatde l as uiteh armonique: Pn iAE11i Algorithme 4 - Suite Harmonique#includeusing namespacestd ;int main(){

inti ,n;floatsomme = 0;cout<< "Entrer le nombre entier : " ;cin>> n;for( i = 1; i <= n; i++)somme = somme + 1.0/ i ;

cout<< "Le résultat est : " << somme <Exercice 5.Construire un algorithme permettant d"évaluer vos chances de gagner dans l"ordre ou dans le désordre

au tiercé, quarté ou quinté. De manière formelle, le problème est le suivant : D onnées: u nnombr epde chevaux partants et un nombrej2{3,4,5} de chevaux joués

Résul tat: la pr obabilitéde gag nerau j eud ansl "ordre,et la pr obabilitéde gag nerau j eud ansle désor dre

2 Rappel : les formules habituelles de comptage sont données dans la table ci-jointe.

Nombre de possibilités de construire une liste ordonnée, avec répétitions, dejéléments

parmipp

jNombre de possibilités de construire une liste ordonnée, sans répétition, dejéléments

parmipp!(p¡j)!Nombre de possibilités de construire un ensemble non ordonné, sans répétition, dejélé-

ments parmipp!(p¡j)!j!Note : dans la correction on utilise la fonction factorielle déjà définie en cours et en TD. N"hésitez pas àréutiliserles

fonctions ou procédures que vous avez déjà construites.Algorithme 5:Tiercévariables entierp,j débutafficher"Chevaux partants : " lirep afficher"Chevaux joués : " lirej afficher"Probabilité de gagner dans l"ordre : " fact(p¡j)/fact(p) fin2 Les tableaux Exercice 6.Corriger l"algorithme en pseudo-code suivant afin de résoudre le problème suivant : Donn ées: d euxv ecteurspetqdans un espace (Euclidien) à 3 dimensions R ésultat: l asomme des v ecteurspÅqAlgorithme 6:Somme De Vecteursvariables réelp[3] réelq[3] réelr[3] débutpouriÃ0à2fairer[i]Ãp[i] + q[i]fin Exercice 7.Ecrire un algorithme permettant de résoudre le problème suivant : D onnées: deu xv ecteurspetqdans un espace (Euclidien) à 3 dimensions

Résul tat: le pr oduitsc alairede petq

3

Algorithme 7:Produit Scalairevariables

réelp[3] réelq[3] réelv débutvÃ0 pouriÃ0à2fairevÃv+ (p[i]*q[i])afficherv

finExercice 8.Pour sa naissance, la grand-mère de Gabriel place une somme de 1000esur son compte épargne ré-

munéré au taux de 2.25% (chaque année le compte est augmenté de 2.25%). Développer un algorithme permettant

d"afficher un tableau sur 20 ans associant à chaque anniversaire de Gabriel la somme acquise sur son compte.Algorithme 8:Compte de Gabrielvariables

réelcompte[21],i débutcompte[0]Ã1000

Un couple de shadocks met deux mois pour grandir; à partir du troisième mois, le couple de shadocks engendre une

paire de nouveaux shadocks (qui mettront deux mois pour grandir et donc trois mois pour engendrer une nouvelle

paire, etc.). Et surtout, les shadoks ne meurent jamais! D"après cet exercice le nombre de couples de shadoksFnà chaque moisnobéit à la loi : -F1AE1 -F2AE1 -FnAEFn¡1ÅFn¡2

Développer un algorithme permettant de construire le tableau des couples depuis le premier jusqu"au 20ème mois.Algorithme 9:Suite de Fibonaccivariables

réelcouples[20] débutcouples[0]Ã1 couples[1]Ã1 Exercice 10.Corriger le programme C++ suivant afin de résoudre le problème suivant : D onnées: u ntab leaude 1 00en tiers,u nev aleure ntièrex Résul tat: le nombr ed "occurrencesde xdans le tableau 4

Algorithme 10 - Nombre d"ccurrences

#includeusing namespacestd ;int main(){ inttableau [100];inti ,x , occurrences ;cout<< "Entrer votre valeur : " ;cin>> x;i = 0; occurrences = 0; for( i = 0; i < 100; i++)occurrences = occurrences + (x == tableau [ i ]); cout<< occurrences <Exercice 11.Nous souhaitons développer un algorithme permettant de rechercher un élément dans un tableau de

100 entiers en partant des deux extrémités. Dans cette perspective, corriger le programme C++ suivant.

quotesdbs_dbs3.pdfusesText_6