Archives du tag: Informatique

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

Répartition proportionnelle

Voici un petit problème qui se présente assez fréquemment sous diverses formes, et pour lequel j’ai été surpris de ne pas trouver de solution bien documentée. Le cas le plus simple apparaît souvent dans les tableurs : en calculant des … Lire la suite

Comment | , , | 2 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

Combien de processeurs pour un cerveau ?

(article publié dans le cadre de la semaine thématique du C@fé des Sciences sur Le Cerveau) Lancé par une équipe de l’EPFL dirigée par Henry Markram, le « Human Brain Project » (HBP) vise à simuler un cerveau humain dans un superordinateur d’ici dix ans. Cet … Lire la suite

Comment, Pourquoi | , , , | 15 commentaires

Alice, Bob et le coffre de XOR

Pendant des siècles, la cryptographie a principalement consisté à inventer des systèmes de chiffrement des messages rendant très difficile le décryptage du message par quelqu’un ne possédant pas la clé, et à trouver des moyens de transmettre la clé au destinataire. Aujourd’hui il … Lire la suite

Comment | , | 7 commentaires

Comment bien brasser les cartes

Les amateurs de jeux de cartes savent qu’il faut accorder beaucoup d’attention au brassage des cartes pour éviter la triche, mais qu’en est-il par exemple dans les jeux de poker en ligne ? Les informaticiens se sont beaucoup cassé la … Lire la suite

Comment | , , , | 4 commentaires

La pénible mort des données

Ou pourquoi il est difficile de détruire l’information (de manière contrôlée) dans les systèmes informatiques tels que Facebook ou Google : sécurité, fragmentation de la mémoire, références invalides, cohérence etc. Lire la suite

Comment | , | 4 commentaires

Comment dire 33 avec 3 cubes ?

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

Comment | , , , , | 4 commentaires

Le spray de briques

Je dois à Steve Jobs ma découverte du marketing. Je m’en souviens comme si c’était hier, mais c’était en été 1984. Je bossais l’été dans la boutique d’informatique qui m’avait vendu un Commodore 64 deux ans plus tôt, mais vendait surtout … Lire la suite

Combien | , | 6 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

Et un ordinateur quantique, un !

La vague idée de l’ordinateur quantique est née dans les années 1970 à l’image d’une boutade de Richard Feynman: « Nature is not classic, dammit, and if you want to make a simulation of nature you’d better make it quantum mechanical and by … Lire la suite

Combien, Comment, Pourquoi | , , | 12 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

Adieu focale, bonjour plenoptique !

Avez-vous vu ça ? L’entreprise « Refocus Imaging » a mis au point une technologie qui permet de ne plus mettre au point* les photos! Concrètement, on peut rendre nette une photo floue, en réglant la focale après que la photo ait … Lire la suite

Comment, Pourquoi | , , | 11 commentaires

Al-Khawarizmismes

Dans les années 800, le mathématicien perse Abou Jafar Muhammad Ibn Mūsa al-Khuwārizmī introduit le zéro (indien) dans les chiffres arabes, décrit comment résoudre les équations du second degré, et propose de résoudre certains problèmes mathématiques en répétant une séquence d’opérations … Lire la suite

Comment | , , | 17 commentaires

La reconnaissance vocale est morte : pet à son âme.

D’après « 2001 l’Odyssée de l’Espace », nos ordinateurs devraient comprendre notre voix depuis 9 ans. Depuis 1997, on trouve des logiciels de reconnaissance vocale pour PC, et depuis peu nos téléphones disposent de cette fonction. Mais on ne l’utilise pas. Je … Lire la suite

Combien, Comment | , , | 20 commentaires

Optimisation de la Joconde

Voici enfin l’occasion de consacrer un article marrant au célèbre mais barbant « problème du voyageur de commerce ». J’ai réalisé une applet en processing qui dessine Mona Lisa avec une seule ligne brisée zig-zaguant entre 100’000 points sans jamais s’entrecouper. De … Lire la suite

Comment | , , , , , , | 3 commentaires

Hardware, software, tabula ?

Au début, tout était clair : un ordinateur était un assemblage de circuits électroniques formant le hardware, piloté par du software définissant la séquence d’opérations à effectuer. Et puis tout est devenu compliqué. D’une part, pour réaliser des opérations plus … Lire la suite

Comment | , , | 3 commentaires

Tri réversible ?

En informatique, le tri est une opération incontournable car il est beaucoup plus rapide de rechercher une information dans une liste triée que dans un fouillis. C’est pourquoi j’ai longtemps cru qu’une liste triée contenait plus d’information qu’une liste non … Lire la suite

Combien, Comment | , , , | 12 commentaires

Echelle interactive de l'Univers

Bad Astronomy indique une très jolie réalisation graphique en Flash permettant de zoomer dans les ordres de grandeur de l’Univers, sur le modèle des impérissables « puissances de dix », mais en interactif : Il y a décidément encore un trou de … Lire la suite

Non classé | , , , | 6 commentaires

Das System

Entre le foie gras et les flocons, j’ai dévoré « Das System », un thriller technologique de l’allemand Karl Olsberg sur l’apparition d’une intelligence artificielle distribuée sur internet. Une startup (allemande) crée une sorte de BOINC pour prévoir la météo en utilisant … Lire la suite

Comment | , , | 13 commentaires