Extraction Maximum Recherche dans un tableau Recherche dans

MPSI – Lycée Dessaignes
Année scolaire 2016/2017
TP INFORMATIQUE NO5
TABLEAUX ET LISTES :FONCTIONS EN PAGAILLES
Extraction
Q.1 Vivent les :
Pour la liste : que donnes les commandes , , et
Maximum
Q.2 Invariant
Démontrer que la fonction du cours renvoi bien le maximum à l’aide d’un invariant.
Q.3 Position
Écrire une fonction qui renvoi la position du maximum dans un tableau et non sa valeur.
Recherche dans un tableau
Q.4 Retour de position
L’algorithme de recherche séquentielle vu en cours renvoie la présence ou non d’un élément dans le
tableau. Modifiez le afin d’obtenir la première position éventuelle de cet élément.
Vérifier que renvoie bien la même chose.
Q.5 Toutes les positions
Modifier l’algorithme précédent afin d’obtenir une liste des positions éventuelles du mot dans la liste.
Recherche dans un texte
Q.6 Recherche de toutes les occurrences
Modifier le programme vu en cours pour créer une fonction qui affiche toutes les
occurrences d’un mot dans un texte.
Q.7 Palindrome
Écrire une fonction qui vérifie si un chaine de caractère est un palindrome, c’est à dire qu’il
puisse se lire dans un sens ou l’autre.
Divers
Q.8 Trié ?
Écrire une fonction qui vérifie que les éléments d’un tableau sont bien dans l’ordre crois-
sant en renvoyant un booléen.
Q.9 Listes de termes
On considère la suite (un) définie par u0=3 et un+1=0,5un+0,5n+1.
Écrire une fonction qui renvoie la liste des npremiers termes de la suite.
Q.10 Listes au hasard
1) Écrire une fonction qui construit une liste de nentiers au hasard entre 1 et p.
2) Même chose pour une fonction mais dont les nombres doivent être distincts.
1