algorithme

Un langage pour les ordinateurs quantiques

Soumis par fredericmazue le

Une équipe de chercheurs anglo-saxons vent de mettre au point un langage pour programmer les ordinateurs quantiques, dont la particularité est que les bits peuvent être à la fois à l'état 0 et à l'état 1.

Le langage s'appelle Quipper, et il est dérivé d'Haskell, langage fonctionnel pur, très apprécié dans les milieux universitaires. Quipper devrait permettre de créer de nouveaux algorithmes.

Source: www.newscientist.com

Image : www.kurzweilai.net

Qwant : un moteur de recherche français

Soumis par fredericmazue le
Web

Depuis hier soir, le Web est enrichi d'un nouveau moteur de recherche, français qui plus est : Qwant.

Qwant était en bêta depuis le 16 février 2013. Son originalité réside dans le fait qu'il propose lors d'une même recherche plusieurs types de résultats : sites web classiques, sites marchands, sites d'actualités ou encore réseaux sociaux. Ce qui fait dire à ses détracteurs qu'il s'agit plus d'un agrégateur que d'un "vrai" moteur de recherche.

Eric Léandri, directeur général.de Qwant a exprimé un autre point de vue à l'AFP hier : "Il faudrait être fou pour vouloir remplacer Google. Faire du Google contre Google, ce n'est pas possible, alors autant faire différemment: nous proposons un service différent et une expérience plus ouverte, et qui n'est pas que de la recherche [...] On a utilisé l'ensemble des possibilités offertes par le web, tout en ayant un vrai moteur de recherche derrière avec nos propres algorithmes, classements et index". Eric Léandri précise que Qwant utilise Bing pour les photos, "pour des raisons de coût".

Site : http://www.qwant.com

Google : une base de données, un financement et un algorithme pour assainir le web

Soumis par fredericmazue le
Web

Soumis à de fortes pressions, notamment de la part du gouvernement anglais, Google a déclaré à The Telegraph mettre en place un système pour éradiquer la présence de photos pédophiles et/ou d'enfants maltraités dans les résultats des moteurs de recherche et plus généralement sur Internet.

La base de données sera constituée de photos identifiées comme telles par les organisations de lutte contre la pédopornographie. Cette base de données sera accessible à tous les gouvernements et à toutes les entreprises concernées. Un algorithme de hachage permettra alors de détecter la présence de ces photos sur Internet. Ce qui permettra d'exclure ces sites des résultats et de les signaler aux autorités.

En outre, Mountain View va mettre en place un fonds d'investissement de 1,5 millions d'euros pour aider les développeurs de logiciels indépendants à créer de nouveaux outils de lutte contre la pornographie infantile.

Google rend hommage à Ada Lovelace

Soumis par fredericmazue le

Google rend en ce moment hommage à Ada Lovelace avec un doodle. La comtesse de Lovelace, fille de Lord Byron, est connue pour avoir été une figure du proue du féminisme. Elle est beaucoup moins connue pour être la première femme programmeuse du monde.

Ada Lovelace a marqué les esprits avec un passage d'un mémoire qui explique comment calculer les nombres de la suite de Bernouilli sur une machine analytique. Ce texte est le premier algorithme ou programme informatique publié. Elle a en outre décrit certaines possibilités offertes par les calculateurs.

Ada Lovelace a également donné son nom au langage Ada. C'est en effet pour lui rendre hommage que le langage élaboré par  l'United States Departement of Defense a été baptisé "ADA"

Ada Lovelace aurait aujourd'hui 197 ans.

Correctif : un lecteur nosu a aimablement signalé que Ada n'a pas été développé par le Departement od Defense (DOD). Ce langage a été développé pour le DOD par une équipe francaise dirigée par Jean Ichbiah en réponse à un appel d'offre du DOD pour remplacer les nombreux langages de programmation utilisés.

Un programme informatique pour décorer votre sapin de Noël

Soumis par fredericmazue le

Votre sapin de Noël a toujours l'air raté et vous ne savez pas pourquoi ?  La recherche et l'informatique viennent à votre secours. Des chercheurs de l'université de Sheffield se sont penchés sur l'optimisation de la décoration des sapins de Noël, et ont établi, le plus sérieusement du monde, les formules qui vont bien, des formules de treegonometry comme ils disent :

  • nombre de boules de Noël = (racine carrée (17) / 20 ) x (hauteur de l'arbre en cm)
  • longueur des guirlandes = 13*pi/8  hauteur de l'arbre
  • longueur des guirlandes électriques = pi * hauteur de l'arbre
  • diamètre de l'étoile = (hauteur de l'arbre) / 10

Pour un sapin de 1,80m cela donne

  • 37 boules
  • 919 cm de guirlandes
  • 565 cm de guirlandes électriques
  • Une étoile ou un ange de 18 cm de hauteur

 

Pour les paresseux qui n'ont pas envie de dégainer leur calculatrice, nos bienveillants chercheurs ont mis un petit programme en ligne : http://www.shef.ac.uk/news/nr/debenhams-christmas-tree-formula-1.227810

Source : Le bruit du Web.

Le concours national d'informatique Prologin lance sa 21e édition !

Soumis par fredericmazue le

Prologin organise chaque année un concours gratuit mettant en pratique connaissances en algorithmique et culture générale en informatique. Mais c'est aussi l'occasion de rencontrer d'autres jeunes partageant les mêmes centres d'intérêt, d'apprendre de nouvelles choses et de s'amuser. Le site d'entraînement permet quant à lui de s'exercer toute l'année et sans limite d'âge.

Le concours est destiné aux jeunes de vingt ans et moins, résidant dans l'Union européenne ou la Suisse. Pour concourir, plusieurs langages de programmation sont autorisés : C, C++, C#, Python, PHP, OCaml et Java.

Il se déroule en trois étapes :

Tout d'abord, le questionnaire de sélection, composé de :

  • questions à choix multiples sur l'informatique en général ;
  • questions de programmation ;
  • questions bonus sur nos partenaires.


Ensuite

  • Les candidats ayant correctement répondu à suffisamment de questions seront alors sélectionnés pour participer à des épreuves régionales :
  • Le matin, une épreuve écrite d'algorithmique d'une durée de 3 heures ;
  • Un entretien personnel d'une vingtaine de minutes afin de mieux vous connaître ;
  • Une épreuve machine l'après-midi d'une durée de 4 heures, vous mesurant à une série d'exercices de programmation de difficulté croissante.


Enfin, les 100 meilleurs candidats seront sélectionnés afin de participer à la finale à Paris, durant laquelle ils pourront développer, pendant 36 heures, une intelligence artificielle, tout en s'amusant grâce aux multiples animations organisées.

Pour résumer, Prologin est un concours gratuit et fun pour les jeunes
passionnés d'informatique. Plus d'information sur http://www.prologin.org

Le questionnaire de sélection se trouve sur
http://www.prologin.org/contest/qcm/2013.

En un an, une appli sur 2 enregistre une progression de son trafic de plus de 29%

Soumis par fredericmazue le
Web

Selon AT Internet, la tendance du 3ème trimestre suit celle des deux premiers trimestres 2012 : la fréquentation moyenne des applis mobiles est en plein essor en France alors que les sites web sont en recul.

Ainsi en France, près de deux tiers des applications ont un trafic en progression en septembre 2012

  • La moitié des applications enregistrent une hausse supérieure à 29%, comparé à septembre 2011
  • 25% des applications enregistrent une hausse supérieure à 103%
  • 25% des applications enregistrent une baisse au moins égale à 17%.

... alors que près de 61% des sites web ont un trafic en baisse

  • La moitié des sites web enregistrent une baisse au moins égale à 7%, comparé à septembre 2011
  • 25% des sites web enregistrent une hausse de plus de 11%
  • 25% des sites web enregistrent une baisse au moins égale à 29%.

On peut toutefois remarquer que dans son rapport, AT Internet ne semble pas tenir compte de l'arrivée de l'algorithme Panda en février 2011 aux Etats-Unis, et en été 2011 en France.

 

Google fait une mise à jour majeure de son algorithme Panda

Soumis par fredericmazue le
Web

Webmaster, soyez vigilants. Sans l'avoir annoncé officiellement comme de coutume, Google a fait une mise à jour majeure de son algorithme de référence Panda, qui devient de ce fait Panda v20.

Cette mise à jour est à priori sans rapport avec la chasse aux noms de domaines sur-optimisés dont nous vous parlions en début de semaine.

Les modifications apportées à l'algorithme Panda devrait impacter 2,4% des requêtes à destination des sites en langue anglo-saxonne et 0,5M des requêtes à destination des sites dans les autres langues.

Source : searchengineland.com

Google : un nouvel algorithme pénalise les noms de domaines optimisés

Soumis par fredericmazue le
Web

Google vient de concocter un nouvel algorithme punitif. Cela a été annoncé sur Twitter par Matt Cutt le responsable de l’équipe anti webspam de Google. Cet algorithme, qui est quelque chose indépendant de l'algorithme Panda, a pour but de rétrograder les sites sont les noms de domaine sont constitués de mots-clés. Des noms de domaines que Google considère comme  "trop optimisés". Cet algorithme est pour l'instant actif au Etats-Unis et toucherait 0,6% des sites web.

Sur seomoz.org, un webmaster se plaint que son site a été rétrogradé de plus de 100 positions. Le nom de domaine est site: www.acnecream.com et dans les keywords de la balise meta de la page d'accueil, on peut voir Acne cream , Best acne cream , Acne treatment, etc.

Sur forums.seochat.com, le webmaster de LEDneonSignStore.com se plaint que ce nouvel algorithme a littéralement "tué son site".

Firefox 18 sera doté d'un nouveau compilateur/optimisateur pour Javascript

Soumis par fredericmazue le

Dans un long billet David Anderson, explique qu'avec Firefox 18 viendra un nouveau compilateur JIT pour Javascript. David explique que SpoderMonkey, le moteur Javascript actuel, comme ses prédécesseurs, souffre d'une lacune. Il traduit directement le code Javascript en code machine, ceci sans étape intermédiaire d'optimisation, comme il y en a avec un compilateur C++ par exemple.

Pour combler cette lacune, Firefox 18 vient avec un nouveau moteur, IonMonkey qui lui traduira les scripts "lourds" en une représentation intermédiaire sur laquelle différents algorithme d'optimisation pourront être appliqués. Mozilla annonce ainsi des améliorations de performances de 20% d'après son benchmark Kraken, ou de 7% d'après le benchmark V8 de Google.

En outre, toujours d'après le billet de blog, IonMonkey fera avancer les performances de Javascript à l'avenir, car cette phase intermédiaire de compilation permet d'écrire de nouveaux algorithmes d'optimisation, puis les brancher dans le pipeline pour en observer les résultats.