TD : Complexité des algorithmes

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

Correction TD 8 : Algorithmes de tri

b- Algorithme Compter(T : tableau d’entiers; n : entier) : entier d´ebut variable i, c: entier c ←0 pour i de 0 `a n−2 faire si T[i] > T[i+1] alors c ←c+1 ﬁn si ﬁn pour retourner c ﬁn Exercice 2 : Nombre d’op´erations a- Pour eﬀectuer k recherches dans un tableau non tri´e de taille n il faut compter en moyenne kn 2 op

Algorithmique - Correction du TD3 - univ-artoisfr

tableau[j] ˆ x ﬁn 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

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

TD : Complexité des algorithmes - LIMSI

algorithme en O(n) Exercice 3 Recherche d’un élément dans un tableau -- Revoir poly, transparents 36 et 37 Opérations élémentaires retenues: les comparaisons 1 Recherche séquentielle dans un tableau de 1000 éléments non trié 11 élément ne s’y trouvant pas (complexité au pire) : 1000 comparaisons (tableau est parcouru

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

Nous voulons écrire un programme qui, étant donné un tableau d’entiers déjà initialisé, demande à l’utilisateur quel entier chercher et aﬃche ensuite le nombre d’occurrences de cet entierdansletableau

SUJET + CORRIGE

Le probl eme de la s election consiste a trouver dans un tableau de nombres l’ el ement dit de rang i Pour cet exercice, du fait que les indices d’un tableau T sont compris entre 0 et longueur(T)-1, nous admettrons que l’ el ement de rang 0 est le plus petit el ement du tableau, et que l’ el ement de rang longueur(T)-1 est le plus grand

[PDF] TD : Complexité des algorithmes - LIMSI