Backtracking (Mathe Prisma)
De Sciencinfolycee
Révision datée du 17 novembre 2011 à 13:45 par Dominique.Bonnaud (discussion | contributions)
| Section Description | |
|---|---|
| URL | http://www.matheprisma.uni-wuppertal.de/Module/BackTr/index.htm |
| Titre | Le "backtracking" par les exemples (en allemand) |
| Auteur(s) | Frommer,Andreas |
| Fonction(s) | auteur |
| Icone Illustrative | http://www.matheprisma.uni-wuppertal.de/Module/BackTr/Images/LogTi.gif |
| Notes | |
| Section Analyse | |
| Langue | ger |
| Résumé | Ressource pédagogique interactive proposant de découvrir le principe de parcours en profondeur d'abord (DFS = Depth First Search) à partir de trois exemples : la recherche de sortie dans un labyrinthe, le jeu de dames, le jeu de "quinto". |
| Sélection(s) thématique(s) | 1.4. Algorithmes classiques |
| Mots-clés normalisés | algorithme de recherche ; algorithme de parcours en profondeur ; retour sur trace ; algorithme de Pledge ; jeu éducatif |
| Proposition autres mots-clés | |
| Type documentaire | ressource interactive |
| Typologie Générale | site Web |
| Date de publication | 2004/12/01 |
| Structure du document | linéaire |
| Niveau d'agrégation | 1.Le plus petit niveau (grain) |
| Exigences techniques | HTML + applets java |
| Section Pédagogie | |
| Type pédagogique | scénario pédagogique |
| Public cible | apprenant |
| Utilisation pédagogique | Pour les élèves (et les professeurs) lisant l'allemand (niveau scolaire), cette ressource sera utile pour découvrir le principe de parcours et de recherche en profondeur sans s'occuper de programmation dans une première approche.
Les applets java et les exercices inclus permettent d'utiliser cette ressource en autonomie. |
| Section Relation | |
| Type de la relation | est associée à |
| URL de la relation | http://www.matheprisma.uni-wuppertal.de/Module/4FP/index.htm |
| Description de la relation | Parcours pédagogique interactif autour d'une autre situation de recherche en profondeur, le coloriage de cartes de géographie en 4 couleurs. |
| Section Droits | |
| Droits du document | © Bergische Universität Wuppertal |
| 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.
