L'objectif des recherches de l'équipe RAP est de modéliser le comportement de réseaux de divers types, soumis à une demande de nature aléatoire, afin la prédire leurs performances. Le partage des ressources d'un réseau est réglé par des algorithmes, plus ou moins sophistiqués, et il convient d'en définir qui réalisent le compromis adéquat entre complexité et efficacité. Pour illustrer cette activité, nous présenterons un travail, en cours depuis deux ans, sur l'utilisation de technologies optiques à la place de l'électronique dans les réseaux de communication. Partant de l'étude des réseaux optiques d'accès dits PONs, pour Passive Optical Networks, nous avons développé un algorithme original permettant le partage équitable et efficace de la bande passante des fibres. Nous montrerons comment cet algorithme permettrait de construire un internet à l'échelle d'un pays, grâce à une invention qui élimine du réseau les routeurs de transit, coûteux et fort consommateurs d'énergie.
Mot(s) clés libre(s) : algorithme, probabilité, réseau optique

Dans cet exposé, Philippe Robert, après quelques mots sur son métier, explique les problèmes fondamentaux qui se posent dans un système distribué, en prenant le problème de la transmission de messages. Il montre que l'algorithmique est complètement différent dans ce cas, et que des modèles aléatoires permettent de faire l'analyse de la pertinences de tels mécanismes, et le détaille dans le cas de protocoles en arbre.Ce cours a été donné en 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 présentation et d'une séance de questions-réponses.
Mot(s) clés libre(s) : algorithme, Google, moteur de recherche, protocole d'accès, recherche d'information, réseau de communication, réseau social, système distribué, TCP, transmission de données

Dans cet exposé François Rechenmann propose un rapide survol des méthodes algorithmiques utilisées au niveau de l'analyse du génome. On y découvre que l'informatique est à la fois un outil incontournable, puisque seules des méthodes algorithmiques automatiques issus de travaux sur le traitement automatique de texte peuvent analyser les masses, mais aussi que la modélisation elle-même de ces données biologique est informatique. Cet exposé introduit deux contenus, plus détaillés sur le site d')i(nterstices, relatifs aux régions codantes et à l'alignement de séquences.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, alignement de séquences, analyse statistique, bioinformatique, biologie, dynamique des populations, évolution, génome, phylogénétique, région codante, representation des données, simulation, système dynamique

Résumé : Présentation des résultats préliminaires d'un projet faisant intervenir les registres et les établissements de santé publics et privés de Côte d'Or et du Doubs.Intervenant : Professeur Catherine QUANTIN, du service de biostatistique et information médicale au CHU de Dijon.SCD Médecine.
Mot(s) clés libre(s) : algorithme de sélection, cancer colo-rectal, EMOIS 2008, PMSI, registre

Emois Nancy 2009 : PMSI et épidémiologie. Questions 1Intervenants : O. Kusnik-Joinville, MH. Bouvier-Colle, C. Quantin, B. Marchand, S. Grojean, N. Jay, S. GomezPrésidents de session : C. QUANTIN, E. SAULEAUSCD Médecine.
Mot(s) clés libre(s) : algorithme, Emois Nancy 2009, épidémiologie, PMSI, santé, SNHRAM

Emois Nancy 2009 : PMSI et épidémiologie. Evaluation de l'intérêt des données PMSI pour l'estimation de l'incidence des cancers du sein et colo-rectal dans les départements de Côte d'Or et du Doubs.C. Quantin, A.M. Bouvier, E. Benzenine, M. Fassa, D. Compain, A. Bellisario.SCD Médecine.
Mot(s) clés libre(s) : algorithme de sélection, cancer colo-rectal, cancer du sein, chaînage, EMOIS Nancy 2009, PMSI

Grâce aux techniques de séquençage de l’ADN, nous avons aujourd’hui les moyens technologiques de connaitre le génome des organismes vivants, le plancton des océans y compris. Mais est-ce si simple ? Comment extraire de l’information biologique de gigantesques masses de données contenant des fragments des génomes des organismes vivants dans les océans ? Comment développer un outil informatique pertinent mais assez simple et rapide pour venir à bout de plusieurs téraoctets de données brutes ? Faisons le point sur un projet algorithmique qui a vu le jour grâce aux données générées par l’expédition Tara Ocean.
Mot(s) clés libre(s) : séquençage ADN, bioinformatique, extraction information, génome, algorithme

Permet de découvrir à travers l'objet numérique graphe et les algorithmes élémentaires qui s'y appliquent.
Mot(s) clés libre(s) : proglet, graphe, algorithmes élémentaires

Vise à s’approprier, à la métaphore d'un réseau social, les différents éléments caractéristiques d’un graphe, et l'algorithme du plus court chemin.
Mot(s) clés libre(s) : proglet, graphe, algorithme

Vise à s’approprier, à travers une animation 3D, les différents éléments caractéristiques d’un graphe, en vue de saisir les algorithmes qui en font usage.
Mot(s) clés libre(s) : proglet, graphe, algorithme