深さ優先探索とスタックの利用を学習するCSアンプラグド教材の試作  [in Japanese] A CS Unplugged Activity for Learning of Depth First Search and Stack Operations  [in Japanese]

Access this Article

Search this Article

Abstract

深さ優先探索とスタックの利用を学習する CS アンプラグド教材を試作した.高等学校への出張講義で実践した結果を主に用いて評価を行い,その有効性について報告する.具体的には,迷宮に隠されている宝物を全て集めて帰ってくるアクティビティを試作した.これを導入として用いることにより,逆ポーランド表記の四則演算がスタックを用いて省スペース (少ないメモリ) で計算できることの理解を高めることができた.This manuscript introduces a CS unplugged activity for learning of depth first search and stacks operation. Results of examination in a lecture for high school student shows good effect of the activity. In the prototype of activity for the lecture, students collect all the treasures hidden in a labyrinth and come back. By using this activity as introduction, students can easily understand that expressions of four operations described reverse Poland notation, and that the expressions can be calculated by using a stack in few memories.

Journal

  • 研究報告コンピュータと教育(CE)

    研究報告コンピュータと教育(CE) 2012-CE-117(14), 1-8, 2012-12-01

Codes

  • NII Article ID (NAID)
    110009488708
  • NII NACSIS-CAT ID (NCID)
    AN10096193
  • Text Lang
    JPN
  • Article Type
    Technical Report
  • Data Source
    NII-ELS  IPSJ 
Page Top