7/27/2019 Exercices corrigs en C++ (Les tableaux)

1/13

Friday, 07 November 2008 15:16

Exercices corrig s en C++ Les ta eaux

EXERCICE 1

Ecrire un programme qui demande l'ut ilisateur de saisir 10 ent iers stocks dans un tableau. Le programme doit afficher lenombre d'entiers suprieurs ou gaux 10.

Solution

Cet exercice a pour but de vrifier les points techniques suivants :

Utilisation simple de tableaux.

Un algorithme simple sur un tableau : recherche du nombre d'lments vrifiant une proprit.

Voici le fichier source :

#include

using namespace std;

const int N=10;

int main()

{

int t[10],i,nb=0;

for(i=0;i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

2/13

trouve=false;

i=0;

while(!trouve && i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

3/13

Un algorithme simple sur un tableau : supression d'un lments avec dcalage des suivants.

Voici le fichier source :

#include

using namespace std;

const int N=10;

int main()

{

int t[N],i,j,V;

bool trouve;

for(i=0;i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

4/13

int t[N],i,indice,V;

for(i=0;i=0 && indiceindice;i--)t[i]=t[i-1];

t[indice]=V;

}

for(i=0;i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

5/13

if(!croissant && decroissant) cout

7/27/2019 Exercices corrigs en C++ (Les tableaux)

6/13

Ecrire un programme qui demande lut ilisateur de taper 10 entiers qui seront stocks dans un tableau. Le programmedoit t rier le tableau par ordre croissant et doit afficher le tableau.Algorithme suggr (tri bulle) :On parcourt le tableau en comparant t[0] et t[1] et en changeant ces lments 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 effectus.On fait autant de parcours que ncessaire jusqu' ce que le nombre d'changes soit nul : le t ableau sera alors tri.

Solution

Cet exercice a pour but de vrifier les points techniques suivants :

Utilisation simple de tableaux.

Un algorithme simple sur un tableau : tri d'un tableau.

Voici le fichier source :

#include

using namespace std;

const int N=10;

int main()

{

int a[N],i,nb,tmp;

for(i=0;i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

7/13

Utilisation simple de tableaux.

Un algorithme simple sur un tableau : fusion de 2 tableaux.

Voici le fichier source :

#include

using namespace std;

const int N=10;

int main()

{

int a[N],b[N],c[2*N],i;

cout

7/27/2019 Exercices corrigs en C++ (Les tableaux)

8/13

7/27/2019 Exercices corrigs en C++ (Les tableaux)

9/13

{

int t[N],nb=0,choix,e,i;

bool fini=false;

while(fini==false)

{

cout

7/27/2019 Exercices corrigs en C++ (Les tableaux)

10/13

Solution

Cet exercice a pour but de vrifier les points techniques suivants :

Utilisation simple de tableaux.

Gestion d'une liste trie grce un tableau statique.

Voici le fichier source :

#include

using namespace std;

const int N=10;

int main()

{

int t[N],nb=0,choix,e,V,i,j,trouve;

bool fini=false;

while(fini==false)

{

cout

7/27/2019 Exercices corrigs en C++ (Les tableaux)

11/13

{

for(j=i;j

7/27/2019 Exercices corrigs en C++ (Les tableaux)

12/13

return 0;

}

EXERCICE 14

Ecrire un programme qui demande l'utilisateur de taper 10 entiers compris entre 0 et 20 qui seront stocks dans untableau 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.

Solution

#include

using namespace std;

int main()

{

int a[10],nb[21],i;

for(i=0;i

7/27/2019 Exercices corrigs en C++ (Les tableaux)

13/13

for(j=0;j