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