From 0d8a42368da34ee1b31897726a86e4fb775d1a1d Mon Sep 17 00:00:00 2001 From: gentil Date: Wed, 15 Oct 2025 16:50:05 +0200 Subject: [PATCH] ajout de la documentation finale --- README.md | 53 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..449a374 --- /dev/null +++ b/README.md @@ -0,0 +1,53 @@ +# Contrôle de DEV 5.1 + +## Exercice 1 + +La deuxièeme version du code avec racineCarreeTab n'est pas fonctionnelle, le mode 1 qui propose l'utilisation de racineCarree est quand à elle fonctionnelle. J'ai tout de même fois en ce qe mon algorithmie soit correcte. + + +## Exercice 2 + +### Complexité cyclomatique : + +- racineCarree : 2 +- racineCarreeTab : 1 +- main : 2 + +### Complexité algorithmique : + +- racineCarree : O(n) -> juste une boucle for + +- racineCarreeTab : O(n²) -> une boucle for qui appele une fonction O(n) à chaque fois + +- main : O(n) -> juste une boucle for pour rentrer les nomrbes des utilisateurs dans le tableau + + +## Exercice 3 + +Il projette la même erreur que l'exercice 1 et je n'arrive toujours pas à debug et résoudre le problème. En revanche j'ai foi en c que l'algorithmie à l'intérieur soit correcte. + + +## Exercice 4 + +### Complexité cyclomatique : + +- racineCaree : 2 chemins possibles +- sommeTableau : 1 chemin possible +- sommeRacineCarreeTableau : 1 chemin possible +- TypeDeTri : 5 chemins possibles +- TriSpecial : 4 chemins possibles +- main : 1 chemin possible + +### Complexité algorithmique : + +- racineCaree : O(n) -> juste une boucle for + +- sommeTableau : O(n) -> juste une boucle for + +- sommeRacineCarreeTableau : O(n²) -> boucle for avec appel d'une fonction O(n) à l'intérieur + +- TypeDeTri : O(n²) -> Boucle for avec un appel d'une fonction O(n) à l'intérieur + +- TriSpecial : O(3n+2n²) -> boucle for avec une fonction O(n) à l'intérieur et appel d'une à O(n²) et appel de deux fonctions O(n) et une boucle for + +- main : O(4n+2n²) -> Trispecial + la boucle for pour rentrer les valeurs de l'utilisateur dans le tableau \ No newline at end of file