Commit 1711178d authored by GOSSA JULIEN's avatar GOSSA JULIEN
Browse files

script de base

parents
#!/bin/bash
NB_TESTS=10
PARAMS="10000 100000 1000000 10000000 100000000"
echo -e "param\ttest\texectime\tmem"
for param in $PARAMS
do
RES=""
for test in `seq 1 $NB_TESTS`
do
RES="$param\t$test\t"
RES="$RES`(/usr/bin/time -f "%U\t%M" ./recherche $param > /dev/null) 2>&1`"
echo -e "$RES"
done
done
\ No newline at end of file
/**
Recherche d'un entier alétoire dans un tableau de valeurs aléatoires
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define MAX_VALEUR 150000
int *generer_tableau(long long unsigned int n)
{
int *tableau = malloc(n*sizeof(int));
long long unsigned int i;
for (i=0; i<n; i++) {
tableau[i] = rand()%MAX_VALEUR;
}
return tableau;
}
void afficher_tableau(int *tableau, long long unsigned int n)
{
long long unsigned int i;
for (i=0; i<n; i++) {
printf("%d ",tableau[i]);
}
printf("\n");
}
char rechercher(int *tableau, long long unsigned int n, int valeur)
{
long long unsigned int i;
char trouve = 0;
for (i=0; i<n; i++) {
if (tableau[i] == valeur) {
return 1;
trouve=1;
}
}
return trouve;
}
int main(int argc, char *argv[])
{
int *tableau;
int n, valeur;
char trouve;
if (argc<2) {
printf("%s: opérande manquant\n",argv[0]);
printf("Recherche une valeur aléatoire dans un tableau d'entier aléatoire de taille n\n");
printf("Affiche le tableau et renvoie 1 si la valeur est trouvée, 0 sinon\n");
printf("Usage: %s n [graine]\n",argv[0]);
exit(1);
}
unsigned int graine;
if (argc>2) {
graine = atoi(argv[2]);
} else {
graine = time(NULL);
}
srand(graine);
n = strtoull(argv[1], (char **) NULL, 10);
valeur = rand()%MAX_VALEUR;
tableau = generer_tableau(n);
afficher_tableau(tableau,n);
trouve = rechercher(tableau, n, valeur);
printf("Valeur %d trouve: %d\n",valeur, trouve);
}
\ No newline at end of file
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment