cours python

1. Session 3/3
Olivier Rovellotti
ALGORITHMIE

2. Plan • Histoire
• Module/Fonctions
• Exercices
• Classe/Objets
• Héritage
• Polymorphisme
• Interface
• Exercices
• Conception
• MVC
• Design Pattern
• SOA

3. Histoire

4. MachineMACHINE

5. PAS VOUS 

6. Assembleur

7. La réutilisation de code désigne l'utilisation du code source existant, pour créer de nouveaux logiciels.

8. PROCEDURAL

9. PROCEDURAL
Globalement, le procédural travaille sur l'action ou le verbe.
Par exemple, pour calculer la vitesse d'une voiture, la
philosophie du procédural conduira à faire :
calculVitesse(voiture) partout où cela est nécessaire.

11. complexité cyclomatique
• La complexité cyclomatique d'une méthode est définie
par le nombre de chemins linéairement indépendants
qu'il est possible d'emprunter dans cette méthode.
• Plus simplement, il s'agit du nombre de points de
décision de la méthode (if, case, while, ...) + 1 (le
chemin principal).
• La complexité cyclomatique d'une méthode vaut au
minimum 1, puisqu'il y a toujours au moins un
chemin.
Une complexité cyclomatique trop élevée (supérieure à 30) indique qu'il faut refactoriser la méthode.
Une complexité cyclomatique inférieure à 30 peut être acceptable si la méthode est suffisament testée.

12. 6

14. OBJECTS

15. Classe/Objets
L'Orienté Objet ( ou OO ) où on manipule uniquement des
objets c'est-à-dire des ensembles groupés de variables et
de méthodes associées à des entités intégrant
naturellement ces variables et ces méthodes.
Dans cette configuration, le sujet est prépondérant:
disposant d'un objet Voiture, on effectuera spontanément :
Voiture.calculVitesse().

16. Heritage

17. Polymorphisme

18. Granularite

19. • Exercice 1
Écrivez une fonction qui renvoie la somme de cinq nombres fournis en argument.
• Exercice 2
Écrivez une fonction qui renvoie le nombre de voyelles contenues dans une chaîne de caractères passée en argument. Au passage, notez qu'une fonction a tout à fait le
droit d'appeler une autre fonction.
• Exercice 3
Réécrivez la fonction Trouve, vue précédemment, à l’aide des fonctions Mid et Len (comme quoi, Trouve, à la différence de Mid et Len, n’est pas une fonction
indispensable dans un langage).
• Exercice 4
Ecrivez une fonction qui purge une chaîne d'un caractère, la chaîne comme le caractère étant passés en argument. Si le caractère spécifié ne fait pas partie de la
chaîne, celle-ci devra être retournée intacte. Par exemple :
Purge("Bonjour","o") renverra "Bnjur"
Purge("J'ai horreur des espaces"," ") renverra "J'aihorreurdesespaces"
Purge("Moi, je m'en fous", "y") renverra "Moi, je m'en fous"

20. • Exercice 5
Ecrire un traitement qui effectue le tri d'un tableau envoyé en argument (on considère que le code appelant
devra également fournir le nombre d'éléments du tableau).
• Exercice 7
Ecrire un traitement qui informe si un un tableau envoyé en argument est formé ou non d'éléments tous
rangés en ordre croissant.
• Exercice 8
Ecrire un traitement qui inverse le contenu de deux valeurs passées en argument.

21. Twitter: @orovellotti
www.natural-solutions.eu
Merci
Olivier_rovellotti@natural-solutions.eu