Aller au contenu

Activités I)

Activité I.01

Faites "tourner à la main" l'algorithme "x est-il présent dans le tableau t ?" (voir ci-dessous) avec t=[5,8,15,53] et x=12

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
VARIABLE
t : tableau d'entiers
x : nombre entier
tr : booléen (VRAI ou FAUX)
i : nombre entier
DEBUT
tr ← FAUX
i ← 1
tant que i<=longueur(t) et que tr==FAUX:
  si t[i]==x:
    tr ← VRAI
  fin si
  i ← i+1
fin tant que
renvoyer la valeur de tr
FIN

Quelle la complexité dans le pire des cas de cet algorithme ?

Activité I.02

Écrivez un algorithme permettant de trouver le plus grand entier présent dans un tableau. Vous ferez "tourner à la main" votre algorithme en utilisant le tableau t = [3,5,1,8,4,2]. Vous déterminerez ensuite la complexité de votre algorithme.

Activité I.03

Écrivez un algorithme permettant de calculer la moyenne de tous les entiers présents dans un tableau. Vous ferez "tourner à la main" votre algorithme en utilisant le tableau t = [3,5,1,8,4,2]. Vous déterminerez ensuite la complexité de votre algorithme.