53 lines
1.6 KiB
Markdown
53 lines
1.6 KiB
Markdown
# 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 |