J’ai donné une petite conférence au Microclub sur certains aspects « avancés » du langage Python : Générateurs, iterateurs et programmation fonctionnelle Introspection Décorateurs exemples : Memoïsation et Timeout Prédéfinis et “multiméthodes” J’avais utilisé un “notebook Jupyter” comme support, et je viens de découvrir qu’il est très facile de l’intégrer à WordPress, alors voilà: https://gist.github.com/goulu/e0a39091eaed677aa9c9a75669750a11 l’erreur […]
Python
15 articles
Depuis le temps que je joue avec l’‘Encyclopédie en ligne des Suites de Nombres Entiers (OEIS), ça a fini par arriver : j’ai réussi à y ajouter une nouvelle suite, A303935 ! Tout a commencé avec le Problème 74 du Project Euler, qui traite de la somme des factorielles des chiffres (dfs) […]
Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans « Goulib », ma librairie perso et néanmoins disponible en open-source (licence LGPL) sur Pypi, GitHub, ReadTheDocs pour la doc, avec des notebooks Jupyter de démo. Comme la valeur d’un code se mesure surtout par les tests […]
Tombé l'autre jour sur un problème idiot mais intéressant : calculer le 10^19 ième terme de la suite de Fibonacci. Idiot parce que ça ne sert à rien. Intéressant parce que ça sous-entend qu'il existe une manière de calculer le n-ième terme de cette suite définie par récurrence sans calculer les termes précédents. En effet, calculer les termes les uns après les autres prendrait dans les 300'000 ans à raison d'une microseconde par terme.
2017 est un l'hypoténuse du triangle rectangle correspondant au triplet pythagoricien (792,1855,2017). C'est même un triplet pythagoricien "primitif" car ces 3 entiers sont premiers entre eux, donc 2017 est un "nombre hypoténuse primitif"
Ce fut une excellente journée de travail, stimulante et productive. Tôt le matin, Cédric m'a montré les slides d'un article sur la mesure géométrique de la différence entre deux gamuts, en me demandant s'il était facile de programmer la méthode présentée. Avant d'attaquer la question et la réponse, une petite introduction sur le merveilleux monde des couleurs s'impose.
Andrew Wiles vient de remporter le Prix Abel pour sa démonstration du Grand théorème de Fermat qui dit qu’il n’existe pas de solution de l’équation a^n+b^n=c^n pour a,b,c,n entiers et n>2. Pourtant , quelques semaines après la publication des quelques 100 pages de la démonstration d’Andrew Wiles en 1995, Homer Simpson se promènait nonchalamment et en 3D devant un contre-exemple : 1782¹² + 1841¹² = 1922¹²
L'autre jour, j'ai rencontré Einstein se promenant incognito dans un bout de code. D'abord je n'ai rien compris à une ligne de Python trouvée dans un algo de traitement d'image: norms = np.einsum('ij,ij->i', X, X) Alors je suis allé voir la doc de la fonction einsum de NumPy à laquelle je n'ai rien compris non plus, sauf que le bout du nez d'Albert commençait à apparaître via une mystérieuse "convention de sommation d'Einstein" qui serait "est un raccourci de notation utile pour la manipulation des équations concernant des coordonnées".
Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog « Walking Randomly » il a négligemment posé le problème suivant: Il est possible d’écrire beaucoup d’entiers comme la somme des cubes de 3 entiers, par exemple: 99 = (-5)^3 + 2^3+ 6^3 Un exemple plus compliqué est: 91 = […]
(mis à jour plusieurs foirs après correction de bugs et améliorations, cf commentaires…) Je m’apprêtais à passer une soirée tranquille quand je suis tombé sur un tweet de @ElJj disant: « Qui va me battre au « jeu de l’année » ? http://eljjdx.canalblog.com/archives/2012/01/15/23243094.html« . Un seul click m’a torpillé non pas une, mais trois soirées et un […]
Je programme des ordinateurs depuis 30 ans, et tous les 5 ans environ je me demande pourquoi je continue à aimer ça. Et à chaque fois je découvre quelque chose qui provoque un « éclair haha », une de ces illuminations cérébrales où l’on entrevoit le Génie dans toute sa Pureté avant […]
C’est très facile de faire une photomosaïque comme celle ci-contre. Des sites comme Pictosaic juxtaposent en quelques secondes des centaines d’images pour approximer une image de base. Par exemple, voici un détail du goulot du bécher ci-contre: Mais combien de petites images distinctes sont utilisées pour produire la mosaïque ? […]
Python est un langage très puissant, mais livré dans un état un peu brut. Pour l’exploiter de façon efficace, il faut y ajouter des libraires graphiques, de calcul spécialisé ou d’accès à des bases de données par exemple. Certaines ne sont que des interfaces vers des librairies en C ou C++, […]
Ces temps-ci, je découvre Python, un langage de programmation très apprécié en particulier dans la communauté scientifique. Ce « langage interprété multi paradigme » intègre des concepts développés dans plusieurs langages récents, ce qui en fait peut-être le langage le plus complet disponible actuellement. Pour une première approche de ce langage, je […]
Prenons un nombre au hasard : 1729. Ecrivons-le à l’envers : 9271 et additionnons les deux nombres : 1729+9271=11000. Recommençons avec ce nombre : 11000+00011 = 11011. Ce nombre est égal à lui même écrit à l’envers, c’est un nombre palindrome, comme le mot « radar » ou la phrase « élu par […]