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 :
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
ses éléments sont tous consécutifs. En revanche, si le tableau est :
| 9 | 10 | 11 | 15 | 16 | 17 | 18 |
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 :
| 12 | 8 | 4 | 45 | 64 | 9 | 2 |
Et que l’utilisateur souhaite supprimer la valeur d’indice 4, le nouveau tableau sera :
| 12 | 8 | 4 | 45 | 9 | 2 |
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é.
