From e66d64dbfa5331a54a1da1450ff64217b6d89524 Mon Sep 17 00:00:00 2001 From: rocherl Date: Tue, 3 Sep 2024 12:18:37 +0200 Subject: [PATCH] fin TD1 --- gmon.out | Bin 0 -> 3765 bytes notes.txt | 42 ++++++++++++++++++++++++++++++++++++++++++ student_rank | Bin 0 -> 21888 bytes student_rank.c | 2 +- 4 files changed, 43 insertions(+), 1 deletion(-) create mode 100644 gmon.out create mode 100644 notes.txt create mode 100755 student_rank diff --git a/gmon.out b/gmon.out new file mode 100644 index 0000000000000000000000000000000000000000..5dab8124826b488b999bd300b102c8e22270ff4d GIT binary patch literal 3765 zcmYe#&Cg?GzyYR6LnL0XF)*Y6nZ>Ee`FSbDFx7AdOkk8A4S~@R7!85Z5Eu=C(GVC7 zfzc2c4FTLCz{tSP0BU+NF|abo0%;JN9mu05z}d6~TY_Jfn(i1iYcvE%3jsC;eg+mG zS@eae@%g z93c22387yAZDC9hfpDftL1+gjeg?)3q7aTNR1z$BKnxBjW?8;AUjO4^Y9q VQ0-uq2I3Iy@xl-qEa-qm5CHIV6kh-U literal 0 HcmV?d00001 diff --git a/notes.txt b/notes.txt new file mode 100644 index 0000000..63414cf --- /dev/null +++ b/notes.txt @@ -0,0 +1,42 @@ +notes Léo Rocher + +./student_rank 5 5 1 +gprof ./student_rank +-b pour enlever les explications + + + + % cumulative self self total + time seconds seconds calls Ts/call Ts/call name + 0.00 0.00 0.00 30 0.00 0.00 bubblesort + 0.00 0.00 0.00 25 0.00 0.00 find_rank_student + 0.00 0.00 0.00 10 0.00 0.00 print_array + 0.00 0.00 0.00 5 0.00 0.00 generate_array + 0.00 0.00 0.00 2 0.00 0.00 free_array + 0.00 0.00 0.00 2 0.00 0.00 print_student_array + 0.00 0.00 0.00 1 0.00 0.00 generate_grades + 0.00 0.00 0.00 1 0.00 0.00 generate_ranks + 0.00 0.00 0.00 1 0.00 0.00 sort_students + + +./student_rank 1000 1000 0 + + % cumulative self self total + time seconds seconds calls s/call s/call name + 81.50 2.27 2.27 1001000 0.00 0.00 bubblesort + 18.31 2.78 0.51 1000000 0.00 0.00 find_rank_student + 0.36 2.79 0.01 1 0.01 2.79 sort_students + 0.00 2.79 0.00 1000 0.00 0.00 generate_array + 0.00 2.79 0.00 2 0.00 0.00 free_array + 0.00 2.79 0.00 1 0.00 0.00 generate_grades + 0.00 2.79 0.00 1 0.00 0.00 generate_ranks + + +time ./student_rank 1000 1000 0 + +real 0m2.844s +user 0m2.818s +sys 0m0.007s + + trop d'appel à bubblesort, il y a un appel à la fonction en trop l.58 dans la fonction find rank de student_rank.c. + --> gain de temps \ No newline at end of file diff --git a/student_rank b/student_rank new file mode 100755 index 0000000000000000000000000000000000000000..6b1666edfabae560f5cca67de8ff55a98bc39010 GIT binary patch literal 21888 zcmeHPdvw#+eZN1+SC%Y4gt5Uq62vP305|Me)E*Kfy+Y-%YCuD#`ayb}loW1- zhuqSlhMJ#k&nx-N0=FywH8kr{Y>q9GddC{_;d3f3FDR(>2qnECr8lJXG#n;}P&Cx> zq?piurSiuL{oqmYi!EbTy**0L3O6Wu4XF((cfFg8{BPRZrt}Vbg&AgrpOR#zp>FRE z=uupL-=c^4PSswaaR{pTYpBA@YCB`QmoKgDj4bMmb@%OAv}fh=Ma!4^5V*A$>P6`<2} z9n1cL0`#Q?=(`KhdkfHO3(${)?#16)?gD{gYAstq7|Vaw+m}qRwsy5{{lWmF_PDb~{l8p2z#h0_&8aJ(5A6o2NvNT&=>|4e{ zo0^+Kk!U>H9!n&n@#d!Woju*r=J4)LxJ$e-IgHuxvm;LlT7QyC+kJ?Mp10pP^ej@; z&K_5^zNs-6*?C$8Qtwaoe$1nSIjHuRnm#x|Ds1yhsOcJievPEld{DbUL3qJLH_x|Y zCVH_{7281*9gb$pkcnQJr80KLL@zVZ&za~ICi<|6u45$Feknx0(45o7>6bO4t6iKR zcuaJ0Jd|Rr#zd!B=;HOu8rjjYBg#BKZ5bnaiKxj{L> zChmB3JObkp7>~es1jZvU9)UkZ1m3T>{x`w?OU~dy{u9^_9vDp8GG~JQFF8+%<}%A( z#gaEO_cd%QX82Jfyn}cbhBGL0PZCZ`j|*o6ew=Vxa$Fb`_}>yvOREbn2>dIA(~|1K zQGtJva9WC77!dep38y81aq2kT!69&F$+nyEhJW9&+suVTidP+^SZ(|k88m`Wx$ykZmXEFA*WCM z+28OC*sO0!OR&G8gsQ>RyU8**-VG#EJ&J1yBdrM5%e)f=<6e`)r`mGP)A*9T3+<3? zfsMNmoq3t+qtFkg_MJ=holUizIUTq}9Z=xno$0`t;NjqjVOzT8Qn2-n;K9=G6F-=4 zITt)QeL^sGdgR6rGnrt@o(^1s)dYV!G zWgR^8;H&+C5jZ8Jn~XQu;K^O_rxk)R;_*;Q)e zD(qfe9XS8s_Xh@K0Hn?8oXu3ruriBeYrwe$Y43x!qF!7J6RDTMTp^jq$c2%QL83tO z>6T$R5RI6wCLg{D8*gDTPYq0mdY(u9H!+slcPW_a8&0*1oDPgqkdzDQmXTmOpo~t% zoJO$vM~qb9>cs`xhXdplNg)JjwkmL`&kd=Y;Cf*6Vo873Ril63Rkrs`I$+9#m6>Wc z+NGpK!)H=0ucexXP6vj`*6F}`2?TcGB9L_8HJPH+gU^0ILmz;vLXN_8K5sD2=(HTB zip`!YY%=?TWtNkEF$lf&D?x3UJa%z(@kjj zmEeh=*f4)e(k-tA(@i76)OX?g0ZgQn-PGnYh#YvQMApk!>a>B6;HY_3YL_t z%T&KPp9bqKidpb<;IilohKyh~Z00G|zwfQ0weIqCuHV*Q3>AG~gE| zW4|fn`Ujmt_VmbFFjI&vY4;C$6!j)SrMw_&jiOcy>LnSt6T^1u(tE!a19dr%_?9G& zVg%AnWczaJyCmF%QO(juCG91mHH}c5(|wmAJ4%wrF!lTQU1G_3S$SpS8JZf}uCnp4 zpvi{BPKqXguoxJXlf?}J`9ZedM)vD=-auVM$vl5s=83E|?Gw`cN1z?tW~8dmq9S5E z;xxthIPB;tU1yy&wBtY;(ky?;taJcMrWri+9XdxJxgFHJ$@}t+S$D8IL7-Cs3b!%X zKZsd+1yxjxK}pdGp) z8?@})5&LzD-^mmIF~d0XI{Y2ISc5!CH;v{@^}|$u*C_UAqipXx6kXaGj$XW*Qj?C1 zV|3{n#!0eAyB+~suBJTc7SYB(iRp|ioNj97q37}sAZO>AoR?nnZRijdC(};zb*NGK z4sAwu{Sp)S^vEUvoq&xae@es?!PXPO*kF5GTU+qNh!?&7jXgDVVsys*lc_UU3K+DR zeJFFuNjee z*cB7UA}^EWn#i7^K&oB-!OgIq-OG;0RIrUzyA;fd2@%3$X0{OlCje=K+rbPP&rG3<5U(B9l1} z_^&vWInn){zsh9h0UpBgi0%V##Tt{YU|a@#0`MFbr_TdYp?kJej0f&y#vYF`t+d!V z09$lVW;*`8@Kqc{HxzqFwhsR%L0b>Vn#(=0a;K0D0(}W|PIMGH4(!B#02d;T0udPmf!H;hWo)+#0pef6{{Z+;=kX6_`K9RhufV@Qj~^F&FK7$F--@wV z4runlzR<|ZYy)o>#^+(PjQv3=05$R>3EsCcc2A+6wPX84){jqtzYt@(EYC)rutECY z0DUdS`rCQ>$Fllo!G9b4FXr+8Jj=fV{x0Om5A*nE1)s*f3b`>4xigXY<7GSo;}IB- zz<314BQPF;@d%7ZU_1hUfCyxtcT*2d(bAX7J_#6Z`N%>GRFpCa*rU^AWs1V}b99QF zea365;_K(>XdO+3&M&C^;=@c2!9lvSi=xkC22{l%$!u8h^)q5;72U01je^w*YM|8E zhPcn(zzK`sW7|1P)PYb7*}ck36<*N?9O7F(BHxiXNC}VQ(9d|)C&B^@=VM-$D5OH z2H)l^zC@s?_&tC!r_FHw3E{Tl&k!&i34!r_2v&I!$Md*Q;eKF_y;9%-fC^D}^3|Zj z;!i>HRHI%LD{Vvlukg3ihB@|Qg0=7eq#xsOXBZlpepYI0sBku1AY!^QcY^TCH_-8@A*Cq9u`QyMo zs<7?+laLH4Y$tOhfjY?3;;%q#<6oj1F&0#fZ7cd?7W62mCcdj0qOqdFPe5-=1$kmSv>mZohuU(I zUZEt#B^2Pskz?diGx4WMb32Wx&|Y3EwYLeEmamn(?fh>bxl%dN0f$zpdM7LX2-Ft* zg}NvquHlFV+{kCq%LQK9%k9GCf~CrP(a8myB(@DE7v@ZEg2|b8D3jzQ730V@ZF1&h zv&oq^DU&cVJ7?q}=uCW0&1!LdN*MXNHZpOV9t(>8#9C=&gYawO28sD$vRawkj@VC9 z^_{Hh7<@Eb4m~-=MKaNV=(KCP*|@9DY}^&d8Fyz5vIItib^x1U*d=xVbf=AW0M=d2 z3K}~(=?yvQ4LRivIpqyGW);znq0|Yw<7J~1X~oKl2^liV=t>t~h7Bv93Q|#H#R1g6M^xIdB0?+l%qP{$ z`18Zqc$niHz`B2*f-TAyCBP`t;M=xhvu>)W9@=jEBw=$&-*%|EIL0=}YNvfMS`Byz zbJ@51m5Cz49W%i4%~#gNB{@)yBS*D$UzORqZ${2~ove1)M<848l2|8mG{9oj6}8(J z7XgJuYDoB7<oUGQFvdayx(Ro18&7Wq&RME)`#Zo&RD>dase=f*b+6cA&?xPq@Wd|C&J7hxJL?ha zZOoh^+V2}h4lB<%LiUd0k(r+oNHbpt^M=DA(TFX^DrB|8mh9?fl@dXa zom4B9Da#Db?BzGlG*-J;xi?L;)xho?=62uewwJ?M&Ng8eQM8oVop~}Glzc5m1#{1I zl60}pSTjX)XF6`2GQp@U_SZZ(#Q@W(m~OO3yjuj-m8J4k?i;6UnkdO7d6qaa%(mPU zjJf3#-S!#NW)Rtfv?-lLevxr>2D1oGVR>4vdgMgVZxB85WE+HJuE7cDKC8^~gfr5W ziEe}1K+a{kLR0$#JtG%4+ciP8UlXvRY{2kzBRT8H>#Zej#knDv>5}8*%XGqiaQe}j&2#@}OO;|6ot^l{1VGPujx&rA9^Px9;PxMzT0=iJV# zuzE8d;WspZdkgmhv;Ulz6LB*)9zQ@jeT9_Dp_Js)>iG4}Ha=^JbR)b{>XIefLs?6o zAWK`6q3LzG#=epjd8`Rkc!%cRB_C~dd^Q}u)-C=xH{M-C!a~~ZoXGhAuc_m1^k>pN z+;ND{r`G55S<;u%Zf-QxL*Yg4NpiP{z>Isi6Asyu+)M4W@zNoH&D`VTv!P{Q$Sb6> z^KlYdU&l8>X!a1F>OEipi ztAl%-uW;{CKKT)T{SSEcBYfHqcqQuRV15hd&MnRc=dHZhc@Jcrc(~ZP#yQbB@kL(x zA~$x}@P4Q9C1eMs4JF2yX@l9z*em$|8~!9EQ%5|wBR21YW_&=5BG|H1>ewlX>>_pa z5oRhP*C@utHW#5zay5R_pk{Z*xrfv@bN(1NJ}-uaPip6`?R+}6Z9Ay96j3DEasn75 zQY1L3kr&5Aw7^`ch|}|!(;nqj$jj+FcsT(KP_>Vj*CIx@aMuoQIB%sEw;*Tk=lnc( z)yWig-pr?voz1-DW0V}oQ8H7$gHHjdY^&w2L;N~O*qtl*WGQKMQ37t^&ii?B8!v0* z6`$uWVttO6+(+H6s*|24Wy;#-Rf@(8vPg2b2sScD1;lvFR)m2$gn-g8EdU&Im<$>w zF*G(hoSd<&nvgO?DH*;`U8LRGqhSHmfr zeeY&oDmysAUUD2mB%Dg%)yzjJ=z_O$6A4ge_0~d2G#q+y}i+h_E(ID zua(tC_w>T!+K!&CXl=NA@#5NePisds-dVe@rFlthxU;>dws~7!eQooG`p|~J-OK7j zcl6;+VdTPE@K|kMB3>KoZtX-)Nd#{R*S5E|)*|~t%a<+ifHTT%I}X z6_xB}2Wkecg6iv~n$d$wB`asv^X-o-y7dCYfS_yb9Q=Zkx1MHwxqv)fvr(t`IU}h3 z0Do^DMIwhW0A5zZg8qCa9TCT}L&wKTTRH1h7p}3K6ovNH9@yFGR|EwrNgi>~$Izz~ z{d!@iB70q2Yt2#edby@ABP!0s9xwCtyLm&94XwoFh6tvE-EmozFiNcJgHj8!bS0 zV@d77eChD#>v%w?aq&-(bbXQch_F+h{SM6yN{!CT$&Ph=mnu8fi;b%UJ-Z-YK-4EnFhjty6*)wpYs0|my*dKk&>yw!osSC0jUJ^=aZ@^`hN4Li23ZQ8UR z$2BZyLV;jt^BIgR7az0uT_3QZFK=XJsR{K}j8HTZPKNUqCiFFpSk7s6 z?3e3}JQJZ%bWgOkFG*j>kYDC7FHm$)b6@w!Qx=PXJW41;t|&w1?}J#R+VSNODHRG~ z5F&}5PzOE*BEHgbI~b8zcc?Fc#R45M^K|8kC65$}(nmxho%py1J~Kj#M0{c-8EXyo z#%SfTJCRThiFKj;yhxq_%Nj6>kBuZv2?HDSff5<*JVjdnjrdk ztVLeoFOuYc5+$#R5JonME0l@7T^KdMWL&}yUBfyt8t-Mk?w(}SheeOCH{OHCT$6iE zq}_cnd^#u=QKYr&HZ4kq+nEsW2q!w2FS55AO-PuGOU`}Kc!HMHLQEkc@DTVgDX3a+ zXOj7Zn?4arpU6gEyhr4zFWM1mi-)nC?1(^DV^Tvce}#sw!*IAO){0hpU>6&oXh0gn z=rUhxPgfV70*15n{4Vsu-B_P$G}hhLqwC?_yW`ROG=@(nMRgs~(^VoPW#W1t^nZbJ z9fs32WuykzLaAt|?^{bMt&#Ezt=H(rHvIpT6u&H8(kzJ_yhqN1jc zpPIbMqJKo`Yv|R23R?C52y{HU+N1r~_v1Cx{dXvRT+PfYVPLq}neD&6U$5Z{Dqz${ zs%m|@bVntIKe?>i*Z2Q5JWE2RVvRrD5T$$TT3_E!*HFh#`>*9Rq;)LatJk=`U$0@E zYTN3+cIhB06jQCQpBK7^7X3lR(C}1Az5%VLsp9G;5beKyzC^<^ zEvTS1fBz12@?XcFd6l4o6kl`E@z=B$Q8DZ5^CAuDu7$Z++o!8>X8pREQd&b=Z<>p> z{qKQ^dmdsAkeq&=Mt^V4Dz9-3>25q-Zc@{p>E~?*7m>AGzDO*GYyFF0Q0%q7K3~+| z4;-e>p{TUX=ARzNE8vlc*4N*|dcKyl81sv5Zll}P@Yi6O_4WDZh|=GcQx!F>ry-p( znf3K~Ot4NWRu$0KWSXC3OZ%_S3wA1fta$T^b^Oaz`${}3tMzIBZZ7026%8jTeM!x2 zpH>D3awJjHdYU}9fc~s{DN&^dPAORR>kH^FUnv!SY{_4%{+a^%)vKj`!V)m6{uZTg zjo%Y%r2ggt?Q1)C7tnuWt<V$F@P}-I0ywk@o7ic= 0; i--) { if(grades_array[i] == student_grade)