Stratégies gloutonnes (Mathe Prisma)

De Sciencinfolycee
Aller à : navigation, rechercher
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 ; code ASCII
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.