algorithme

De l'informatique dès l'âge de 6 ans !

Soumis par fredericmazue le

L'Estonie sera-t-elle le pays des geeks par excellence ? L'avenir nous le dira, mais c'est manifestement  le souhait du gouvernement. Celui-ci a lancé un programme visant à faire en sorte que sa population soit une population de développeurs dès l'école primaire.

Avec ce programme, expérimental pour l'instant, et baptisé Progetiiger, les enfants suivront des cours de programmation informatique dès l'âge de 6 ans, et ceci jusqu'à l'âge de 16 ans. Même si chaque estonien ne deviendra pas un informaticien, il est attendu que chaque enfant soit capable de comprendre un algorithme.

Source : venturebeat.com

Google modifie son algorithme pour lutter contre les contenus illégitimes

Soumis par fredericmazue le
Web

Mountain View a annoncé le 10 août dernier une modification de l’algorithme de son moteur de recherche, afin de valoriser les publications de bon aloi.

« À partir de la semaine prochaine nous commencerons à prendre en compte un nouveau signal dans nos affichages : le nombre de demandes de retrait pour violation de droit d’auteur » , a expliqué le vice-président de l’ingénierie Amit Singhal sur le blog du groupe. « Les sites faisant l’objet de nombreuses demandes de retrait pourraient apparaître plus bas dans nos pages de résultats »

Google affirme recevoir plus que jamais de nombreuses demandes de retrait de contenu, au total 4,3 millions pour ces derniers 30 jours.

Google met Alan Turing à l'honneur pour son 100ème anniversaire

Soumis par fredericmazue le

Très fréquemmenut Google affiche un Doodle sur la page d'accueil de son moteur de recherche, afin de rendre hommage à une personnalité éminente. Ce samedi 23 juin, c'est Alan Turing, un des fondateurs de la science informatique, qui était à l'honneur, à l'occasion du 100ème anniversaire de sa naissance.

Alan Turing, né le 23 juin 1912 et décédé le 7 juin 1954, est un mathématicien anglais créateur de la machine de Turing, c'est-à-dire un modèle abstrait du fonctionnement des appareils mécaniques de calcul, tel un ordinateur et sa mémoire. Il est encore à l'origine des concepts de programmation et de programme. Il a aussi formalisé les notions d'algorithme  et de calculabilité.

Alan Turing s'est également illustré pendant le deuxième guerre mondiale par ses travaux de décryptage. "Pendant la Seconde Guerre mondiale, Turing est un des principaux contributeurs britanniques aux recherches menées à Bletchley Park (centre secret du service britannique du chiffre au nord-ouest de Londres) visant à casser les codes secrets de la machine Enigma utilisée par les nazis.

En novembre 1942, il va aux États-Unis pour tenter de hacker des codes japonais. Il y rencontre Claude Shannon avec qui il s'entretient régulièrement. Il retourne en Grande-Bretagne en 1943. Turing a conçu des versions améliorées de la « Bombe » polonaise utilisée pour trouver des clés des messages de la machine Enigma. Ce sont des dispositifs électromécaniques associant plusieurs « machines Enigma » pour éliminer rapidement des ensembles de clés potentielles sur des blocs de communication d'Enigma. Le travail de Turing sur le déchiffrement du code Enigma lors de l'opération Ultra fut tenu secret (militaire) jusque dans les années 1970 ; même ses plus proches amis n'étaient pas au courant de ces recherches." (Wikipedia)

Algorithme Google : 52 changements détaillés

Soumis par fredericmazue le
Web

En avril dernier, Google avait annoncé de profonds changements dans l'algorithme de son moteur de recherche dans un billet de blog intitulé "Une nouvelle étape pour récompenser les sites de qualité".

Ce mois-ci, Google détaille 52 de ces changements dans un nouveau billet de blog. Tous ces changements n'auront pas le même impact, certains n'étant que des correctifs de bugs. Cependant, ce qui est ressort de ce billet est le souci d'apporter de l'information  fraîche à l'internaute. Le billet parle ainsi de promouvoir largement la "Freshness" et dans cette optique, une priorité sera donnée aux publications récentes et aux actualités.

Le moteur s'efforcera aussi de donner la meilleur pertinence possible aux échantillons de contenu (snippet) qui accompagne les liens dans les résultats de recherche.

Les titres des résultats de recherche seront formés dans un souci de meilleure pertinence. "Nous regardons de nombreux facteurs quand nous déterminons quoi montrer en guise de titre d'un résultat de recherche. Ce changement signifie que vous trouverez des titres plus informatifs ou plus concis, pour une même information".

Ce qui concrètement donne à penser que les contenus les mieux titrés, ou les plus habilement titrés, seront les mieux valorisés dans les résultats.

Source : le blog Inside Search 

Google modifie une nouvelle fois son algorithme

Soumis par fredericmazue le
Web

Une nouvelle fois, Google va modifier de façon importante son algorithme. Il s'agit cette fois de pénaliser les sites "suroptimisés" pour le référencement. L'intention de Mountain View est de lutter contre le "Web Spam". Concrètement cela doit aboutir à déclasser des pages qui sont bourrées de mots-clés, d'échanges de liens, ou qui tentent d'amener l'internaute vers des pages sans rapport avec sa recherche de départ.

Cette annonce a été faite par Matt Cutts, le responsable du moteur de recherche, dans un billet de blog intitulé "Une nouvelle étape pour récompenser les sites de grande qualité" et que les webmasters et référenceurs doivent lire absolument. Le billet donne des exemples de pages bourrées de mots-clés ou de pages contenants de mauvais liens. Seront également pénalisées, mais plus encore que par le passé semble-t-il, les pages qui ne suivent pas les recommandations de Google en matière de référencement.

L'intention affichée par Mountain View est de favoriser les pages qui contiennent du "bon texte" utile aux internautes. Cependant, tout n'est pas nécessairement clair dans ce billet. Ainsi que se passera-t-il pour des pages qui proposent des liens du type "à lire également", ce qui est une pratique extrêmement courante et à priori légitime de la part des sites, mais que Google pourrait juger comme entraînant l'internaute au-delà de sa recherche initiale ? Google ne donne aucune indication précise à ce sujet, ne voulant pas par là donner aux référenceurs  la possibilité d'essayer de contourner les nouvelles règles.

La mise à jour sera effectuée en même temps pour toutes les langues. Les répercussions seront variées selon les langues d'après Mountain View, qui ne donne pas de chiffres pour la France. Globalement ces modifications devraient affecter 3% des résultats de recherches.

Source : le blog de Google

Le MIT crée le sable intelligent

Soumis par fredericmazue le

Le MIT est un endroit mythique de l'informatique. C'est au MIT que John McCarthy, l'inventeur du langage LISP, a fait ses travaux sur l'intelligence artificielle. Aujourd'hui, toujours dans le domaine de l'intelligence artificielle, le MIT vient de faire réalité ce que l'on a vu dans de nombreux films de science fiction.

Le MIT vient de créer ce qu'il appelle du sable intelligent ou sable auto-sculpturant. En fait de sable, il s'agirait plutôt de gravier :-)

Il s'agit de tout petits cubes, de 10 millimètres de côtés, capables de communiquer entre eux pour reconstituer des formes 3D (même si la démonstration dans la vidéo ci-dessous ne parle que de 2D).

Chacun des grains de sable embarque un tout petit micro-processeur avec 32 Ko de code, et 2 Ko de RAM. Le rapprochement des cubes se fait  par un jeu d'aimants sur chaque cube, les aimants étant commandés par le processeur. C'est par la disposition de ces aimants que les cubes se collent les uns aux autres pour former la forme recherchée. Ces aimants ont encore deux autres rôles. C'est à travers eux que les cubes communiquent entre eux, et c'est à travers eux que passe l'alimentation en énergie des cubes.

Le MIT explique que la plus grosse difficulté dans cette réalisation était la mise au point d'un algorithme "d'intelligence distribuée" qui soit très économe à la fois en matière de ressources utilisées dans le cube, mais aussi en matière de ressources de communication entre les cubes.

Google répondra bientôt directement à vos questions

Soumis par fredericmazue le
Web

D'après le Wall Street Journal  Google s'apprête à apporter des changements majeurs dans son moteur de recherche, ceci au cours des prochains mois.

L'intention est, en se basant sur une technologie appelée "recherche sémantique", de donner des répondes directes en plus des classiques liens. Ainsi apparaîtront dans les résultats des faits et des réponses à des questions fréquemment posées.

Ces modifications devrait affecter entre 10 et 20% des résultats émis par le moteur.

Webmasters : Google améliore encore son algorithme de recherche

Soumis par fredericmazue le
Web

Google vient de publier un billet de blog faisant état de nouvelles modifications apportées à son algorithme de recherche. Un billet que tous les webmasterS liront avec profit.

Parmi les améliorations les plus notables, on remarque que le moteur de recherche est maintenant en mesure de juger de la qualité des images, et que les images qu'il juge meilleures seront, fort logiquement, placées en tête de liste.

La géolocalisation se met de la partie. Ainsi, pour les sites qui sont sous des domaines autres que .com, l'utilisateur disposera d'une option qui lui permettra de voir les sites de son pays en premier dans les résultats.

Le traitement des erreurs 404 est revu. Google recommande désormais vivement aux webmaster de ne plus retourner de "404 cryptiques" c'est à dire en fait un autre code que 404 quand une page n'est pas trouvée.

Le traitement des dates dans les publications a été amélioré afin de pouvoir mieux associer dates et documents.

Autre point très important pour les webmaster, Google précise qu'il placera en premier les résultats dont les extraits (snippets) de page lui paraissent les plus riches. Plus d'informations sur ce que Google entend par extrais enrichis à cette page.

Un mathématicien défie Google sur son terrain de prédilection

Soumis par fredericmazue le
Web

L'homme est italien. Il s'appelle Massimo Marchiori et il est professeur agrégé de mathématique à l'Université de Padoue. Et il travaille à un projet que l'on peut qualifier d'ambitieux, puisqu'il s'agit de concurrencer Google sur son terrain de prédilection, le moteur de recherche.

Ce nouveau moteur s'appellera Volunia et il dispose déjà d'un site de promotion www.volunia.com. Site sur lequel il est pour l'instant possible de s'inscrire pourdevenir un "power user". Interrogé par notre confrère LeMondeInformatique, Massimo explique :  

"Ce moteur ne sera pas un Google bis, plus évolué. Il apporte une perspective radicalement différente, une autre vision de ce qu'un moteur de recherche pourrait être [...] Vraiment désolé, mais je ne peux vous en dire plus pour l'instant... Le fait est qu'une entreprise comme Google, pour donner un exemple, n'aurait aucune difficulté à faire plancher 100 ingénieurs jour et nuit sur notre idée et à nous coiffer sur le poteau, » a déclaré le mathématicien. [...] Si je ne croyais pas à la grande valeur du projet, si je ne pensais pas qu'il peut rivaliser avec les géants de la recherche en ligne, je ne me serais jamais impliqué". Massimo ajoute que Volunia est basé sur une idée "très simple" et que l'intérêt de ce moteur sera les résultats qu'il fera émerger.

Le projet réussira-t-il ? Ce n'est pas le premier du genre. Le dernier gros projet qui se voulait vraiment alternatif, Cuil, s'est rapidement cassé la figure. Cependant Massimo n'est pas n'importe qui. Membre du conseil d'administration du World Wide Web Consortium (W3C), il connait bien Internet. Et en  1996  il a présenté son algorithme Hyper Search en Californie lors d'une conférence.  Un certain Larry Page, alors âgé de 23 ans y assistait. Ainsi est né Google.

L'algorithme Panda modifié : 35% des requêtes devraient être impactées

Soumis par fredericmazue le
Web

Google l'avait certifié : aucun ajustement ne sera apporté au nouvel algorithme Panda de son moteur de recherche. Algorithme qui est un peu la terreur du Web. Tous les webmasters s'inquiète de ses répercussions sur la fréquentation de leur site et certains sites, tels que les comparatifs de prix ou les fermes de contenu ont subi de gros déboires à ce niveau.

Donc Panda ne sera pas ajusté disait Google. Mais voici qu'hier Google a annoncé une modification de son algorithme, afin que recherches donnent des résultats plus "frais". Comprendre : plus en phase avec l'actualité.

Amit Singhal, un responsable Google précise : " Si je fais une recherche sur les Jeux olympiques, il est probable que je souhaite m'informer sur les prochains Jeux olympiques, et pas sur ceux de 1900"  

Question de point de vue... On peut imaginer aussi que les internautes veulent s'informer sur ce que sont les jeux olympiques de la Grèce antique, ou sur l'historique contemporain. Mais ainsi en a décidé Google, qui estime que 35% des requêtes seront impactées sur cette modification.