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
Previous PDF | Next PDF |
[PDF] Exercices avec Solutions
Ecrire un algorithme qui inverse, dans T, la première séquence croissante de nombres Algorithme Vecteur ; Var T :Tableau[1 50] de entier ; I,J,
[PDF] exercices corrigés algorithmepdf
EXERCICES – ALGORITHME SECONDE Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce
[PDF] Algorithmique et programmation : les bases (Algo) Corrigé
d'un algorithmique, les variables, les types, les constantes, les expressions et les instructions Table des Exercice 1 : Lien entre raffinage et algorithme
[PDF] Algorithmique - Correction du TD3
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
[PDF] Algorithme exercices - Lycée dAdultes
2) Ecrire cet algorithme en pseudo-code puis avec votre calculatrice exercices Seconde S Exercice 3 : On donne ci-dessous, un algorithme sous Algobox :
[PDF] SUJET + CORRIGE
Écrire un algorithme sontInvOuOpp(a,b) o`u a et b sont deux nombres, qui retourne Dans cet exercice, nous allons adapter des algorithmes de tri vus en cours
[PDF] Exercices et problemes dalgorithmique - Numilog
Ce vieil adage, dont les hommes ont usé depuis la nuit des temps, est mis dans cet ouvrage au service des étudiants de licence et de première année de master
[PDF] Algorithmes - Cours, examens et exercices gratuits et corrigés
La première déploie une condition composée bien fastidieuse La deuxième, en utilisant la fonction Trouve, allège considérablement l'algorithme Exercice 9 5
[PDF] Exercices et problèmes dalgorithmique - Adrien Poupa
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
[PDF] Les tableaux 1 Exercice 1 - LIPN
Ecrire les algorithmes permettant : 1 Le calcul du nombre d'occurences d'un élément donné dans un tableau Nb_occurences (T: Tableau d'entier, N: entier)
[PDF] rapport entre musique et mathématiques
[PDF] tpe musique physique maths
[PDF] musique narrative collège
[PDF] musique descriptive définition
[PDF] musique figurative définition
[PDF] recit cadre exemple
[PDF] musique allemagne nazie
[PDF] musique hitlérienne
[PDF] roman d'aventure cm1
[PDF] roman d'aventure cm2
[PDF] roman d'aventure ce2
[PDF] spectacle acrogym maternelle
[PDF] dessine moi une histoire acrosport
[PDF] acrosport alphabet maternelle
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£nfinExercice 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Ã0finExercice 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. 1Algorithme 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#includeinti ,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 <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
parmippjNombre 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 dimensionsRésul tat: le pr oduitsc alairede petq
3Algorithme 7:Produit Scalairevariables
réelp[3] réelq[3] réelv débutvÃ0 pouriÃ0à2fairevÃv+ (p[i]*q[i])affichervfinExercice 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]Ã1000Un 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¡2Dé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 4Algorithme 10 - Nombre d"ccurrences
#include100 entiers en partant des deux extrémités. Dans cette perspective, corriger le programme C++ suivant.
Algorithme 11 - Recherche Bipolaire#includeRésul tat: " vrai"si l et ableauest tr iédu plu sp etitau plu sgr ande t" faux"sinon Algorithme 13:Test du trivariables
entiertableau[100],i booléentrié débuttriéÃvrai iÃ0 tant que(triéAEvrai)et(iÇ99)fairetriéÃtableau[i]·tableau[iÅ1]quotesdbs_dbs3.pdfusesText_6