Learning Greedy Strategies at Secondary Schools: An Active Approach

  • Violetta Lonati
  • Dario MalchiodiEmail author
  • Mattia Monga
  • Anna Morpurgo
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 217)


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.


CS teaching Active teaching Greedy algorithms 


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Computing at school: educate, engage, encourage. (2013)
  5. 5.
    Dagiene, V.: Information technology contests—introduction to computer science in an attractive way. Inform. Educ. 5(1), 37–46 (2006)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Hmelo-Silver, C.E.: Problem-based learning: what and how do students learn? Educ. Psychol. Rev. 16(3), 235–266 (2004)Google Scholar
  8. 8.
    International Society for Technology in Education & Computer Science Teachers Association. Operational definition of computational thinking for K-12 education. (2011)
  9. 9.
    Kleinberg, J., Tardos, E.: Algorithm Design. Pearson Education India (2006)Google Scholar
  10. 10.
    Kolb, D.A., et al.: Experiential learning theory: previous research and new directions. Perspect. thinking learn. cogn. styles 1, 227–247 (2001)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Partovi, H., Sahami, M.: The hour of code is coming!. SIGCSE Bull. 45(4), 5–5 (2013)Google Scholar
  15. 15.
    Piaget, J., Inhelder, B.: The Psychology of the Child. Basic Books, New York (1969)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Vygotsky, L.: Mind in Society: Development of Higher Psychological Processes. Harvard University Press, Cambridge (1978)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Violetta Lonati
    • 1
  • Dario Malchiodi
    • 1
    Email author
  • Mattia Monga
    • 1
  • Anna Morpurgo
    • 1
  1. 1.Dipartimento di InformaticaUniversità degli Studi di MilanoMilanItaly

Personalised recommendations