Recursion
Shane Torbert · Applied Computer Science · 2016
Three hands-on computational problems for students are presented. Each problem is related to the overall topic of recursion, and is organized around five specific lab programming assignments. The coding examples and problem statements are presented in the Python 2 language, along with the Tk and PIL libraries, but any comparable system for code development could be substituted with minimal additional overhead. Supporting data files, demos, and practice exercises are also available from the book’s companion website.The first problem examines the irregular connectivity of agents on a partially filled rectangular grid. The second problem compares the runtime of a number of calculations. The third problem simulates and analyzes the expected outcome of a straightforward one-player random game.Concepts, skills, and applications are carefully sequenced for ease of understanding, rapid feedback, and differentiated progression for any level of prior coding experience, including absolute beginners. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.