IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Calculer le temps d'execution d'un code


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Janvier 2008
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 94
    Par défaut Calculer le temps d'execution d'un code
    Salut à tous

    j'ai un problème de calculer le temps d’exécution d'un algorithme de trier un tableau par la méthode de trier rapide

    Voici le code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
     
     
    #include <time.h>
     
     int partitionner(int *tableau, int p, int r) {
     
        int pivot = tableau[p], i = p-1, j = r+1;  int temp;
     
        while (1) {
            do
                j--;
            while (tableau[j] > pivot);
            do
                i++;
            while (tableau[i] < pivot);
            if (i < j) {
                temp = tableau[i];
                tableau[i] = tableau[j];
                tableau[j] = temp;
            }
            else
                return j;
     
     
                 }
                       }
     
    void quickSort (int *tableau, int p, int r) {
        int q;
        if (p < r) {
            q = partitionner(tableau, p, r);
            quickSort(tableau, p, q);
            quickSort(tableau, q+1, r);
        }
    }
     
     
     
     
     
    main(){  int i,n;       int tmp,j,c;    float temps;
     
     
     
        clock_t t1, t2;
     
           tableau =(int*)malloc((n)*sizeof(int));
     
     
          printf("introduire  la taille de tableau   =\n\n");
          scanf("%d",&n);
     
      for(i=1;i<=n;i++)
     
                  {          printf("tableau[%d]=",i);
                             scanf("%d",&tableau[i]);
                  }
     
                                              t1 = clock();
     
     
                              quickSort(tableau, 1,n) ;
     
                t2 = clock();
     
     
        temps = (float)(t2-t1)/CLOCKS_PER_SEC;
     
        printf("temps d'execution = %f\n", temps);
     
         printf("\n La complexité d'algorithme de trier rapide est %f",n*log (n));
     
     
          }

    je vais calculer seulement le procédure de trier pas les saisies de tableau

    ( le procédure de trier récursif)
    merci

  2. #2
    Membre éprouvé Avatar de Flow_75
    Femme Profil pro
    Ingénieure
    Inscrit en
    Mai 2005
    Messages
    1 100
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieure
    Secteur : Transports

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 100
    Par défaut
    Tu as quoi comme probleme ?

  3. #3
    Membre confirmé
    Inscrit en
    Janvier 2008
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 94
    Par défaut
    Ou je mettre les instructions de calculs les temps d’exécution dans le programme principale ou dans le procédure et le temps retournées (temps) en secondes ou microsecondes

  4. #4
    Membre éprouvé Avatar de Flow_75
    Femme Profil pro
    Ingénieure
    Inscrit en
    Mai 2005
    Messages
    1 100
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieure
    Secteur : Transports

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 100
    Par défaut
    Citation Envoyé par siham-gh Voir le message
    Ou je mettre les instructions de calculs les temps d’exécution dans le programme principale ou dans le procédure et le temps retournées (temps) en secondes ou microsecondes
    Tu as testé le programme au moins ?
    Le code a l'air bon...

  5. #5
    Membre confirmé
    Inscrit en
    Janvier 2008
    Messages
    94
    Détails du profil
    Informations forums :
    Inscription : Janvier 2008
    Messages : 94
    Par défaut
    Bien sur je teste


    Ou le mettre
    t1 = clock();
    et Ou le mettre
    t2 = clock();

  6. #6
    Membre Expert Avatar de edgarjacobs
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2011
    Messages
    784
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 65
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Mai 2011
    Messages : 784
    Par défaut
    Hello,

    Je n'ai fait que survoler l'algorithme de tri, qui a l'air juste.

    Pour calculer le temps, c'est bien là où tu les as mis: t1 juste avant l'appel, t2 juste après.
    t2-t1 te donnera alors le temps passé à trier les éléments.

    Edgar.

Discussions similaires

  1. calculer le temps d'execution
    Par Montor dans le forum Macros et VBA Excel
    Réponses: 5
    Dernier message: 21/05/2008, 12h21
  2. Calcul du temps d'exécution d'un code
    Par phoque.r dans le forum MATLAB
    Réponses: 2
    Dernier message: 13/03/2008, 10h40
  3. Calcul du temps d'execution en millisecondes
    Par Yakurena dans le forum C++
    Réponses: 2
    Dernier message: 18/04/2007, 01h45
  4. Calculer le temps d'execution
    Par smail21 dans le forum Langage
    Réponses: 21
    Dernier message: 06/05/2006, 16h06
  5. comment calculer le temps d'execution
    Par passion_info dans le forum C++Builder
    Réponses: 1
    Dernier message: 09/06/2005, 09h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo