algorithme

NSA : force brute et ordinateur quantique

Soumis par fredericmazue le

La NSA veut casser tous les cryptages, en vertu du principal paradoxal qu'un service secret ne supporte pas le secret :-) Pour casser un cryptage le moyen infaillible est la force brute, l'inconvénient étant que le résultat du calcul peut se faire attendre quelques éternités.

Ceci ne saurait arrêter la NSA. Selon le Washington Post qui s'appuie sur des révélations d'Edward Snowden (encore...) l'Agence travaille, dans des salles blindées, à l'abri des fuites électromagnétiques, à la construction d'un ordinateur quantique.

Ce projet dont le but est de venir à bout des "cibles difficiles à pénétrer", NSA dixit, bénéficie d'un budget 79,7 millions de dollars.

Un ordinateur quantique parfaitement fonctionnel, par sa puissance de calcul, permettrait de casser des algorithmes de cryptage par force brute très rapidement, alors que cela n'est pas envisageable avec les ordinateurs que nous connaissons. Avec de tels moyens, par exemple, les connexions à des serveurs par des clés asymétrique RSA ne seraient plus du tout sûres.

Un ordinateur quantique se caractérise par ses bits qui sont des qubits, dont les états 0 et 1 sont superposés, au sens superposition quantique du terme. Cela ne signifie pas qu'il peuvent prendre un troisième état, l'état 0/1 simultané. Cela signifie en fait qu'il peuvent avoir une infinité d'états.

Malgré les révélations de Edward Snowden, de nombreux scientifiques, qui ont besoin d'un tel ordinateur pour leurs recherches et travaillent le sujet, doutent que la NSA soit en avance dans ce domaine.

Google : une mise à jour majeure de l'algorithme de recherche ?

Soumis par fredericmazue le
Web

Mountain View aurait-il procédé à une mise à jour majeure de l'algorithme de son moteur de recherche hier ? Des sites spécialisés sur cette question comme ranks.fr avec son serpomètre, ou algoroo, en sont convaincus.

Le serpomètre de ranks.fr qualifie même cette mise à jour de séisme, et ce serait le changement d'algorithme le plus marquant depuis l'arrivée de Penguin en avril 2014. Pourtant Google n'a absolument pas communiqué sur un changement d'algorithme.

Les sites mentionnés ci-dessus observent quotidiennement les variations des résultats en se basant sur de gros volumes de recherche effectués pour un large échantillon de mots-clés.

Qu'a fait Google ? Mystère. Mais beaucoup de SEO établissent un lien entre ces variations et une annonce faite par Matt Cutts à la mi-octobre dernier. Le responsable de la lutte contre le spam chez Google avait alors annoncé une baisse de 15% du nombre de résultats affichant une photographie de l'auteur. Les 85% de résultats restant devant favoriser les "sites de qualité".

Rendre Facebook intelligent

Soumis par fredericmazue le

"Utiliser de nouvelles approches en intelligence artificielle pour donner du sens à tous les contenus que les utilisateurs partagent, pour générer de nouvelles idées sur le monde et répondre aux questions que les gens se posent", telles sont les ambitions de Mark Zuckerberg pour son réseau social.

Est-ce que le fatras de contenus publiés quotidiennement par les millions d'utilisateurs de Facebook prendra du sens ? Peut-être. Est-ce cela donnera de nouvelles idées sur le monde et répondra aux questions que les gens se posent ? On peut quand même en douter un peu.

Néanmoins qui veut la fin veut les moyens. Facebook serait en train de s'équiper de la plus grosse équipe de recherche du monde dans le domaine de l'intelligence artificielle. Une équipe qui sera dirigée par un français : Yann LeCun.

Yann LeCun est un professeur spécialiste de l'intelligence artificielle à l'Université de New York. En intelligence artificielle, Yann LeCun est spécialisé dans la simulation du fonctionnement du cerveau humain pour analyser des données. Dans les années 1980 et 1990, il a contribué à créer un système de lecture des chèques pour AT&T utilisant un algorithme qui reproduit en partie le cortex visuel d'animaux et d'êtres humains. A la fin des années 1990, ce système lisait environ 20% des chèques émis aux Etats-Unis. Les travaux de Yann LeCun portent également sur l'apprentissage par les machines, qui consiste à "apprendre à des machines à extraire des connaissances de masses de données et à en tirer des analyses et des jugements."

Les 24 h du code – un défi informatique – Le Mans

Soumis par fredericmazue le

Les 25 et 26 janvier 2014, l’ENSIM (École Nationale Supérieure d’Ingénieurs du Mans) et la CCI Le Mans Sarthe – La Ruche numérique organisent pour la troisième année consécutive une coding party.

L’évènement nommé « les 24 heures du code » se déroulera  dans les locaux de la CCI au Mans , place de la République , le samedi 25 janvier à 10 h jusqu’au lendemain 10h.

Pendant 24 heures, des passionnés d’informatique (lycéens, étudiants et professionnels)  s’affronteront  autour d’« un challenge programmation «  pour relever un défi ludique sur des sujets communs.

L’an dernier, plus de 80 participants, passionnés de programmation, se  sont affrontés  par équipes, pour coder sur des sujets imposés. Tous les sujets vérifiés techniquement, laissent  la part belle à toute créativité...

Le défi est de traiter un problème complet en temps limité mêlant ainsi compétence en analyse, gestion de projet, code, assemblage…

Tous les langages de programmation pourront être utilisés et les équipes  seront libres  et constituées de 2 à 5 participants.

Cette année, il y aura  en plus, des  nouveautés : un sujet international traitable seul en ligne  et  un sujet hardware  (programmation de carte embarquée). Les meilleures équipes de chaque sujet remporteront des lots.

Pour Catherine Cleder, professeur d'informatique  à l'ENSIM et co-organisatrice des 24 heures du code, l’objectif  est de tisser des liens entre lycéens, étudiants  et professionnels de l’informatique , au cours d’une journée conviviale  riche en échanges, en confrontation et  en partage.

Une participation de  plus de 150 personnes est prévue cette année.

La restauration et l'hébergement seront assurés sur place pour les  participants.

Les  personnes intéressées pourront s'inscrire en ligne  et trouver  toutes les informations pratiques sur le site   www.les24hducode.fr

Le 24 h du code - Edition 2013 

Hackathon Salesforce : une équipe française arrive 4e

Soumis par francoistonic le

Belle réussite pour des étudiants de l’INSA, école d’ingénieurs de Lyon ! Cette équipe, qui a participé à l’événement sur un coup de tête, a terminé 4e ! Ce hackathon a rassemblé 4500 personnes réparties en 150 équipes. Il s’est déroulé sur 3 jours. Objectifs : utiliser les services et API Salesforce pour créer des applications. 

Les Français avaient soumis une application, Salesfetch, permettant de rechercher et d’afficher toutes les informations où qu’elles se trouvent d’un client, d’un prospect. Le but étant d’agréger diverses sources de données : gmail, salesforce, etc. Les étudiants ont même monté une startup autour d’un moteur créé par eux pour réaliser ces recherches. L’application a été écrite en JavaScript et Visual Force (pour la partie interface). Le tout a été déployé sur Heroku, la plate-forme cloud de Salesforce.  Une des difficultés a été de se connecter aux différents services et applications pour pouvoir récupérer les données. Heroku est utilisé par l’équipe depuis plus de 6 mois, avec une grande satisfaction même dans des déploiements complexes. Bravo à eux.

D’autre part, Salesforce a annoncé que les prix seront augmentés pour les vainqueurs. Depuis quelques heures, une polémique a critiqué le choix du vainqueur (qui reçoit 1 million de dollars), notamment parce qu’il était ancien salarié de l’éditeur. « En réponse aux questions de la communauté de développeurs, Salesforce.com a entamé un audit interne du concours Hackathon Salesforce1 déterminant que les deux équipes gagnantes répondaient aux critères d’éligibilité. Cet audit interne a montré que le jury final n’a pas disposé de toutes les informations nécessaires pour évaluer l’utilisation de code préexistant contenu dans les applications présentées. Par conséquent, salesforce.com a récompensé les deux premières équipes d’un prix de 1 million de dollars chacune. » Annonce salesforce.

François Tonic

Green Code Lab Challenge

Soumis par fredericmazue le

Le premier concours international inter-écoles  qui vous plonge 48h au cœur de l’écoconception des logiciels !

Retransmis en direct et en simultané via le web entre plusieurs campus en France et en Europe, ce concours original est le premier du genre à proposer à des étudiants des écoles du Grand Ouest (Angers, Nantes, Rennes, Brest), de France (Arras, Bordeaux, Montpellier, Lyon, Amiens, Paris, Dijon) et d’Europe (Allemagne, Danemark, Espagne), pendant 48h non-stop et en simultané, d’optimiser en ressources et en énergie des programmes Open Source existants (Eco-conception logicielle).

Proposé par le Green Code Lab et co-organisé par l’ESAIP Angers, le Green Lab Center, Open Odyssey et l’EPSI Nantes, l’objectif principal est de démontrer l’importance de l’éco-conception logicielle dans le monde de l’informatique, de l’enseignement supérieur et de la Recherche. Dans un contexte où l'usage des technologies de  l'information explose, il faut impérativement minimiser le fort impact de ces solutions sur l’environnement

L’idée est également de poursuivre la dynamique enclenchée avec des partenaires tels que la Région Pays de la Loire sur le sujet de l’éco-conception des logiciels qui s’est tenue à Nantes en Octobre 2012 et qui a montré le  positionnement régional fort sur ce sujet

A noter qu’un système innovant de visioconférence sera mis en place entre les différents sites pour faciliter le travail inter-campus. Un dispositif technique de suivi en direct (live streaming), accessible via le site internet de l’événement et les réseaux sociaux, rendra également possible le suivi à distance et la participation des internautes qui pourront apporter des idées notamment aux candidats sur le concours d’idées et proposer des améliorations aux candidats du concours eco-design.

A la clef, l’équipe gagnante remportera un voyage à San Francisco et les lauréats seront ensuite accompagnés de décembre à mai 2014 dans le cadre de la conduite d’un projet R&D proposé par le Green Code Lab dans le domaine de l’éco-conception logicielle qui débouchera peut-être sur la création d’une start-up !

Inscription via le site Internet : http://greencodelab-challenge.org/

Le Green Code Lab Challenge se déroulera du 27 au 29 novembre. Programmez! est partenaire de l'événement.

Hackathon Tizen : chaude ambiance à Paris et à Madrid

Soumis par francoistonic le

BeMyApp, avec Samsung, Intel, Orange et Tizen-Experts, organisait un nouveau Hackathon de développement sur la plate-forme mobile Tizen. Cette battle de développement s’est déroulée du 25 au 27 octobre. Elle confrontait des équipes à Paris et à Madrid. À Paris, les équipes (développeurs, étudiants, free-lance, en SSII, désigneur…) s’étaient retrouvées dans les locaux de l’IESA Multimédia (campus Opéra). 

Deux catégories étaient possibles : les portages d’applications existantes vers Tizen et les projets from scratch. Durant 2 jours, les équipes ont pu discuter entre elles, s’aider mutuellement, discuter avec les experts Tizen. Mais 48 heures cela passe vite et certaines équipes se sont laissées dépassées par les délais et le projet. 

Parmi les applications montrées, les gagnants sont Choozforme et Smart Modeling. Le premier est une application pour nous aider à choisir un cadeau, lors de shoppings, etc. On parle alors des photos, des liens, etc. sur des réseaux sociaux et ses amis donnent leur avis. Pratique et simple ! Smart Modeling se dédie au monde de l’impression 3D. L’idée de base est proposée des modèles 3D à envoyer à une imprimante et de pouvoir créer un modèle 3D directement sur le téléphone ou via un service déporté à partir de photos. Cette fonction n’est pas aujourd’hui réaliste sur un téléphone mais l’idée de l’application reste pertinente : proposer un catalogue de modèles prêt à imprimer sur une imprimante 3D en libre service par exemple.

Nous avons été très impressionnés par l’équipe de Dash board qui a montré un réseau WiFi privé avec une base de Raspberry Pi pour partager, manipuler des objets connectés. Le concept initial est intéressant, reste à l’étendre aux objets connectés en général. 

Mention spéciale aux filles qui étaient présentes aussi bien les développeuses que les désigneuses. Bravo à elles pour le travail durant ce spring de 48 heures !

Bravo à toutes les équipes.

Les différents projets : http://fr.bemyapp.com/blog/

François Tonic

Prologin : 36h de programmation non-stop

Soumis par fredericmazue le

Prologin, une association de passionnés d'informatique basée à l'EPITA  vient de lancer le 22e concours national d'informatique. Il est ouvert à toute personne âgée de 20 ans ou moins (au 31 décembre 2013) et résidant au sein de l'Union européenne ou en Suisse.

Prologin : un concours amusant, ludique et éducatif

Prologin se veut la plus grande manifestation de « fun and code » de France.  C'est le rassemblement de tous les férus de programmation qui viennent durant 36h démontrer leurs compétences en programmation dans une ambiance festive sur le campus de l'EPITA.

Comment participer à la 22e édition de Prologin

Pour participer, il suffit de remplir le questionnaire sur le site www.prologin.org avant le vendredi 3 janvier 2014.

Le concours se déroule en trois étapes

-        Le questionnaire de sélection, comportant des questions de culture informatique et d'algorithmique est disponible en ligne.

Les candidats ayant correctement répondu a?? suffisamment de questions seront alors sélectionnés pour participer aux épreuves régionales.

-        Les épreuves régionales, organisées à Paris (EPITA et École polytechnique), Bordeaux, Lille, Lyon, Nantes, Strasbourg, Toulon, Toulouse ainsi qu'à Louvain-la-Neuve en Belgique; elles sont constituées d'une épreuve écrite de 3 heures et d'une épreuve « machine » de 4 heures. Les 100 meilleurs seront ensuite conviés à la finale.

-        La finale, une épreuve de programmation de 36 heures non-stop se déroulera dans les locaux de l'EPITA (Porte d'Italie).

Finale

Les 100 finalistes sont confrontés à une épreuve de 36 heures non-stop sur un sujet établi par le comité scientifique. Chaque candidat doit programmer une intelligence artificielle appelée champion capable de jouer au jeu défini dans le sujet. 

À l'issue de l'épreuve, près de 60 000 matchs sont automatiquement simulés afin de sélectionner les dix meilleurs champions virtuels. Les lauréats soutiennent alors leurs travaux devant un jury composé de personnalités du monde informatique, de chercheurs et de responsables de l'association. Après délibération, le classement définitif est publié.

Étapes du concours

-        Entraînement sur le site http://www.prologin.org

-        Questionnaire de sélection du 18 octobre 2013 au 3 janvier 2014

-        Épreuves régionales en février et mars 2014

-        Finale début mai 2014

Legends of Code 2

Soumis par fredericmazue le

Legends of code est un concours de programmation à destination des étudiants en dernière année d’école d’ingénieur ou d'université.

Cette seconde édition est organisée par D2SI en collaboration avec GreenIT.fr et CodinGame et se déroulera le Samedi 30 novembre 2013.

L’objectif sera pour les étudiants de développer, en binôme et durant 11 heures, un algorithme en tenant compte de critères liés à la performance, l’agilité et l’écoconception logicielle. L’évaluation se fera sur la capacité à livrer un code de qualité, ergonomique et maintenable.

Les organisateurs souhaitent mobiliser des étudiants passionnés par la technique, qui veulent être challengés et confrontés aux autres étudiants à travers ce jeu-concours…tout ceci dans la bonne humeur bien sûr !

A la clé pour les meilleurs : des lots financiers, des stages de fin d’études…

Qui peut y participer ?

Le concours est ouvert à tous les étudiants intéressés par la programmation en dernière année d’école d’ingénieur ou d’université en France. Les étudiants en compétition seront issus des meilleures écoles et universités. A titre d’exemple, nous sollicitons l’Ensimag, Telecom Paris Tech, l'EFREI, l'UTC, l'ENSIIE, l'ESIEE, Paris 6… C’est l’occasion pour les étudiants de défendre et de promouvoir leur école. En effet, nous communiquerons très largement sur les vainqueurs du concours. Il est aussi intéressant de permettre aux étudiants de se confronter aux élites d’autres formations et de leur permettre de mettre en avant leurs compétences techniques personnelles.

Comment le jeu va se dérouler ?

Le jeu se déroulera en deux phases principales. Une première phase de pré-sélection, où les étudiants devront s’inscrire sur le site du jeu. Les 20 meilleurs binômes seront sélectionnés pour participer à la finale qui aura lieu le 30 novembre 2013 chez D2SI, au 29 bis rue d’Astorg 75008 Paris.

Pourquoi participer :

La Technicité : Les étudiants vont tester leurs capacités à résoudre des problèmes algorithmiques et de développement hautement complexes. La compétition / L’élitisme : Les étudiants auront à coeur de représenter leur formation …surtout s’ils gagnent. L’innovation : le jeu va permettre aux étudiants d’utiliser les méthodes modernes de développement et d’être sensibilisés au green IT L’image / La réputation : le jeu va mettre en valeur les gagnants, leur école, et la qualité de sa formation La professionnalisation : les étudiants vont travailler sur des problématiques de développement concrètes et présentes dans les sociétés qui les emploieront. Les stages : les meilleurs étudiants obtiendront leur stage de fin d’études et potentiellement leur premier emploi grâce à ce concours. L’émulation : le jeu sera ludique et se déroulera dans un bon esprit Les échanges : le jeu permettra aux étudiants issus de divers horizons d’échanger sur leur parcours et leurs expériences Le partenariat : le jeu permettra d’initier un véritable partenariat entre D2SI, les étudiants, et leur école

Les inscriptions se font en ligne sur le site de l'événement : www.legendsofcode.fr

Hummingbird le nouvel algorithme de recherche de Google

Soumis par fredericmazue le
Web

Hummingbird, pour Colibri, est le nom choisi par Google pour son nouvel algorithme de recherche. Car le colibri évoque la précision, et Google affirme que par les changements  qui ont été mis en place, les résultats proposés aux internautes sont toujours plus précis, plus pertinents.

En fait, Hummingbird n’est pas vraiment une nouveauté puisqu’Amit Singhal, vice-président senior de la Recherche chez Google, qui l'a présenté hier, a indiqué que l’algorithme avait été lancé il y a environ un mois et qu'il traite déjà 90% des requêtes de recherche.

Si vous êtes webmaster et que depuis un mois, vous remarquez des changements notables sur le trafic de vos sites, Hummingbird y est probablement pour quelque chose.

Le grand principe de Hummingbird est de s'éloigner des simples mots-clés et des opérateurs booléens + ou - pour rechercher le sens des requêtes que les internautes tapent de plus en plus comme des phrases.

Un intéressant article de Danny Sullivan est à lire sur searchengineland.com, pour en apprendre plus sur Hummingbird.