home	accès étudiants

Tableaux

Exercice 1

1.1

Ecrire une fonction qui renvoie le plus grand élément d'un tableau de n entiers.

1.2

Ecrire un programme qui lit 10 nombres entiers, les range dans un tableau et affiche le plus grand élément de ce tableau.

1.3

1.4

Ecrire un programme qui lit 10 nombres entiers et les range dans un tableau tab. Puis il demande à l'utilisateur deux indices, i et j, et affiche le plus petit et le plus grand élément parmi tab[i],tab[i+1],...,tab[j]. Utiliser la fonction de 1.3.

Exercice 2. Tri par extraction

2.1

Ecrire une fonction qui demande à l'utilisateur la taille du tableau qu'il souhaite saisir. Puis elle alloue un tableau d'entiers de la taille donnée et permet de saisir les éléments du tableau. La fonction doit renvoyer le tableau alloué et sa taille.

2.2

Ecrire une fonction qui permet d'afficher un tableau d'entiers de taille n.

2.3

Ecrire une fonction qui permute les valeurs de deux entiers.

2.4

Ecrire une fonction qui renvoie l'indice du minimum dans un tableau d'entiers de taille n.

2.5

Ecrire une fonction de tri par extraction d'un tableau d'entiers. On effectue ce tri en plusieurs itérations. D'abord on trouve le minimum du tableau et on l'échange avec le premier élément. Ensuite on trouve le minimum à partir du deuxième élément et on l'échange avec le deuxième élément, etc. Exemple:

t[0]	t[1]	t[2]	t[3]	t[4]	t[5]	action
7	4	2	9	1	8	on trouve min(t[0],...,t[5])
1	4	2	9	7	8	on echange t[0] et t[4]
1	4	2	9	7	8	on trouve min(t[1],...,t[5])
1	2	4	9	7	8	on echange t[1] et t[2]
1	2	4	9	7	8	on trouve min(t[2],...,t[5])
1	2	4	9	7	8	on (ne) echange (pas) t[2] et t[2]
1	2	4	9	7	8	on trouve min(t[3],...,t[5])
1	2	4	7	9	8	on echange t[3] et t[4]
1	2	4	7	9	8	on trouve min(t[4],...,t[5])
1	2	4	7	8	9	on echange t[4] et t[5]

2.6.

Ecrire un programme principal qui met en oeuvre le tri par extraction, avec saisie du tableau et affichage du tableau trié.