Parcours de graphes : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
m (Remplacement du texte — « 1.4. Algorithmes classiques » par « Algorithmes classiques »)
Ligne 6 : Ligne 6 :
 
|SiloLangue=fre
 
|SiloLangue=fre
 
|Résumé=Présentation claire et agrémentée de nombreux schémas des parcours de graphes par une agrégée en bioinformatique de l'université de Montréal : définitions ; parcours en profondeur, propriétés et complexité ; algorithme de recherche de chemins ; algorithme de recherche de cycles ; parcours en largeur et sa complexité ; DFS vs BFS.  
 
|Résumé=Présentation claire et agrémentée de nombreux schémas des parcours de graphes par une agrégée en bioinformatique de l'université de Montréal : définitions ; parcours en profondeur, propriétés et complexité ; algorithme de recherche de chemins ; algorithme de recherche de cycles ; parcours en largeur et sa complexité ; DFS vs BFS.  
|Catégorie=1.4. Algorithmes classiques
+
|Catégorie=Algorithmes classiques
 
|Mots-clés contrôlés=algorithme de la théorie des graphes; arbre de recherche; algorithme de parcours en profondeur; algorithme de parcours en largeur; problème du plus court chemin;  
 
|Mots-clés contrôlés=algorithme de la théorie des graphes; arbre de recherche; algorithme de parcours en profondeur; algorithme de parcours en largeur; problème du plus court chemin;  
 
|SiloTypeDocumentaire=texte
 
|SiloTypeDocumentaire=texte

Version du 23 janvier 2012 à 12:37

Section Description
URL http://www.iro.umontreal.ca/~hamelsyl/parcoursA09 4.pdf
Titre Parcours de graphes
Auteur(s) Hamel, Sylvie
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Présentation claire et agrémentée de nombreux schémas des parcours de graphes par une agrégée en bioinformatique de l'université de Montréal : définitions ; parcours en profondeur, propriétés et complexité ; algorithme de recherche de chemins ; algorithme de recherche de cycles ; parcours en largeur et sa complexité ; DFS vs BFS.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés algorithme de la théorie des graphes ; arbre de recherche ; algorithme de parcours en profondeur ; algorithme de parcours en largeur ; problème du plus court chemin
Proposition autres mots-clés
Type documentaire texte
Typologie Générale site Web
Date de publication 2009/01/01
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques PDF
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants RC (demandeur); DB
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.