Algorithmique et Langage - Pages de Michel Deloizy - Free

TP3 : TABLEAUX DE DONNÉES
I. Acquisition de données
I.1. Déclarer un tableau de 40 entiers
Écrire une fonction permettant de saisir au clavier les nb premiers éléments du tableau (0 ≤ nb < 40).
Le prototype de cette fonction sera :
void AcqTab(int *tab, unsigned nb);
I.2. Écrire une fonction affichant à l'écran les n premiers nombres d'un tableau, en passant une ligne toutes les nbl
valeurs.
Le prototype de cette fonction sera :
void AffTab(int *tab, unsigned n, unsigned nbl);
II. Nombres aléatoires
II.1. Écrire une fonction qui remplit un tableau avec n valeurs aléatoires. On utilisera la fonction rand(), définie
dans stdlib.h. Afficher les résultats obtenus.
Exécuter plusieurs fois le programme. Conclure.
II.2. 3 Initialiser le générateur de nombres aléatoires en utilisant la fonction srand() (voir prototype). L'initialisation
sera réalisée à l'aide de la fonction time() (définie dans time.h).
Observer de nouveau les résultats obtenus.
II.3. Écrire une nouvelle fonction qui effectue un tirage de 6 valeurs aléatoires distinctes, et comprises entre 1 et 49.
Le prototype de cette fonction sera :
unsigned *Loto(void);
Cette fonction retourne un pointeur sur le tableau contenant les 6 valeurs du tirage.
III. Tris
III.1. Constituer un tableau de N valeurs aléatoires. Classer en ordre croissant ce tableau en utilisant les algorithmes
suivants :
tri à bulle
tri par sélection
tri de Hoare
III.2. 3 Mesurer les durées d'exécution des différents algorithmes appliqués sur les mêmes tableaux, en utilisant la
fonction clock() pour différentes valeurs de N.
Comparer les résultats obtenus avec la fonction qsort() définie dans stdlib.h.
III.3. Définir un tableau de chaînes de caractères.
Classer en ordre croissant, puis en ordre décroissant ce tableau en utilisant la fonction qsort.
3 Exercices optionnels.