2011有关用raptor进行算法教学的体会-西安交通大学.ppt

xqcheng@mail.xjtu.edu.cn 2012/12/28 西安交通大学 程向前 算法是计算机科学的精髓或灵魂； ?计算机专业的教学框架通常是： 程序设计→数据结构→离散数学→算法设计与分析 至少需要四个学期来完成； 对于非计算机专业的学生，实际上很少有这样的课时安排； ?但是，有学者称：程序=算法+数据结构 以往的教学实践中，有使用流程图，伪代码，自然语言进行算法概念教学的惯例，但是，明显存在一些问题: 无法实现自动化； 算法验证上的困难； 只能解决概念问题，不能解决实际问题； 课时太少(3~6学时) 即使增加到8~10学时，也很难解决程序入门(问题主要在工具的选择上) 通用型语言的功能强大，概念很多，第一门课程中的程序设计，基本概念很难贯通 调查显示，70%以上的学生感到最棘手的问题是程序的语法 实际效果：是一锅夹生饭 一个全新的思路和教学路线图 RAPTOR作为流程仿真软件，可以完全替代原有的流程图或伪代码的教学部分； RAPTOR可以实现流程图的自动化执行，可以验证原型算法； 国外调查显示， 80%以上的学生认为图形界面具有亲和性 RAPTOR设计的算法可以自动转换成若干种主流的编程语言（C++，C#，Java） RAPTOR中的主要知识点可以转移到程序设计课程中，成为程序设计课程的辅助工具 RAPTOR具有一般程序设计语言不具备的简单、易用和可视化的特点 常用的算法子程序 随机数、数据的文件I/O 基本图形输出： 随机漫步 基本算法和策略 穷举、数论、组合、递归、贪心、 回溯、分治、动态规划 有限状态机与通用图灵机 排序与查找 快速排序、分块查找、哈希查找 树算法与哈夫曼编码 图算法与四色定理、单源最短路径实现 把流程图真正转化成了可以实际操作的编程工具； 可以解决程序入门概念的可视化； 可以解决算法概念（时间和空间复杂性）的可视化； 缓解学生对程序设计课程的恐惧感，激发学生的学习兴趣； 符合大部分中国学生比较熟悉的形象思维习惯； 将“大计”课中的程序与算法的概念与程序设计对接； RAPTOR是面向结构化程序设计的，因此对大部分计算机程序设计语言具有很强的通用性； 促进程序设计课程内容的升级，考虑加入图形应用程序、可视化和并行性等； 将面向非专业学生的程序设计课程与数据结构、离散数学和算法设计与分析结合的方向引导 可视化技术的天然优势（条件行动规则condition-action rules ） 缩短现实世界行为到程序/算法设计的概念距离 激发学生的学习兴趣, 而兴趣则是最好的老师，学生愿意为之而付出 新的工具，大部分教师需要时间熟悉掌握 新的概念（主要是算法），需要时间学习或复习 对长期从事计算机基础教育的老师脑中业已成形传统内容构成挑战 RAPTOR在2003年出现，现有22个国家和地区使用，处于发展的上升期，助推计算思维教育 作为算法设计工具，应用水平可以走在全国/世界的前列 为计算机基础课教师重新赢得“职业荣誉感” 将大学计算机课程的整体内容大大向计算机科学的深度拓展 不改革的风险，大学计算机课程的消亡 改革的风险： 教师不适应（尤其中年以上）； 学生不欢迎（有程序经验的和女生）； 对课程体系产生不良的影响（计算思维喧滨夺主） 实践是检验真理的唯一标准 在践行计算思维的教学活动中，唯有秉持理性、开放、包融的理念，才有可能取得进展 开放的襟怀尤其重要，面向国内外的先进理念、同行间的建言荐策、来自学生的批评与建议