Si vous êtes passionnés de train, un touriste un peu fantaisiste, un Dr Sheldon Cooper en puissance ou simplement une personne ayant du temps (rayer les mentions inutiles), alors peut-être serez-vous curieux de passer au moins une fois par toutes les lignes de métro d’une ville, tout en empruntant le moins de stations possible ?
Mot(s) clés libre(s) : recherche opérationnelle, graphe, problème du postier rural, trajet optimal, optimisation

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

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

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

La crise sanitaire perdure, il convient donc de rester vigilants ! Ainsi, les réunions de travail avec de nombreux participants dans une même salle resteront déconseillées voire interdites pendant plusieurs mois. Pourtant certaines décisions doivent être prises et demandent que des gens se rencontrent, qu’il y ait de la réflexion de groupe. Quoi de mieux, dans ces conditions, que de remplacer ces vastes réunions par des tête-à-tête ? Deux personnes peuvent facilement se réunir dans une salle (même petite) tout en respectant une distance physique de sécurité. Analysons les besoins.
Mot(s) clés libre(s) : théorie des graphes, graphes

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

Cette seconde séquence consacrée à l'appariement de graphes RDF, examine les opérateurs sur les motifs de graphes.
Mot(s) clés libre(s) : graphe, web de données, web sémantique, données liées, RDF, SPARQL

Une conférence de l'UTLS au Lycée(en audio uniquement )Le calcul différentielAvec Jean-Benoit Bost (mathématicien à l’Université Paris Sud, CNRS)Lycée Bertran de Born (24000 Perigueux)Partenariat Région Aquitaine
Mot(s) clés libre(s) : aire, calcul intégral, dérivée, différentielle, graphe d'une fonction, intégration