# Exercices en langage C++/Les tableaux
## Les tableaux
### EXERCICE 1

Écrire un programme qui demande à l'utilisateur de saisir 10 entiers stockés dans un tableau. Le programme doit afficher le nombre d'entiers supérieurs ou égaux à 10.
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation simple de tableaux.
* Un algorithme simple sur un tableau : recherche du nombre d'éléments vérifiant une propriété.
Voici le fichier source :

### EXERCICE 2

Écrire un programme qui demande à l'utilisateur de saisir 10 entiers stockés dans un tableau ainsi qu'un entier V. Le programme doit rechercher si V se trouve dans le tableau et afficher "V se trouve dans le tableau" ou "V ne se trouve pas dans le tableau".
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation simple de tableaux.
* Un algorithme simple sur un tableau : recherche d'un élément dans un tableau.
Voici le fichier source :

### EXERCICE 3

Écrire un programme qui demande à l'utilisateur de saisir 10 entiers stockés dans un tableau. Le programme doit ensuite afficher l'indice du plus grand élément.
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation simple de tableaux.
* Un algorithme simple sur un tableau : recherche de l'indice du plus grand élément.
Voici le fichier source :

### EXERCICE 4

Écrire un programme qui demande à l'utilisateur de saisir 10 entiers stockés dans un tableau ainsi qu'un entier V. Le programme doit rechercher si V se trouve dans le tableau et doit supprimer la valeur de V et doit afficher le tableau final.
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation simple de tableaux.
* Un algorithme simple sur un tableau : suppression d'un élément avec décalage des suivants.
Voici le fichier source :

### EXERCICE 5

Écrire un programme qui demande à l'utilisateur de saisir 10 entiers stockés dans un tableau ainsi qu'un entier V et un entier i compris entre 0 et 9. Le programme doit décaler d'une case vers la droite tous les éléments à partir de l'indice i (en supprimant le dernier élément du tableau) et doit mettre la valeur V dans le tableau à l'indice i. Le programme doit ensuite afficher le tableau final.
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Un algorithme simple sur un tableau : insertion dans en tableau avec décalage.
* Voici le fichier source :

### EXERCICE 6

Écrire un programme qui demande à l’utilisateur de taper 10 entiers qui seront stockés dans un tableau. Le programme doit ensuite afficher soit "le tableau est croissant", soit "le tableau est décroissant", soit "le tableau est constant", soit "le tableau est quelconque".
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Un algorithme simple sur un tableau : vérifier si le tableau vérifie une propriété donnée.
* Voici le fichier source :
Solution 2:

### EXERCICE 7

Écrire un programme qui demande à l’utilisateur de taper 10 entiers qui seront stockés dans un tableau. Le programme doit trier le tableau par ordre croissant et doit afficher le tableau. Algorithme suggéré :
On cherche l'indice du plus petit élément parmi les indices de 0 à 9 et on échange cet élément avec t[0].
On cherche l'indice du plus petit élément parmi les indices de 1 à 9 et on échange cet élément avec t[1].
On cherche l'indice du plus petit élément parmi les indices de 2 à 9 et on échange cet élément avec t[2].
... On cherche l'indice du plus petit élément parmi les indices de 8 à 9 et on échange cet élément avec t[8].
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Un algorithme simple sur un tableau : tri d'un tableau.
* Voici le fichier source :
* Voici le fichier source :

### EXERCICE 8

Écrire un programme qui demande à l’utilisateur de taper 10 entiers qui seront stockés dans un tableau. Le programme doit trier le tableau par ordre croissant et doit afficher le tableau. Algorithme suggéré (tri bulle) :
On parcourt le tableau en comparant t[0] et t[1] et en échangeant ces éléments s'ils ne sont pas dans le bon ordre.
on recommence le processus en comparant t[1] et t[2],... et ainsi de suite jusqu'à t[8] et t[9].
On compte lors de ce parcours le nombre d'échanges effectués.
On fait autant de parcours que nécessaire jusqu'à ce que le nombre d'échanges soit nul : le tableau sera alors trié.
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Un algorithme simple sur un tableau : tri d'un tableau.
* Voici le fichier source :
* Voici le fichier source :

### EXERCICE 9

Écrire un programme qui saisit 2 tableaux de 10 entiers a et b. c est un tableau de 20 entiers. Le programme doit mettre dans c la fusion des tableaux a et b. On copiera dans les 10 premières cases de c le tableau a, dans les dix dernières le tableau b. Le programme affiche ensuite le tableau c.
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Un algorithme simple sur un tableau : fusion de 2 tableaux.
* Voici le fichier source :
Pour prévoir un usage futur, avec des tableaux de longueur différente, solution 2 :

### EXERCICE 10

Écrire un programme qui saisit 2 tableaux de 10 entiers a et b qui doivent être triés dans l'ordre croissant. Le programme devra tout d'abord vérifier que les deux tableaux sont triés. Le tableau c est un tableau de 20 entiers. Le programme doit mettre dans c la fusion des tableaux a et b. Le tableau c devra contenir les éléments de a et ceux de b et devra être trié. Le programme affiche ensuite le tableau c.

### EXERCICE 11

Écrire un programme qui gère une liste d'entiers grâce au menu suivant :
1. Ajouter un entier 2. Afficher la liste des entiers
3. Supprimer dernier entier de la liste.
4. Afficher la dernière note tapée 5. Quitter Il y aura au maximum 10 entiers. Lorsqu'on rajoute un entier, il sera rajouté à la fin de la liste.
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Gestion d'une liste simple grâce à un tableau statique.
* Voici le fichier source :

### EXERCICE 12

Écrire un programme qui gère une liste d'entiers grâce au menu suivant :
1. Ajouter un entier 2. Afficher la liste des entiers 3. Supprimer le premier entier ayant une valeur donnée. 4. Supprimer tous les entiers ayant une valeur donnée 5. Quitter Il y aura au maximum 10 entiers. La liste devra être en permanence triée : lorqu'on rajoute un entier, il sera inséré au bon endroit dans la liste pour que celle-ci reste triée.
* Cet exercice a pour but de vérifier les points techniques suivants :
** Utilisation simple de tableaux.
** Gestion d'une liste triée grâce à un tableau statique.
* Voici le fichier source :

### EXERCICE 13

Écrire un programme qui demande à l'utilisateur de taper un entier N<=20 et qui affiche la N-ième ligne du triangle de pascal. ligne 1 : 1 1 ligne 2 : 1 2 1 ligne 3 : 1 3 3 1 ligne 4 : 1 4 6 4 1 et ainsi de suite ...
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation simple de tableaux.
* Itération des éléments d'un tableau.
Voici le fichier source :

### EXERCICE 14

Écrire un programme qui demande à l'utilisateur de taper 10 entiers compris entre 0 et 20 qui seront stockés dans un tableau et qui affiche le nombre de fois qu'on a tapé un 0, le nombre de 1, le nombre de 2, ..., le nombre de 20.

### EXERCICE 15

Écrire un programme qui demande à l'utilisateur de taper le contenu d'un tableau de réels de 3 lignes et 3 colonnes et qui affiche ce tableau mais en affichant la moyenne des éléments de chaque ligne, de chaque colonne et la moyenne globale.
Cet exercice a pour but de vérifier les points techniques suivants :
* Utilisation de tableaux à 2 dimensions.
* Modélisation d'un problème mathématique basique.
Voici le fichier source :