Sommaire
cours / présentation, démonstration
Stratégies de capture de fugitifs... ou l’application de la théorie des graphes à PacMan
La théorie des graphes offre un cadre théorique puissant pour comprendre le fonctionnement de nombreux jeux......
Date de création :
03.12.2007Auteur(s) :
Fabien de Montgolfier, Vincent Limouzy
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode
Description de la ressource
Résumé
La théorie des graphes offre un cadre théorique puissant pour comprendre le fonctionnement de nombreux jeux...
- Granularité : grain
- Structure : atomique
"Domaine(s)" et indice(s) Dewey
- (511.5)
Domaine(s)
- Principes généraux
- Généralités, philosophie, théorie des mathématiques
- Graphes, arbres et simulation discrète
Intervenants, édition et diffusion
Intervenants
Créateur(s) de la métadonnée : Marie-Hélène Comte
Édition
- Institut National de Recherche en Informatique et en Automatique / Interstices
Diffusion
Cette ressource vous est proposée par :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4627
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4627
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
18.12.2008
Description
:
Connaissez-vous les peptides non-ribosomiques, ces petites protéines qui ne sont pas synthétisées par la voie classique ? Une base de données dotée de mécanismes d'interrogation spécifiques leur est dédiée.
- Norine
- peptide non-ribosomique
- graphe de compatibilité
- algorithmique des graphes
- problème NP-complet
- clique
- fuscia
21.05.2008
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...
- recherche opérationnelle
- aide à la décision
- problème NP-complet
- cycle hamiltonien
- graphe
- optimisation de trajectoire
- algorithme d'approximation
- fuscia