Archives du tag: Programmation

Bits en vrac

Quelques découvertes informatiques en vrac Les formulaires Google Drive Le quiz sur les poissons d’avril m’a permis d’expérimenter la puissance et la facilité d’utilisation des formulaires Google Drive . C’est simplement génial : dans Google Drive, on crée un document de type formulaire on … Lire la suite

Comment | , , , , , | 4 commentaires

La programmation, latin du futur ?

Dans un récent article [1] Anna Lietti fait le point sur une question qui fait son chemin un peu partout: Pour former des citoyens «informatiquement éclairés»*, l’école doit-elle enseigner à tous le b. a.-ba de la programmation? Selon certains comme Bernard Stiegler, … Lire la suite

Pourquoi | , , , | 12 commentaires

"jeu de l'année" 2012 et autres : c'est fini.

(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 … Lire la suite

Comment | , , , | 16 commentaires

Pavages aléatoires

Il devient de plus en plus difficile de choisir un carrelage original pour sa salle de bains. Depuis le XVème siècle, 17 types de pavages réguliers différents sont utilisés dans les décorations de l’Alhambra. En 1891, le mathématicien russe Evgraf Fedorov démontre que … Lire la suite

Comment, Pourquoi | , , , , | 10 commentaires

Le "Sleep sort"

Tout a commencé* par un message « Genius sorting algorithm: Sleep sort » sur 4chan : un anonyme propose un algorithme de tri en 2 lignes de code bash : function f() {sleep « $1″ echo « $1″} while [ -n "$1" ] do f « $1″ & shift done wait Lorsqu’il est appelé avec une … Lire la suite

Comment | , , | 9 commentaires

les décorateurs, ou pourquoi j'aime toujours la programmation

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 … Lire la suite

Comment | , , | 18 commentaires

Calculateur d'(in)égalité

Les inégalités de revenu sont un sujet d’actualité politique brûlant. En Suisse, les Jeunesses Socialistes viennent de lancer une initiative populaire visant à limiter le salaire maximal dans les entreprises à 12 fois le salaire minimal.Dans une petite boite c’est … Lire la suite

Combien | , , , , , , | 15 commentaires

La fraternité des nombres

Vu l’autre jour sur un blog¹ une « question bête », donc intrigante : existe-t-il des nombres entre lesquels les mathématiciens ne connaissent aucune relation ? La question est « bête » puisqu’on peut toujours trouver une relation entre deux nombres entiers. Mais elle … Lire la suite

Combien, Pourquoi | , , | 5 commentaires

Combien de nombres palindromes < N ?

Les problèmes du Project Euler devenant vraiment très ardus, j’ai été content de trouver ici un petit challenge intéressant : déterminer rapidement le nombre de nombres palindromes inférieurs à un maximum donné. Un nombre palindrome se lit indifféremment de gauche à droite … Lire la suite

Comment | , , | 4 commentaires

la Résurrection du Jeu de la Vie

Le Jeu de  Vie imaginé par John Conway en 1970 est un automate cellulaire célebrissime pour au moins deux raisons: A partir de règles toutes simples, le jeu de la vie génère une « vie » artificielle étrangement complexe et imprévisible, posant … Lire la suite

Comment | , , , | Laisser un commentaire

Programmer pour le fun

Amis des casse-tête mathématiques ardus et de la programmation d’algorithmes optimisés, bonjour! Je viens de découvrir Project Euler.net, et j’ai honte de ne pas l’avoir trouvé avant. Ce site propose 233 problèmes (et environ un de plus chaque semaine environ) … Lire la suite

Comment | , , | 11 commentaires

Démosaïquification

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 … Lire la suite

Comment | , , | Laisser un commentaire

Le Problème à N corps

Le « problème à N corps » consiste à déterminer le mouvement de N masses sous l’effet des forces d’attraction gravitationnelles entre elles. Pour N=2, Newton savait déjà que les deux corps décrivent des ellipses autour de leur centre de gravité commun. … Lire la suite

Comment, Pourquoi | , , , , , | 8 commentaires

Python(x,y)

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 … Lire la suite

Comment | , | Laisser un commentaire

Python : un petit Sudoku pour commencer

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 … Lire la suite

Comment | , , | Laisser un commentaire

Sommes Egales de Nombres Premiers Consécutifs

Le quatrième et dernier problème de la Google Treasure Hunt 2008 mérite un article à lui tout seul. (J’ai parlé des trois autres dans cet article et ses commentaires) Il s’agit de trouver le plus petit nombre premier P qui … Lire la suite

Comment | , , , , | 5 commentaires

Recrutement et Casse-Tête

Si vous souhaitez travailler chez Google ou facebook, voici un petit tuyau : cultivez l’art de résoudre des casse-tête, et montrez vos talents sur internet. Chez Google, on testera votre raisonnement logique dès les premières minutes du premier interview téléphonique, … Lire la suite

Comment | , , , , | 3 commentaires

Génération de polices bitmap de haute qualité

Voici comment générer rapidement et automatiquement des polices de caractères bitmap avec canal alpha, donnant un anti-aliasing parfait quel que soit la texture de fond utilisée. Toutes les polices vectorielles peuvent être utilisées et combinées avec une infinité d’effets graphiques. … Lire la suite

Comment | , | Laisser un commentaire

Google ouvre son infrastructure

Stupéfaction : Google vient de permettre à 10’000 programmeurs d’utiliser AppEngine, un environnement permettant de développer (en Python) des applications qui fonctionneront directement sur les serveurs de Google, en utilisant certaines technologies propriétaires de Google, et tout ça gratuitement. Jusqu’ici, … Lire la suite

Non classé | , , | 2 commentaires

Proce55ing

Proce55ing (ou Processing), est un langage de programmation, et même un environnement de développement d’applications graphiques temps réel interactives. Créé initialement par Ben Fry et Casey Reas pour des applications de visualisation de données, Processing est également apprécié de créateurs … Lire la suite

Comment | , , | Laisser un commentaire