TD3.pdf - Structures de donnes et Algorithmes ESILV S5 d 1...

This preview shows 1 out of 2 pages.

Structures de données et Algorithmes ESILV S5 1 2016–2017 d TD 3 – Recherche et tris performants c x Exercice 1 : Préambule q A l’aide des TDs précédents, reprendre les deux fonctions ci-dessous pour générer un tableau de valeurs entières aléatoires et pour afficher un tableau d’entiers. // pour nombre aléatoire #include <stdlib.h> #include <time.h> 1 // Prérequis : taille > 0, valeur_max > 0 2 // Sortie : tableau de valeurs entières aléatoires comprisent dans l’intervalle [0, valeur_max ] 3 int * generer_tableau_aleatoire ( int taille , int valeur_max ) 4 { 5 int * tableau = NULL; 6 if ( (taille > 0) && ( valeur_max > 0) ) 7 { 8 tableau = ( int *) malloc( taille * sizeof ( int ) ); // allocation dynamique du tableau 9 for ( int i = 0 ; i < taille ; i++) // remplissage du tableau 10 { 11 int alea = rand () % ( valeur_max +1); // nb aléatoire dans l’intervalle [0, valeur_max +1[ 12 *( tableau+i) = alea; // ou bien : tableau[i] = alea; 13 } 14 } 15 return tableau; 16 } 1 // Prérequis : tableau non NULL , taille > 0 et dans les limites du tableau. 2 // Note : version itérative 3 void afficher_tableau ( int tableau [], int taille) 4 { 5 for ( int i = 0 ; i < taille ; i++) 6 { 7 // Note : mettre \n à la place de l’espace si besoin de voir l’affichage pas à pas au Debug 8 printf( "%d " ,tableau[i]); 9 } 10 printf( "\n" ); 11 } On suivra le squelette ci-dessous pour les exercices de tri et la fonction main : 1 void exo2 () 2 { 3 int taille = 10; 4 int * tab = generer_tableau_aleatoire (taille , 100); 5 afficher_tableau (tab , taille); 6 7 // ... 8 9 free(tab); 10 } 11 12 int main( int argc , char ** argv) 13 { 14 // instruction à utiliser UNE SEULE FOIS dans tout le programme , donc ici dans le main. 15 srand(time(NULL)); // initialisation du générateur aléatoire 16 17 exo2 (); 18 // ...
Image of page 1

Subscribe to view the full document.

Image of page 2
You've reached the end of this preview.
  • Spring '14
  • Tri Fusion, informatique, Langage de programmation, Algorithme, Tri rapide, Tri par insertion

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern