Correction TD 8 : Algorithmes de tri

corrigé - retour au cours Exercice 5 7 Ecrire un algorithme qui demande un nombre de départ, et qui calcule sa factorielle NB : la factorielle de 8, notée 8 , vaut 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 corrigé - retour au cours Exercice 5 8 Ecrire un algorithme qui demande successivement 20 nombres à l’utilisateur, et qui lui dise ensuite quel

Brahim BESSAA - الموقع الأول للدراسة في

Les Structures de Contrôle (Conditionnelles – Itératives) 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

Algorithmes simples (corrigé) Liste des exercices

ESIEE IGI-3005 TP no1 (corrigé) 2013-2014 2 Les bases de l’écriture de programmes 2 1 Conversion kilomètres-miles (*) Exercice 2 Écrire une fonction qui convertit les kilomètres en miles (1 mile = 1,609 km)

Algorithme boucles exercices corrigés pdf

Algorithme boucles exercices corrigés pdf Catégorie: Faculté d’économie et de gestion Tunis Affichages: 2066 Exercice 1: Écrire un algorithme pour lire une série de chiffres réels sur le clavier Le dernier élément de lecture est zéro

SUJET + CORRIGE

Exercice 1 : Mise en bouche (7 points) (a)(1 point) Deux nombres sont oppos es si leur somme est egale a 0 Deux nombres sont inverses si leur produit est egal a 1 Ecrire un algorithme sontInvOuOpp(a,b) ou a et b sont deux nombres, qui retourne Vrai si a et b sont inverses ou oppos es, Faux sinon Solution: Deux solutions parmi d’autres

Correction TD 8 : Algorithmes de tri

Exercice 1 : Tester On consid`ere que le tri devrait ˆetre selon l’ordre croissant a- Algorithme Test(T : tableau d’entiers; n : entier) : bool´een d´ebut variable i : entier i ←0 tant que i < n−1 et T[i] ≤T[i+1] faire i ←i+1 ﬁn tant que retourner i ≥n−1 ﬁn b- Algorithme Compter(T : tableau d’entiers; n : entier

Algorithmique et programmation : les bases (C) Corrigé

PAD – INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours C, Semaine 1 mai–juin 2006 Algorithmique et programmation : les bases (C) Corrigé Résumé Ce document décrit l’écriture dans le langage C des éléments vus en algorithmique

rierT un tableau 1 Exercices - FIL Lille 1

Question 2 Implantez cet algorithme pour réaliser une procédure qui trie par cette méthode le tableau passé en paramètre Exercice 4-2 riT à bulle L'algorithme 4 1 est un algorithme de tri dénommé tri à bulles qui est une certaine forme de tri par sélection du minimum Algorithme 4 1 Algorithme du tri à bulles

Correction TD 8 : Algorithmes de tri

Licence 1 MASS semestre 2, 2007/2008

Exercice 1 : Tester

On consid`ere que le tri devrait ˆetre selon l"ordre croissant. a-AlgorithmeTest(T: tableau d"entiers;n: entier) : bool´een d´ebut variablei: entier i←0 i←i+ 1 fin tant que retourneri≥n-1 fin b-AlgorithmeCompter(T: tableau d"entiers;n: entier) : entier d´ebut variablei,c: entier c←0 pouride0`an-2faire siT[i]> T[i+ 1]alors c←c+ 1 fin si fin pour retournerc fin

Exercice 2 : Nombre d"op´erations

a- Pour effectuerkrecherches dans un tableau non tri´e de taillenil faut compter en moyenne kn

2op´erations.

b- Trier le tableau se fait ennlog2nauquel il faut ajouter la recherche di- chotomique qui se fait en log

2net qu"on doit fairekfois : (n+k)log2n.

c- En moyenne il est donc plus int´eressant de trier le tableau et de faire une recherche dichotomique des quek≥log2n. 1

Exercice 3 : Suppressions

a- On commence par chercher l"´el´ements`a supprimer et ensuite on d´ecale les suivants. Algorithmesuppression(T: tableau d"entiers,s,k: entier) : entier d´ebut variablei,r: entier r←0 r←r+ 1 fin tant que sir > k-1alors retournerk sinon pourider`ak-2faire

T[i]←T[i+ 1]

fin pour retournerk-1 fin si fin b-AlgorithmesuppressionOrdonn´ee(T: tableau d"entiers,s,k: entier) : entier d´ebut variablei,r,d: entier r←0 siT[r] =salors d←d+ 1 fin si r←r+ 1 fin tant que sir > k-1etd= 0alors retournerk sinon pourider-d`ak-2faire

T[i]←T[i+d]

fin pour retournerk-d fin si fin

Exercice 4 : Ordre d´ecroissant

a-AlgorithmetriS´election(T: tableau d"entiers,n: entier) : rien d´ebut 2 variablei,jMax: entier pouride0`an-2faire jMax←indiceMax(T,n,i)

Permuter(T,i,jMax)

fin pour fin AlgorithmePermuter(T: tableau d"entiers,i,j: entier) : rien d´ebut variablex: entier x←T[i]

T[i]←T[j]

T[j]←x

fin AlgorithmeindiceMax(T: tableau d"entiers,n,k: entier) : entier d´ebut variablei,iMax : entier iMax←k pouridek+ 1`an-1faire siT[i]> T[iMax]alors iMax←i fin si fin pour retourneriMax fin b-AlgorithmetriInsertion(T: tableau d"entiers,n: entier) : rien d´ebut variablei: entier pouride1`an-1faire

Ins´erer(T,i)

fin pour fin Algorithmeins´erer(T: tableau d"entiers,i: entier) : rien d´ebut variablej,x: entier x←T[i] j←i-1

T[j+ 1]←T[j]

j←j-1 fin tant que

T[j+ 1]←x

fin 3quotesdbs_dbs11.pdfusesText_17

[PDF] Correction TD 8 : Algorithmes de tri

EXERCICES ALGORITHME SECONDE

Brahim BESSAA - الموقع الأول للدراسة في

Algorithmes simples (corrigé) Liste des exercices

Algorithme boucles exercices corrigés pdf

SUJET + CORRIGE

Correction TD 8 : Algorithmes de tri

Algorithmique et programmation : les bases (C) Corrigé

rierT un tableau 1 Exercices - FIL Lille 1

Correction TD 8 : Algorithmes de tri

Licence 1 MASS semestre 2, 2007/2008

Exercice 1 : Tester

Exercice 2 : Nombre d"op´erations

2op´erations.

2net qu"on doit fairekfois : (n+k)log2n.

Exercice 3 : Suppressions

T[i]←T[i+ 1]

T[i]←T[i+d]

Exercice 4 : Ordre d´ecroissant

Permuter(T,i,jMax)

T[i]←T[j]

T[j]←x

Ins´erer(T,i)

T[j+ 1]←T[j]

T[j+ 1]←x