可视化计算与计算思维.ppt

2013.03.30 感谢电气和能动学院2011届 崔翰涛（朴素的完全数算法） 吴昊 （扑克牌争上游） 2013.03.30 感谢少年103，104班 张钱东:那个著名的24点算法，启发了… 高航：设计的算法就像她一样漂亮 党元初：一个微缩版的MatLab 张书洋：一批排序算法 周梦远：一个数学奇才诞生了… 2013.03.30 感谢 冯博琴教授倡导开展以“计算思维”为切入点的大学计算机课程教学改革 李仁厚教授、黄尚恒教授、吴裕远教授建议的《可视化计算》书名 本校周梦远同学、西电薛飞洁同学为本书中的程序样例的设计与调试提供了重要的帮助； 清华大学出版社焦虹主任和张民编辑对本书立项和和责任编辑战晓雷出色的编辑所做的努力 2013.03.30 感谢 Martin C. Carlisle博士，作为可视化程序设计工具-Raptor的主创者之一 对作者提出对该工具的设计改进做出了详尽和积极的答复 2013.03.30 感谢 王飞跃院长对我们计算思维改革的关注 2013.03.30 感谢 周以真教授对我们计算思维改革的关注 2013.03.30 感谢40余位CCF代表和教师 关注了我们的计算思维改革，并提出积极中肯的反馈意见 其中，上交大过敏意、湖南大学李仁发对“可视化计算”一词的质询，直接导致了一个新名词、新领域的诞生 2013.03.30 感谢中心同事 李老师、赵老师、扬琪老师、乔老师所回答的专业问题 吴宁、崔舒宁老师对大学计算机，计算概论改革的支持 陈文革老师给与我教改活动的鼓励和支持 顾刚教授所给与的大学计算机和计算概论课程上的合作与支持 2013.03.30 有关合作 可视化计算仍然属于发展初期 欢迎与中心同事以任何形式的合作 欢迎校内外同行以任何形式的合作 期待与国外同行的合作 相互尊重、相互支持、分享与合作、让学习者（Learner）的利益最大化 说明：此讲稿的部分链接的程序需要安装RAPTOR运行环境 可视化计算 计算思维教学的一种探索 ctec@xjtu.edu.cn 程向前 2013.03.30 概要 一、计算思维、算法思维和程序设计教学问题 二、可视化计算工具与环境 三、可视化计算的实践进展与成果 四、计算思维教学愿景与成功关键因素 五、需继续进行的工作 2013.03.30 背景 新的信息技术的出现会带来计算机科学课程教学手段的变化 计算思维是由周以真教授提出”让计算机科学的重要理念成为普世教育一种愿景 “ 而可视化计算环境的出现为以计算思维为切入点的大学计算机课程改革带来了契机 2013.03.30 问题的提出 计算思维的核心内容之一是算法思维，而算法思维的贯彻存在两大障碍 算法思维依赖于程序设计基础，而程序设计课程本身存在诸多困难，课程的废存存在争议； 作为计算机专业学生，可以通过程序设计、数据结构、离散数学和算法分析与设计等课程学习掌握算法，而非专业学生则一般没有足够的学时 2013.03.30 目前计算思维课程的做法 把计算思维的教学集中在概念和描述层次上 无法运行的算法概念对于学生来说难以形成真正的令人信服的思维能力 把传统的算法内容直接引入大学计算机或课程 无法掌握算法的设计并形成计算思维的能力 2013.03.30 程序设计是计算思维教学过程的主要难点 通用程序设计语言过于复杂； 学生更关注语法相关的学习，而不是获得问题求解的技能； 难以理解程序执行的动态特性； 编译器报错信息是面向专业程序员设计的； 将思考模型向程序设计语言的转换过程过于复杂； 求解所涉的问题与学生的日常经历相去甚远 2013.03.30 程序设计面临的问题 哪种程序设计技术或语言适用于初学者？ 哪种程序设计环境和教学路线可以应用？ 学生如何能更加顺利地从一种程序语言转换到另一种？ 2013.03.30 计算思维的教学境界 目前的程序设计尚处于“术”的境界 而理想的计算思维应该上升到“道”的境界 计算思维离不开算法思维 算法思维离不开程序设计（主要是逻辑设计） 程序逻辑成为计算思维教学的必经之路 2013.03.30 可视化技术与计算机教育 近年来计算机课程的改革中，可视化技术扮演了一个重要的角色 目前常见的可视化技术： 可视化程序设计 算法可视化技术 基于流程图仿真的可视化计算环境 2013.03.30 可视化程序设计（VP） “所见即所得”为原则，实现编程工作的可视化，程序与结果的调整同步 Visual Basic、Visual C++、中文Visual Foxpro、Borland公司的Delphi 初学者所面对的困难，并没有得到太多的改善 2013.03.30 算法可视化(AV) 描述算法和数据结构的可视化工具或动画演示，已经有30年以上的发展历史 主要应用于计算机专业的数据结构与算法分析课