Les tableaux en informatiques

Données (3)–Algorithmique (1)


Les tableaux
Nous avons djà v
a =2 les types simples suivants:

b = 2.0 int
float nombre entier

c = (a == b) bool
nombre décimal (2)
ch = "bonjour" booléen
str
chaine de caractère
Un professeurveut enregistrer
les notes de ses seize
On peut utiliser 16 variables élèves.
entières :note0, note1, ..., note15,mais ce
n'est pas pratique.
Notion de tableau :
Un tableau permet de stocker
On note le tableau entre plusieurs valeurs dans une même variable.
>>> t =
[2, 3, 7, 01
crochets, les valeurs sont séparées par des
virgules. En Python, ce type est appelé liste (1ist).
>>> tYpe (t)
<class 'list'>
Dans un premier temps, on peut
t 2 3
Ces cases sont ordonnées, et
70 représenter le tableau
comme des cases consécutives qui contiennent des valeurs.

numérotées à partir de On
>>> t[0] 0. utilise la notation t[i] pour la case de numéro (ou
2 indice) i,

La taille du tableau est son nonmbre de cases.
>>> On l'obtient avec l'opération len(t).
len (t)
4



Modification du contenu d'un tableau
:
On peut directement modifier le
contenu d'une case du
>>> t[2) = 48 tableau.

>>> t
[2, 3, 48, 0]
Parcours d'un tableau
:
Le professeur a rentré les notes
de ses seize élèves:
>>> notes = [6, 6, 6, 7, 9,
8,
On veut calculer la moyenne de classe: 10, 9, 7, 7, 8, 8, 10, 9, 10, 8]
faut additionner
On doit donc parcourir le tableau pour toutes les valeurs du tableau,
il
et diviser par sa longueur.
calculer la somme.On utilise
>>> Somme = 0 une boucle for.
>>> for i in range (len(notes)):
somme = somme + notesi]
>>> moyenne = omme / len (notes)
>>> Somme


>>> moyenne



Construire un grand tableau:
On peut utiliser des opérations.
>>> t = [0)* 1000
Cette opération permet de créer un tableau de longueur 1000 qui ne
contient que des
On peut alors parcourir le tableau pour affecter d'autres valeurs
0.
à l'intérieur.
>>> for i in range(len
(t)):
t[i] = i*i
Le tableau les carrés des
contient alors entiers compris entre 0 et 999.

On peut aussi concaténer deux tableaux:
>>> tl = [5, 1]
>>> t2 = [0, 8, -12]
>>> t3 = t1 + t2
>>> t3
(5, 1, 0, 8, -12]

Nous verrons plus tard d'autres possibilités offertes par python sur ses tableaux (type list),notamment les méthodes
append et pop.

, Exercices (tableaux)



Exercice 1:


On dispose du tableau t = (12, 44, 7, 1, 0, 2). Que renvoie python après ces commandes ?
>>> len (t) >>> t[3) = -1
>>> t




Exercice 2:

On crée un tableau vide t = 0.Que contient la variabletaprèsle code suivant ?
>>> for i in range (5) :
t = t + [i]
>>> t




Exercice 3:

Que fait cette fonction ?
def mysterel (lst):
for i in range (1, len(lst) ):
if lst[i] < lst[i-l] :
return False
return True


Exercice 4:

1. Ecrire une fonction somme tableau(t) qui prend en paramètre un tableau de nombres t et renvoie la somme de
ses valeurs.

2. Ecrire une fonction moyenne tableau (t)qui prend en paramètre un tableau de nombrestet renvoie la moyenne
de ses valeurs.


Exercice 5:

Écrire une fonction occurrences (V,t) qui renvoie le nombre d'occurrences de la valeur v dans le tableaut.



Exercice 6:
1. Écrire une fonction tableau alea() qui renvoie un tableau de 100 entiers tirés au hasard entre 1 et 1000.

2. Écrire une fonction max tableau (t) qui renvoie le plus grand élément du tableau t.