An investigation of a manipulative simulation in the learning of recursive programming

dc.contributor.advisor Rex Thomas
dc.contributor.advisor Ann Thompson Bower, Randall
dc.contributor.department Computer Science 2018-08-23T11:36:19.000 2020-06-30T07:16:47Z 2020-06-30T07:16:47Z Thu Jan 01 00:00:00 UTC 1998 1998
dc.description.abstract <p>Recursion is a fundamentally important topic in Computer Sciences; Even so, it is often omitted in introductory courses, or discussed only briefly. This is likely due, at least in part, to the fact that teaching recursion has been difficult. Perhaps the biggest problem in teaching recursion is that there are few, if any, naturally existing examples of recursion in our lives. However, successful simulations have shown that the computer may hold the key to solving this problem. A simulation of recursion presented to students before formal classroom instruction can provide a foundation of concrete experiences to build upon. The challenge is to develop an appropriate simulation and lesson plan for introducing recursion to students early in their programming experience;This research reviews previous attempts at teaching recursion, including detailed lesson plans, mental models of recursion, and other simulations. Then, a new simulation and lesson plan for its use are described. The effectiveness of the simulation is studied using two groups of students enrolled in a college-level, introductory programming course. Results indicate that students who used the simulation as their first exposure to recursion gained a deeper understanding of recursion than students receiving a lecture-based introduction to recursion. Specifically, students who used the simulation required fewer attempts to complete a set of recursive programming exercises and performed better on a follow-up exam given six weeks after the experiment;This research concludes with a discussion of two important questions: How should students think about recursion and how do they think about recursion. The simulation's strengths and shortcomings in fostering effective ways of thinking about recursion are also discussed.</p>
dc.format.mimetype application/pdf
dc.identifier archive/
dc.identifier.articleid 12911
dc.identifier.contextkey 6510409
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/11912
dc.language.iso en
dc.source.bitstream archive/|||Fri Jan 14 19:01:29 UTC 2022
dc.subject.disciplines Higher Education and Teaching
dc.subject.disciplines Science and Mathematics Education
dc.subject.keywords Computer science
dc.subject.keywords Curriculum and instruction
dc.subject.keywords Education (Curriculum and instructional technology)
dc.subject.keywords Curriculum and instructional technology
dc.title An investigation of a manipulative simulation in the learning of recursive programming
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456 dissertation Doctor of Philosophy
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.49 MB
Adobe Portable Document Format