Tableaux - Cours

1 Tableau (Array)

Un tableau est une collection ordonnée d’éléments de même type, avec une taille fixe définie lors de sa création. Il permet de stocker plusieurs valeurs dans une seule variable, facilitant ainsi la gestion et la manipulation de ces valeurs ensemble.

La taille d’un tableau \(n\) est définie lors de sa création et ne peut pas être modifiée. Les éléments du tableau sont accessibles par leur position, ou indice, allant de \(0\) à \(n-1\).

Figure 1: Créer un tableau
Figure 2: Lire la taille du tableau
Figure 3: Lire un élément du tableau
Figure 4: Modifier un élément du tableau

1.1 Syntaxe et Complexité en temps

# exercice: show
# default_start
# Créer un tableau en spécifiant toutes ses valeurs
arrayName = Array([value1, value2, value3, ..., valueN]) # O(n)

# Créer un tableau en spécifiant une valeur par défaut et sa taille
arrayName = Array([defaultValue] * arraySize) # O(n)

# Lire la taille du tableau
arraySize = arrayName.size() # O(1)

# Lire un élément du tableau par indice
value = arrayName[index] # O(1)

# Modifier un élément du tableau par indice
arrayName[index] = expression # O(1)
# default_end

1.2 Exemple

# exercice: demo
# default_start
array1 = Array([5,4,3,2,1])
print("array1:", array1, "size:", array1.size())

array2 = Array([0] * 3)
print("array2:", array2, "size:", array2.size())

array2[0] = 3
array2[1] = 2
array2[2] = array2[0] + array2[1]
print("array2:", array2, "size:", array2.size())
# default_end

1.3 Premier pas

  1. Créer un tableau \(myArray\) de taille 4, initialisé avec la valeur \(0.0\) par défaut
  2. Afficher la chaine de caractère \(\q{myArray:}\) suivie du tableau \(myArray\)
  3. Créer une variable \(myArraySize\) et lui affecter la taille du tableau \(myArray\)
  4. Afficher la chaine de caractère \(\q{myArraySize:}\) suivie de la valeur de \(myArraySize\)
  5. Remplacer la première valeur du tableau \(myArray\) par \(2.71\)
  6. Remplacer la deuxième valeur du tableau \(myArray\) par \(3.14\)
  7. Remplacer la troisième valeur du tableau \(myArray\) par \(6.27\)
  8. Afficher la chaine de caractère \(\q{myArray:}\) suivie du tableau \(myArray\)
  9. Remplacer la quatrième valeur du tableau \(myArray\) par le résultat de la multiplication des trois premières valeurs du tableau
  10. Afficher la chaine de caractère \(\q{myArray:}\) suivie du tableau \(myArray\)

Votre réponse

# exercice: check 
# default_start
print("Hello, World!")

# default_end
# solution_start
myArray = Array([0.0] * 4)
print("myArray:", myArray)
myArraySize = myArray.size()
print("myArraySize:", myArraySize)
myArray[0] = 2.71
myArray[1] = 3.14
myArray[2] = 6.27
print("myArray:", myArray)
myArray[3] = myArray[0] * myArray[1] * myArray[2]
print("myArray:", myArray)
# solution_end