The craft of computer programming: lifting the veil
Pages 74 - 81
Abstract
We present the conceptual design and first-phase implementation of an approach to computer programming instruction that has been designed to exploit the attractive force of video games. We partition the skills that a professional programmer must master into a sequence of eight levels, where each level introduces new programming tasks that are to be implemented on a progressively more detailed machine architecture. Our approach is intended to foster a conceptual understanding of the internal representation of data, and the underlying operations being performed on the data by an instruction sequence. To motivate the student programmer, our approach is designed to be integrated into a video game where, to progress through the levels of the game, the player must also progress through the levels of programming tasks. After completing all levels the player of such a game would have a thorough mastery of fundamental programming skills, including array indexing, recursion and pointer variables, coupled with a solid understanding of the underlying computational model and the von Neuman architecture.
References
[1]
R. W. Floyd, "The paradigms of programming," Commun. ACM, vol. 22, no. 8, pp. 455--460, 1979.
[2]
T. L. Foundation, "What is logo?" Website, April 2009, http://el.media.mit.edu/Logofoundation/logo/index.html.
[3]
S. Papert, Mindstorms: Children, computers, and powerful ideas. Basic Books, January 1981.
[4]
R. E. Pattis, Karel The Robot: A Gentle Introduction to the Art of Programming. John Wiley & Sons, 1981.
[5]
W. P. Dann, S. Cooper, and R. Pausch, Learning to Program with Alice, Brief Edition. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 2006.
[6]
CMU, "Carnegie mellon collaborates with ea," Website, March 2006, http://www.alice.org/simsannounce.html.
[7]
K. Kahn, "A computer game to teach programming," in In Proceedings of the National Educational Computing Conference. University Press, 1999, pp. 127--135.
[8]
K. Kahn, "Toontalk -- steps towards ideal computer-based learning environments," in A Learning Zone of One's Own: Sharing Representations and Flow in Collaborative Learning Environments, M. Tokoro and L. Steels, Eds. IOS Press, 2004, pp. 253--270. {Online}. Available: http://toontalk.com/English/ideal_learning_abs.htm
[9]
C. Kelleher, R. Pausch, and S. Kiesler, "Storytelling alice motivates middle school girls to learn computer programming," in Proceedings of SIGCHI. New York, NY, USA: ACM, 2007, pp. 1455--1464. {Online}. Available: http://dx.doi.org/10.1145/1240624.1240844
[10]
A. V. Aho, R. Sethi, and J. D. Ullman, Compilers: principles, techniques, and tools. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1986.
[11]
G. van Rossum, Python Library Reference. Python Software Foundation, 2001.
[12]
P. Shinners, "Pygame," 2010, {Online; accessed 11-March-2010}. {Online}. Available: http://www.pygame.org/news.html
[13]
Wikipedia, "Pygame -- Wikipedia, the free encyclopedia," 2010, {Online; accessed 11-March-2010}. {Online}. Available: http://en.wikipedia.org/wiki/Pygame
[14]
D. Reinking and B. A. Bradley, On Formative and Design Experiments: Approaches to Language and Literacy Research, 2008.
[15]
W. Trochim. The Research Methods Knowledge Base, 2nd ed. Atomic Dog, 2001.
[16]
itnews, "Employers: Look to gaming to motivate staff," April 2010. {Online}. Available: http://www.itnews.com.au/News/169862.employers-look-to-gaming-to-motivate-staff.aspx
Index Terms
- The craft of computer programming: lifting the veil
Recommendations
Comments
Information & Contributors
Information
Published In

May 2010
282 pages
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Algoma University College
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 May 2010
Check for updates
Qualifiers
- Research-article
Conference
Futureplay '10
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 141Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in