+ Alexandre Casamayou-Boucau Pascal Chauvin Guillaume Connan eae en Python pour les mathematiques Cours et exercices RESSOURCES Fe NUMERIQUES.Alexandre Casamayou-Boucau Pascal Chauvin CEU rT mele uy) Programmation en Python pour les mathématiques Cours et exercices 2° édition DUNODPréface a la premiére édition Dans cet ouvrage consacré a l'étude du langage Python, Alexandre Casamayou-Boucau, Guillaume Connan et Pascal Chauvin ont réussi une difficile synthése : celle de présenter une introduction claire au langage proprement dit, tout en explicitant ses liens profonds avec !'al- gorithmique mathématique. I est certain que le choix de Python rendait @ priori cette synthese possible : grace a sa syntaxe de programmation multi-paradigme, I’écriture de programmes en Python est la fois puissante et abordable; elle est susceptible de couvrir la plupart des domaines de la programmation, et de facon éminente ceux pouvant intéresser l’algorithmique. De ce point de vue, l’apprentissage d’un langage « fondamental » comme Python nous semble étre une alternative didactique bien supérieure a celle qui consisterait 4 apprendre seulement I'usage de logiciels de calcul formel : pour donner une analogie, disons que c'est un peu la différence qu'il y a entre maitriser en profondeur le fonctionnement et la méca nique d'une automobile, et le fait de simplement savoir la conduire! Le fait que Python est entigrement en source libre et trés utilisé dans l'industrie garantit en outre son accessibilit sa pérennité et son évolutivité dans le temps; ce n’est pas nécessairement le cas des logiciels propriétaires qui, pour cette raison, ne sauraient étre recommandés au méme titre pour des programmes d'enseignement. Louvrage devrait conduire le lecteur approfondir beaucoup sa connaissance des prin- cipes de la programmation et sa compréhension des algorithmes mathématiques fondamen taux. Il est construit A partir d’exemples nombreux et trés riches qui en rendent la lecture attrayante. Ceux-ci devraient aussi grandement faciliter la tache des enseignants qui l'utilis ront, depuis le lycée jusqu’aux classes préparatoires et & l'université. Saint-Martin d'Heres, le 5 octobre 2011, Jean-Pierre Demailly Professeur l'Université de Grenoble I Membre de l’Académie des SciencesTable des matiéres Avant- propos Introduction au langage Python 1 Pourquoi Python ? 2 Avant de commencer. 3 Utiliser Python comme une calculette 4 Variables et affectations 5 Fonctions 6 Instructions d’écriture et de lecture 7 La structure conditionnelle 8 Les boucles while 9 Les listes 10 Les boucles for a 11 Récapitulatif sur les principaux types 12 Quelques mots sur la récursivité 13 Quelques méthodes pour trier une liste 14 Quelques primitives usuelles 15 Un mot sur les exceptions 16 Compléments sur les fonctions 17 Notions sur les classes 18 Exercices d’entrainement Modules 1 Structure d'un module Quelques modules « Batteries included » Lire et écrire dans un fichier Manipulation de fichiers CSV Comment générer des graphiques? . Un coup d’ceil vers le module Matplotlib Exercices d’entrainement Themes mathémat 1 Matrices 2 Les nombres : entre analyse et algebre 3 4 5 Le nombre Probabilités . Relations binaires et graphes Méthodes numériques 1 Les nombres en notation scientifique 2 Résolution d’équations non linéaires 3 Résolution numérique d’équations différentielles 4 Interpolation polynomiale 5 Dérivation numérique vii 4 18 20 28 31 33, 35 37 40 41 43 49 51 51 seen “4 75 7 78 12 149 163 170 179 180 182 186 199 203vi Programmation en Python pour les mathématiques 6 Intégration numérique 205 7 Exercices d’entrainement 216 5 R 217 1 Quelques exemples. 217 2 Spirale de pentagones 225 3 Courbe du dragon 226 4 Triangle de Sierpiisky .... . 228 5 Sommes de termes d'une suite géométrique 232 6 — Exercices d'entrainement 233 6 Classes 236 1 Graphes 238 2 Représentation des nombres 243 3 Listes’ 257 4 Arbres binaires 266 5 Calculateur 275 6 Polynémes et fractions rationnelles 291 7 Exercices d’entrainement 300 Bibliographie 302 Index général 305 Index des commandes 309Avant-propos La réalisation d’un programme informatique de fagon traditionnelle passe nécessaire- ment par I’écriture de son code source. C’est cet aspect-Ia de la programmation qui nous in- téresse tout particulirement. Véritable activité de rédaction en soi, si fréquente dans les ap- prentissages, c'est par cette phase justement — qui peut étre laborieuse mais aussi tellement gratifiante—, que l'on obtient le résultat désiré. Il nous semble important d’en convaincre les élaves. Tout le travail consiste a analyser un probleme et A décrire un moyen d'obtenir une so- lution, Dépourvu de toute capacité de déduction ou d’anticipation, le « robot », lui — inter- préteur ou compilateur —, se contente de n'exécuter strictement que ce que I'auteur du pro- gramme aura explicité. La plus grande rigueur s‘impose donc. Cette exigence requise dans la programmation, dont la pratique est encore toute nouvelle pour les collégiens et les lycéens, ne peut que leur étre a terme bénéfique dans les autres apprentissages. Certes, les environnements modernes de développement logiciel (le « Rapid Application Development » dans la terminologie anglo-saxonne) foisonnent de dispositifs d’assistance au programmeur, dans les outils employés. Mais il y a surtout, depuis quelques années, la pro- grammation modulaire et la conception objet, qui permettent de segmenter de gigantesques projets pour une réalisation commune, partagée par des centaines d'individus. Il n’en de- meure pas moins que les phases d’écriture perdurent, qui plus est avec des langages de pro- grammation qui sont en ce début de troisiéme millénaire plus de deux mille, alors que cette activité a réellement pris son essor un peu avant la Seconde Guerre mondiale. Sila programmation se sert de I’algorithmique pour étre efficace, elle doit aussi étre en mesure de fournir en plus des programmes a la fois lisibles, facilement utilisables et modi- fiables par d'autres utilisateurs. Depuis FORTRAN (1 956), langage qui laissait l'utilisateur tres proche de la machine, les langages ne cessent d’évoluer vers un plus « haut niveau », & savoir, deviennent toujours plus accessibles. Par exemple, voici trois routines (la premiere fonction est exprimée en langage C, la se- conde en langage CaML, la troisigme en langage Python) calculant la factorielle d'un entier naturel n: Sactorielle.c factorielle.ml long factoriette(long n) { let rec factorielle = function long resultat = 1; [o->1 unsigned long i; | n -> nefactorielle(n-1) if (n< 0) return -1; {factorielle.py for (i= 1; i < nel; ++i) resultat += 4; def factorielle(n): return resultat; if n> 0: return nefactorielle(n-1) } else: return 1vii Programmation en Python pour les mathématiques Hormis le fait que la version C soit écrite dans un style itératif la oit le langage CaML est redoutablement efficace en ce qui concerne la récursivité, quel est le langage de plus haut niveau?., En mathématiques, les langages de haut niveau basés sur un formalisme logique nous intéressent au plus haut point car ils ont cette rigueur qui sied & notre discipline et sont en méme temps moins parasités par les détails technologiques des langages trop prés de la ma- chine ou trop laches logiquement parlant. Cependant, les langages comme le C sont largement employés (car ils sont liés aux sys témes UNIX), tout comme la programmation objet, si prisée pour la réalisation des interfaces homme/machine des programmes industriels. C'est pourquoi nous avons choisi le langage Python. Ila fait ses preuves en tant que lan- gage orienté objet, tout en permettant également une programmation impérative et récursive. Python présente une syntaxe claire et reste particuligrement abordable pour les débutants, tout en offrant des constructions de haut niveau. Les langages cités ici sont, parmi d'autres non moins importants, largement répandus et développés par des équipes a la pointe de la recherche informatique. Ils ont été pensés, amé- liorés depuis des années et évitent les écueils de certaines interfaces prétendument simples & manipuler mais qui peuvent cacher de nombreux vices et ne déboucheront sur aucune utili- sation en dehors du lycée. Comme on continue a faire des mathématiques et & calculer avec un papier et un crayon, de méme on préférera un contexte de programmation le plus sobre possible, dépouillé de tout ce qui est inutile et qui nuit a la réflexion. Un éditeur de texte simple (et non un logiciel de traitement de texte) fait amplement I'affaire, accompagné d'une console (+N+X de préférence) pour l'interprétation ou la compilation, puis I'exécution d'un programme. Il s'agit vraiment de se concentrer sur l’essentiel, et nous voyons les éléves accepter ce travail, dans la mesure oi! la récompense est immédiate : soit le programme fonctionne, soit il ne fonctionne pas, ou bien il effectue autre chose que ce que son auteur prévoyait. Aucune autre récompense n'est visée que la satisfaction intellectuelle propre a l'apprentissage. Or c'est la une priorité de Yécole. Comment utiliser ce livre ? Le présent ouvrage vise deux objectifs : introduire la programmation en Python et ap- pliquer les notions ainsi acquises aux mathématiques. Aprés un premier chapitre présentant les fondamentaux du langage Python, un deuxiéme chapitre aborde la notion de module. D'une part, il est expliqué comment programmer un module personnel ; d’autre part, on présente quelques-uns des trés nombreux modules four- nis par défaut avec Python!. En ce qui concerne les modules de tierces parties les plus connus des scientifiques (NumPy et SciPy pourle calcul numérique, Matplotlib pour les gra- phiques, SymPy pour le calcul formel), nous ne les mentionnerons que sommairement ici ou 1. Nous rlaborderons pas les modules permettant de manipuler des bases de données sq1 avec Python. Le lecteur intéressé par ce sujet pourra, par exemple, consulter le chapitre 16 de 'ouvrage [Swi 10] dont une version électronique cst libroment téléchargeable sur le site de son auteur.Avant-propos ix 1a: en effet, leur présentation détaillée dépasse largement le cadre de cet ouvrage. En outre, pour le tracé des fonctions, nous avons fait le choix de développer, a titre pédagogique, un petit module permettant de générer un graphique au format PostScript a partir d'une liste de points tracer. Le chapitre suivant se propose de présenter une liste variée d’algorithmes mathéma- tiques programmés le plus simplement possible en Python : sont illustrés plusieurs algo- rithmes d’arithmétique (algorithme d'EUCLIDE, tests de primalité, etc.), de cryptographie (chif- frement de HILL, de VIGENERE, syst@me RSA, etc.), les problématiques d’approximation dé- cimale (calcul des premieres décimales de m par les méthodes de Nicolas DE Curs, de John MACHIN, de BRENT et SALAMIN, etc.), des problémes de probabilités et de théorie des graphes. Ensuite, sont passées en revue les méthodes classiques d’analyse numérique : résolution d’équations diverses, d’équations différentielles ordinaires, de dérivation et d'intégration nu- mériques. Les deux demniers chapitres sont davantage tournés vers l'algorithmique. Aprés avoir traité de la notion de récursivité, le dernier chapitre prend comme fil conducteur plusieurs implémentations d’un petit calculateur formel : sont abordées quelques structures de don- nées classiques (arbres, graphes, piles, queues, etc.) et la conception orientée objet, dont un objectif est d’obtenir, au moyen de l'abstraction, une bonne modularité, si utile pour les grands projets. Certains programmes un peu trop longs pour figurer sur la version papier sont dispo- nibles dans une archive, qui contient en outre l'ensemble de ceux du livre, et que l'on peut télécharger sur la page du site www. dunod . com consacrée a cet ouvrage. Les notions exposées dans cet ouvrage sont illustrées par des exercices répartis au long de chaque chapitre. De plus, en fin de chapitre sont regroupés des exercices d'entrainement dont les corrigés sont disponibles sur le site dunod.com a partir de la page d'accueil de l'ou- vrage. Louvrage s'adresse notamment aux professeurs de mathématiques au lycée. Ils pourront vérifier que utilisation du langage Python est un trés bon choix pour I'enseignement de I'al- gorithmique inscrit dans les nouveaux programmes de mathématiques. Les éléves du lycée et les étudiants de licence et des classes préparatoires pourront également trouver ici de quoi stimuler leur apprentissage de la programmation. Aucune notion en informatique n'est requise pour entreprendre la lecture de cet ouvrage. Conventions pour la présentation du code Pour l’écriture du code, vous rencontrerez plusieurs présentations : les instructions précédées de chevrons dans une boite grisée sont a saisir dans une ses- sion interactive; pr lt. ZIProgrammation en Python pour les mathématiques ~ les instructions sans chevrons dans une boite grisée sont des bouts de code a écrire dans un fichier; print('Bonjour !') les instructions dans une boite grisée avec un filet sombre a gauche et un nom de fichier en italique au-dessus de la boite sont des extraits d'un fichier se trouvant dans l’archive téléchargeable sur le site de I’éditeur; dans ce cas, si le résultat de I’exécution du script est présentée, elle apparait immédiatement aprés le script sur fond blanc; fichier py #!/usr/bin/python3 #-*- coding: Utf-8 -+ print('Voici le résultat.') Voici le résultat. — deux traits horizontaux délimitent une session dans un terminal Unix : $ python3 fichier.py Voici le résultat. $ python3 Python 3.1.3 (r313:86834, Nov 28 2010, 11:28:10) [GCC 4.4.5] on Linux2 Type “hely "copyright", "credits" or “license” for more information. p> +1 2 Remerciements Nous tenons a remercier vivement tous ceux qui ont relu le manuscrit de cet ouvrage : Alain Busser, Stéphane GROGNET, Hubert H. HupKes, Gérard KUNTZ, Frangois PANTIGNY et Aymar DE SAINT-SEINE. Nous remercions également nos étudiants et éléves pour avoir servi de « cobayes » et proposé des améliorations de nos programmes. Enfin, nous remercions vivement Jean-Pierre DEMAILLY quia accepté de préfacer cet ou- vrage.Introduction au langage Python Sommaire 1 Pourquoi Python?.. 6... cece eee e eee eee e eens 1 2 Avant de commencer. pon pon boobed cbnbodasnde 2 3 Utiliser Python comme une calculette . . 2 4 Variables et affectations 3 5 Fonctions . . . ; 6 6 Instructions d’écriture et de lecture... 10 7 La structure con 14 8 Les boucles while... 18 9 Leslistes ... 62.05 : 20 10 Les boucles for... « ee 28 11 Récapitulatif sur les principaux types»... .. 31 12 Quelques mots sur la récursivité .. 6... 66 33 13 Quelques méthodes pour trier une liste... 6 ee ee eee eee 35 14 Quelques primitives usuelles . . . ee ee. oT 14.1 Quelques primitives d'un usage courant -. 38 14.2. Primitives de conversion de type 38 14.3 Itérateurs 39 15 Un mot sur les exceptions ..... 06sec eee eee eee e eee 40 16 Compliments sur les fonctions . 5 al 17 Notions sur les classes»... . eee 2. 48 18 Exercices d’entrainement........+.+++ eee 49 1 Pourquoi Python? Le langage de programmation Python est un trés bon choix aussi bien pour I'initiation ala programmation que pour la programmation elle-méme. C’est un langage de trés haut niveau dont la syntaxe encourage a écrire du code clair et de qualité. Dans le domaine de la gestion de lamémoire, nombre de détails de bas niveau propres aux langages comme le C disparaissent. De plus l'apprentissage de Python est facilité par l'existence d'une interface interactive. Cela dit, son intérét ne se réduit pas a'apprentissage de la programmation ou de I'algorithmique;Programmation en Python pour les mathématiques en témoigne sa popularité croissante. Ila été choisi par des acteurs majeurs : Google, YouTube, la NASA, etc. ‘Techniquement parlant, Python est un langage oit 'on peut choisir plusieurs styles de pro- grammation, II favorise la programmation impérative structurée et la programmation orien- t€e objet; dans une moindre mesure, il permet de programmer dans un style fonctionnel . Il est doté d’un typage dynamique fort, d'une gestion automatique de la mémoire par ramasse- miettes et d'un systéme de gestion d’exceptions. C’est un langage multi-plateforme, polyva~ ent (jusque dans les domaines comme le web, les graphiques, le réseau), « open source », et gratuit. Enfin, l'utilisation de Python pourra étre couplée a celle du logiciel libre de calcul formel Sagemath” puisque ce dernier est écrit en Python. Si ce bref plaidoyer ne vous a pas convaincu(e), essayez Python, vous I'adopterez certaine- ment. 2 Avant de commencer... Pour installer Python, il suffit de télécharger la version 3 qui correspond a votre systéme d’ex- ploitation (Windows ou Mac) al'adresse : http://www. Python.org/ Pour ce qui est des systémes Linux, Python est généralement déja installé par défaut, et Idle se trouve dans les dépéts de la plupart des distributions. Pour les systémes BSD, si Python niest pas déja installé comme dépendance, utiliser les paquetages ou les ports. En complément de ce chapitre de présentation des bases du langage Python, le lecteur pourra également consulter avec profit les cing premieres sections du tutoriel officiel de Python : http: //docs.python.org/py3k/tutorial/ 3. Utiliser Python comme une calculette Si vous n'avez jamais programmé, le plus simple pour exécuter des instructions Python est utiliser environnement spécialisé Idle, Cet environnement se compose d'une fenétre ap- pelée indifféremment console, shell ou terminal Python. Linvite de commande se compose de trois chevrons; il suffit de saisir ala suite une instruction puis d’appuyer sur la touche « Entrée » de votre clavier. Nous ne dérogerons pas a la tradition informatique qui consiste 4 commencer l'apprentissage ’un langage par l'affichage® d'une salutation : >>> print("Bonjour !") Bonjour ! La console Python fonctionne comme une simple calculatrice : vous pouvez y saisir une ex- pression dont la valeur est renvoyée dés que vous pressez la touche « Entrée». 1, Cet aspect ne sera pas abordé dans cet ouvrage ; le lecteur intéressé pourra se reporter & la page « Functional Programming HOWTO» de la documentation : http: //docs . python. org/py3k/howto/ functional .htmt, 2, ef.nttp: //www. sagenath .org/ et http: //waw. sagemath.org/fr/. Pour une introduction & Sagenath, on pourra consulter le livre électronique Calcul mathématique avec Sage librement téléchargeable a 'adresse http: //sagebook. gforge. inria. fr 3, Les utilisateurs de Python 2 remarqueront qu’a partir de la version 3, l'instruction print est remplacée par la fonction print (), Pour plus de détails, ef. tp: //docs.python.org/3. 1/whatsnew/3.0.htalIntroduction au langage Python pee 2*5 +6 - (100 + 3) -87 pee 7 /2,7/3 3.5 2.3333333333333335 ppp 34 // 5; 34% 5 # quotient et reste de la division euclidienne de 34 par 5 6 4 >>> 2 #* 7 # pour l'exponentiation (et non pas 2°7 !) 128 ‘Au passage, nous avons utilisé le symbole « didse » # pour placer des commentaires dans les lignes de commande; tout ce qui se situe 4 droite d'un symbole # (jusqu’au changement de ligne) est purement et simplement ignoré par l'interpréteur. Pour naviguer dans I’historique des instructions saisies dans la console Python, on peut uti- liser les raccourcis Al t+p (p comme previous) et Alt+n (n comme next). 4 Variables et affectations Que se passe-t-il au juste lorsqu’on saisit un nombre (par exemple 128) dans la console Py- thon? Eh bien, disons, en premiére approximation, que linterpréteur crée un nouvel « objet » (sans préciser pour l'instant le sens de ce mot) et le garde en mémoire. >>> 128, id(128), type(128) (1, 137182768, ) Cet objet posséde une valeur (ici 128), un identifiant, cest-a-dire une «carte d'iden- tité» permettant de savoir oi il est gardé en mémoire (ici 137182768), et enfin un type* (ici le type entier dénommé int). Le moins que l'on puisse dire, c'est que l'identifiant ne nous parle guére... D'oit l'intérét des affectations. Au lieu de désigner 128 par son identtifiant, on va lui donner un nom commode a manipuler. Au lieu d’appeler l'objet « Monsieur 137180768 », on l’appellera « Monsieur A. », aprés avoir indiqué a'interpréteur une fois pour toute 'identification opérée par un message du type :« Monsieur A. alias Monsieur 137180768 ».. En pratique, une affectation s'effectue a l'aide du symbole «=», comme ceci : >>> a = 128 >a 128 >>> a, id(a), type(a) (128, 137180768, ) peda 256 4. Lanotion de type sera détaillée ala section 11 page 31Programmation en Python pour les mathématiques Ainsi chaque fois que nous appellerons le nombre 128, il nous suffira d’invoquer la variable a. Notez que l'objet désigné par a est toujours l'objet 128, rangé encore a la méme adresse. Il faut bien prendre garde au fait que instruction d’affectation «=» n’a pas la méme signifi- cation que le symbole d’égalité « = » en mathématiques®. Par exemple, le premier n'est pas symétrique, alors que le second I’est : vouloir échanger l'ordre des éléments dans une instruc- tion d'affectation produira immanquablement une erreur dans l'interpréteur : p> 128 = a File “", line 1 SyntaxError: can't assign to literal Effectuons a présent la suite d’affectations suivantes : pee b= ae? >>> b # rép.: 256 >>> b, dd(b), type(b) # rép.: (256, 137184816, ) por a=0 >>> a, id(a), type(a) # rép.: (0, 137180720, ) p> b # rép.: 256 Icise situe une petite difficulté pour ceux qui débutent la programmation. Contrairement a ce que nos habitudes de calcul algébrique pourraient nous laisser penser, l'instruction b = a¥2 niaffecte pas a b le double de la valeur a quelle que soit la valeur de a au long de la session Python. Au contraire, instruction b = a*2 procéde en deux temps: expression située a droite du signe «=» est évaluée, c'est-a-dire calculée en fonction de Vétat dela mémoire @ cet instant : ici interpréteur évalue le double de la valeur de a; le résultat est un objet de type entier, de valeur 256, et placé en mémoire avec l'identifiant 137180720. ensuite, et seulement ensuite, 'interpréteur affecte au nom situé a gauche de I'instruc- tion d'affectation (a savoir b) objet obtenu apres évaluation de l'expression de droite. On remarque que lidentifiant de l'objet auquel renvoie la variable b n’a plus rien a voir avec a. Autrement dit, l'objet nommé b n‘a plus aucune relation avec l'objet nommé a. Ainsi, une réaffectation ultérieure de la variable a n’entrainera aucun changement pour la variable b. Avez-vous bien compris? Alors exercez-vous en lisant les suites d’instructions suivantes et en notant sur un papier le contenu de chacune des variables a chaque étape ; puis exécutez chacune de ces suites d’instructions dans la console et vérifiez que ce que vous avez noté concorde avec ce qu’affiche l'interpréteur. >>> a= 100 >>> a3 >>> b= 17 p> b=4 pr caa-b p> cea p> aa? ppp a=b pecabta p> bec >>> a, b,c >> a,b,c 5. Ceci explique que dans les livres d'algorithme, affection de expr a x se note souvent x — expr.Introduction au langage Python Allons un peu plus loin; il est fréquent qu’en programmation, on se serve d'une variable comme d'un compteur et que l'on ait donc besoin d’incrémenter (c’est-a-dire augmenter) ou de décrémenter (c’est-a-dire diminuer) la valeur de la variable d'une certaine quantité. On procéde alors de la maniére suivante. >> x = 0 por xextl pep x, d(x), type(x) # rép.: (1, 137186736, ) p> x extl >>> x, dd(x), type(x) # rép.: (2, 137186752, ) p> x ext >>> x, dd(x), type(x) # rép.: (3, 137180768, ) Encore une fois, notez bien la différence avec le calcul algébrique : alors que l’équation x = x+1 na pas de solution, l’instruction x = x + 1 est parfaitement licite, et méme utilisée couramment en programmation. Détaillons la premiére instruction x = x + 1 ci-dessus; cette instruction procéde en deux temps: Vinterpréteur évalue la valeur dex + 1al'instant donné ; le résultat est un objet de type entier, de valeur 1, et placé en mémoire avec I'identifiant 137180736. ensuite, et seulement ensuite, l'interpréteur affecte au nom qui se trouve a gauche de Vinstruction d’affectation (a savoir x) l'objet obtenu aprés évaluation de l’expression de droite. Signalons un raccourci propre & Python trés utile en pratique et qui a l'avantage d’éviter la confusion avec la manipulation d’équations en algebre. >>> x 42.1 # remplace x par x+1 pep x #= 3° # remplace x par x3 >o> x -= 3. # remplace x par x-3 o> x /= 2 # remplace x par x/2 Autre raccourci intéressant, on peut assigner un méme objet a plusieurs variables simultané- ment. Ces deux variables renvoient alors au méme objet (on dit parfois que ce sont deux alias du méme objet). por xsys3 D> x,y (3, 3) pee d(x), id(y) (137180768, 137180768) On peut aussi effectuer des affectations paralleles 4 l'aide d’un seul opérateur «=», Toutes les expressions sont alors évaluées avant la premiere affectation. >>> x, y = 128, 256 Encore une fois, il faut bien comprendre qu'une affectation se déroule en deux temps : éva- luation de l'expression de droite puis création de I'alias avec le nom du terme de gauche. Pourriez-vous prévoir le résultat des deux suites d’instructions suivantes?Programmation en Python pour les mathématiques >o> x= 19 por xext2iysxe2 Ky Voici a présent un exercice qu'il est nécessaire de comprendre parfaitement avant de conti- nuer plus avant. Un exercice fondamental : I’échange des contenus de deux variables On suppose que les variables x et y ont pour valeurs respectives des entiers a et B. On souhaite échanger le contenu de ces deux variables. a) Premiére méthode : Proposer une méthode qui utilise une variable auxiliaire tmp. b) Deuxiéme méthode : On exécute la séquence d’instructions suivante: p> KX eX ty; YSX- yi Kax-y Quel sont les contenus des variables x et y en fin de séquence? ©) Troisiéme méthode (la plus « pythonique ») : Utiliser une affectation paralléle. Solution. a) >>> tmp = x b) Ona échangé les valeurs de x et y. p>xsy ee pee > x yy. x Signalons rapidement que pour supprimer une variable, on dispose de la fonction del. Avant de clore cette section, précisons que les noms de variables peuvent étre non seulement des lettres, mais aussi des mots; ils peuvent contenir des chiffres (a condition toutefois de ne pas commencer par un chiffre), ainsi que certains caractéres spéciaux comme le tiret bas «_» (appelé underscore en anglais). Le bon programmeur s'efforce bien entendu de choisir Jes noms de variables les plus pertinents possible. 5 Fonctions Supposons que nous cherchions a calculer les images de certains nombres par une fonction polynomiale donnée. Sila fonction en question est un peu longue a saisir, par exemple, f: x > x? — 6x5 + 15x! + 23x3 + x—9, il est rapidement fastidieux de la saisir & chaque fois que l’on souhaite calculer l'image d’un nombre par cette fonction. Une premiere idée est d’utiliser I’historique de la console pour éviter de saisir A chaque fois la fonction : poo x2 Doe XHA7 - GexenG + 1Sexeed + 23403 +x - 9 161 p> x3 Dee KET = Gaxend + 1Sexeed + 23003 + x 9Introduction au langage Python -357 >> x >>> HT = Gexee + 1Sexwed + 2Bexe03 +x - 9 -2885 Néanmoins, on se doute bien qu'il y a un moyen de s'économiser ce bricolage... est tout a fait possible de définir une fonction (au sens du langage Python) qui ressemble & une fonction mathématique. La syntaxe est alors la suivante : pp def f(x): ses Peturn x+*7 - Gexee6 + 1S¥xeed + 234x003 + x - 9 >>> £(2), £(3), (4) # rép.: (161, -357, -2885) Observons de prés cette définition. Tout d'abord, la déclaration d'une nouvelle fonction com- mence par le mot-clé def. Ensuite, toujours sur la méme ligne, vient le nom de la fonction (ici f) suivi du parametre formel” de la fonction, placé entre parentheses (le paramétre formel x de la fonction Python correspond ici 4 la variable muette de la fonction mathématique), le tout ponctué de deux-points. Une fois la premiére ligne saisie, on appuie sur la touche « Entrée » et on constate que les chevrons de l'invite de commande ont été remplacés par des points. Cela signifie que l’in- terpréteur attend obligatoirement la suite des instructions. II faut alors saisir quatre espaces pour les « indenter », Enfin, une ligne vide signifiera a l'interpréteur que la définition de notre fonction est terminée, et qu'il peut désormais lire la totalité du bloc d’instructions. Pour mieux comprendre les régles de définition de fonctions, donnons bri¢vement en guise de bétisier trois erreurs & ne pas reproduire : >> # ---> Erreur 1: L'oubli des deux points en fin de ligne poo def f(x) File "", line 1 def f(x) SyntaxError: invalid syntax ppp # ---> Erreur 2 : le non-respect de l'indentation ppp def f(x): see Feturn x047 - Gexex6 + 15exeed + 234x003 + x - 9 File “", line 2 return x#+7 - Gex+x6 + 15exved + 23axen3 + x - 9 IndentationError: expected an indented block ppp # ---> Erreur 3: L'oubli du mot return po def f(x): X97 - G4xe46 + 1Sexerd + 23exen3 + x >>> £(2), £(3), (4) (None, None, None) 6. Les parametres figurant entre parentheses dans ’en-téte d'une fonction se nomment param@tres formels, par opposition aux parametres fournis lors de l'appel de la fonction appelés paramerres effectifs.Programmation en Python pour les mathématiques Que s’est-il passé dans la derniére tentative de définition de la fonction ? Tout simplement, au cours de l'exécution de la fonction f, l'expression x**7-Gxx++6+15#x+44234x+#34x-9 est calculée, mais linterpréteur, n’ayant pas recu instruction de renvoyer le résultat, la garde pour lui: il reste muet et se contente de renvoyer comme valeur l'objet None. D’aucuns pourraient étre tentés de remplacer instruction return par la fonction print que nous avons entrevue au tout début de ce chapitre. >>> def f(x): print (x++7 - Gexex6 + 1Sexexd + 234x093 + x - 9) >o> #(2), £(3), #14) 19 113 55 (None, None, None) Voici un exemple de calcul qui nous permettra de mieux comprendre la différence fonda- mentale entre l'instruction return et la fonction print. Supposons que nous cherchions & calculer la somme des images de notre fonction f évaluée en certaines valeurs : >>> def f(x): return xe+7 - Gaxex6 + 54x44 + 234x083 + x - 9 >>> #(2) + £(3) + (4) 187 pop def f(x): print (x7 - Grxee6 + 1Sexee4 + 234x043 + x = 9) po #(2) + £(3) + £(4) 19 113 Traceback (most recent call last): File "", Line 1, in TypeError: unsupported operand type(s) for +: ‘NoneType’ and ‘NoneType’ Que se passe-t-il dans le deuxiéme cas? Linterpréteur affiche a I'écran la valeur de I'expres- sion x**7 - 6#x*#6 + 15ex«x4 + 234x243 + x - 9lorsqu’il rencontre la fonction print, mais ensuite, il ne renvoie aucun objet réutilisable ultérieurement, sinon toujours cet objet None qui résiste & toute tentative d’addition. En fait, la fonction print est utilisée pour son effet de bord. Lamorale de cette histoire, c'est qu’il vaut mieux éviter de prendre la mauvaise habitude d'uti- ser la fonction print al'intérieur des fonctions, sauf si c'est explicitement demandé, La plu- part des fonctions que nous utiliserons dans cet ouvrage seront des fonctions contenant dans leur définition l'instruction return, Bien sd, la fonction print est utile et sera utilisée, mais elle le sera surtout en dehors des fonctions, dans des suites d'instructions regroupées dans des fichiers appelés scripts. Une propriété remarquable de instruction return est qu'elle interrompt systématiquement Vexécution de la fonction. Des que l'interpréteur atteint instruction return qqchose, il ren- voie objet qqchose et abandonne aussitét aprés ’exécution de la fonction. Inutile done deIntroduction au langage Python 9 placer des instructions aprés un return : ces instructions ne seront jamais lues par l'inter- préteur, On parle parfois de code mort pour désigner les lignes qui suivent (a l'intérieur de la définition d'une fonction) instruction return. >>> def mult_7(x): ce. return 7 * x s+ print("Ceci ne s'affichera jamais") # c'est du code mort ! return 0 # c'est encore du code mort !!! Autre fait notable lorsqu’on définit une fonction : les variables définies a l'intérieur d'une fonction ne sont pas « visibles » depuis l'extérieur de la fonction ; elles correspondent aux va- riables muettes en mathématiques. Aussitdt I'exécution de la fonction terminée, l'interpré- teur efface toute trace des variables internes a la fonction. On exprime cela en disant qu'une telle variable est locale a la fonction. Dans l’exemple suivant, la variable x est une variable locale & la fonction f : créée au cours de Vexécution de la fonction f, elle est supprimée une fois I'exécution terminée. >>> def f(y): fox a return y >>> £(2) 2 >> x Traceback (most recent call last): File “", Line 1, in NameError: name 'x' is not defined Si une variable x existait déja avant l’exécution de la fonction, tout se passe comme si, du- rant l'exécution de f, cette variable était masquée momentanément, puis restituée a la fin de T'exécution de la fonction. p> x = 0 >>> def f(y): x21 return y >o> (2) Dernier point avant de clore cette section : signalons qu'une fonction peut comporter autant de paramétres formels qu’on le souhaite (et éventuellement aucun) : >>> def ma_fonction(x, y): return x * 2+4y10 Programmation en Python pour les mathématiques 6 Instructions d’écriture et de lecture ‘Au fur et mesure de I'apprentissage du langage, on enchaine de plus en plus d’instructions. Sil'on veut corriger une instruction dans une telle succession, on est obligé de saisir 4 nou- veau les instructions suivantes. De plus, on souhaite souvent enregistrer une telle suite par- ticuliére d’instructions pour pouvoir sen resservir ultérieurement ou la modifier. D’oit la né- cessité de travailler avec des fichiers dans lesquels on place des suites d’instructions. Sous environnement Idle, il suffit d’ouvrir un fichier texte en choisissant!'entrée NewWindow dans le menu File ou en utilisant le raccourci Ctrt-N : on écrit alors directement dans le fi- chier des instructions; puis on sauvegarde son fichier sous un nom de la forme toto. py (le choix de I’extension py permettant de bénéficier de la coloration syntaxique) ; enfin la com- mande RunModule du menu Run vous permettra de lancer I'exécution du contenu de votre fichier dans la console Python. Ceux qui ont déja appris a se servir d'un éditeur de texte (comme Vim ou Emacs) préfereront écrire leurs scripts l'aide d’un tel éditeur et exécuter leur script soit a l'aide d'un raccourci quills auront défini, soit directement dans une console. Commengons par un exemple. Aprés écriture du fichier suivant, exécutez-le : #1/usr/bin/python3 #-*- coding: Utf-8 -*- >>> No Subprocess xe2ee8 x Déception... rien ne s'affiche. En fait, le comportement de I'interpréteur différe légerement suivant que l'on travaille dans une console Python ou dans un fichier texte. Eneffet, lorsque linterpréteur lit un fichier texte, il effectue les instructions les unes a la suite des autres, mais il n’affiche rien tant que cela ne lui est pas demandé explicitement. D’oii, dans le fichier précédent, la nécessité de rajouter la fonction print si l'on souhaite voir s'afficher la valeur de la variable x. Du reste, c'est & partir du moment oit on écrit des scripts dans des fichiers que l'utilisation de la fonction print prend tout son intérét. #!/usr/bin/python3 No Subprocess #-+- coding: Utf-8 -*- aS x28 256 print(x) >>> Dans le fichier précédent, nous avons placé deux lignes qui, pour étre facultatives, n’en res- tent pas moins énigmatiques pour un débutant:: la premiere, dite ligne de « shebang », précise it est I'interpréteur’ a utiliser pour exécuter le fichier. Les utilisateurs de systémes d’ex- ploitation Linux ou MacOS pourront alors exécuter ce script dans un Terminal en saisissant : ./toto.py aussi bien que python3 toto.py 7. Dans un terminal, taper which python3 pour connaitre l'adresse absolue de lexécutable.Introduction au langage Python iL $ python3 toto. py 256 $ chmod u+x toto.py # nécessaire pour accorder le droit d'exécution $ ./toto.py 256 Parfois, il arrive que l'on souhaite exécuter un script, puis passer dans la foulée en mode in- teractif: il suffit d’ajouter option -i : $ python3 -i monfichier.py La deuxigme ligne du fichier source précise I'encodage, c’est-a-dire le format de codage des caracteres utilisé dans votre fichier texte, La encore cette ligne est facultative, mais elle aug- mente la portabilité de vos programmes d'un systéme d’exploitation a un autre. Suivant que votre systéme d’exploitation utilise par défaut l'encodage Latin-1 ou l’encodage Utf-8 (cette derniére norme étant fortement recommandée), utilisez # -*- coding : Latin-1-*- ou # -*- coding : Utf-8 -+- Dorénavant, par souci de gain de place, nous ne mentionnerons plus ces deux lignes. Maintenant que nous savons exécuter une suite d’instructions dans un fichier, revenons un instant sur I'indentation dans la définition d’une fonction. Ecrivez dans des fichiers les deux scripts suivants, et prévoyez le déroulement de leur exécution, puis vérifiez en les exécutant : def (): def f(): print(‘Hello') print(‘Hello') print('Bonjour') print(‘Bonjour’) £0) £0) Arrétons-nous quelques instants sur la fonction d'écriture print. Cette fonction comporte de nombreuses options qui permettent de personnaliser la présentation des données : x, y = 3, 1000000000 ==== No Subprocess z= 3.1416 >>> print(x, y, 310000000003, 1416 print(x, y, 3; 1000000000; 3.1416 print(x, y, 3 print(‘x=", 1090000000 print(‘y=", 3.1416 print('z=", x=3; y=1000000000; Bien que n’ayant pas encore parlé des chaines de caractéres, nous les avons déja employées au détour de nos exemples, a commencer par le fameux print ("hello"). Une chaine de carac- ‘res (c’est-a-dire un objet de type string) est une succession de caractéres typographiques12 Programmation en Python pour les mathématiques de longueur quelconque, délimitée par de simples « quotes » (apostrophes) ou des doubles « quotes » (guillemets). Les triples guillemets permettent d’inclure des retours a la ligne a I'in- térieur de la chaine. print('-> Ici on peut employer des “guillemets” !') print("-> Ici on peut employer des ‘apostrophes’ !") print("*"-> Voici un saut. de ligne."*") print("-> On peut aussi\n passer & la ligne ainsi.") -> Ici on peut employer des “guiltemets” -> Ici on peut employer des ‘apostrophes’ ! -> Voici un saut... de Ligne. -> On peut aussi passer 8 la Ligne ainsi. Pour disposer sur plusieurs lignes une chaine de caractére un peu longue dans un fichier de script, il est déconseillé d’utiliser une contre-oblique ; la syntaxe suivante est préférable® : print(‘-> Comment couper une ligne * ‘trop longue dans le fichier source ?') -> Comment couper une Ligne trop longue dans le fichier source ? Laméthode format de|’objet string est un outil trés puissant permettant de créer des chaines de caractéres en remplagant certains champs (entre accolades) par des valeurs (passées en ar- gument dela fonction format) aprés conversion de celles-ci. On peut préciser a'intérieur de chaque accolade un code de conversion, ainsi que le gabarit d'affichage. Donnons quelques exemples. >>> x = 1037,123456789 >>> '{:g}'.format(x) # choisit le format le plus approprié "1.04e+03" >>> '{:.3f}' format(x) # fixe le nombre de décimales "1037.123' >>> '{:,3e}!.format(x) # notation scientifique "1.037e+03" >>> '{0:20,3f}'.format(x) # précise la longueur de la chaine i 1037.123 >>> '{0:220.3f}'.format(x) # justifie 4 droite i 1037.123 p> '{0:<20.3f}'.format(x) # justifié & gauche *1037.123 : >>> '{0:720.3f}' format (x) # centré 1037. 123 ‘ >>> '{0:4.3f} ; {1:+.3f}'.format(x, -x) # affiche toujours le signe *41037.123 ; -1037.123" poe 0: .3f} ; (1: .3f}'.format(x, -x) # affiche un espace si x>0 8. Pour plus de détails, cf la demniére section de ht t ntl ://docs.python.org/release/3.1.3/howto/deanddontIntroduction au langage Python 13 * 1037,123 ; -1037.123" pee '{0:-.3f} ; {1:-.3f}' format (x, -x) # équivaut a '{0:.3f}' *1037.123 ; -1037.123" Pour une description détaillée de la méthode format, on renvoie a la documentation de Py- thon : http://docs. python.org/py3k/Library/string html Apres l'instruction d’écriture print qui permet a un programme en cours d’exécution d’affi- cher certains résultats, passons maintenant a l'instruction de lecture input qui permet, en sens inverse, de demander & l'utilisateur de fournir des données au programme en cours d’exécution. Soit & écrire un petit script qui demande a 'utilisateur de fournir un nombre, qui'affecte ala variable x, et qui renvoie le carré de ce nombre. x = input( ‘Entrez une valeur pour la variable x print("{}°2 = (}".format(x, x+#2)) Entrez une valeur pour la variable x :3 Traceback (most recent call last): File "test.py", Line 5, in print("{}°2 = (}".format(x, x++2)) TypeError: unsupported operand type(s) for ++ or pow(): ‘str’ and ‘int’ Déception, notre tentative échoue : on remarque que Ja valeur 3 a pourtant bel et bien été récupérée par le programme et que la variable x semble contenir |'entier 3. Or il n'en est rien. Ce que contient la variable x, c’est la chaine de caractéres "3". Et une chaine de caractére ne peut étre élevée au carré. D’oit la nécessité de parler t6t ou tard du type d’un objet... Sans trop entrer dans les détails du fonctionnement d'un ordinateur, rappelons que toute information, et en particulier le contenu d’une variable, doivent étre codés en binaire. Mais le « dictionnaire » pour coder ou décoder le contenu d’une variable ne sera pas le méme suivant que l'on a affaire @ un en- tier, un nombre en notation scientifique ou une chaine de caractéres. Dans ces conditions, la connaissance du contenu binaire d'une variable ne suffit pas pour déterminer I'informa- tion correspondante. Il est nécessaire de savoir, en outre, comment la valeur qui s'y trouve est codée. Cette distinction correspond a la notion de type. Pour connaitre le type d’un objet, nous avons déja vu qu’on disposait de la fonction type : >>> type(3), type("3"), type(x) (, , ) Ainsi 3 est du type entier (int étant labréviation du mot « integer »), tandis que "3" est du type chaine de caractéres (str étant l'abréviation du mot « string»). Pour rendre notre script fonctionnel, il est alors nécessaire de faire appel a la fonction eval qui évalue I’expression représentée par une chaine de caractéres. » x = eval(input('Entrez une valeur pour la variable x print(*{}*2 = {}".format(x, x++2)) Entrez une valeur pour la variable x :3 32 =914 Programmation en Python pour les mathématiques Un peu dans le méme ordre d'idées, citons la fonction exec qui permet d’exécuter une ins- truction représentée par une chaine de caractéres. Donnons un petit exemple sans le détailler (pour se mettre en appétit, il fait apparaitre le mo- dule math qui permet d’importer les fonctions mathématiques usuelles, ainsi que certaines constantes usuelles comme le nombre 7). from math import * x = eval (input('x=?")) fonction = input('f=?") code = ("def f(x):* “return {}". format (fonction) ) exec (code) print('{:.6f}'.format (f(x))) x=7pi/4 fa?sin(x) 0.707107 Pour terminer cette section, olt nous avons appris a écrire de petits scripts dans des fichiers, signalons qu'il est bon de prendre tout de suite habitude de bien présenter son code en Py- thon selon les conventions suivantes : taille des indentations : 4 espaces; ~ taille maximale d’une ligne : 79 caractéres; toujours placer un espace aprés une virgule, un point-virgule ou deux-points (sauf pour la syntaxe des tranches) ; ne jamais placer d’espace avant une virgule, un point-virgule ou deux-points; ~ toujours placer un espace de chaque c6té d'un opérateur; ~ ne pas placer d’espace entre le nom d’une fonction et sa liste d'arguments. # Déconseillé # Conseillé def f(x): def f(x): return 1 return 1 eae =3. xe lp y= 2; 2 Xu Vz XY, 2 fata) f(z) Pour plus de précisions, on se reportera au lien suivant : http://docs .python.org/py3k/ tutorial/controlflow.html#intermezzo- coding- style 7 La structure conditionnelle [Eszz0 me . . . , ~xsix<0 Nous devons alors utiliser une instruction qui opére une disjonction de cas. En Python, il s'agit de l'instruction de choix introduite par le mot-clé if. La syntaxe est alors la suivante : Supposons que nous souhaitions définir la fonction valeur absolue : ||Introduction au langage Python 15 def vabs (x) print('f({})={}".format(2, vabs(2))) Af x >= 0: print(*#((})=(}'.format(-2, vabs(-2))) return x else: return -x ¥(2)=2 fle Observons la syntaxe de la structure de choix if. Tout d’abord, le mot if est suivi d'une condi- tion de choix: quel est objet renvoyé par l'interpréteur lorsqu'il évalue cette condition? >> 2 >= 0 # rép.: True p> b= 2>=0 >>> b, dd(b), type(b) # rép.: (True, 137009620, ) La condition «2 >= 0» est d’un type que nous n’avons pas encore rencontré, a savoir le type booléen’. Une variable booléenne ne peut prendre que deux valeurs : True (vrai) ou False (faux). La condition de choix est vérifiée quand I’évaluation de cette condition renvoie le booléen True et linterpréteur exécute alors la suite d’instructions qui se trouve dans le premier bloc d'instructions. Dans le cas contraire I'interpréteur saute au bloc d’instructions situé aprés le mot-clé else et délimité par indentation, Il faut bien noter le rdle essentiel de I’ indentation qui permet de délimiter chaque bloc d'ins- tructions et la présence des deux points aprés la condition du choix et aprés le mot clé else. Attardons-nous quelques instants sur les booléens. Pour obtenir une variable booléenne, on utilise en général, comme dans !’exemple précédent, un ou plusieurs opérateurs de comparai- son, Ces opérateurs sont au nombre de huit : xest égalay xest différent de y x est strictement supérieur ay x est strictement inférieur a y x est supérieur ou égal ay x est inférieur ou égal ay id(x) == id(y) x appartient a y (voir le type List) <«««< —2 et x” < 5), on peut combiner des variables booléennes en utilisant les trois opérateurs booléens (par ordre de priorité crois- sante) : or (ou), and (et), et not (non). Noter que Python, contrairement a beaucoup de langages, offre aussi quelques raccourcis syntaxiques agréables comme: (x>> (x > -2) and (xee2 <5) # rép.: True poe (x <= -2) or (x##2 > 5) # rép.: False >>> not (x >= -2) # rép.: False >>> -2=0 else -x En algorithmique, il est assez fréquent que l'on ait a enchainer des disjonctions de cas. Au lieu d’utiliser des choix imbriqués, on peut présenter cet enchainement en une succession de choix, cette deuxiéme rédaction représentant alors une alternative syntaxique plus agréable. Notons une fois de plus combien Python offre des facilités de syntaxe qui en font un langage pertinent pour l'apprentissage de la programmation. Illustrons ces deux possibilités pour définir une fonction qui prend en argument trois nombres a, b et c et qui affiche une phrase indiquant le nombre de solutions réelles de I’équation du second degré ax” + bx+c=0. def nbre_solutions(a, b, ¢): if a == 0: print(*L'équation est du premier degré.") else: delta = bee2 - dearc if delta > 0 print("L'équation posséde deux solutions réelles.") else if delta == 0: print("L'équation posséde une solution réelle.") else: print(*L'équation ne posséde pas de solution réelle. def nbre_solutions(a, b, ¢): delta = bee2 - d¥arcIntroduction au langage Python 17 if a= 0: print("L*équation est du premier degré.") elif delta > 0: print("L'équation posséde deux solutions réelles.") elif delta == 0: print("L'équation posséde une solution réelle.") else print("L'équation ne posséde pas de solution réelle. Dans la succession de choix, le mot-clé eLif est une abréviation pour else if. Le principal intérét de la deuxigme syntaxe est surtout que les différents résultats potentiellement ren- voyés par la fonction apparaissent avec le méme décalage d'indentation, d’oit une syntaxe plus lisible. Exercice 1. Ecrire une fonction max2 qui renvoie le plus grand des deux nombres x et y. Construire une fonction max3 qui calcule le maximum de 3 nombres. Solution. def max2(a, b): def max3(a, b, c): if a Ne return n need Evidemment, I'apparence de cette boucle est paradoxale car la condition de la boucle while ne varie jamais, et on pourrait avoir l'impression qu’elle ne va jamais se terminer; mais c'est sans compter sur la possibilité de sortir en force des boucles par renvoi du résultat d'une fonction (grace au mot-clé return). 10. Pour interrompre un programme (mal congu) qui ne se termine pas, on utilise la combinaison de touches ctrl-c.Introduction au langage Python 19 Exercice 3. a) Ecrire une fonction somme(n) qui renvoie la somme des carrés des n premiers entiers. b) Ecrire une fonction depasse(M) qui, pour tout entier M, renvoie le plus petit entier n tel que 1°+2?+---+n?>M. Solution. def somme(n): def depasse(M) : 5,1=0,0 s,1=0,0 while i 0: return None a, b=b, reste(a, b) while a >= b: return a a=a-b return a Remarquons que dans les affectations paralléles a, b = b, reste(a, b), les affectations sont simultanées et non successives. Avant de nous intéresser aux répétitions inconditionnelles, nous aurons besoin d’introduire lanotion de liste. 9 Les listes Des que l'on commence a manipuler un certains nombre de données, la notion de variable numérique s'avére insuffisante. Imaginons que ’on souhaite placer en mémoire les notes des éleves d'une classe en vue de déterminer la moyenne, l’écart-type et la médiane de cette série de notes. Une solution naive consisterait a définir pour chaque éléve une variable contenant sa note. Méme pour une classe d’une trentaine d’éléves, il serait fastidieux de définir une tren- taine de variables : n1, n2, n3, n4, etc. puis de calculer la moyenne avec une formule comme celle-ci: moy (nl + n2 +++-+ 030) / 30 On voit combien il serait avantageux d’attribuer a une seule variable l'ensemble des notes, chaque note étant repérée par un indice. En Python, la structure de données qui va nous sortir d’affaire s'appelle une liste. ppp Liste = [‘2nde3', 12, 12.23, 18, 7, 15] pep liste, id(Liste), type(Liste) ({'2nde3", 12, 12.23, 18, 7, 15], 3072088364, ) Comme on le voit dans I’exemple précédent, une liste est une séquence d’éléments, rangés dans un certain ordre; de plus, en Python, une liste n’est pas nécessairement homogene : elle peut contenir des objets de types différents les uns des autre La premiére manipulation que l'on a besoin d'effectuer sur une liste, c'est d’en extraire un élément : la syntaxe est alors Liste indice]. Par exemple, cherchons a extraire un élément de notre liste: >o> liste = [12, 11, 18, 7, 15, 3]; liste[2] # rép.: 18 Le résultat peut surprendre ; on aurait peut-étre attendu comme réponse 11 au lieu de 18. En fait, les éléments d'une liste sont indexés @ partir de 0 et non de 1.Introduction au langage Python 21 >o> liste = [12, 11, 18, 7, 15, 3] >o> Liste[0], Liste(1], liste(2], liste[3], listef4], liste[5] (22, 11, 18, 7, 15, 3) >e> listel6] Traceback (most recent call last): File “", line 1, in IndexError: List index out of range Si l'on tente d’extraire un élément avec un indice dépassant la taille de la liste, le message derreur«IndexError: list index out of range» est renvoyé. On peut extraire une sous-liste en déclarant lindice de début et indice de fin, séparés par deux-points. Cette opération est connue sous le nom de tranchage (slicing en anglais), ou encore « saucissonnage » (most frenchy!) Essayons d’extraire la sous-liste comprenant le troisiéme, le quatriéme et le cinquiéme élé- ment: pom Liste[2:4] # rép.: (18, 7] Encore une fois, le résultat n’est peut-étre pas tout a fait celui que l'on attendait. En fait, pour bien comprendre les techniques de saucissonnage, il faut penser les indices comme repé- rant non pas les tranches de saucisson, mais les coups d’opinel qui ont permis de couper les tranches (en partant évidemment de 0 pour I’entame). 1 A a 4 6 Remarquez que l'on peut méme se servir d'indices négatifs. A présent, les résultats suivants doivent devenir limpides : >o> liste[2:] po> Liste[2:7] us, 7, 15, 31 118, 7, 15, 3] pep liste[:2] >>> Uste[-2:-4] 2, 1 Ou >>> Liste[@:Len(Liste) ] >>> liste[-4:-2] {12, 11, 18, 7, 15, 3] 8, 7] >>> listel:] # le méme en mieux >>> Liste[len(Liste) -1] (eryebe oy aoen 3 >o> liste[2:5] >>> Listel-1] # le méme en mieux (18, 7, 15] 3 Pour extraire le dernier élément d'une liste, l'instruction Liste[-1] remplace avantageuse- ment 'instruction Liste[len(liste)-1]! Anoter que lorsqu’on utilise des tranches, les dépassements d'indices sont licites. Aprésent, examinons oii sont rangés les éléments d'une liste.22 Programmation en Python pour les mathématiques >o> liste = [12, 'un', 3.14] >>> liste, id(liste), type(liste) ((22, ‘un', 3.14], 3073241260, ) >>> Liste[@], id(Liste[6]), type(liste(@]) (12, 137180912, ) >>> liste[1], id(liste[1]), type(liste[1]) (‘un', 3073227360, ) >>> Liste[2], id(Liste[2]), type(listel2]) (3.14, 164411812, ) On constate donc qu'une liste fonctionne comme un carnet d’adresses qui contient les em- placements en mémoire des différents éléments de la liste. En Python, les listes sont des objets modifiables'', c’est-a-dire qu'on peut modifier un ou plusieurs éléments de la liste. >>> Liste[1] = 2448 >>> liste, id(Liste), type(liste) ([12, 256, 3.14], 3073241260, ) >>> Liste[0], id(Liste[0]), type(Liste[o]) (12, 137180912, ) >>> Liste[1], id(liste[1]), type(liste(1]) (256, 137184816, ) >>> liste[2], id(liste(2]), type(Liste[2]) (3.14, 164411812, ) 11, On parle aussi d'objet mutable: un tel objet peut changer de valeur sans changer d'identifiant!Introduction au langage Python 23 Remarquez bien que la liste n’a pas changé d’identifiant. Autrement dit, la liste Liste est le méme objet que précédemment, on en a seulement modifié la valeur! Les techniques de saucissonnage peuvent étre utilisées pour les modifications de listes, comme Je montrent les exemples suivants. >> Liste = [12, 11, 18, 7, 15, 3] >>> Liste[2:5] = ['a", 'b', ‘'c*) >>> liste (ag; 1t, tats, (Ble tery al >>> liste = [12, 11, 18, 7, 15, 3] pop Liste[2:5] = ['a', 'b', ‘c'] >>> liste [2 at, Seti aie, ch 3 pop Liste[2:5] = (108, 200] >>> liste [12, 11, 100, 200, 3] >>> Liste[2:4] = ['un', ‘deux’, ‘trois’, ‘quatre'] >>> liste [12, 11, ‘un', ‘deux', ‘trois’, ‘quatre’, 31 lest assez fréquent de copier des listes. Mais la encore, Python nous réserve quelques sur- prises... >>> Liste = [12, ‘un', 3.14] pep copie = liste >>> Liste[@] = 108 # modification de l'objet liste pop iste, copie ({100, ‘un’, 3.14], (108, ‘un’, 3.14]) >>> copie[1] = ‘ah 2! # modification de l'objet copie >o> Liste, copie ({108, ‘ah 2", 3.24], (100, ‘ah 7", 3.14) Pour bien comprendre ce qui s'est passé, examinons une fois de plus les identifiants : >e> Liste, id(Liste), type(Liste) ({12, ‘un’, 3.14], 3071856812, )24 Programmation en Python pour les mathématiques >>> copie, id(copie), type(copie) ({12, ‘un’, 3.14], 3071856812, ) En fait, nous avons créé un nouvel alias nommé copie pour notre liste. Autrement dit, les variables Liste et copie « pointent» vers le méme objet. Ainsi, lorsqu'on modifie la valeur de Vobjet, la modification sera visible depuis les deux alias! Ce mécanisme a été implémenté par les développeurs de Python dans un souci évident d’ optimisation de la mémoire. Mais alors, cela signifie-t-il qu’on ne pourra pas copier une liste en obtenant un objet distinct et indépendant de la liste copiée pour, par exemple, modifier la nouvelle liste tout en gardant en mémoire une copie de la version de départ? Evidemment, cette possibilité existe, mais il faut alors extraire de la liste la sous-liste en entier, avant de la réaffecter a une autre variable. Comme on I'a vu, extraire toute la liste d'une liste se fait avec ’écriture Liste[ :] et on écrira alors : copie = liste[:] # équivaut en fait a U'instruction : >>> copie = List/liste) Dans ce cas, Python effectue une copie superficielle de la liste (en anglais, shallow copy). En fait, ce ne sont pas les objets eux-mémes qui sont copiés, mais les pointeurs vers les objets copiés. D’oit le nom de copie de références (ou copie de pointeurs) encore donné a ce type de copie. >>> copie = liste[:] >>> liste[@] = 100 >>> liste, copie ({100, ‘un', 3.14], [12, ‘un', 3.14]) >>> copie[1] = ‘ah 7! >>> liste, copie ({100, ‘un’, 3.14], (12, ‘ah ?', 3.14)) >p> liste, id(liste), type(Liste) ({200, ‘un', 3.14], 3071843148, ) >>> copie, id(copie), type(copie) ({12, ‘ah 7", 3.14), 3071859884, )