Tri :
Date
Editeur
Auteur
Titre
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
gogle Map: Jouer avec une carte de France
/ INRIA, Unisciel, Fuscia, Université de Nice
/ 2011
/ Unisciel
Pichardie David
Voir le résumé
Voir le résumé
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
|
Accéder à la ressource
|
|
Analyser les génomes des océans
/ Inria / Interstices
/ 05-09-2019
/
Peterlongo Pierre
Voir le résumé
Voir le résumé
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
|
Accéder à la ressource
|
|