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 条
  • [21] Exploring Tangible Algorithmic Imaginaries in Movie Recommendations
    Alvarado, Oscar
    Vanden Abeele, Vero
    Geerts, David
    Gutierrez, Francisco
    Verbert, Katrien
    [J]. PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL CONFERENCE ON TANGIBLE, EMBEDDED, AND EMBODIED INTERACTION, TEI 2021, 2021,
  • [22] Algorithmic Art Machines
    Edmonds, Ernest
    [J]. ARTS, 2018, 7 (01)
  • [23] Teaching Tangible Peace
    Hiller, Patrick T.
    [J]. PEACE REVIEW-A JOURNAL OF SOCIAL JUSTICE, 2018, 30 (03): : 279 - 284
  • [24] The Effect of Tangible Artifacts, Gender and Subjective Technical Competence on Teaching Programming to Seventh Graders
    Brauner, Philipp
    Leonhardt, Thiemo
    Ziefle, Martina
    Schroeder, Ulrik
    [J]. TEACHING FUNDAMENTAL CONCEPTS OF INFORMATICS, PROCEEDINGS, 2010, 5941 : 61 - +
  • [25] Situated Tangible Robot Programming
    Sefidgar, Yasaman S.
    Agarwal, Prerna
    Cakmak, Maya
    [J]. PROCEEDINGS OF THE 2017 ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION (HRI'17), 2017, : 473 - 482
  • [26] TANGIBLE PROGRAMMING WITH AUGMENTED REALITY
    Krpan, Divna
    Mladenovic, Sasa
    Ujevic, Biserka
    [J]. 12TH INTERNATIONAL TECHNOLOGY, EDUCATION AND DEVELOPMENT CONFERENCE (INTED), 2018, : 4993 - 5000
  • [27] PRESENTATION OF TEACHING MACHINES AND OF PEDAGOGIC PROGRAMMING - FRENCH - CRAM,D
    DEMONTMO.M
    [J]. ANNEE PSYCHOLOGIQUE, 1966, 66 (01): : 336 - 336
  • [28] Tangible cubes as programming objects
    Smith, Andrew C.
    [J]. ICAT 2006: 16th International Conference on Artificial Reality and Telexistence - Worshops, Proceedings, 2006, : 157 - 161
  • [29] Phase transitions of the typical algorithmic complexity of the random satisfiability problem studied with linear programming
    Schawe, Hendrik
    Bleim, Roman
    Hartmann, Alexander K.
    [J]. PLOS ONE, 2019, 14 (04):
  • [30] Algorithmic complexity and randomness
    Partovi, AH
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, PT 2, 2001, 568 : 31 - 37
12345