Teaching Programming and Algorithmic Complexity with Tangible Machines

被引：5
|
作者：
Kohn, Tobias [1 ]
Komm, Dennis [2 ,3 ]
机构：
[1] Univ Cambridge, Cambridge, England
[2] Swiss Fed Inst Technol, Dept Comp Sci, Zurich, Switzerland
[3] PH Graubunden, Chur, Switzerland
来源：
INFORMATICS IN SCHOOLS: FUNDAMENTALS OF COMPUTER SCIENCE AND SOFTWARE ENGINEERING, ISSEP 2018 | 2018年 / 11169卷
关键词：
!text type='Python']Python[!/text; Turtle graphics; Complexity; Efficiency; Notional machine;
D O I：
10.1007/978-3-030-02750-6_6
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Understanding the notional machine that conceptually executes a program is a crucial step towards mastery of computer programming. In order to help students build a mental model of the notional machine, visible and tangible computing agents might be of great value, as they provide the student with a conceptual model of who or what is doing the actual work. In addition to programming, the concept of a notional machine is equally important when teaching algorithmic design, complexity theory, or computational thinking. We therefore propose to use a common computing agent as notional machine to not only introduce programming, but also discuss algorithms and their complexity.
引用
收藏
页码：68 / 83
页数：16
相关论文
共 50 条
12345