Vague de pollution sur Paris. On parle de microparticules dans l’air… mais peut-on savoir ce qu’il y a à un niveau de taille encore inférieur, comme les nanoparticules ? Oui, grâce aux ondes électromagnétiques. Nous verrons que les ondes réagissent d’une manière particulière quand elles rencontrent un objet, comme les particules dans l’air. Analyser ces réactions permet de jouer les enquêteurs en remontant la piste à l’envers jusqu’à deviner quel objet a été rencontré ! Ceci devient plus complexe quand l’objet est de la même taille que la longueur d’onde. Mais cela peut avoir des applications dans des domaines très différents comme par exemple la détection de cellules cancéreuses, de fissures dans des pylônes, ou des mines enterrées dans le désert d’Atacama au Chili.
Mot(s) clés libre(s) : rayon X, onde électromagnétique, problème inverse, optimisation topologique de forme, micro-onde, SAXS, algorithme numérique

Dans cet exposé Michel Habib nous explique comment fonctionne google, quels sont les mécanismes algorithmiques qui permettent de calculer le "ranking" d'une page, et comment fonctionne l'indexation de cet océan de page. Ce sont les mécanismes algorithmiques qui sont mis en lumière ici, ce qui permet de les démystifier. Quelques belles anecdotes sur le web et quelques jolis exercices sont proposés en illustration.Cet exposé s'est inscrit dans le cadre d'une formation INRIA proposée en juin 2009 et s'adressait aux professeurs des établissements de l'académie de Versailles proposant l'option Informatique et Objets Numériques à leurs classes de seconde pour l'année scolaire 2009-2010.
Mot(s) clés libre(s) : algorithme de classement, base de données distribuée, fouille de graphes, google, google bombing, graph mining, graphe, indexation, moteur de recherche, PageRank, requete

Titre : Comment choisir un algorithme d’identification de cas de cancers incidents dans le Programme de Médicalisation des Systèmes d’Information (PMSI) ? Une analyse formelle des concepts sur les données du PMSI et du registre du cancer du sein de l’Isère.Résumé : L’utilisation du PMSI pour l’estimation de l’incidence des cancers se heurte à l’imperfection des critères de sélection (algorithmes) des cas, construits de façon empirique parmi les milliers de codes de diagnostics ou d’actes disponibles. Les méthodes d’extraction de connaissances à partir de données (ECD), qui réalisent une exploitation automatique ou semi-automatique de bases de données volumineuses, peuvent permettre de comparer tous les algorithmes se présentant sous la forme d’une conjonction d’attributs.Objectif : Découvrir le ou les algorithme(s) ayant les meilleures qualités (sensibilité, spécificité et valeurs prédictives) pour identifier les cas de cancer du sein incidents parmi les séjours du PMSI.Méthode : Les courts séjours du PMSI de 2001 comprenant un diagnostic de cancer du sein ont été croisés avec les données du registre du cancer de l’Isère qui constituait le gold standard pour identifier les cas de cancer du sein incidents. Une analyse formelle des concepts a permis de calculer la sensibilité, la spécificité et les valeurs prédictives de tous les algorithmes possibles, construits avec les codes de diagnostics et d’actes, l’âge, les établissements et les dates de sortie des séjours.Résultats : Le registre a identifié 825 patientes avec un cancer du sein incident. Le PMSI a identifié 1693 patientes ayant au moins un séjour avec cancer du sein, dont 645 étaient dans le registre. Les algorithmes les plus sensibles recherchaient un diagnostic principal de cancer du sein ou un acte d’anesthésie. Les algorithmes ayant les meilleures valeurs prédictives positives (VPP) associaient mastectomie, curage ganglionnaire, anesthésie générale, passage en salle de réveil et diagnostic principal de cancer du sein. Les diagnostics de tumeurs secondaires correspondaient aux plus basses VPP.Conclusion : Les méthodes d’ECD ont permis de traiter automatiquement tous les algorithmes possibles. Ces résultats permettent de proposer des algorithmes ciblés en fonction de l’objectif recherché (sensibilité, spécifique ou valeur prédictive).Intervenant : GOETZ Christophe (Laboratoire SPI-EAO, Faculté de médecine de Nancy, Vandoeuvre-les-Nancy, France).Conférence enregistrée lors des journées EMOIS 2011 à Nancy. Session : PMSI et épidémiologie II. Modérateurs Eliane ALBUISSON (CHU de Nancy) et Gilles CHATELIER (Association Robert Debré – Paris).Réalisation, production : Canalu U/3S, CERIMES
Mot(s) clés libre(s) : algorithmes, cancer du sein, ECD, EMOIS Nancy 2011, fouille de données, PMSI, valeurs prédictives positives, VPP

Mot(s) clés libre(s) : Algorithme exact, algorithmique, combinatoire, kernalisation

Dans cette vidéo, Gilles Dowek fait un cours introductif, à destination des Professeurs des Lycées, de la Science Informatique (et de ses quatre piliers: Algorithme, Langage, Machine, Information) complété d'une analyse fine de la sémantique des ingrédients des algorithmes (instruction, affectation de valeurs à une variable, déclaration, séquence, test, boucle, état) indépendamment du langage informatique utilisé. Il donne les fondamentaux qui permettent aux enseignants d'enseigner l'algorithmique en seconde ou de faire connaitre les objets numériques dans les enseignements d'option. Ce cours a été donné en juin 2009 et juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une heure de cours et d'une demi-heure de questions-réponses sur le cours.
Mot(s) clés libre(s) : affectation, algorithmique, boucle, déclaration, information, instruction, langage informatique, programmation, séquence, syntaxe

Les unités de traitement parallèles sont maintenant partout. Depuis les tablettes connectées jusqu'aux supercalculateurs des grands laboratoires nationaux, l'utilisation de leurs nouvelles fonctionnalités nécessite une compréhension du fonctionnement des algorithmes distribués et des caractéristiques intrinsèques de leurs architectures. Dans cet exposé, nous ferons un tour d'horizon rapide des principes des diverses architectures actuelles, de l'algorithmique parallèle et de la manière de comprendre les performances de ces algorithmes.  
Mot(s) clés libre(s) : high performance computing, algorithmique parallèle

Dans cet exposé, Jean-Paul Delahaye, nous parle de l'information au sens usuel du terme et nous montre les problèmes mathématiques et algorithmiques qui depuis quinze à ving ans ont été résolus pour arriver à cette mise à disposition quasi miraculeuse de l'information, au fil de l'exposé il nous fait partager les autres notions d'informations et nous permet de partager les grandes idées qui font de l'informatique, la science de l'information.Présentation à destination d'enseignants des académies de Créteil, Versailles et Rouen lors des journées de formation à l'informatique organisées par l'INRIA en juin 2010 avec pour ambition de préparer la mise en place de l’enseignement de spécialité “Informatique et sciences du numérique” en Terminale S à la rentrée 2012.
Mot(s) clés libre(s) : algorithme, Google, index, moteur de recherche, PageRank, recherche d'information, système de classement

La colorisation d’archives est couramment utilisée dans le milieu audiovisuel pour restaurer et rendre plus réalistes des vidéos anciennes. Elle nécessite un travail manuel fastidieux qu'il est actuellement difficile d'automatiser. Quelles en sont les raisons ?
Mot(s) clés libre(s) : colorisation image, apprentissage automatique, algorithme

Les phénomènes de transition de phase fascinent les physiciens depuis plusieurs siècles. Plus récemment, on a observé des phénomènes similaires dans d’autres domaines notamment la combinatoire et l’informatique.  J’expliquerai quelques liens entre les transitions de phase, les propriétés des grandes structures combinatoires aléatoires des questions d’analyse des algorithmes et de complexité. Je parlerai notamment de graphes aléatoires, d’arbres couvrants, et de quelques problèmes d’optimisation combinatoire en mettant l’accent sur les intérêts pour l’informatique.
Mot(s) clés libre(s) : transition de phase, combinatoire, complexité, analyse des algorithmes

Dans cet exposé Sylvie Boldo nous fait prendre conscience de l'importance des bugs en informatique et des conséquences historiques qu'ils ont pu engendrer. Elle se concentre ensuite sur les problèmes liés aux calculs numériques et montre de manière détaillée et constructive comment prendre la mesure des approximations numériques qui s'effectuent lors d'un calcul numérique au sein d'un logiciel. Elle nous offre à la fois des garde-fous pratiques et une compréhension théorique de la problématique.Cet exposé s'est inscrit dans le cadre d'une formation INRIA proposée en juin 2009 et s'adressait aux professeurs des établissements de l'académie de Versailles proposant l'option Informatique et Objets Numériques à leurs classes de seconde pour l'année scolaire 2009-2010.
Mot(s) clés libre(s) : algorithmique, arithmétique flottante, bug, calcul informatique, méthode formelle, nombre à virgule flottante, preuve de programme, vérification de logiciel