２０１７年 １期
高 教 学 刊
Ｊｏｕｒｎａｌ ｏｆ Ｈｉｇｈｅｒ Ｅｄｕｃａｔｉｏｎ 教 海 探 新
基于计算思维 的 Ａｐｐ Ｉｎｖｅｎｔｏｒ
李 霞
递 归算法教学
（南京师范大学泰州学院 信息工程学院，江苏 泰州 ２２５３００）
摘 要：教 育部 高教 司已高度重视与支持 ，通过大学计算机基础教学，增强计算思维能力的培养。文章介绍 了面向
大一新生，用 Ａｐｐ Ｉｎｖｅｎｔｏｒ进行递归算法的教学。教学过程中引导学生积极思考、培养学生发现 问题 、解决问题以及程
序分析与调试的能力 ，从而达到逐步培养学生计算思维能力的 目的。
关键词：计算思维；Ａｐｐ Ｉｎｖｅｎｔｏｒ；／＆Ｏ￣算法；大学计算机基础
中图分类 号 ：Ｇ６４２ 文 献标志 码 ：Ａ 文章 编号 ：２０９６一Ｏ００Ｘ（２０１７）０１—００７７—０２
Ａｂｓｔｒａｃｔ：Ｔｈｅ Ｈｉｇｈｅｒ Ｅｄｕｃａｔｉｏｎ Ｄｅｐａｒｔｍｅｎｔ ｉｎ ｔｈｅ Ｍｉｎｉｓｔｒｙ ｏｆ Ｅｄｕｃａｔｉｏｎ ｈａｓ ａｔｔａｃｈｅｄ ｇｒｅａｔ ｉｍｐｏｒｔａｎｃｅ ｔｏ ａｎｄ
ｐｒｏｖｉｄｅｄ ｓｕｐｐｏｒｔ ｆｏｒ ｔｈｅ ｃｕｌｔｉｖａｔｉｏｎ ｏｆ ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｈｉｎｋｉｎｇ ａｂｉｌｉｔｙ，ｔｈｒｏｕｇｈ ｔｈｅ ｔｅａｃｈｉｎｇ ｏｆ ｂａｓｉｃ ｃｏｍｐｕｔｅｒ ｃｏｕｒｓｅｓ
ｉｎ ｕｎｉｖｅｒｓｉｔｉｅｓ．Ｔｈｉｓ ｐａｐｅｒ ｉｎｔｒｏｄｕｃｅｓ ｔｈｅ ｔｅａｃｈｉｎｇ ｏｆ ｒｅｃｕｒｓｉｖｅ ａｌｇｏｒｉｔｈｍ ｔｏ ｆｒｅｓｈｍｅｎ ｗｉｔｈ Ａｐｐ Ｉｎｖｅｎｔｏｒ．Ｉｎ ｔｈｅ ｔｅａｃｈ－
ｉｎｇ ｐｒｏｃｅｓｓ，ｗｅ ｓｈｏｕｌｄ ｇｕｉｄｅ ｓｔｕｄｅｎｔｓ ｔｏ ｔｈｉｎｋ ａｃｔｉｖｅｌｙ ａｎｄ ｃｕｌｔｉｖａｔｅ ｓｔｕｄｅｎｔｓ ａｂｉｌｉｔｙ ｏｎ ｄｉｓｃｏｖｅｒｉｎｇ ａｎｄ ｓｏｌｖｉｎｇ ｐｒｏｂ－
ｌｅｍｓ ａｓ ｗｅｌｌ ａｓ ａｎａｌｙｚｉｎｇ ａｎｄ ｄｅｂｕｇｇｉｎｇ ｐｒｏｇｒａｍｓ，ｉｎ ｏｒｄｅｒ ｔｏ ａｃｈｉｅｖｅ ｔｈｅ ｇｏａｌ ｏｆ ｇｒａｄｕａｌｌｙ ｄｅｖｅｌｏｐｉｎｇ ｓｔｕｄｅｎｔｓ ｃｏｍ－
ｐｕｔａｔｉｏｎａｌ ｔｈｉｎｋｉｎｇ ａｂｉｌｉｔｙ．
Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｕｔａｔｉｏｎａｌ ｔｈｉｎｋｉｎｇ；Ａｐｐ Ｉｎｖｅｎｔｏｒ；ｒｅｅｕｒｓｉｖｅ ａｌｇｏｒｉｔｈｍ；ｂａｓｉｃ ｃｏｍｐｕｔｅｒ ｃｏｕｒｓｅｓ ｉｎ ｕｎｉｖｅｒｓｉｔｉｅｓ
引 言
我国九校联盟（ｃ９）在 ２０１０年联合发表 了关于以计算思
维改造大学计算机课程 的联合声明，其核心要点就是强调“需
要把培养学生 的‘计算思维 ’能力作为计算机基础教学的核心
任务”Ⅲ。培养学生的计算思维能力已经成为各高校各专业学
生能力培养的重要组成部分 。
目前 ，增强大学计算思维培养主要体现在“大学计算机基
础 ”和“程 序设计 ”相关课程上 ，有众多院校 进行 了探索 和实
践 ，并且也取得了一定的进展＿２’］１。根据我校实际情况 ，向全校
开设 了面向计算思维培养的 Ａｐｐ Ｉｎｖｅｎｔｏｒ移动应用开发的公
选课程 。递归算法在其他程序设计教学中一直是难点 ，但 同时
递归算法的教学是培养学生计算思维 、分析问题 、解决 问题 以
及程序调试能力 的好契 机 。
一
Ａｐｐ Ｉｎｖｅｎｔｏｒ简 介 ’
Ａｐｐ Ｉｎｖｅｎｔｏｒ是 由 Ｇｏｏｇｌｅ委托麻省理工学院（ＭＩＴ）研制
的一款在线快速开发移动应用的工具 ，并把 Ａｐｐ Ｉｎｖｅｎｔｏｒ定
义为一种培养学习者计算思维能力的工具 。学 习者通过可视
化语言来学习编程 、学习设计问题解决方案以及培养 自己的
创造性思维。
Ａｐｐ Ｉｎｖｅｎｔｏｒ在移动应用开发方面具有如下特点 。
（一）开发环境简单
Ａｐｐ Ｉｎｖｅｎｔｏｒ开发环境采用浏览器＋云服务模式 ，所以不
需要在本地安装配置复杂的软件 ，只需通过浏览器访 问 ＡＩ服
务器，就可以完成开发和 Ａｐｐ打包下载工作。目前 国内唯一 的
官方服务器是广州教育信息中心的服务器 。源代码都是保存
在服务器上，保证 了代码的一致性和安全性 ，所以开发者可以
在任何一台联网机器上进行开发闭。
（二 ）简单 、直观、可扩展
Ａｐｐ Ｉｎｖｅｎｔｏｒ采用模块化 、图形化 的编程方式 ，不需要 掌
握编程语言和复杂 的语法规则 ，就可以开发 出 Ａｎｄｒｏｉｄ手机
应用。Ａｐｐ Ｉｎｖｅｎｔｏｒ以手机作为载体 可以利用手机的传感器 、
蓝牙等功能 ，能方便地与外部设备实现链接 ，从 而可以实现将
实际问题解决与算法思想形成连结［６１。
（三）容易激发学生学习兴趣
根据手机内置的加速度传感器 、方向传感器 、ＧＰＳ传感器
以及摄像头 、麦克风等学生可以发挥 自己的想象 、开发 出具有
特色的移动终端应用 ，学生可 以实现 自己的应用设想 ，从中获
得成就感 ，从而进一步激发学生的学习动力和兴趣。
（四）调试 程序 方便
可以通过真机或者模拟器进行调试程序。具有单独运行
指定模块或者禁用某些模块，可以使开发者更具体地 了解某
些模块的作用 ，从而及时做出调整 。
二 、Ａｐｐ Ｉｎｖｅｎｔｏｒ中递 归算 法的 教学 过程
（一 ）递归算法
在 Ａｐｐ Ｉｎｖｅｎｔｏｒ移动应用实际开发过程中 ，会运用到模
块之间直接或间接 的调用 ，这种称为递归调用 。递归算法在
Ｃ／Ｃ＋＋等程序设计语言教学过程 中，是教学的难点同。学生存在
递归难先人为主的情绪 ，而且还要掌握复杂的语法规则 ，而且
调试过程 中程序的跳转让学生晕头转向，从而教学效果不理
想 ，也不 能很 好 地 达到 培养 学 生计 算思 维 的 目标。而 在 Ａｐｐ
作者简介：－￣ （１９８０－），女，汉族，江苏泰州人，硕士，南京师范大学泰州学院信息工程学院，讲师，研究方向：管理信息系统、Ａｎｄｒｏｉｄ移动开发。
一
７７—
资源评论
