Algorithmique - Correction du TD3 PDF

Les tableaux 1 Exercice 1

Algorithmique et structures de données. Ingénieurs 1`ere année (MACS/Télécom/Mesures/Energie) 2008/2009. Correction du T.D. 2. Les tableaux. 1 Exercice 1.

Atelier 03 : Opérations sur les tableaux

- Remarquer bien l'avantage de la constante M qui peut être modifiée facilement pour la maintenance des programmes. Page 3. Ateliers : Exercices corrigés. Prof.

Exercices avec Solutions

15. Les Tableaux (Vecteurs – Matrices) et Chaines de caractères . Exercices Corrigés d'Algorithmique – 1ére Année MI 49. EXERCICE 1. Soit le ...

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

AP1 TD4 – Les tableaux : correction

algorithmique TD4 - page 1/3. Page 2. • on est certain de passer au moins ... Exercice 5 – Tableau à deux dimensions. Soit un tableau notes à trente lignes ...

Correction TD Algorithmique 5.2 Tableaux

Correction TD Algorithmique. 5.2 Tableaux. Utilisation des tableaux. Exercice 36. Exécuter l'algorithme suivant : Algo Exercice1 var carre : Tableau <entier>.

Algorithmique et Programmation - Banque dexercices

– les tableaux et enregistrements sont supposés être toujours passés par référence les autres 15- É nergie électrique (60 mn - 2016/1) - Correction. 16 ...

COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE

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

EXERCICES – ALGORITHME SECONDE Exercice 5.1 Ecrire un

corrigé - retour au cours. Corrigés des Exercices. Exercice 5.1. Variable N en Entier. Debut. N ← 0. Ecrire "Entrez un nombre entre 1 et 3". TantQue N < 1 ou N >

Exercices avec Solutions

Les Tableaux (Vecteurs – Matrices) et Chaines de caractères. Exercices Corrigés d'Algorithmique – 1ére Année MI 23. EXERCICE 1. Soit un vecteur T (tableau à

Correction du TD 2 - Les tableaux 1 Exercice 1

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)

Untitled

Exercices corrigés. 1. Ecrire un tableau des chiffres Ecrivez un algorithme qui calcule la médiane des valeurs d'un tableau de 7 données. La médiane.

Atelier 03 : Opérations sur les tableaux

Ateliers : Exercices corrigés. Prof. Omar El kharki & Mme Jamila Mechbouh En utilisant les tableaux écrire un algorithme qui permet la saisie d'une.

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

Chapitre 4 : Tableaux et matrices 1 Tableaux

Exercice 1 : Ecrire un algorithme qui permet de lire les valeurs d'un tableau de 50 entiers puis de calculer la somme de ses éléments. Utiliser

exercices su Tableaux et matrices EXERCICES

? Exercice 03 : Écrire un Algorithme qui calcule le nombre de valeurs paires dans un tableau de 10 éléments entiers. ? Exercice 04 :.

Algorithmes et structures de données : TD 8 Corrigé - Tableaux

Quelle est la complexité de votre algorithme ? Comparer avec l'exercice précédente sur les tableaux dynamiques. La complexité de cet algorithme est O(1)

Corrigés de travaux pratiques

24 juil. 2014 été écrits pour différents enseignements d'algorithmique et de programmation en langage C ... Tableau de situation de l'exercice précédent :.

Exercices et problèmes dalgorithmique

1.9.3 Structures contenant des tableaux et des pointeurs . comme référence pour le langage algorithmique utilisé dans les corrigés.

Corrigé des exercices sur les tableaux

Corrigé des exercices sur les tableaux Exercice 5 1 1 tableau d’entiers Dans cet exercice on va travailler avec un tableau d’entiers initialisé : int[] tab = {12 15 13 10 8 9 13 14}; Question 1 Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient au tableau (réponse de type oui/non) class

Travaux dirigés 2 : pointeurs et tableaux - Université Sorbonne Paris

2 Écrire le programme en utilisant explicitement les pointeurs pour accéder aux éléments dutableauc’est-à-diresansutiliserunevariabled’indice Correction 1 #include /* EXIT_SUCCESS */ 2 #include /* printf */ 3 4 #define TAILLE 4 /* taille du tableau utilisateur */ 5 6 int main() 7

Correction du TD 2 Les tableaux 1 Exercice 1

Les tableaux 1 Exercice 1 Ecrire les algorithmes permettant : 1 Le calcul du nombre d’occurences d’un ¶el¶ement donn¶e dans un tableau Nb_occurences (T: Tableau d’entier N: entier) : entier VAR inb_occ : entiers Debut nb_occ

Algorithmique - Correction du TD3

2 Les tableaux Exercice 6 Corriger l’algorithme en pseudo-code suivant a?n de résoudre le problème suivant : –Données : deux vecteurs p et q dans un espace (Euclidien) à 3 dimensions –Résultat : la somme des vecteurs p¯q Algorithme 6: Somme De Vecteurs variables réel p[3] réel q[3] réel r[3] début pour i ˆ0 à 2 faire r[i

NB On suppose que tous les tableaux utilisés ont une

3 D El Ghanami Ecrire un algorithme qui permet d’échanger les valeurs de deux variables entières Correction : c a ; a b ; b c ; Exercice 7 : Écrire un algorithme qui à partir de trois notes d’un étudiant et de trois coefficients calcule la

Algorithmique et programmation : les bases (Algo) Corrigé

Algorithmique et programmation : les bases (Algo) Corrigé Résumé Ce document décrit les éléments de base de notre langage algorithmique : la structure d’un algorithmique les variables les types les constantes les expressions et les instructions Table des matières 1 Pourquoi dé?nir notre langage algorithmique? 3

Algorithmique et Programmation - Banque d'exercices

Algorithmique et Programmation - Banque d'exercices Remarque : jusqu'en 2018 les conventions du langage algorithmique étaient un peu différentes – les tableaux sont dynamiques (la taille n'est pas forcément fixée à la déclaration) et l'opération redim permet de fixer la taille d'un tableau

Exercices et problemes d'algorithmique

pensables pour traiter les exercices avec le plus d’autonomie possible Conventions relatives à la présentation des algorithmes Les algorithmes se présentent sous la forme de segments de code de fonctions ou de procédures Les types des paramètres des fonctions et des variables sont toujours explicités

Correction TD 8 : Algorithmes de tri

les suivants Algorithme suppression(T : tableau d’entiers s k : entier) : entier d´ebut variable i r : entier r ?0 tant que r ?k ?1 et T[r] 6=s faire r ?r +1 ?n tant que si r > k ?1 alors retourner k sinon pour i de r `a k ?2 faire T[i] ?T[i+1] ?n pour retourner k ?1 ?n si ?n

Exercices sur les tableaux de karnaugh-corrige - F2School

TGM Sciences et Techniques Industrielles Page 1 sur 2 Automatique et Informatique Industrielle Génie Mécanique - Terminale Exercices sur les tableaux de karnaugh-corrige doc " CORRIGÉ D’après les tableaux de KARNAUGH ci-dessous faire les regroupements et rechercher les équations logiques : ba ba A B 00 01 11 10

à AP1 TD4 – Les tableaux : correction - e-monsite

Ecrire un algorithme qui inscrit dans un tableau moy à une dimension les moyennes de classe pour chaque matière ALGORITHME moyenne VARIABLES : notes: tableau [1 30] [1 5] de réels moy : tableau [1 5] de réels matiere eleve: entier somme: réel DEBUT POUR matiere ALLANT DE 1 A 5 FAIRE ? somme ? 0 ? POUR eleve ALLANT DE 1 A 30 FAIRE

Searches related to exercices corrigés dalgorithmique sur les tableaux filetype:pdf

7 2 Les procédures 7 3 Exercices 7 4 Solutions 8 Tris recherches 45 8 1 Exemples de tris 8 2 Recherches 8 3 Exercices 8 4 Solutions 9 Les tableaux multidimensionnels 50 9 1 Les tableaux multidimensionnels 9 2 Exercices 9 3 Solutions 10 Les procédures et les fonctions suite 53 10 1 Passage par valeur ou par référence 10 2 Exercices 10 3

Comment faire une correction d’un tableau ?

Écrire le programme en utilisant l’opérateur[]. Correction. Écrire le programme en utilisant explicitement les pointeurs pour accéder aux élémentsdu tableau, c’est-à-dire sans utiliser une variable d’indice. Correction.

Comment calculer le nombre d’occurences d’un tableau?

Ecrire les algorithmes permettant : 1. Le calcul du nombre d’occurences d’un ¶el¶ement donn¶e dans un tableau. Nb_occurences (T: Tableau d’entier, N: entier) : entier VAR i,nb_occ : entiers Debut nb_occ <- 0 Pour i <- 1 a N Faire Si T[i] = X Alors nb_occ <- nb_occ + 1 Fsi Fpour retourner nb_occ Fin 2.

Comment calculer la moyenne d’un tableau?

Nb_occurences (T: Tableau d’entier, N: entier) : entier VAR i,nb_occ : entiers Debut nb_occ <- 0 Pour i <- 1 a N Faire Si T[i] = X Alors nb_occ <- nb_occ + 1 Fsi Fpour retourner nb_occ Fin 2. Le calcul de la moyenne et du minimum des ¶el¶ements d’un tableau.

Comment calculer un tableau d’entiers ?

Soit T[1..n] un tableau d’entiers distincts triés par valeurs croissantes; certains peuvent être négatifs. 1º Donnez un algorithme qui retourne un indice i de T tel que T[i] = i, en supposant qu’un tel indice existe.

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

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] + 1quotesdbs_dbs7.pdfusesText_5

[PDF] Algorithmique - Correction du TD3

Comment faire une correction d’un tableau ?

Comment calculer le nombre d’occurences d’un tableau?

Comment calculer la moyenne d’un tableau?

Comment calculer un tableau d’entiers ?

Algorithmique - Correction du TD3

IUT 1ère Année

18 décembre 2012

1 Les boucles (suite)

1 £7AE7

2 £7AE14

1 0£7AE70Algorithme 1:Table de Multiplicationvariables

Algorithme 3:Populations alpha et betavariables

Donn ées: un n ombreen tierpositif n

Résul tat: le pr oduitsc alairede petq

Algorithme 7:Produit Scalairevariables

Algorithme 10 - Nombre d"ccurrences

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