Skip to content
Snippets Groups Projects
Commit 31c647c3 authored by Ukhanov Ilya's avatar Ukhanov Ilya
Browse files

TP2 fin seance

parent 66da0408
Branches
No related merge requests found
No preview for this file type
library(ggplot2)
perf <- read.table("test.dat", header = TRUE)
ggplot(perf, aes(x=taille, y=temps)) +
ggplot(perf, aes(x=taille, y=temps, group=algo, colour=as.character(algo))) +
geom_point() + geom_smooth() +
ggtitle("Graphe Tri insertion")
......
iTest taille temps mem
1 55732 1.88 1712
2 27314 0.45 1404
3 87676 4.60 1992
4 75537 3.49 1784
5 34190 0.72 1576
6 4798 0.01 1284
7 38426 0.90 1584
8 62769 2.38 1680
9 75789 3.42 1844
10 45402 1.23 1608
iTest taille temps mem algo
1 29547 0.50 1536 i
1 29547 0.05 1500 r
1 29547 0.00 1616 f
2 95952 5.42 2024 i
2 95952 0.52 2044 r
2 95952 0.02 2496 f
3 76455 3.37 1820 i
3 76455 0.33 1928 r
3 76455 0.02 2448 f
4 18234 0.20 1308 i
4 18234 0.02 1440 r
4 18234 0.00 1588 f
5 63457 2.34 1748 i
5 63457 0.23 1820 r
5 63457 0.00 2148 f
6 64394 2.41 1808 i
6 64394 0.24 1820 r
6 64394 0.00 2072 f
7 62040 2.24 1736 i
7 62040 0.22 1816 r
7 62040 0.01 1984 f
8 29203 0.50 1512 i
8 29203 0.05 1552 r
8 29203 0.00 1604 f
9 17117 0.17 1324 i
9 17117 0.02 1292 r
9 17117 0.00 1512 f
10 47762 1.34 1616 i
10 47762 0.13 1684 r
10 47762 0.00 2024 f
#!/bin/bash
algo="insertion"
affichage=0
#taille=100
echo -e "iTest\ttaille\ttemps\tmem"
echo -e "iTest\ttaille\ttemps\tmem\talgo"
for iTest in `seq 1 10`
do
taille=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
taille=$(( `od -An -N4 -tu < /dev/urandom` % 100000))
for algo in 'i' 'r' 'f'
do
res=`( /usr/bin/time -f "%U\t%M" ./main $algo $taille $affichage > /dev/null ) 2>&1`
echo -e "$iTest\t$taille\t$res"
echo -e "$iTest\t$taille\t$res\t$algo"
done
done
TP2/testInsertion.png

87.4 KiB | W: | H:

TP2/testInsertion.png

96.8 KiB | W: | H:

TP2/testInsertion.png
TP2/testInsertion.png
TP2/testInsertion.png
TP2/testInsertion.png
  • 2-up
  • Swipe
  • Onion skin
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