TD3-algo
1
Université Cadi Ayyad Année-universitaire : 2014-2015 ENSA de Marrakech Mme Benchikhi CP 1 TD 3 : Algorithmique – Tableaux et tris. Exercice 1 Ecrivez un algorithme qui permette de saisir un nombre quelconque de valeurs, et qui les range au fur et à mesure dans un tableau. Le programme, une fois la saisie terminée, doit dire si les éléments du tableau sont tous consécutifs ou non. Par exemple, si le tableau est : 12 13 14 15 16 17 18 Ces éléments sont tous consécutifs. En revanche, si le tableau est : 9 10 11 15 16 17 18 Ces éléments ne sont pas tous consécutifs. Exercice 2 Ecrivez un algorithme qui trie un tableau dans l’ordre décroissant. Vous écrirez bien entendu deux versions de cet algorithme, l'une employant le tri par insertion, l'autre le tri à bulles. Exercice 3 Ecrivez l'algorithme qui recherche un mot saisi au clavier dans un dictionnaire. Le dictionnaire est supposé être codé dans un tableau préalablement rempli et trié. Exercice 4 Ecrire un algorithme permettant de calculer le nombre de fois pour lesquelles un élément apparait dans un tableau. Exercice 5 Ecrire un algorithme permettant de modifier un élément dans un tableau. Exercice 6 Ecrire un algorithme permettant de supprimer un élément dans un tableau.
-
Upload
abdelkhalekbenomar -
Category
Documents
-
view
217 -
download
1
description
dfvbnjrnftg,h
Transcript of TD3-algo
-
Universit Cadi Ayyad Anne-universitaire : 2014-2015 ENSA de Marrakech Mme Benchikhi CP 1
TD 3 : Algorithmique Tableaux et tris.
Exercice 1 Ecrivez un algorithme qui permette de saisir un nombre quelconque de valeurs, et qui les range au fur et mesure dans un tableau. Le programme, une fois la saisie termine, doit dire si les lments du tableau sont tous conscutifs ou non. Par exemple, si le tableau est :
12 13 14 15 16 17 18
Ces lments sont tous conscutifs. En revanche, si le tableau est :
9 10 11 15 16 17 18
Ces lments ne sont pas tous conscutifs.
Exercice 2 Ecrivez un algorithme qui trie un tableau dans lordre dcroissant. Vous crirez bien entendu deux versions de cet algorithme, l'une
employant le tri par insertion, l'autre le tri bulles.
Exercice 3 Ecrivez l'algorithme qui recherche un mot saisi au clavier dans un
dictionnaire. Le dictionnaire est suppos tre cod dans un tableau pralablement rempli et tri.
Exercice 4 Ecrire un algorithme permettant de calculer le nombre de fois pour lesquelles un lment apparait dans un tableau.
Exercice 5 Ecrire un algorithme permettant de modifier un lment dans un tableau.
Exercice 6 Ecrire un algorithme permettant de supprimer un lment dans un tableau.
