Stratégies gloutonnes (Mathe Prisma)

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.