Tri :
Date
Editeur
Auteur
Titre
|
|
Graphe et Chemins: Explorer les graphes et les chemins
/ INRIA, Unisciel, Fuscia, Université de Nice
/ 2011
/ Unisciel
Picard-Limpens Cécile
Voir le résumé
Voir le résumé
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
|
Accéder à la ressource
|
|
En voiture: Découvrir les graphes et les chemins
/ INRIA, Unisciel, Fuscia, Université de Nice
/ 2011
/ Unisciel
Picard-Limpens Cécile
Voir le résumé
Voir le résumé
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
|
Accéder à la ressource
|
|
Educlet et proglet
/ INRIA, Unisciel, Fuscia, Université de Nice
/ 2011
/ Unisciel
Picard-Limpens Cécile
Voir le résumé
Voir le résumé
Cette page regroupe des educlets et proglets, une «proglet» permet de manipuler un objet numérique et de le faire fonctionner avec des algorithmes, une «educlet» permet de manipuler un objet numérique et de le faire fonctionner à travers une interface graphique. Mot(s) clés libre(s) : educlet, proglet, algorithmique, algorithme, exploration sonore, spectre d'un son, cryptage, graphe, illustration d'une onde
|
Accéder à la ressource
|
|
Les ondelettes et la révolution numérique
/ UTLS - la suite, Mission 2000 en France
/ 18-06-2000
/ Canal-U - OAI Archive
MEYER Yves
Voir le résumé
Voir le résumé
"La "" révolution numérique "" change profondément notre vie, puisqu'elle modifie notre relation au monde et notre relation aux autres. Elle comprend le téléphone digital, le fax et la télévision numérique (qui sont déjà en oeuvre) mais s'inscrit aussi dans le programme beaucoup plus ambitieux de la réalité virtuelle, monde dans lequel nous pourrons entrer, nous mouvoir, mais que nous pourrons aussi transformer et modifier à notre guise. L'interactivité est l'une des conséquences de la révolution numérique. La révolution numérique a également révolutionné l'imagerie médicale, le scanner, la RMN etc. puisque toutes ces images sont aujourd'hui élaborées a l'aide de calculs mathématiques. Dans mon exposé, je commencerai par décrire l'histoire, peu connue, des débuts de la révolution numérique. Les pionniers furent des physiciens et des mathématiciens comme Léon Brillouin, Dennis Gabor John von Neumann, Claude Shannon et Norbert Wiener et leurs résultats conduisirent à la construction des premiers ordinateurs. Ensuite je montrerai que l'analyse par ondelettes est directement issue des préoccupations de ces pionniers et c'est ainsi qu'elle sera introduite. Nous décrirons les succès des ondelettes et indiquerons leurs limites dans le cadre du traitement du signal et de l'image. L'exposé se terminera par l'analyse de certaines images fournies par Hubble (explosion de la Supernova S1987A)." Mot(s) clés libre(s) : algorithme, analyse mathématique, compression d'image, conversion analogique numérique, image numérique, JPEG, ondelette, révolution numérique, traitement de l'image, transmission d'image
|
Accéder à la ressource
|
|
Le problème des 8 reines
/ Inria / Interstices
/ 20-11-2020
/
Amblard Maxime
Voir le résumé
Voir le résumé
Le problème dit « des huit reines » est bien connu des informaticiens car il est souvent utilisé pour illustrer la récursivité ou les stratégies de backtracking (retour en arrière). Il ne s’agit pas d’organiser une réunion entre têtes couronnées mais d’étudier une situation simple. Si le problème se décrit en quelques phrases, il n’est pas si aisé que ça à résoudre... Mot(s) clés libre(s) : algorithmes, récursivité, stratégie de backtracking
|
Accéder à la ressource
|
|
L'imagerie satellitaire : une aide à l'enseignement de l'informatique
/ INRIA
/ 16-06-2009
/ Canal-U - OAI Archive
MAITRE Henri
Voir le résumé
Voir le résumé
Dans cet exposé, Henri Maitre montre comment et de quelle façon concrète les images satellitaires de Google peuvent devenir des objets numériques à forte plus-value pédagogique et comment les utiliser pour des séquences pédagogiques. La notion d'image (pixelique) et de carte (symbolique) font l'objet d'une étude comparative et les grandes méthodes de traitement d'images permettant d'extraire des informations symboliques des images aériennes sont décrites, y compris au niveau des aspects multi-échelle. L'impact industriel des ces méthodes est rendu explicite.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, codage, compression d'images, détection de contours, échelle, image numérique, image satellite, imagerie, invariance, représentation matricielle, représentation vectorielle, télédétection, traitement d'images
|
Accéder à la ressource
|
|
Combien d’objets dans une image ?
/ INRIA
/ 16-06-2009
/ Canal-U - OAI Archive
LEVY Jean-Jacques
Voir le résumé
Voir le résumé
Dans cet exposé Jean-Jacques Lévy propose de décortiquer quelques algorithmes d'étiquetage des objets dans une image, c'est à dire de segmentation de cette image en régions homogènes, et de regarder en détail la complexité algorithmique d'un tel mécanisme. Cela permet de montrer dans un cas concret, quels formalismes permettent d'analyser les performances d'un algorithme et de vérifier sa validité. On y croise la fonction d’Ackermann dont le rôle est essentiel en informatique théorique.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, classe d'équivalence, fonction d’Ackermann, image numérique, objet, pixel, programmation
|
Accéder à la ressource
|
|
Introduction à l'algorithmique, structures de contrôle et de données
/ INRIA
/ 09-06-2010
/ Canal-U - OAI Archive
LAROUSSINIE Francois
Voir le résumé
Voir le résumé
Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre la mesure sur des exemples fondamentaux.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 de Dijkstra, algorithme de Prim, algorithme de tri, algorithmique, arbre couvrant minimal, complexité, parcours d'un graphe, plus court chemin, structure de données
|
Accéder à la ressource
|
|
La théorie de la complexité algorithmique pour calculer efficacement
/ Inria / Interstices
/ 24-05-2019
/
Lagarde Guillaume
Voir le résumé
Voir le résumé
Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique vient à notre rescousse afin d’y voir un peu plus clair. Mot(s) clés libre(s) : complexité algorithmique, calculabilité, NP-complet
|
Accéder à la ressource
|
|
EMOIS Nancy 2011 - Développement et évaluation d'un algorithme de notification
/ Canal-U/Sciences de la Santé et du Sport, CERIMES
/ 18-03-2011
/ Canal-U - OAI Archive
JOUHET Vianney
Voir le résumé
Voir le résumé
Titre : Développement et évaluation d'un algorithme de notification des cas incidents de cancer au sein d'un système d'information régional.Résumé : Le registre général des cancers de Poitou-Charentes a développé un système d’information multi-sources rapprochant les informations codées du PMSI, des laboratoires d’anatomie pathologique et de l’Assurance Maladie. Une réflexion a été menée sur une méthode de sélection des enregistrements qualifiants pour la notification des tumeurs en privilégiant le codage du clinicien pour la topographie et le codage de l’anatomopathologiste pour la morphologie. Nous proposons de comparer cette approche avec une méthode utilisant la totalité des enregistrements à l’aide de mesures objectives.Méthodes: L’algorithme sélectionne de façon hiérarchique les enregistrements selon leurs typologies (type de source, acte CCAM de prélèvement ou de chirurgie au sein du RUM) pour cibler le praticien producteur. L’évaluation a été réalisée en calculant le rappel (sensibilité), la précision (valeur prédictive positive) et la F-Mesure (composite du rappel et de la précision) à partir de la comparaison des tumeurs notifiées automatiquement et des tumeurs validées par les médecins du registre.Résultats: L’évaluation a été réalisée à partir de 6145 dossiers validés qui correspondaient à 6327 tumeurs. On note une amélioration nette des performances avec l’approche sélective avec une F-Mesure de 0,81 contre 0,74. L’amélioration se fait surtout par un gain de précision et une augmentation moindre du rappel.Conclusion: Nous avons montré l’intérêt de ne pas utiliser l’ensemble de l’information pour la notification. Notre approche présente un net gain de précision montrant que nous avons surtout éliminé le bruit lié au codage imprécis ou erroné. L’approche hiérarchisée permet de ne pas altérer le rappel en adaptant les choix effectués à la complétude du dossier.L’amélioration des performances permet de favoriser une préparation rigoureuse du dossier pour faciliter la validation manuelle par un opérateur. Cette étape de validation reste cependant essentielle pour rattraper les erreurs et les absences de notification identifiées.Intervenant : JOUHET Vianney (Unité d’épidémiologie, de Biostatistique et registre des cancers de Poitou-Charentes, Faculté de médecine, Centre Hospitalier Universitaire de Poitiers, Université de Poitiers, 6).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.SCD Médecine. Mot(s) clés libre(s) : algorithme, codage, EMOIS Nancy 2011, notification, PMSI, registre des cancers, RUM, système d’information
|
Accéder à la ressource
|
|