forked from menault/2026_TD2_DEV51_Qualite_Algo
rabot
76 lines
3.6 KiB
Markdown
76 lines
3.6 KiB
Markdown
# Compte rendu du TD de complexité cyclomatique
|
||
|
||
Le but du TD est de calculer la complexité cyclomatique des fonctions en C, Java et Python. On utilise **M = nombre de décisions + 1**. Les fonctions `main` et les constructeurs ne sont pas analysés.
|
||
|
||
## Calculs
|
||
|
||
Classement du cours : simple de 1 à 10, modéré de 11 à 20, complexe de 21 à 50 et très risqué au-delà de 50. Dans les tableaux, ET et OU désignent les opérateurs logiques.
|
||
|
||
### C
|
||
|
||
| Fonction | Détail du calcul | M | Classement |
|
||
| --- | --- | --- | --- |
|
||
| C1 `carre` | 1, aucune décision | 1 | Simple |
|
||
| C2 `moyenne` | 1 + 1 for + 1 ternaire | 3 | Simple |
|
||
| C3 `est_bissextile` | 1 + 1 ET + 1 OU | 3 | Simple |
|
||
| C4 `nom_jour` | 1 + 7 case | 8 | Simple |
|
||
| C5 `compter_mots` | 1 + 1 while + 2 if + 4 OU | 8 | Simple |
|
||
| C6 `date_valide` | 1 + 4 if + 6 OU | 11 | Modéré |
|
||
|
||
### Java
|
||
|
||
| Méthode | Détail du calcul | M | Classement |
|
||
| --- | --- | --- | --- |
|
||
| J1 `nombreDeLivres` | 1, aucune décision | 1 | Simple |
|
||
| J2 `estDisponible` | 1 + 2 ET | 3 | Simple |
|
||
| J3 `peutEmprunter` | 1 + 6 if + 1 ET + 1 ternaire | 9 | Simple |
|
||
| J4 `calculerPenalite` | 1 + 5 if + 1 for + 1 OU + 1 ternaire | 9 | Simple |
|
||
| J5 `rechercher` | 1 + 5 if + 1 for + 2 ET + 2 OU | 11 | Modéré |
|
||
| J6 `importer` avant refactorisation | 1 + 3 if + 1 for + 1 ET + 1 OU + 1 catch | 8 | Simple |
|
||
| J6 `importer` après refactorisation | 1 + 1 for + 1 if | 3 | Simple |
|
||
| `importerLigne` | 1 + 2 if + 1 OU | 4 | Simple |
|
||
| `importerLivre` | 1 + 1 if + 1 OU + 1 catch | 4 | Simple |
|
||
|
||
### Python
|
||
|
||
| Fonction | Détail du calcul | M | Classement |
|
||
| --- | --- | --- | --- |
|
||
| P1 `celsius_vers_fahrenheit` | 1, aucune décision | 1 | Simple |
|
||
| P2 `signe` | 1 + 1 if + 1 elif | 3 | Simple |
|
||
| P3 `notes_valides` | 1 + 1 for + 1 if | 3 | Simple |
|
||
| P4 `mention` | 1 + 1 for + 1 if | 3 | Simple |
|
||
| P5 `analyser_mot_de_passe` | 1 + 10 if/elif + 2 for + 2 ET + 1 ternaire | 16 | Modéré |
|
||
|
||
## Graphes
|
||
|
||
|
||
|
||
Avec **M = E − N + 2P**, E est le nombre d'arêtes, N le nombre de nœuds et P vaut 1 pour chaque fonction.
|
||
|
||
| Fonction | E | N | Calcul de M |
|
||
| --- | --- | --- | --- |
|
||
| C2 | 8 | 7 | 8 − 7 + 2 = 3 |
|
||
| C4 | 16 | 10 | 16 − 10 + 2 = 8 |
|
||
| J2, avec la sortie commune | 6 | 5 | 6 − 5 + 2 = 3 |
|
||
| J6, avant refactorisation | 22 | 16 | 22 − 16 + 2 = 8 |
|
||
| P2, avec deux tests et trois retours | 7 | 6 | 7 − 6 + 2 = 3 |
|
||
| P3 | 5 | 4 | 5 − 4 + 2 = 3 |
|
||
|
||
## Cas particuliers
|
||
|
||
- Les opérateurs `&&`, `||`, `and` et `or` ajoutent chacun une décision, même sans `if`, car ils peuvent éviter l'évaluation de la suite.
|
||
- Un `switch` ajoute une décision par `case`. Le `default` n'ajoute rien.
|
||
- La compréhension de P3 contient une boucle et un filtre. Les comparaisons chaînées Python sont comptées ici comme un seul test.
|
||
- Un `catch` et un ternaire ajoutent chacun une décision.
|
||
- `else`, `return`, `continue` et `break` n'ajoutent pas de décision.
|
||
|
||
## Refactorisation de importer
|
||
|
||
La méthode a été séparée en trois parties : `importer` parcourt les lignes, `importerLigne` vérifie leur format et `importerLivre` vérifie l'année puis ajoute le livre.
|
||
|
||
La méthode `importer` passe de **M = 8 à M = 3**. Les deux méthodes auxiliaires ont chacune **M = 4**. Les décisions sont réparties entre des méthodes plus courtes et plus faciles à lire.
|
||
|
||
Les deux versions compilent. Les imports ont donné les mêmes résultats et messages d'erreur sur les cas testés : lignes vides, commentaires, formats incorrects, années invalides et livres valides.
|
||
|
||
* Adrien Rabot
|
||
* Théo Anastasio |