Stratégies gloutonnes (Mathe Prisma)
De Sciencinfolycee
Révision datée du 6 mars 2012 à 11:24 par Dominique.Bonnaud (discussion | contributions)
Section Description | |
---|---|
URL | http://www.matheprisma.uni-wuppertal.de/Module/Greedy/index.htm |
Titre | Gierige Strategien (Stratégies gloutonnes) |
Auteur(s) | Frommer, Andreas |
Fonction(s) | auteur |
Icone Illustrative | http://www.matheprisma.uni-wuppertal.de/Module/Greedy/Images/LogTi.gif |
Notes | |
Section Analyse | |
Langue | ger |
Résumé | Ressource pédagogique proposant de découvrir élémentairement les stratégies gloutonnes (greedy algorithms en anglais), en commençant par le sudoku, continuant avec le rendu de monnaie et finissant avec le code de Huffman. Pas de programmation nécessaire. |
Sélection(s) thématique(s) | Algorithmes classiques ; Structuration et contrôle de l'information |
Mots-clés normalisés | algorithme glouton ; codage de Huffmann ; sudoku |
Proposition autres mots-clés | |
Type documentaire | ressource interactive |
Typologie Générale | site Web |
Date de publication | 2008/02/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 | Cette ressource est utilisable en autonomie par les élèves lisant l'allemand (niveau scolaire). Les applets java et les petits exercices d'autocontrôle permettent à l'élève de vérifier sa compréhension et d'évaluer sa progression. On peut aussi s'inspirer de la succession des thèmes proposés (du sudoku au code de Huffman) pour concevoir une succession de séances de TP avec un "fil rouge". |
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.