53 lines
2.4 KiB
Plaintext
53 lines
2.4 KiB
Plaintext
Contrôle Machine
|
|
DEV5.1 Qualité algorithmique
|
|
|
|
|
|
Exo 2 :
|
|
|
|
Profiler :
|
|
Je n'ai pas eu de résultat de profiler, j'ai bien exécuter ces commandes :
|
|
gcc -pg main.c -o app
|
|
./app
|
|
gprof "app.exe" gmon.out
|
|
|
|
Mais mon terminal me renvoyait : granularity: each sample hit covers 4 byte(s) no time propagated
|
|
J'ai donc fait des recherches, il était dit que c'était possiblement que le code s'éxécutais trop rapidement, j'ai donc fait répréter la fonction plusieurs fois pour que ça dure au moins quelques secondes, mais j'ai obtennu le même résultat.
|
|
J'ai ensuite lu que sur windows le profiler pouvait bugger
|
|
|
|
Calculer la complexité cyclomatique de racineCarree() et racineCarreeTab() :
|
|
Si j'ai bien compris le calcul de complexité cyclomatique reviens a calculer le nombre maximum de chemins d'exécutions possible
|
|
|
|
Sur racineCarree(), j'en compte 6, 2 au début pour la vérification de 0 ou 1, 1 pour le while, 1 pour la condition dans le while et les deux dernières à la fin de la fonction, le if et else.
|
|
Il faut donc 6 tests pour couvrir l'entièreté de la fonction racineCarree()
|
|
|
|
Sur racineCarreTab(), j'en compte 2, une pour l'éxecution du for si tab n'est pas vide et 1 si elle est vide
|
|
Il faut donc 2 tests pour couvrir l'entièreté de la fonction racineCarreeTab()
|
|
|
|
|
|
Calculer la complexité algorithmique de racineCarree() et racineCarreeTab() :
|
|
|
|
Sur racineCarree(), O(n), le résultat dépend directement de la valeur nb
|
|
Sur racineCarreeTab(), O(M * n), le résultat dépend de n dans execution de taille pour tab
|
|
|
|
|
|
Exo 4 :
|
|
Profiler :
|
|
Pareil que pour l'exo 2
|
|
|
|
|
|
Calculer la complexité cyclomatique de TriSpecial() :
|
|
Ici j'en compte 12, 2 au début, pour le for et le if qui compte le nombre de non entier, 1 if pour vérifier si le nombre de non entier est pair, 1 for pour le calcul de la somme dans ce if, et 3 pour le for et if pour gérer si c'est pair ou impair
|
|
Donc 7 pour cette première partie
|
|
Puis 1 de base comme on rentre dans le else, 1 pour le for qui calcul la somme et 3 pour le for et if qui regarde si c'est pair ou non.
|
|
|
|
|
|
Calculer la complexité algorithmique de TriSpecial() :
|
|
O(M * n), le résultat dépend de n dans execution de taille pour tab
|
|
|
|
|
|
Pour les exo 2 et 4 j'ai fais du mieux que j'ai pu, je n'ai pas suivi les cours en début d'année puisque je suis arrivée début octobre
|
|
J'ai également perdu pas mal de temps a essayer de régler le problème avec le profiler
|
|
|
|
Pour tester :
|
|
gcc -pg main.c -o app
|
|
./app |