Recherche en cours
Graphes, arbres et simulation discrète
Nouvelle
Modifier
Affiner ma recherche
Imprimer
Flux RSS
Titre
Titre
Date
Auteur
Afficher 12
Afficher 12
Afficher 24
Afficher 36
Afficher 48
Afficher 60
Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.
22
résultats
section 1-1
sur 2
résultats
1 à 12
UNIT
Autour des graphes et du routage
Description
:
De l?Internet aux réseaux ad hoc, le routage ? manière d'acheminer les messages ? constitue le problème central des réseaux. Explications de Laurent Viennot sur les techniques algorithmiques utilisées dans ce domaine.
Date
:
13-01-2006
Format
:
Document HTML
Auteur
:
Viennot Laurent
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
Canal-u.fr
Concurrent Disjoint Set Union
Description
:
The disjoint set union problem is a classical problem in data structures with a simple and efficient sequential solution that has a notoriously complicated analysis. One application is to find strongly connected components in huge, implicitly defined graphs arising in model checking. In this a ...
Date
:
09-12-2016
Format
:
video/mp4
Auteur
:
Tarjan Robert E.
Thème
:
Mathématiques, Mathématiques, Informatique
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
master, doctorat, licence
UNIT
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. ...
Date
:
23-01-2009
Format
:
Document PDF
Auteur
:
Gambette Philippe, Habib Michel
Thème
:
Mathématiques, Mathématiques
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
enseignement supérieur, master, bac+5
Public
:
apprenant
UNIT
Éclairer les origines de la COVID-19 à partir de l?analyse comparée des génomes viraux
Description
:
Déterminer les origines du SARS-CoV-2 est une des quêtes scientifiques parmi les plus fascinantes à l'heure actuelle. Habitué aux découvertes fracassantes de la physique (détection des ondes gravitationnelles, image d'un trou noir, boson de Higgs, etc.), le grand public n'a que rarement l'occasion d ...
Date
:
07-06-2022
Format
:
Document HTML
Auteur
:
Guidon Stéphane
Thème
:
Sciences de la vie, Biologie, Biochimie, Ecologie, Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
UNIT
Faire l?inventaire du vivant : informatique et systématique
Description
:
2010 est l?année internationale de la biodiversité, c?est l?occasion de faire le point sur ce thème et ses liens avec l?informatique.
Date
:
12-03-2010
Format
:
Document HTML
Auteur
:
Ferrieux Catherine
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
UNIT
Genres et surfaces
Description
:
Ce cours donne les bases sur la notion de graphe en expliquant ce que sont les graphes planaires, les plongements, la classification des surfaces et les cartes ainsi que leurs théorèmes associés (Jordan, Euler, Kuratowski, Rado, Brahana et Thomassen).
Date
:
05-01-2010
Format
:
Document PDF
Auteur
:
Lazarus Francis
Thème
:
Informatique, Mathématiques
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
enseignement supérieur, licence, bac+3, master, bac+4
Public
:
apprenant, enseignant
UNIT
Géomatique : la théorie des graphes
Description
:
Cours sur l'utilisation de la théorie des graphes en géomatique avec les contenus suivants : définitions de base, notion de cycle et de flots, problèmes de cheminement, problèmes Hamiltoniens et Eulériens, coloration, graphes d'intervalles et graphes triangulés, hypergraphes. Ce document n'est pas u ...
Date
:
21-12-2005
Format
:
Document PDF
Auteur
:
Pelle Stéphane
Thème
:
Astronomie, Cartographie, Chronologie, Mathématiques, Mathématiques
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
enseignement supérieur, bac+1
Public
:
apprenant, enseignant
UNIT
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 qu' ...
Date
:
21-10-2010
Format
:
Document HTML
Auteur
:
Doyen Jean
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation
Niveau
:
enseignement supérieur, master, bac+5
Public
:
apprenant, enseignant
UNIT
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 ?
Date
:
04-05-2007
Format
:
Document HTML
Auteur
:
Shasha Dennis
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
UNIT
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...
Date
:
19-06-2017
Format
:
Document HTML
Auteur
:
Coudert David, Cohen Nathann
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
UNIT
Le plus court chemin
Description
:
Lorsque l?on cherche à se rendre d?un point à un autre dans un réseau par le plus court chemin, il existe des algorithmes qui évitent d?avoir à calculer tous les trajets possibles.
Date
:
12-11-2005
Format
:
Document HTML
Auteur
:
Hélary Jean-Michel
Thème
:
Mathématiques
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
UNIT
Le problème du voyageur de commerce
Description
:
Le problème du voyageur de commerce est l?un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...
Date
:
21-05-2008
Format
:
Document HTML
Auteur
:
Li Yifang, Kergosien Yannick, Billaut Jean-Charles
Thème
:
Mathématiques, Systèmes
Type de la ressource pédagogique
:
cours / présentation, démonstration
Niveau
:
enseignement supérieur
Public
:
apprenant
Afficher section
2
sur 2