Jusqu'où peut-on dégrader une image ?

Trois chercheurs ont simplifié des images au maximum pour en faire des copies de faible taille (en octets) et ont mis au point une méthode mathématique pour caractériser les formes qu'elles contiennent. Malgré la forte compression, elles restent reconnaissables, ce qui permet de faire une recherche par comparaison sur un très petit volume numérique : 12,9 millions de photographies issues d'Internet tiennent sur 600 Mo !

L'intégralité de l'article sur Futura-Sciences : ICI

Voilà ce qu'on dit en Suisse ( Le Coyote ) ...

Ceci est le dernier billet de la rubrique informatique. En effet, j'ai ouvert un nouveau blog spécifiquement dédié à ce sujet. En effet, à la rentrée, les lycées suisses proposeront enfin une option complémentaire en informatique. En tant qu'ingénieur informaticien, j'ai évidemment qualifié le choix de supprimer l'informatique lors de la dernière réforme de la maturité de "connerie du siècle", surtout que la nouvelle maturité avait pour ambition de s'adapter au monde moderne! Il a quand même fallu une dizaine d'années et une pénurie d'informaticiens en Suisse pour que nos brillants dirigeants s'en aperçoivent. Enfin...
Les profs qui enseigneront cette discipline cette année feront oeuvre de pionniers et rares sont ceux qui ont une formation d'informaticien. Aussi m'a-t-il paru intéressant de partager mon expérience avec mes collègues romands, qui seront je pense pour la plupart mathématiciens ou physiciens.

Et en France...

Comme souvent, il n'y a aucun problème avant que celui-ci ne surgisse et ne devienne, un peu trop tard, THE PROBLEME. Il n'a jamais été question d'informatique et je ne pense pas qu'à l'heure des restrictions budgétaires et du questionnement de la nation sur le niveau de maths de ses élèves, il soit question de faire apparaître en lycée, une matière nouvelle ou même une option qui s'appelerai, oh horreur, INFORMATIQUE !

Pour l'instant ce qualificatif est  seulement utilisé pour être accolé  aux mathématiques en première LITTERAIRE ! Le contenu de la matière est associé au traitement de l'information chiffrée et à l'utilisation du tableur, ce qui n'est pas à proprement parler de l'Informatique.

En ce qui concerne notre B2i, je ne pense pas que cela puisse correspondre à une initiation à l'Informatique, il s'agit d'une attestation et en voici sa définition :

Pour assurer l'égalité des chances, l'Éducation nationale doit dispenser à chaque futur citoyen la formation aux utilisations des technologies de l'information et de la communication qui lui permettra:

d'en faire une utilisation raisonnée, de percevoir les possibilités et les limites des traitements informatisés,

de faire preuve d'esprit critique face aux résultats de ces traitements,

d'identifier les contraintes juridiques et sociales dans lesquelles s'inscrivent ces utilisations.

L'épreuve pratique de mathématiques en Terminale S, si elle est un vrai pas en avant vers l'utilisation "scientifique et rationnelle" de logiciels, ne constitue pas non plus ce que l'on peut nommer une initiation à l'informatique. Les quelques techniques utilisées le sont à l'intérieur d'un tableur ou d'un logiciel de géométrie dynamique, l'élève restant du coté "utilisateur". La programmation des calculatrices, si elle est possible reste aussi assez marginale dans la pratique quotidienne.

Je concluerai donc cette cette petite note par le programme suivant: 

Répéter de 0 jusqu'à ce que ça soit fait :

Ecrire " Et si on parlait un peu d'Informatique ".

Compiler.
Exécuter.

Question : Ce programme s'arrètera-t-il ?

Cette animation, devenue un classique du Web, existe maintenant en version française.

J'ai assisté mercredi à la journée des maths 2008 organisée à la Faculté des Sciences à Bourges dont le thème principal était " L'expérimentation en mathématiques ".

Après l'ouverture de cette journée par les officiels, Daniel Perrin débuta sa conférence sur "L'expérimentation en mathématiques". On peut retrouver les éléments de cette riche prestation sur sa page personnelle. 

On pourra noter au passage quelques " Maximes à la Daniel " :

Un des intérêts de l'expérience, c'est de se rendre compte que le problème est difficile

ou bien

En mathématiques, comme dans les autres les sciences, si l’on utilise l’expérience, elle doit être menée sérieusement.

suivie de :

Si une preuve n’est pas rigoureuse, on court le risque qu’elle soit fausse et, pire, que le résultat annoncé soit faux.

ou encore celle-ci, qui déborde heureusement largement le cadre de l'expérimentation en mathématiques:

On peut avoir une idée fausse sans pour autant être stupide.

On pourra regarder tout particulièrement l'une des situations parmi toutes celles qui sont traitées. Elle est adaptable à presque tous les niveaux d'enseignements. Il s'agit de la somme de n entiers naturels consécutifs ( page 15 puis page 26 ).

Au passage Daniel Perrin a égrené quelques extraits de "Récoltes et semailles" d'Alexandre Grothiendieck et nous a appris que même dans le milieu très fermé de la recherche mathématique le titre d'une publication: Le schéma de Hilbert est presque  jamais connexe peut se transformer en: Le schéma de Hilbert est toujours connexe.

Après le repas, j'ai suivi la conférence de Bertrand Hauchecorne, non pas sur l'histoire des mathématiciens, ni sur les maths et les mots mais sur les contre-exemples.

Je ne ferai pas ici de résumé de la conférence ( mes notes sont ( très ! très ! ) incomplètes ) mais préciserai juste avoir découvert l'existence d'une curieuse et "simple" bijection de IR vers IR continue en 0 dont l'application réciproque est discontinue en 0 au milieu de nombreuses autres curiosités mathématiques mettant à rude épreuve notre intuition.

Ce fut ensuite la pause et je me suis dirigé vers l'excellente conférence de Benoit Rittaud ( sans ses notes ) sur les suites de Fibonacci aléatoires qui réservent bien des surprises et des difficultés à ceux qui souhaitent percer leurs mystères.

Si beaucoup connaissent la suite de Fibonacci "classique" : on obtient un terme en faisant la somme de ses 2 prédécesseurs, le processus étant initialisé avec les 2 premiers termes égaux à 1 ce qui donne: 1 ; 1 ; 1+1=2; 1+2=3; 2+3=5.... etc, la suite Fibonacci aléatoire s'obtient en lançant une pièce de monnaie à partir du calcul du troisième terme si c'est "pile" on fait la somme des deux précédents ( donc on ne change pas le calcul par rapport à la situation classique), par exemple 1 et 1 donnent 2 mais si l'on obtient face on fait la différence des deux prédécesseurs et plus exactement la différence en valeur absolue, c'est à dire toujours positive. 1 et 1 donneraient dans ce cas 1-1 =0.

Pour résumer si l'on obtient que des "pile" on a la suite classique : 1 1 2 3 5 8 13 21 ... et si l'on a que des "face" on obtient la sute suivante: 1 1 0 1 1 0 1 1 0 1 1 0 ...

Et entre les deux... et justement le problème est là : que se passe-t-il entre les deux? Certaines propriétés sont connues "en moyennant", d'autres restent encore dans l'ombre. La conférence de Benoit Rittaud, en vidéo, vient d'être mise en ligne récemment ICI ( consulter la visionneuse pour le texte et visualiser les arbres ).

Le ministre de l'Education Xavier Darcos a annoncé mercredi son souhait que école, collège ou lycée, à la rentrée, inclue un volet "numérique" dans son projet d'établissement et que d'ici 2010, tous utilisent "un cahier de texte numérique".

"Je souhaite que dès la rentrée prochaine chaque lycée, chaque collège et chaque école inclue +un volet numérique+ dans son projet d'école ou son projet d'établissement", a déclaré le ministre lors d'une conférence de presse.

 La suite sur NousVousIls