We describe an extra-curricular learning unit for students of upper secondary schools, focused on the discovery of greedy strategies. The activity, based on the constructivistic methodology, starts by analyzing the procedure naturally arising when we aim at minimizing the total number of bills and coins used for giving change. This procedure is used as a prototype of greedy algorithms, whose strategies are formalized and subsequently applied to a more general scheduling problem with the support of an ad hoc developed software.
Learning Greedy Strategies at Secondary Schools: An Active Approach / V. Lonati, D. Malchiodi, M. Monga, A.C.G. Morpurgo (SPRINGER PROCEEDINGS IN MATHEMATICS & STATISTICS). - In: Optimization and Decision Science: Methodologies and Applications / [a cura di] A. Sforza, C. Sterle. - [s.l] : Springer, 2017 Nov. - ISBN 9783319673073. - pp. 223-231 (( convegno international conference on optimization and decision science tenutosi a Sorrento nel 2017 [10.1007/978-3-319-67308-0_23].
Learning Greedy Strategies at Secondary Schools: An Active Approach
V. Lonati;D. Malchiodi
;M. Monga;A.C.G. Morpurgo
2017
Abstract
We describe an extra-curricular learning unit for students of upper secondary schools, focused on the discovery of greedy strategies. The activity, based on the constructivistic methodology, starts by analyzing the procedure naturally arising when we aim at minimizing the total number of bills and coins used for giving change. This procedure is used as a prototype of greedy algorithms, whose strategies are formalized and subsequently applied to a more general scheduling problem with the support of an ad hoc developed software.File | Dimensione | Formato | |
---|---|---|---|
airo-2017.pdf
accesso riservato
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
170.97 kB
Formato
Adobe PDF
|
170.97 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.