Exercices sur les tableaux⚓︎
Parcours sur les indices ou sur les valeurs ?
On considère un tableau non vide contenant des valeurs quelconques. Indiquer dans chaque cas le bon type de parcours à effectuer.
-
On souhaite déterminer l'indice de la valeur maximale.
- Parcours sur les indices
- Parcours sur les valeurs
Parcours sur les indices
Parcours sur les valeurs
-
On souhaite calculer la somme des valeurs.
- Parcours sur les indices
- Parcours sur les valeurs
- Parcours sur les indices
- Parcours sur les valeurs
-
On souhaite créer un nouveau tableau ne contenant que les valeurs de la première moitié de
tableau.- Parcours sur les indices
- Parcours sur les valeurs
- Parcours sur les indices
- Parcours sur les valeurs
-
On souhaite déterminer les deux extrema (minimum et maximum).
- Parcours sur les indices
- Parcours sur les valeurs
- Parcours sur les indices
- Parcours sur les valeurs
-
On souhaite élever au carré toutes les valeurs du
tableauen écrivant les nouvelles valeurs dans le mêmetableau. Par exemple[2, 3, 4]deviendrait[4, 9, 16].- Parcours sur les indices
- Parcours sur les valeurs
- Parcours sur les indices
- Parcours sur les valeurs avec une liste en compréhension :
tableau = [x * x for x in tableau]
Recherche d'indice - non guidé
Il s'agit de déterminer l'indice de la plus petite valeur dans un tableau non-vide.
Recherche de valeur - non guidé
La recherche de la valeur maximale dans un tableau. Classique.
Lecture dans un tableau - non guidé
On donne les altitudes des différentes étapes d'une course en montagne. On demande quel est le dénivelé positif total.
Modification d'un tableau - non guidé
On se donne un tableau, une valeur cible et une valeur de remplacement et il faut parcourir le tableau et remplacer la cible par la nouvelle valeur.
Recherche de maxima relatifs - non guidé
Combien de bâtiments sont éclairés par le soleil couchant. Le sujet est original mais l'algorithme très classique.