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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The scheduling software is available at http://aladdin.unimi.it/sw/scheduling/scheduling.html (in Italian).
References
Bellettini, C., Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A., Torelli, M.: Exploring the processing of formatted texts by a kynesthetic approach. In: Proceedings of 7th WiPSCE, pp. 143–144. ACM, NY, USA (2012)
Bellettini, C., Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A., Torelli. M.: What you see is what you have in mind: constructing mental models for formatted text processing. In: Proceedings of 6th ISSEP number 6 in Commentarii informaticae didacticae, Universitätsverlag Potsdam, pp. 139–147 (2013)
Bellettini, C., Lonati, V., Malchiodi, D., Monga, D., Morpurgo, A., Torelli, M., Zecca L.: Extracurricular activities for improving the perception of informatics in secondary schools. In: Gülbahar Y., Karataş E (eds.) Proceedings 7th ISSEP, vol 8730, LNCS, pp. 161–172. Springer (2014)
Computing at school: educate, engage, encourage. http://www.computingatschool.org.uk/ (2013)
Dagiene, V.: Information technology contests—introduction to computer science in an attractive way. Inform. Educ. 5(1), 37–46 (2006)
Henderson, P.B., Cortina, T.J., Wing J.M.: Computational thinking. In: Proceedings of the 38th SIGCSE Technical Symposium on Computer Science Education, SIGCSE ’07, pp. 195–196. ACM, NY, USA (2007)
Hmelo-Silver, C.E.: Problem-based learning: what and how do students learn? Educ. Psychol. Rev. 16(3), 235–266 (2004)
International Society for Technology in Education & Computer Science Teachers Association. Operational definition of computational thinking for K-12 education. https://csta.acm.org/Curriculum/sub/CurrFiles/CompThinkingFlyer.pdf (2011)
Kleinberg, J., Tardos, E.: Algorithm Design. Pearson Education India (2006)
Kolb, D.A., et al.: Experiential learning theory: previous research and new directions. Perspect. thinking learn. cogn. styles 1, 227–247 (2001)
Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A.: Is coding the way to go? In: Brodnik, A., Vahrenhold, J. (eds.) Proceedings of 8th ISSEP. LNCS, vol. 9378, pp. 165–174. Springer, Switzerland (2015)
Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A.: Nothing to fear but fear itself: introducing recursion in lower secondary schools. In: Proceedings of the Fifth International Conference on Learning and Teaching in Computing and Engineering (LATICE 2017) (2017) (To appear)
Lonati, V., Monga, M., Morpurgo, A., Torelli. M.: What’s the fun in informatics? Working to capture children and teachers into the pleasure of computing. In: Kalaš, I., Mittermeir, R.T. (eds.) Proceedings of 4th ISSEP, vol. 7013, LNCS, pp. 213–224. Springer (2011)
Partovi, H., Sahami, M.: The hour of code is coming!. SIGCSE Bull. 45(4), 5–5 (2013)
Piaget, J., Inhelder, B.: The Psychology of the Child. Basic Books, New York (1969)
Syslo M.M., Kwiatkowska, A.B.: The challenging face of informatics education in Poland. In: Mittermeir, R.T., Syslo, M.M. (eds.) Proceedings of Informatics Education—Supporting Computational Thinking, Third International Conference on Informatics in Secondary Schools—Evolution and Perspectives, ISSEP 2008, pp. 1–18. Springer (2008)
Vygotsky, L.: Mind in Society: Development of Higher Psychological Processes. Harvard University Press, Cambridge (1978)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Lonati, V., Malchiodi, D., Monga, M., Morpurgo, A. (2017). Learning Greedy Strategies at Secondary Schools: An Active Approach. In: Sforza, A., Sterle, C. (eds) Optimization and Decision Science: Methodologies and Applications. ODS 2017. Springer Proceedings in Mathematics & Statistics, vol 217. Springer, Cham. https://doi.org/10.1007/978-3-319-67308-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-67308-0_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67307-3
Online ISBN: 978-3-319-67308-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)