Parcours de graphes : Différence entre versions
De Sciencinfolycee
(Page créée avec « {{Ressource |URL=http://www.iro.umontreal.ca/~hamelsyl/parcoursA09_4.pdf |Titre=Parcours de graphes |Auteur(s)=Hamel, Sylvie |SiloRole=auteur; |SiloLangue=fre |Catégorie=1.... ») |
|||
| (2 révisions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 3 : | Ligne 3 : | ||
|Titre=Parcours de graphes | |Titre=Parcours de graphes | ||
|Auteur(s)=Hamel, Sylvie | |Auteur(s)=Hamel, Sylvie | ||
| − | |SiloRole=auteur; | + | |SiloRole=auteur; |
| + | |SiloNotes=5 p. | ||
|SiloLangue=fre | |SiloLangue=fre | ||
| − | |Catégorie= | + | |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=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; | ||
| + | |SiloTypeDocumentaire=texte | ||
| + | |SiloTypologieGenerale=site Web | ||
|Date=2009/01/01 | |Date=2009/01/01 | ||
| + | |SiloStructure=atomique | ||
| + | |SiloNiveauAgregation=1.Le plus petit niveau (grain) | ||
| + | |Format=PDF | ||
| + | |SiloTypePedagogique=cours / présentation | ||
| + | |SiloPublicCible=enseignant | ||
| + | |Evaluateur=RC (demandeur); DB | ||
| + | |Statut d'évaluation=publiée | ||
}} | }} | ||
Version actuelle datée du 2 mars 2012 à 10:32
| Section Description | |
|---|---|
| URL | http://www.iro.umontreal.ca/~hamelsyl/parcoursA09 4.pdf |
| Titre | Parcours de graphes |
| Auteur(s) | Hamel, Sylvie |
| Fonction(s) | auteur |
| Notes | 5 p. |
| 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 | |
| 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.
