Notes

• [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.html.
• [2]
  cf. http://www.sagemath.org/ et http://www.sagemath.org/fr/. Pour une introduction à Sagemath, on pourra consulter le livre électronique Calcul mathématique avec Sage librement téléchargeable à l’adresse http://sagebook.gforge.inria.fr/.
• [3]
  La notion de type sera détaillée à la section 11 page 30.
• [4]
  Ceci explique que dans les livres d’algorithme, l’affection de expr à x se note souvent x ← expr.
• [5]
  Les paramètres figurant entre parenthèses dans l’en-tête d’une fonction se nomment paramètres formels, par opposition aux paramètres fournis lors de l’appel de la fonction appelés paramètres effectifs.
• [6]
  Dans un terminal, taper which python3 pour connaître l’adresse absolue de l’exécutable.
• [7]
  Pour plus de détails, cf. la dernière section de http://docs.python.org/release/3.1.3/howto/doanddont.html
• [8]
  Le nom booléen vient du nom du mathématicien anglais G. BOOLE (1815-1864).
• [9]
  Dans la situation présente, il y a deux autres possibilités pour écrire un arbre décisionnel : sauriez-vous les détailler?
• [10]
  Pour interrompre un programme (mal conçu) qui ne se termine pas, on utilise la combinaison de touches Ctrl-C.
• [11]
  Une fonction primitive désigne une fonction de base fournie par le langage. Cf. section 14 page 36.
• [12]
  Plus précisément, un itérateur est un objet possédant une méthode _ _iter()_ _ qui renvoie les éléments d’une collection un par un et qui provoque une exception du type StopIteration lorsqu’il n’y a plus d’éléments.
• [13]
  Plus généralement, le mot-clé for peut être utilisé avec n’importe quel objet itérable ; un objet itérable étant un objet possédant soit une méthode _ _iter _ _ () soit une méthode _ _getitem_ _ ().
• [14]
  Les listes définies par compréhension remplacent simultanément un « mappage » et un « filtrage » comme il y en a dans tous les langages fonctionnels.
• [15]
  En fait, c’est l’algorithme d’exponentiation rapide qui est à la base de l’implémentation de l’opérateur puissance en Python. Avec cette méthode, on effectue log₂(n) élévations au carré et, au plus, log₂(n) multiplications, contre n − 1 multiplications dans le cas de la méthode naïve ! Pour diverses variantes, cf. http://en.wikipedia.org/wiki/Exponentiation_by_squaring
• [16]
  Un test unitaire est un procédé permettant de s’assurer du fonctionnement correct d’une portion d’un programme. On écrit un test pour confronter une réalisation à sa spécification.
• [17]
  La liste des méthodes fournies par défaut au moment de la définition d’une classe se trouve ici : http://docs.python.org/py3k/reference/datamodel.html