IMAGE CAPTURE FOR CONCRETE PROGRAMMING - Building Schemata for Problem Solving

Vladimir Estivill-Castro, Brendan Bartlett


Problem solving in IT consists of expressing an algorithm for abstract models of computation. This has proven to be hard, but it can be taught, specially when students are exposed to concrete and visual illustrations of artefact behaviour. IT graduates require problem-solving skills, but it is difficult to teach such problem-solving skills in the context of huge bodies of technological concepts, large programming languages and the need for system-focused courses required for accreditation. We propose to design and develop concrete programming activities that will enable to articulate problem solving across many subjects. The goal is also to place concepts in the context of concrete problems, and to progress from concrete settings (where programming is achieved by building structures) to visual settings (where programming is achieved by re-arranging icons in a GUI), and later to textual programming in imperative APIs like MaSH. We capture the participants constructions with a camera and this is a program that produces behavior. The approach delivers the potential to take students to investigate research questions.


  1. Adams, J., Kaczmarczyk, S., Picton, P., and Demian, P. (2007). Improving problem solving and encouraging creativity in engineering undergraduates. In International Conference on Engineering Education ICEE07, Coimbra, Portugal.
  2. Adams, J. and Turner, S. (2008). Problem solving and creativity for undergraduate engineers: process or product? Innovation, Good Practice and Research in Engineering Education, page 61.
  3. Biggs, J. (1999). Teaching for Quality Learning at University. Shire and Open University Press, UK.
  4. Brown, S. and Walter, M. I. (1970). What if not? an elaboration and second illustration. Mathematical Teaching, 51:9-17.
  5. Brown, S. and Walter, M. I. (1990). The art of problem posing. Lawrence Earlbaum, Hillsdale, NJ, second edition.
  6. Cindy E. Hmelo-Silver, C., Duncan, R. G., and Chinn, C. A. (2007). Scaffolding and achievement in problembased and inquiry learning: A response to Kirschner, Sweller, and Clark (2006). Educational Psychologist, 4(2):99-107.
  7. Dale, N. and Weems, C. (2002). Programming and Problem Solving with C++. Jones and Bartlett Publishers, Inc., USA, 3rd edition.
  8. Dewar, J. M. (2006). Increasing maths majors' success and confidence through problem solving and writing. In Rosamond, F. and Copes, L., editors, The Influences of Steven I, Brown, pages 117-121, Bloomington, Indiana. Educational Transformations, AuthorHouse.
  9. Estivill-Castro, V. (2010). Concrete programing for problem solving skills. In Gómez Chova, L., Martí Belanguer, D., and Candel Torres, I., editors, International Conference on Education and New Learning Technologies (EDULEARN 2010), pages 4189-4197, Barcelona, Spain. International Association of Technology, Education and Development (IATED). CDROM file 454.pdf, ISBN: 978-84-613-9386-2.
  10. Etter, D. M. and Ingber, J. (1999). Engineering Problem Solving with C. Prentice-Hall, Inc., Englewood Cliffs, NJ.
  11. Houghton, W. (2004). Learning and Teaching Theory for Engineering Academics. Engineering Subject Centre.
  12. Jones, M. (1998). The Thinker's Toolkit: 14 Powerful Techniques for Problem Solving. Three Rivers Press, USA.
  13. Knuth, D. (1973). The Art of Computer Programming, Vol.3: Sorting and Searching. Addison-Wesley Publishing Co., Reading, MA.
  14. Koffman, E. (1988). Problem Solving and Structured Programming in Modula-2. Addison-Wesley Publishing Co., Reading, MA.
  15. Michalewicz, Z. and Michalewicz, M. (2008). PuzzleBased Learning - An Introduction to Critical Thinking, Mathematics, and Problem Solving. Hybrid Publishers Pty Ltd, Victoria, Australia.
  16. Pask, G. (1975). Conversation, cognition and learning. Elsevier, New York.
  17. Polya, G. (1957). How to Solve It: A New Aspect of Mathematical Method. Princeton University Press, second edition.
  18. Prince, M. and Hoyt, B. (2002). Helping students make the transition from novice to expert problem-solvers. In 32 Annual Frontiers in education (FIE-02), volume 3, pages F2A7-11, Los Alamitos, CA, USA. IEEE Computer Society.
  19. Rock, A. (2010). Creating MaSH programming environments. School of ICT, Griffith University.
  20. Savitch, W. (2009). Problem Solving with C++. AddisonWesley Publishing Co., Reading, MA, 7th edition.
  21. Schneider, M. (1982). An introduction to programming and Problem Solving with Pascal. Addison-Wesley Publishing Co., Reading, MA, 4th edition.
  22. Skiena, S. S. (2008). The Algorithm Design Manual. Springer-Verlag, London, second edition.
  23. Toussaint, G. (1993a). ond proposition. 15(3):12-23.
  24. Toussaint, G. (1993b). Un nuevo vistazo a la segunda proposicion de Euclides. Mathesis, 9:265-294.
  25. Vygotsky, L. S. (1978). Mind and society: The development of higher psychological processes. Harvard University Press, Cambridge, MA.
  26. Wand, M. (1980). Induction, Recursion and Programming. Elsevier Science Inc., New York, NY, USA.
  27. Wickelgren, W. (1995). How to Solve Mathematical Problems. Dover, New York.
  28. Woods, D., Wright, J., Hoffman, T., Swartman, R., and Doig, I. (1975). Teaching problem-solving skills. Engineering Education, 66(3):238-243.

Paper Citation

in Harvard Style

Estivill-Castro V. and Bartlett B. (2011). IMAGE CAPTURE FOR CONCRETE PROGRAMMING - Building Schemata for Problem Solving . In Proceedings of the 3rd International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-8425-49-2, pages 56-68. DOI: 10.5220/0003314100560068

in Bibtex Style

author={Vladimir Estivill-Castro and Brendan Bartlett},
title={IMAGE CAPTURE FOR CONCRETE PROGRAMMING - Building Schemata for Problem Solving},
booktitle={Proceedings of the 3rd International Conference on Computer Supported Education - Volume 1: CSEDU,},

in EndNote Style

JO - Proceedings of the 3rd International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - IMAGE CAPTURE FOR CONCRETE PROGRAMMING - Building Schemata for Problem Solving
SN - 978-989-8425-49-2
AU - Estivill-Castro V.
AU - Bartlett B.
PY - 2011
SP - 56
EP - 68
DO - 10.5220/0003314100560068