Rechercher une ressource pédagogique : théorie des graphe

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

8 résultats
section 1 sur 1
résultats 1 à 8
UNIT
UNIT
03.02.2014
EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE
Description : L'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. Il se compose de quatre modules d'enseignement en deux ...
  • recherche opérationnelle
  • aide à la décision
  • Technologies de l'information et de la communication pour l'éducation
  • TICE
  • programmation linéaire
  • problème d'optimisation
  • processus stochastique
  • chaînes de Markov
  • théorie des files d'attente
  • méthode exacte
  • optimisation combinatoire, ...
Canal-U
Canal-U
12.05.2011
Graphes, hypergraphes et réseaux (série : Colloquium Jacques Morgenstern)
Description : Le but de la conférence est d'exposer des problèmes simples de conception de réseaux qui m'ont intrigués pendant de nombreuses années et continuent de m'intriguer. Les réseaux de télécommunications mais aussi les réseaux routiers ou sociaux se modélisent bien avec des graphes. Les sommets représentent ...
  • réseau social
  • graphe
  • hypergraphe
  • modélisation réseaux
  • problème delta-d
  • réseau routier
  • théorie des graphes
UNIT
UNIT
21.10.2010
L'Univers selon Leibniz, le graphe infini aléatoire et les structures combinatoires ultrahomogènes
Description : En 1697, Leibniz a exposé sa conception du "meilleur des mondes possibles": celui-ci doit maximiser la variété de ses sous-structures, tout en étant le plus probable et le plus symétrique possible. On verra que le graphe infini aléatoire R (pour "random"), découvert en 1963 par Erdös et Rényi et ...
  • graphe infini aléatoire
  • Leibniz
  • théorie des graphe
  • probabilités
UNIT
UNIT
04.05.2007
La soirée
Description : Résoudre des énigmes, c’est le métier du Dr Jacob Ecco, omniheuriste. Cette fois encore, un client lui soumet un problème qui lui permet de déployer toute sa logique. Et vous, auriez-vous besoin de son aide ?
  • énigme
  • théorie des graphes
  • modélisation de réseau
  • fuscia
UNIT
UNIT
19.06.2017
Le défi des 1001 graphes
Description : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes...
  • théorie des graphes
  • cycle hamiltonien
  • change ringing
  • NP complet
  • fuscia
UNIT
UNIT
18.09.2020
Planifiez vos tête-à-tête avec les graphes à des fins de distanciation
Description : 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 renco ...
  • théorie des graphes
  • graphes
UNIT
UNIT
03.02.2014
Théorie des graphes (EnsROtice)
Description : Module d'enseignement consacré à la théorie des graphes. Il se présente en deux parties : un module de niveau Licence destiné aux débutants qui veulent se familiariser avec les éléments de base de la théorie des graphes. Puis un module avancé de niveau Master, destiné aux personnes ayant déjà des ...
  • recherche opérationnelle
  • aide à la décision
  • TICE
  • théorie des graphes
  • graphe orienté
  • problème de cheminement
  • graphe planaire
  • graphe biparti
  • graphe sans cycle
  • chemin hamiltonien
  • chemin eulérien
  • arbre de recouvrement minimal
  • algorithme de Kruskal
  • algorithme de Prim
  • problème ...
UNIT
UNIT
23.01.2009
Cours d´algorithmique des graphes du MPRI
Description : Dans de nombreux domaines tels que la chimie, la biologie, les réseaux de télécommunications ou encore les réseaux sociaux des modèles à base de graphes sont utilisés quotidiennement en recherche. De même les graphes constituent des outils importants et très utilisés de modélisation en informatique. ...
  • algorithmique
  • complexité
  • théorie des graphes
  • décomposition modulaire
  • algorithme décomposition modulaire
  • largeur arborescente
  • algorithme LexBFS
  • modélisation
  • fuscia