Skip to content
Snippets Groups Projects
Commit 6245d0ad authored by LITIERE MALRIC's avatar LITIERE MALRIC
Browse files

mise a jour eval

parent 52764d0f
Branches
No related merge requests found
Hide whitespace changes
Inline Side-by-side
Evaluation.md
+ 13
− 13
View file @ 6245d0ad
## Etendue et qualité de l'étude
- Nombre de tris
- [ ] Insertion, Fusion, Rapide et au moins un autre tri sont traités.
- [ ] Insertion, Fusion et Rapide sont traités.
- [x] Insertion, Fusion et Rapide ne sont pas tous traités.
- [] Insertion, Fusion, Rapide et au moins un autre tri sont traités.
- [x] Insertion, Fusion et Rapide sont traités.
- [ ] Insertion, Fusion et Rapide ne sont pas tous traités.
- Type de jeu de test
- [ ] Aléatoire, Trié, Tri inversé et au moins un autre jeu sont traités.
- [x] Aléatoire, Trié, Tri inversé et au moins un autre jeu sont traités.
- [ ] Aléatoire, Trié et Tri inversé sont traités.
- [x] Aléatoire, Trié et Tri inversé ne sont pas tous traités.
- [ ] Aléatoire, Trié et Tri inversé ne sont pas tous traités.
- Aspects
- [ ] Consommation mémoire et CPU sont traitées.
- [x] 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.
- [ ] Consommation mémoire et CPU ne sont pas traitées.
- Qualité
- [ ] L'absence de fuite mémoire a été expérimentalement vérifiée.
- [ ] Il n'y a pas de problème apparent de fuite mémoire.
......@@ -19,16 +19,16 @@
## 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.
- [x] La section est pertinente.
- [ ] La section n'est pas pertinente.
- Application
- [ ] La section est pertinente, succincte et précise.
- [x] La section est pertinente, succincte et précise.
- [ ] La section est pertinente.
- [x] La section n'est pas pertinente.
- [ ] La section n'est pas pertinente.
- Environnement de test
- [ ] La section est pertinente, succincte et précise.
- [x] La section est pertinente, succincte et précise.
- [ ] La section est pertinente.
- [x] La section n'est pas pertinente.
- [ ] 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.
......
renduTP2/data
+ 269
− 74
View file @ 6245d0ad
taille temps mem algo typeTableau
10000 0.07 1328 i a
10000 0.00 1400 r a
10000 0.00 1404 f a
10000 0.00 1312 i t
10000 0.35 1944 r t
10000 0.00 1468 f t
10000 0.14 1332 i i
10000 0.24 1932 r i
10000 0.00 1412 f i
10000 0.00 1328 i c
10000 0.34 1948 r c
10000 0.00 1368 f c
2500 0.01 1348 i a
2500 0.00 1192 r a
2500 0.00 1248 f a
2500 0.00 1196 i t
2500 0.02 1492 r t
2500 0.00 1224 f t
2500 0.01 1248 i i
2500 0.02 1376 r i
2500 0.00 1300 f i
2500 0.00 1156 i c
2500 0.03 1352 r c
2500 0.00 1356 f c
2500 0.01 1164 i m
2500 0.00 1200 r m
2500 0.00 1232 f m
5000 0.02 1264 i a
5000 0.00 1356 r a
5000 0.00 1300 f a
5000 0.00 1252 i t
5000 0.10 1564 r t
5000 0.00 1268 f t
5000 0.05 1216 i i
5000 0.06 1652 r i
5000 0.00 1296 f i
5000 0.00 1256 i c
5000 0.10 1564 r c
5000 0.00 1272 f c
5000 0.03 1352 i m
5000 0.00 1308 r m
5000 0.00 1268 f m
10000 0.09 1340 i a
10000 0.00 1296 r a
10000 0.00 1468 f a
10000 0.00 1292 i t
10000 0.39 2016 r t
10000 0.00 1360 f t
10000 0.16 1264 i i
10000 0.27 2016 r i
10000 0.00 1392 f i
10000 0.00 1220 i c
10000 0.37 1876 r c
10000 0.00 1340 f c
10000 0.09 1384 i m
10000 0.02 1324 r m
10000 0.00 1352 f m
20000 0.31 1180 i a
20000 0.01 1204 r a
20000 0.00 1348 f a
20000 0.00 1312 i t
20000 1.51 2480 r t
20000 0.00 1352 f t
20000 0.63 1136 i i
20000 1.05 2504 r i
20000 0.01 1352 f i
20000 0.00 1204 i c
20000 1.48 2564 r c
20000 0.00 1364 f c
20000 0.40 1316 i m
20000 0.06 1300 r m
20000 0.00 1420 f m
40000 1.27 1288 i a
40000 0.04 1276 r a
40000 0.02 1740 f a
40000 0.00 1248 i t
40000 5.65 3908 r t
40000 0.01 1812 f t
40000 2.45 1316 i i
40000 4.01 3696 r i
40000 0.01 1900 f i
40000 0.00 1276 i c
40000 5.53 3712 r c
40000 0.00 1792 f c
40000 1.51 1276 i m
40000 0.02 1328 r m
40000 0.00 1808 f m
80000 4.70 1580 i a
80000 0.12 1556 r a
80000 0.02 2472 f a
80000 0.00 1696 i t
80000 22.59 6588 r t
80000 0.01 2384 f t
80000 9.72 1668 i i
80000 15.77 6556 r i
80000 0.02 2280 f i
80000 0.00 1580 i c
80000 22.61 6608 r c
80000 0.02 2396 f c
80000 6.22 1604 i m
80000 0.71 2332 r m
80000 0.03 2316 f m
2500 0.00 1200 i a
2500 0.00 1248 r a
2500 0.00 1244 f a
2500 0.00 1248 i t
2500 0.03 1388 r t
2500 0.00 1240 f t
2500 0.00 1212 i i
2500 0.01 1316 r i
2500 0.00 1176 f i
2500 0.00 1148 i c
2500 0.03 1312 r c
2500 0.00 1348 f c
2500 0.00 1208 i m
2500 0.00 1160 r m
2500 0.00 1228 f m
5000 0.03 1180 i a
5000 0.00 1268 r a
5000 0.00 1396 f a
5000 0.00 1212 i t
5000 0.08 1604 r t
5000 0.00 1252 f t
5000 0.04 1168 i i
5000 0.06 1552 r i
5000 0.00 1276 f i
5000 0.00 1176 i c
5000 0.09 1480 r c
5000 0.00 1268 f c
5000 0.03 1224 i m
5000 0.00 1360 r m
5000 0.00 1316 f m
10000 0.08 1388 i a
10000 0.00 1256 r a
10000 0.00 1352 f a
10000 0.00 1204 i t
10000 0.35 1912 r t
10000 0.00 1296 f t
10000 0.16 1256 i i
10000 0.24 2024 r i
10000 0.00 1380 f i
10000 0.00 1216 i c
10000 0.35 1932 r c
10000 0.00 1348 f c
10000 0.09 1208 i m
10000 0.01 1252 r m
10000 0.00 1480 f m
20000 0.31 1220 i a
20000 0.02 1328 r a
20000 0.01 1296 f a
20000 0.00 1188 i t
20000 1.45 2472 r t
20000 0.00 1484 f t
20000 0.62 1172 i i
20000 1.00 2432 r i
20000 0.00 1420 f i
20000 0.00 1228 i c
20000 1.45 2444 r c
20000 0.00 1476 f c
20000 0.40 1228 i m
20000 0.05 1332 r m
20000 0.01 1352 f m
40000 1.26 1280 i a
40000 0.04 1288 r a
40000 0.02 1780 f a
40000 0.00 1344 i t
40000 5.56 3628 r t
40000 0.01 1820 f t
40000 2.47 1240 i i
40000 4.32 3696 r i
40000 0.01 1820 f i
40000 0.00 1300 i c
40000 6.03 3696 r c
40000 0.01 1708 f c
40000 1.48 1280 i m
40000 0.03 1224 r m
40000 0.00 1824 f m
80000 4.94 1492 i a
80000 0.14 1552 r a
80000 0.02 2388 f a
80000 0.00 1568 i t
80000 22.81 6568 r t
80000 0.01 2360 f t
80000 10.18 1492 i i
80000 15.99 6532 r i
80000 0.02 2356 f i
80000 0.00 1488 i c
80000 23.07 6600 r c
80000 0.01 2356 f c
80000 6.34 1592 i m
80000 0.70 2376 r m
80000 0.01 2284 f m
2500 0.01 1224 i a
2500 0.00 1224 r a
2500 0.00 1232 f a
2500 0.00 1160 i t
2500 0.02 1396 r t
2500 0.00 1348 f t
2500 0.01 1156 i i
2500 0.01 1392 r i
2500 0.00 1188 f i
2500 0.00 1256 i c
2500 0.02 1396 r c
2500 0.00 1276 f c
2500 0.01 1192 i m
2500 0.00 1328 r m
2500 0.00 1220 f m
5000 0.02 1168 i a
5000 0.00 1352 r a
5000 0.00 1280 f a
5000 0.00 1232 i t
5000 0.09 1516 r t
5000 0.00 1280 f t
5000 0.04 1256 i i
5000 0.07 1476 r i
5000 0.00 1268 f i
5000 0.00 1264 i c
5000 0.08 1668 r c
5000 0.00 1312 f c
5000 0.03 1228 i m
5000 0.00 1224 r m
5000 0.00 1224 f m
10000 0.09 1268 i a
10000 0.01 1268 r a
10000 0.00 1352 f a
10000 0.00 1264 i t
10000 0.36 1880 r t
10000 0.00 1340 f t
10000 0.15 1220 i i
10000 0.25 1832 r i
10000 0.00 1340 f i
10000 0.00 1392 i c
10000 0.34 1868 r c
10000 0.00 1396 f c
10000 0.09 1400 i m
10000 0.01 1372 r m
10000 0.00 1404 f m
50000 1.73 1348 i a
50000 0.05 1336 r a
50000 0.01 1876 f a
50000 0.00 1444 i t
50000 8.35 4380 r t
50000 0.01 1912 f t
50000 3.44 1388 i i
50000 5.88 4520 r i
50000 0.01 1912 f i
50000 0.00 1380 i c
50000 8.36 4516 r c
50000 0.01 1972 f c
50000 2.19 1336 i m
50000 0.18 1580 r m
50000 0.01 1964 f m
100000 6.91 1924 i a
100000 0.18 1920 r a
100000 0.02 2620 f a
100000 0.00 1888 i t
100000 33.95 8000 r t
100000 0.01 2624 f t
100000 13.88 1868 i i
100000 23.74 7956 r i
100000 0.02 2636 f i
100000 0.00 1880 i c
100000 33.81 7916 r c
100000 0.01 2540 f c
100000 8.69 1844 i m
100000 0.22 2140 r m
100000 0.02 2580 f m
150000 15.55 2172 i a
150000 0.41 2180 r a
150000 0.03 3488 f a
150000 0.00 2340 i t
150000 74.78 10472 r t
150000 0.03 3532 f t
150000 31.36 2268 i i
150000 52.30 10472 r i
150000 0.03 3476 f i
150000 0.00 2172 i c
150000 74.18 10544 r c
150000 0.02 3460 f c
150000 19.32 2196 i m
150000 0.24 2520 r m
150000 0.03 3456 f m
200000 27.38 2660 i a
200000 0.70 2708 r a
200000 0.04 4156 f a
200000 0.00 2696 i t
200000 118.81 10864 r t
200000 0.04 4192 f t
200000 56.37 2708 i i
200000 83.91 10868 r i
200000 0.04 4152 f i
200000 0.00 2608 i c
200000 119.03 11004 r c
200000 0.04 4184 f c
200000 34.68 2656 i m
200000 6.05 5032 r m
200000 0.04 4204 f m
10000 0.01 1424 r m
10000 0.00 1420 f m
20000 0.31 1132 i a
20000 0.01 1312 r a
20000 0.00 1348 f a
20000 0.00 1312 i t
20000 1.47 2456 r t
20000 0.00 1344 f t
20000 0.64 1144 i i
20000 1.03 2428 r i
20000 0.01 1344 f i
20000 0.00 1236 i c
20000 1.45 2552 r c
20000 0.00 1352 f c
20000 0.40 1316 i m
20000 0.05 1304 r m
20000 0.01 1292 f m
40000 1.29 1284 i a
40000 0.04 1276 r a
40000 0.01 1704 f a
40000 0.00 1424 i t
40000 6.01 3932 r t
40000 0.00 1812 f t
40000 2.47 1388 i i
40000 4.16 3756 r i
40000 0.00 1812 f i
40000 0.00 1224 i c
40000 5.92 3704 r c
40000 0.01 1812 f c
40000 1.60 1252 i m
40000 0.02 1404 r m
40000 0.01 1784 f m
80000 5.04 1484 i a
80000 0.13 1552 r a
80000 0.03 2388 f a
80000 0.00 1540 i t
80000 23.19 6412 r t
80000 0.02 2344 f t
80000 10.21 1548 i i
80000 16.05 6672 r i
80000 0.01 2476 f i
80000 0.00 1580 i c
80000 22.95 6572 r c
80000 0.02 2288 f c
80000 6.13 1592 i m
80000 0.71 2332 r m
80000 0.01 2340 f m
renduTP2/perf.sh
+ 9
− 6
View file @ 6245d0ad
......@@ -2,15 +2,18 @@
echo "taille\ttemps\tmem\talgo\ttypeTableau\n"
for taille in 10000 50000 100000 150000 200000
for i in 1 2 3
do
for typeTableau in 'a' 't' 'i' 'c' 'm'
for taille in 2500 5000 10000 20000 40000 80000
do
for algo in 'i' 'r' 'f'
for typeTableau in 'a' 't' 'i' 'c' 'm'
do
res=`(/usr/bin/time -f "%U\t%M" ./main $taille $typeTableau $algo > /dev/null ) 2>&1`
echo "$taille\t$res\t$algo\t$typeTableau"
for algo in 'i' 'r' 'f'
do
res=`(/usr/bin/time -f "%U\t%M" ./main $taille $typeTableau $algo > /dev/null ) 2>&1`
echo "$taille\t$res\t$algo\t$typeTableau"
done
done
done
done
done
\ No newline at end of file
renduTP2/tris.c
+ 13
− 0
View file @ 6245d0ad
......@@ -3,6 +3,19 @@
#include <stdio.h>
#include "tris.h"
void triABulle(long* A, size_t n){
size_t i, j, tp;
for (i=0; i < n-1; ++i){
for (j=0; j < n-i-1; j++){
if (A[j] > A[j+1]){
tp = A[j];
A[j] = A[j+1];
A[j+1] = tp;
}
}
}
}
void triInsertion(long* A, size_t n) {
for(size_t i = 1; i <= n-1; i++){
long cle = A[i];
......
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