Visualizations may be used to assist in learning elementary computer programming - a skill that is hard to acquire by many students. This article presents a program animation system, PlanAni, that is based on the concept of the roles of variables. Roles represent schematic uses of variables that occur in programs over and over again, and a set of nine roles covers practically all variables in novice-level programs. PlanAni has been evaluated in a classroom experiment comparing traditional teaching with role-based teaching and animation. The results suggest that the introduction of roles provides students with a new conceptual framework that enables them to mentally process program information in a way similar to that of good code comprehenders. The use of role-based animation seems to assist in the adoption of role knowledge and expert-like programming strategies. A semi-structured interview with the teacher indicates that students like to work with the animator and that the system clarifies many concepts in programming.
Ben-AriM.Constructivism in computer science education. Journal of Computers in Mathematics and Science Teaching, 2001; 20: 45–73.
2.
SamurçayR.The concept of variable in programming: Its meaning and use in problem-solving by novice programmers. In: SolowayESpohrerJC (Eds.). Studying the Novice Programmer. Lawrence Erlbaum Associates: Hillsdale, NJ, 1989; 161–178.
3.
SleemanDPutnamRTBaxterJAKuspaL.A summary of misconceptions of high school Basic programmers. In: SolowayESpohrerJC (Eds.). Studying the Novice Programmer. Lawrence Erlbaum Associates: Hillsdale, NJ, 1989; 301–314.
4.
MadisonSGiffordJ.Modular programming: Novice misconceptions. Journal of Research on Technology in Education, 2002; 34: 217–229.
5.
FleuryAE. Parameter passing: The rules the students construct. ACM SIGCSE Bulletin, 1991; 23: 283–286.
HundhausenCDDouglasSAStaskoJT. A meta-study of algorithm visualization effectiveness. Journal of Visual Languages and Computing, 2002; 13: 259–290.
8.
MulhollandP.A principled approach to the evaluation of SV: A case study in Prolog. In: StaskoJTDomingueJBrownMHPriceBA (Eds.). Software Visualization - Programming as a Multimedia Experience. The MIT Press: Cambridge, MA, 1998; 439–451.
9.
BirchMRBoroniCMGooseyFWPattonSDPooleDKPrattCMRossRJ. DYNALAB A dynamic computer science laboratory infrastructure featuring program animation. ACM SIGCSE Bulletin, 1995; 27: 29–33.
10.
HaajanenJPesoniusMSutinenETarhioJTeräsvirtaTVanninenP.Animation of user algorithms on the Web. In: VL' 97, IEEE Symposium on Visual Languages. IEEE Computer Society Press; Chicago, 1997; 360–367.
11.
LahtinenSPSutinenETarhioJ.Automated animation of algorithms with Eliot. Journal of Visual Languages and Computing, 1998; 9: 337–349.
12.
RamadhanHA. Programming by discovery. Journal of Computer Assisted Learning, 2000; 16: 83–93.
13.
MayerR.Multimedia learning. Cambridge University Press: UK, 2001.
14.
CarrollJMMackRL. Metaphor, computing systems, and active learning. International Journal of Human-Computer Studies, 1999; 51: 385–403.
15.
PetreMBlackwellAF. Mental imagery in program design and visual programming. International Journal of Human-Computer Studies, 1999; 51: 7–30.
16.
SajaniemiJ.An empirical analysis of roles of variables in novice-level procedural programs. In: IEEE Symposia on Human Centric Computing Languages and Environments (HCC1902). IEEE Computer Society Press: Chicago, 2002; 37–39.
17.
BrownMH. Exploring algorithms using Balsa-II. IEEE Computer, 1988; 21: 14–36.
18.
BrownMH. ZEUS: a system for algorithm animation and multi-view editing. In: Proceedings of the IEEE Workshop on Visual Languages. IEEE Computer Society Press: Chicago, 1991; 4–9.
19.
DiGianoCJBaeckerRMOwenRN. LogoMedia: A sound-enhanced programming environment for monitoring program behaviour. In: INTERCHI1993. ACM, Addison-Wesley: New York, 1993; 301–302.
20.
HansenSNarayananNHHegartyM.Designing educationally effective algorithm visualizations. Journal of Visual Languages and Computing, 2002; 13: 291–317.
21.
HundhausenCDDouglasSA. SALSA and ALVIS: a language and system for constructing and presenting low fidelity algorithm visualizations. In: 2000 IEEE Symposium on Visual Languages, 2000; 67–68.
22.
RomanGCCoxKWilcoxCPlunJ.Pavane: A system for declarative visualization of concurrent computations. Journal of Visual Languages and Computing, 1992; 3: 161–193.
23.
RösslingGFreislebenB.ANIMAL: A system for supporting multiple roles in algorithm animation. Journal of Visual Languages and Computing, 2002; 13: 341–354.
24.
StaskoJT. Tango: A framework and system for algorithm animation. IEEE Computer, 1990; 23: 27–39.
25.
StaskoJT. Using student-built algorithm animations as learning aids. In: Proceedings of the 1997 ACM SIGCSE Conference, 1997; 25–29.
26.
StaskoJTKraemerE.A methodology for building application-specific visualizations of parallel programs. Journal of Parallel and Distributed Computing, 1993; 18: 258–264.
27.
SajaniemiJKuittinenM.Program animation based on the roles of variables. In: ACM 2003 Symposium on Software Visualization (SoftVis 2003). Association for Computing Machinery Press: New York, 2003; 7–16.
28.
Ben-Bassat LevyRBen-AriMUronenPA. The Jeliot 2000 program animation system. Computers & Education, 2003; 40: 1–15.
29.
EhrlichKSolowayE.An empirical investigation of the tacit plan knowledge in programming. In: ThomasJCSchneiderML (Eds.). Human Factors in Computer Systems. Norwood, NJ: Ablex Publishing Company, 1984; 113–133.
30.
RistRS. Schema creation in programming. Cognitive Science, 1989; 13: 389–414.
Ben-AriMSajaniemiJ.Roles of variables from the perspective of computer science educators. In: The 9th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2004), 2004.
33.
SajaniemiJKarjalainenM.Suppea johdatus Pascal-ohjelmointiin (A Brief Introduction to Programming in Pascal). Epsilon ry, Joensuu, Finland, 1985.
34.
FoleyRW. Introduction to Programming Principles Using Turbo Pascal. Chapman & Hall; London, 1991.
35.
JonesWB. Programming Concepts - A Second Course. Prentice-Hall: Englewood Cliffs, NJ, 1982.
36.
LavieN.Perceptual load as a necessary condition for selective attention. Journal of Experimental Psychology: Human Perception and Performance, 1995; 21: 451–468.
37.
KuittinenMSajaniemiJ.Teaching roles of variables in elementary programming courses. In: The 9th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2004), 2004.
38.
MulhollandPEisenstadtM.Using software to teach programming: Past, present and future. In: StaskoJTDomingueJBrownMHPriceBA (Eds.). Software Visualization - Programming as a Multimedia Experience. The MIT Press: Cambridge, MA, 1998; 399–408.
39.
DillonAGabbardR.Hypermedia as an educational technology: A review of the quantitative research literature on learner comprehension, control and style. Review of Educational Research, 1998; 68: 322–349.
40.
GoodJ.Programming paradigms, information types and graphical representations: empirical investigations of novice program comprehension. Ph.D. thesis University of Edinburgh, 1999.
41.
SajaniemiJKuittinenM.An experiment on using roles of variables in teaching introductory programming. Computer Science Education. In press.
42.
PenningtonN.Comprehension strategies in programming. In: Empirical Studies of Programmers: Second Workshop. Ablex Publishing Company: Norwood, NJ, 1987; 100–113.
