|
Rappel : ce cours d'algorithmique et de programmation est enseigné à l'Université Paris 7, dans la spécialité PISE du Master MECI (ancien DESS A.I.G.E.S.) par Christophe Darmangeat |
|
PARTIE 7
Enonce des Exercices
Exercice 7.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 :
ses éléments sont tous consécutifs. En revanche, si le tableau est :
ses éléments ne sont pas tous consécutifs.
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.
Ecrivez un algorithme qui inverse l’ordre des éléments d’un tableau dont on suppose
qu'il a été préalablement saisi (« les premiers seront les derniers… »)
Ecrivez un algorithme qui permette à l’utilisateur de supprimer une valeur d’un tableau
préalablement saisi. L’utilisateur donnera l’indice de la valeur qu’il
souhaite supprimer. Attention, il ne s’agit pas de remettre une valeur à
zéro, mais bel et bien de la supprimer du tableau lui-même ! Si le tableau
de départ était :
Et que l’utilisateur souhaite supprimer la valeur d’indice 4, le nouveau tableau sera :
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é.
|