Compare commits

...

2 Commits
main ... main

Author SHA1 Message Date
c4c94d3df3 compte rendu 2024-09-03 12:17:45 +02:00
26472b3596 rapport 2024-09-03 10:35:14 +02:00
3 changed files with 27 additions and 0 deletions

27
compte_rendu_genique.md Normal file
View File

@ -0,0 +1,27 @@
COMPTE RENDU :
gprof ./student_rank 5 5 1
c'est quasi instantanée
test avec gprof ./student_rank 1000 1000 0
j'ai obtenu une durée de 2.999 secondes
test avec gprof ./student_rank 1000 10000 0
j'ai obtenu une durée de 29.50 secondes, la fonction bubblesort utilise 23.46 secondes sur 29.50 secondes d'éxécution
idée d'optimisation :
- reduire le nombre d'appel de bubblesort
- optimiser bubblesort
- utiliser heapsort (mais ça prend plus de temps que bubblesort)
reduire le nombre d'appel de bubblesort :
- il est appelé dans deux fonction, dans sort_student et dans find_rank_student, si on le retire de find_renk_student car il ne sert strictement a rien et on économise 29 secodnes et l'execution passe a 0.53 secondes.
optimiser le bubblesort :
- déjà extremement bien optimisé par son créateur, la vraie question est : Comment faire mieux ??

BIN
gmon.out Normal file

Binary file not shown.

BIN
student_rank Executable file

Binary file not shown.