26 ressources en auto-formation par thème : Graphes, arbres et simulation discrète

FILTRES

26 résultats
page 1 sur 3
Résultats de 1 à 10
Présentation de la ressource en auto-formation Algorithme de Dijkstra évaluation
Algorithme de Dijkstra
Auteur(s) : Boillaud Romain
Description : appliquer l'algorithme de Dijkstra pour trouver un plus court chemin dans un graphe valué.
Présentation de la ressource en auto-formation Autour des graphes et du routage cours / présentation, démonstration
17/01/2006
Autour des graphes et du routage
Auteur(s) : Viennot Laurent
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.
Présentation de la ressource en auto-formation Concurrent Disjoint Set Union cours / présentation
09/12/2016
Concurrent Disjoint Set Union
Auteur(s) : Tarjan Robert E.
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 ...
Présentation de la ressource en auto-formation En fleurs sur le campus : l'arbre de Judée - Un lilas cours / présentation
Présentation de la ressource en auto-formation Faire l’inventaire du vivant : informatique et systématique cours / présentation, démonstration
21/07/2010
Faire l’inventaire du vivant : informatique et systématique
Auteur(s) : Ferrieux Catherine
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.
Présentation de la ressource en auto-formation Genres et surfaces cours / présentation
05/01/2010
Genres et surfaces
Auteur(s) : Lazarus Francis
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).
Présentation de la ressource en auto-formation Géomatique : la théorie des graphes cours / présentation
21/12/2005
Géomatique : la théorie des graphes
Auteur(s) : Pelle Stéphane
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 ...
Présentation de la ressource en auto-formation Graphes évaluation
Graphes
Auteur(s) : BOILLAUD Romain
Description : exercices élémentaires sur les graphes
Présentation de la ressource en auto-formation Graphes probabilistes évaluation
Graphes probabilistes
Auteur(s) : Lemaire Sophie
Description : collection d'exercices sur les graphes probabilistes. Ce module est composé des exercices suivants : - Transmission d'un message binaire ; - Matrice de transition ; - Etat d'un système ; - Les jours de retard ; - Etat stable ; - Mouvement de populations ;
Présentation de la ressource en auto-formation L'Univers selon Leibniz, le graphe infini aléatoire et les structures combinatoires ultrahomogènes cours / présentation
13/01/2011
L'Univers selon Leibniz, le graphe infini aléatoire et les structures combinatoires ultrahomogènes
Auteur(s) : Doyen Jean
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 ...