[PDF] Algorithmique - Correction du TD3





Previous PDF Next PDF



Algorithmique - Correction du TD3 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 



Langage C : énoncé et corrigé des exercices IUP GéniE

l'erreur ) . Exercice 27 Ecrire une f onction int coder ( int iD ep la ce m ent c ha r * sN o mF ic h ier 1 



Algorithme - Exercices

Exercice 19. • Ecrire un algorithme qui demande un nombre de départ et qui ensuite affiche les dix nombres suivants. Par exemple



Algorithmique I - Cours et Travaux Dirigés L3 Ecole Normale

de l'humour dans un fichier .pdf `a télécharger absolument. – Compared to what Algorithmique et optimisation : exercices corrigés. Dunod



SUJET + CORRIGE SUJET + CORRIGE

Dans cet exercice nous allons adapter des algorithmes de tri vus en cours afin d'obtenir des algorithmes de rang plus efficaces que le précédent. Dans 



COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

12 mars 2013 • Cours et exercices corrigés d'algorithmique- J. Julliand Ed Vuibert. Fev 2010. • Algorthmique méthodes et modèles P Lignelet Ed Masson ...



1 N.B. On suppose que tous les tableaux utilisés ont une dimension

a = 2 b = 5 c = 7. Exercice 6 : Page 3. D. El Ghanami. 3. Ecrire un algorithme qui permet d'échanger les valeurs de deux variables entières. Correction : c ← a 



Conception dalgorithmes Principes et 150 exercices non corrigés

CONCEPTION D'ALGORITHMES – PRINCIPES ET EXERCICES CORRIGÉS. Question 1. 97 - Q pdf. 2014. [38] C. Hoare



Exercices avec Solutions Exercices avec Solutions

65. Page 5. Les Structures de Contrôle (Conditionnelles – Itératives). Exercices Corrigés d'Algorithmique – 1ére Année MI 5. EXERCICE 1. Ecrire un algorithme 



EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

EXERCICES – ALGORITHME SECONDE. Exercice 5.1. Ecrire un algorithme qui demande Corrigés des Exercices. Exercice 5.1. Variable N en Entier. Debut. N ← 0.



ALGORITHME SECONDE Exercice 5.1 Ecrire un algorithme qui

Exercice 5.1. Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne. corrigé - retour au cours.



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 



SUJET + CORRIGE

Algorithmes de rang. 14. Liste doublement chainée. 9. Total: 30. Exercice 1 : Mise en bouche. (7 points). (a) (1 point) Deux nombres sont opposés si leur 



Exercices et problèmes dalgorithmique

Corrigés des exercices et des problèmes . algorithmiques et aborder par la suite des structures et algorithmes plus complexes bâtis sur ces.



Langage C : énoncé et corrigé des exercices IUP GéniE

Exercice 1 1 Ecrire un progra mm e dans l e q ue l vous : 1. Déc l arere z un entier i et un pointeur vers un entier p



Exercices corrigés

version 2.2. Python 3. Exercices corrigés Les exercices suivants sont fournis à titre d'exemples et de modèles. ... Écrire l'algorithme du calcul de :.



Corrigé Série dexercices n°4 : Les fonctions et procédures

Exercice 13 : Ecrire un algorithme (en utilisant fonction et/ou procédure) qui permet de calculer le cosinus de x € [0. ?/ 



Algorithmique - Correction du TD3

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



1 N.B. On suppose que tous les tableaux utilisés ont une dimension

a = 2 b = 5 c = 7. Exercice 6 : Page 3. D. El Ghanami. 3. Ecrire un algorithme qui permet d'échanger les valeurs de deux variables entières. Correction : c ? a 



Algorithmes En Langage C Cours Et Exercices (PDF) - m.central.edu

il y a 6 jours Chaque chapitre se clôt par une série d'exercices corrigés qui manipulent les concepts de base de l'algorithmique objet.



[PDF] exercices corrigés algorithmepdf - fustel-yaoundenet

Exercice 5 1 Ecrire un algorithme qui demande à l'utilisateur un nombre compris entre 1 et 3 jusqu'à ce que la réponse convienne corrigé - retour au cours



[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 



[PDF] TD-Algorithmique (Exercices corrigés)pdf

a ? 1 ; b ? a + 1 ; a ? 3 ; Correction : a = 3 b = 2 Exercice 5 : Ecrire un algorithme qui permet d'échanger les valeurs de deux variables entières 



Algorithme : cours Résumés et exercices corrigés - F2School

Algorithme : cours Résumés et exercices corrigés Un algorithme est une suite ordonnée d'instructions qui indique la démarche à suivre pour résoudre une 



Exercices et TD corrigés informatique intiation à lalgorithmique et à

Exercices et TD corrigés algorithmie initiation à la programmation PDF Problème corrigés informatique initiation à l'algorithmique Filière SMP -SMC- SMA 



ALGORITHMIQUE 83 ExerciceS corrigés By ExoSup - Academiaedu

youssef kebdani Download Free PDF View PDF See Full PDF Download PDF 1 ALGORITHMIQUE ExerciceS Sommaire PARTIE 1 Enonce des Exercices



[PDF] Algorithmes et structures de données : TD 4 Corrigé - Types - LaBRI

Types - Enregistrements - Temps d'un algorithme T(n) Exercice 4 1 Types Déclarer des types qui permettent de stocker : 1 Un joueur de basket characterisé 



[PDF] corrigepdf

Algorithmes de rang 14 Liste doublement chainée 9 Total: 30 Exercice 1 : Mise en bouche (7 points) (a) (1 point) Deux nombres sont opposés si leur 



[PDF] Algorithmique – Travaux Dirigés - AAATE

Corrigé Exercice 1 – Affectations 1 Considérons les algorithmes ci-dessous (c) Étant données 3 variables a b et c proposer un algorithme pour



Algorithmique et programmation en C : Cours avec 200 exercices

17 fév 2023 · PDF Ce livre est destiné aux étudiants de la première année Licence Mathématiques et Informatique et à tous ceux qui souhaitent acquérir 

  • Comment résoudre un exercice d'algorithme ?

    l'en-tête : cette partie sert à donner un nom à l'algorithme. Elle est précédée par le mot Algorithme ; la partie déclarative : dans cette partie, on déclare les différents objets que l'algorithme utilise (constantes, variables, etc.) ; le corps de l'algorithme : cette partie contient les instructions de l'algorithme.

  • Comment Ecrire un algorithme pour débutant ?

    pdf) : Un algorithme est une procédure de résolution de problème, s'appliquant à une famille d'instances du problème et produisant, en un nombre fini d'étapes [], la réponse au problème pour toute instance de cette famille.

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.

Algorithme 11 - Recherche Bipolaire#includeusing namespacestd ;int main(){ inttableau [100];inti , j ,x;booltrouve ;cout<< "Entrer votre valeur : " ;cin>> x;i = 0; j = 99; trouve = 0; do trouve = (tableau [ i ] == x) | | (tableau [ j ] == x ); i ++; j¡¡;} while(! trouve && i <= j );cout<< trouve <Algorithme 12:Eléments consécutifsvariables entiertableau[100],i booléenconsécutifs débutconsécutifsÃvrai iÃ0 tant que(consécutifsAEvrai)et(iÇ99)faireconsécutifsÃtableau[iÅ1] = tableau[i] + 1 iÃiÅ1afficherconsécutifs finExercice 13.Ecrire un algorithme permettant de résoudre le problème suivant : D onnées: u ntab leautableaucontenant 100 entiers

Ré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] iÃiÅ1affichertrié

finExercice 14.Ecrire un algorithme permettant de saisir 100 valeurs et qui les range au fur et à mesure dans un tableau.Algorithme 14:Tri à la volée (qui est une forme de tri par insertion)variables

entiertableau[100],i,j,x booléenpositionné débutpouride0à100faireafficher"Entrez votre valeur : " lirex jÃi tant que(jÈ0)et(tableau[j¡1]Èx)fairetableau[j]Ãtableau[j¡1] jÃj¡1tableau[j]Ãxfin

Exercice 15.Ecrire un algorithme qui inverse l"ordre d"un tableau des 100 entiers triés. En d"autres termes, si le tableau est trié

du plus petit au plus grand, alors l"algorithme retourne le tableau trié du plus grand au plus petit; réciproquement, si le tableau est

trié du plus grand au plus petit, alors l"algorithme retourne le tableau trié du plus petit au plus grand.

6

Note : dans la correction on utilise la fonction permuter déjà définie en cours et en TD. Rappelons qu"il ne faut pas hésiter à

réutiliserles fonctions ou procédures que vous avez déjà construites.Algorithme 15:Inversion de l"ordre d"un tableauvariables

entiertableau[n],i Exercice 16.Ecrire un algorithme qui calcule le plus grand écart dans un tableau d"entiers.

Rappel :l"écart entre deux entiersxetyest la valeur absolue de leur différencejx¡yj.Algorithme 16:Plus grand écartvariables

entiertableau[n],i, min, max débutminà Å1 maxà ¡1

finExercice 17 (*).Ecrire un algorithme de recherche dichotomique permettant de résoudre le problème suivant :

Donn ées:untableautableaucontenant1000entiers(avecrépétitionspossibles)triésdupluspetitauplusgrand,ainsiqu"un

entierx

R ésultat: l "indexd ela p remièreocc urrencede xdans le tableau s"il est présent, et¡1 sinon.Algorithme 17:Recherche dichotomique avec multiples occurrencesvariables

entiertableau[1000], gauche, droite, milieu,x débutlirex gaucheÃ0 droiteÃ999 six> tableau[milieu]alorsgaucheÃmilieuÅ1 six< tableau[milieu]alorsdroiteÃmilieu¡1 six= tableau[milieu]alorsdroiteÃmilieu jusqu"àgauche¸droite sigaucheAEdroitealorsaffichergauche sinonafficher¡1fin 7

Exercice 18 (*).L"algorithme suivantprétendtrier un tableau. Pensez-vous qu"il termine? S"il termine effectivement, pensez-

vous que le tableau final est bien trié?Algorithme 18:tri Bizzaroidevariables entiertableau[100] entieri,t booléenpermuté débutrépéter permutéÃfaux pouriÃ1à99fairesitableau[i¡1] > tableau[i]alorspermuter(tableau[i¡1], tableau[i]) permutéÃvrai fin fin jusqu"àpermuté = faux

finL"algorithme termine effectivement : la boucle "répéter" s"arrête dès lors qu"il n"existe plus aucune paire (i¡1,i)

telle que tableau[i¡1]Ètableau[i]. Le tableau final est bien trié car, si ce n"était pas le cas, il existerait au moins une

paire (i¡1,i) telle que tableau[i¡1]Ètableau[i]. Pour information, il s"agit de l"algorithme dutri à bullesqui, en

pratique, est moins efficace que le tri par insertion ou le tri par selection. Exercice 19 (*).Ecrire un algorithme permettant de résoudre le problème suivant :

D onnées: un ta bleaufreprésentant une courbe : chaque couple (x,f[x]) du tableau correspond à l"abscisse et

l"ordonnée de la courbe. Résul tat: la sur facede l acou rbep arl am éthoded esr ectangles

La méthode des rectangles est illustrée dans la figure ci-dessous. Pour chaque entier impairt, les coordonnées du

tème rectangle sont données par (t¡1,0),(tÅ1,0),(t¡1,f[t]),(tÅ1,f[t]).Algorithme 19:Surface d"une courbe (la fonction abs retourne la valeur absolue d"un réel)variables

entierf[n],t réelsurfaceTotale, surfaceRectangle débutsurfaceTotaleÃ0 fin affichersurfaceTotale fin8quotesdbs_dbs26.pdfusesText_32
[PDF] exercices corrigés algorithme tableau

[PDF] algorithme moyenne generale

[PDF] exercice corrigé d'algorithme

[PDF] ecrire un programme en c qui calcule la moyenne

[PDF] des exercice avec le corrige sur les tableau de l'algorithme

[PDF] langage c moyenne tableau

[PDF] cours d algorithme sur les tableaux

[PDF] ecrire un algorithme qui calcule la racine carré

[PDF] algorithme racine carrée entière

[PDF] algorithme de babylone

[PDF] algorithme somme des n premiers entiers pairs

[PDF] programme ti 82 jeux

[PDF] produit scalaire et vectoriel exercices corrigés pdf

[PDF] principe des travaux virtuels exercices corrigés

[PDF] cas pratique droit des biens corrigé pdf