Evaluation.md

+## Etendue et qualité de l'étude
+- Nombre de structures
+  - [ ] Tableau et liste chainées (implantations maison + implantations standard) + une autre structure sandard sont traités.
+  - [ ] Tableau et liste chainées (implantations maison + implantations standard)
+  - [x] Tableau et liste chainées ne sont pas traités
+- Nombre d'opérations
+  - [ ] Au moins trois opérations sont traitées.
+  - [ ] Deux opérations sont traitées.
+  - [x] Deux opérations ne sont pas traitées.
+- Aspects
+  - [ ] Consommation mémoire et CPU sont traitées.
+  - [ ] Consommation mémoire ou CPU sont traitées.
+  - [x] Consommation mémoire et CPU ne sont pas traitées.
+- Qualité
+  - [ ] Les principes de la programmation objet sont pleinement exploités, notamment l'héritage et l'abstraction. 
+  - [ ] Les principes de la programmation objet sont exploités, notamment l'héritage. 
+  - [x] Les principes de la programmation objet ne sont pas exploités. 
+## Rédaction et analyses
+- Description du problème
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Application
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Environnement de test
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Description de la démarche systématique
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.			
+- Analyse des résultats préalables
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Discussion des résultats préalables
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Hypothèse
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Protocole expérimental de vérification de l'hypothèse
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Analyse des résultats expérimentaux
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Discussion des résultats expérimentaux
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+- Conclusion et travaux futurs
+  - [ ] La section est pertinente, succincte et précise.
+  - [ ] La section est pertinente.
+  - [x] La section n'est pas pertinente.
+
+## Résultats 	
+- Nombre
+  - [ ] Les tests sont suffisament nombreux pour observer des épiphénomènes
+  - [ ] Les tests sont suffisament nombreux pour observer des phénomènes
+  - [x] Les tests ne sont pas suffisament nombreux pour observer des phénomènes
+- Echantillon
+  - [ ] L'échantillon choisi a un bon équilbre entre temps d'exécution et observations
+  - [ ] L'échantillon choisi néglige les temps d'exécution
+  - [x] L'échantillon choisi néglige les observations
+- Artefacts		
+  - [ ] Les observations excluent tout artefacts		
+  - [ ] Certains artefacts, comme des pas d'horloge, sont visibles
+  - [x]	Seuls des artefacts sont observables
+- Décoration
+  - [ ] Les plots contiennent légende et titre
+  - [ ]	Les plots contiennent légende ou titre
+  - [x]	Les plots ne contiennent ni légende ni titre
+- Lisibilité
+  - [ ]	Les plots permettent de lire clairement toutes les séries
+  - [ ]	Les plots permettent de lire clairement la plupart des séries
+  - [x]	Les plots permettent pas de lire clairement la plupart des séries
+- Echelles
+  - [ ] Les échelles sont respectées pour permettre la visualisation et la comparaison des séries entre plots
+  - [ ] Les échelles sont respectées pour permettre la visualisation des séries entre plots
+  - [x] Les échelles ne sont pas respectées pour permettre la visualisation des séries entre plots
+
+## Hypothèse
+- Originalité
+  - [ ] L'hypothèse émise est orginale et trouvée intégralement par l'étudiant.
+  - [ ] L'hypthèse émise est orginale.
+  - [x] L'hypthèse émise n'est pas originale.
+- Difficulté
+  - [ ] L'hypothèse émise est très difficile à prouver.
+  - [ ]	L'hypothèse émise est difficile à prouver.
+  - [x]	L'hypothèse émise est facile à prouver.
+- Théorie
+  - [ ]	L'analyse de l'hypothèse se confronte à la théorie avec pertinence.
+  - [ ]	L'analyse de l'hypothèse se confronte à la théorie.
+  - [x]	L'analyse de l'hypothèse ne se confronte pas à la théorie.
+
+
+# Total
+
+- Total d'item « Excellent » (1 point) :
+- Total d'item « Satisfaisant » (0,5 point) :
+- Total d'item « Insatisfaisant » (0 point) :
+
+- Note sur 24 :

README.md

-
 # P4a : Analyse de performances de différentes structures
 
-[Grille d'évaluation P4a](https://docs.google.com/spreadsheets/d/1x72glVEQHPx56Wr8G0RNQgfQXGX6xCsjms_6b7J6si0/edit?usp=sharing
-)
+[Grille d'évaluation P4a](Evaluation.md)
 
 ## Problème
 
@@ -12,6 +10,10 @@ Description de tous les paramètres exploratoires du problème
 
 ## Dispositif expérimental
 
+### Organisation objet
+
+Description de l'organisation des classes et interfaces, ou diagramme de classes.
+
 ### Application
 
 [code source de l'application](chemin)
@@ -38,23 +40,17 @@ Suite des commandes, ou script, à exécuter pour produire les données.
 
 ### Temps d'exécution
 
-| Opération            | Tableau                   | Liste chaînée             |                           |
-|----------------------|---------------------------|---------------------------|---------------------------|
-| Insertion            | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
-| Accès                | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
-|                      | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
+![plot](prealable.png)
 
 ### Consommation mémoire
 
-| Opération            | Tableau                   | Liste chaînée             |                           |
-|----------------------|---------------------------|---------------------------|---------------------------|
-| Insertion            | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
-| Accès                | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
-|                      | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
+![plot](prealable-mem.png)
 
 ### Analyse des résultats préalables
 
-Explications précises et succinctes des résultats préalables.
+La mémoire se comporte exactement pareil sur les 4 versions.
+Les temps d'exécutions dépendent essentiellement de l'affichage des valeurs du tableau.
+La version 2 de recherche semble un peu plus rapide.
 
 ### Discussion des résultats préalables
 

recherche.c

+/**
+ Recherche d'un entier alétoire dans un tableau de valeurs aléatoires
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+#define MAX_VALEUR 15
+
+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");
+
+}
+
+long long unsigned int rechercher(int *tableau, long long unsigned int n, int valeur)
+{
+	long long unsigned int i;
+	long long unsigned int trouve = -1;
+
+	for (i=0; i<n; i++) {
+		if (tableau[i] == valeur) {
+			trouve=i;
+		}
+	}
+
+	return trouve;
+}
+
+int main(int argc, char *argv[])
+{
+	int *tableau;
+	int taille, 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");
+		exit(1);
+		printf("Usage: %s taille [graine]\n",argv[0]);
+	}
+
+	unsigned int graine;
+	if (argc>2) {
+		graine = atoi(argv[2]);
+	} else {
+		graine = time(NULL);
+	}
+
+	srand(graine);
+
+	taille = strtoull(argv[1], (char **) NULL, 10);
+	valeur = rand()%MAX_VALEUR;
+	tableau = generer_tableau(taille);
+
+	afficher_tableau(tableau,taille);
+	trouve = rechercher(tableau, taille, valeur);
+
+  printf("Valeur %d trouvée: %u\n",valeur, trouve);
+}