ESTS

LP Big Data

TP1
Fonction sous python
Pr F.Guerouate

Exercice 1: Suites et tableaux

On considère la suite définie par :
u0 = 2

un = 3 ∗ un−1 − 1

1.1- écrire une fonction itérative qui prend comme paramètre un entier naturel
n et calcule le terme un de la suite en utilisant une boucle while.

1.2- écrire une fonction itérative qui prend comme paramètre un entier naturel
n et calcule le terme un de la suite en utilisant une boucle for.

1.3- écrire une fonction qui renvoie un tableau contenant les n premiers termes
de la suite (cette fonction ne doit utiliser aucune des fonctions
précédentes.

1.4- écrire une fonction qui, étant donné un entier m, calcule l’indice du
premier terme de l

1.5- a suite supérieur ou égal à m (exemple : si m = 30, la fonction retournera 3

car tous les termes d’indice inférieur à 3 sont plus petits que 30)

Exercice 2: Tableaux et prédicats

Trois exemples de tableaux pour illustrer les définitions :

>>> a = [1,4,3]
 >>> b = [1,0,0]
>>> c = [1,0,2]

2-1- Soit t un tableau d’entiers de taille n.(a) écrire une fonction

sansDoublons(t) qui retourne True si le tableau d’entiers t est sans
doublons False sinon. Exemples :
>>> sansDoublons(a) : True
>>> sansDoublons(b) : False
>>> sansDoublons(c) : True

Exercice 3
Définissez une fonction compteCar(ca,ch) qui renvoie le nombre de fois
que l'on rencontre le caractère ca dans la chaîne de caractères ch. Par exemple,
l'exécution de l'instruction : print compteCar('e','Cette phrase est un exemple')
doit donner le résultat : 7

Exercice 4
Définissez une fonction indexMax(liste) qui renvoie l'index de l'élément
ayant la valeur la plus élevée dans la liste transmise en argument.
Exemple d'utilisation : serie = [5, 8, 2, 1, 9, 3, 6, 7]
print indexMax(serie)
4
Exercice 5
Définissez une fonction nomMois(n) qui renvoie le nom du nième mois
de l'année. Par exemple, l'exécution de l'instruction :
print nomMois(4) doit donner le résultat : Avril

Exercice 6
Définissez une fonction inverse(ch) qui permette d'inverser l'ordre des
caractères d'une chaîne quelconque. (La chaîne inversée sera renvoyée au
programme appelant).

Exercice 7
 Définissez une fonction compteMots(ph) qui renvoie le nombre de mots
contenus dans la phrase ph (On considère comme mots les ensembles de
caractères inclus entre des espaces).