基于计算思维的课程教学改革与创新

深圳大学王志强2013.12.15海口计算思维教学改革2/36汇报提纲大学计算机必修模块3总结与反思4大学计算机教学内容2计算思维概念的引入1计算思维教学改革3/36计算思维概念的引入计算机文化基础大学计算机基础计算机基础知识WindowsOffice多媒体网络计算机基础知识程序设计数据库多媒体网络与网络安全教育部高等学校计算机基础课程教学指导委员会“1＋X”课程设置方案教育部高等学校文科计算机基础教学指导委员会大公共课程＋小公共课程＋计算机应用课程计算思维教学改革4/36计算机基础课程：不断改革，与时俱进众多教师写教材：计算机文化基础计算机应用基础大学计算机基础计算机科学导论，等等计算思维概念的引入结局：教务处普遍减学时70→42→20→0计算机应用计算思维计算科学计算机技能计算思维教学改革5/36周以真定义：计算思维(ComputationalThinking，CT)是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖计算机科学之广度的一系列思维活动。计算思维的核心概念和方法–约简、嵌入、转化、仿真–递归、并行–抽象、分解–建模–预防、保护、冗余、容错、纠错、恢复–启发式推理、规划、学习、调度–海量数据、计算、折中计算思维概念的引入质疑：充分的？唯一的？……计算思维教学改革6/36Denning认为：计算原理可以总结为7类。计算---Computation通信---Communication协作---Coordination记忆---Recollection自动化-Automation评估---Evaluation设计---Design计算思维概念的引入计算思维教学改革7/36计算思维概念的引入2006-2010年教育部高等学校计算机基础课程教学指导委员会主任：陈国良院士2010.05：合肥会议讨论将计算思维融入计算机基础课程中。2010.07：西安会议发表了《九校联盟(C9)计算机基础教学发展战略联合声明》，确定以计算思维为核心的课程改革。2010.09：太原会议决定了以“计算思维：确保学生创新能力”为主题向教育部领导谏言和申请立项研究。2010.11：济南会议2011.06：北京会议2011.08：深圳会议2011.11：杭州会议……计算思维教学改革8/36教育部高等学校大学计算机课程教学指导委员会发布“计算思维教学改革白皮书(征求意见稿)”2013.7哈尔滨第二届计算思维与大学计算机课程教学改革研讨会白皮书的主要内容：一、科学思维以及逻辑思维、实证思维与计算思维的关系二、计算思维的表达体系三、大学计算机课程知识体系与核心概念的关系表1计算思维表达体系框架表2理工类大学计算机课程知识体系与计算思维核心概念的对应关系计算思维概念的引入计算思维教学改革9/36计算思维概念的引入表1计算思维表达体系框架计算思维教学改革10/36表2理工类大学计算机课程知识体系与计算思维核心概念的对应关系计算思维概念的引入计算思维教学改革11/36教育部高等学校计算机类专业教学指导委员会副主任：蒋宗礼教授“计算思维与人才培养”教育部高等学校文科计算机基础教学指导分委员会主任：杜小勇教授“计算思维是大学计算机作为基础课、通识课的理论基础”全国高等院校计算机基础教育研究会副会长：吴功宜教授“新版蓝皮书----指导思想”计算思维概念的引入以计算思维为理论基础，推进大学计算机课程教学内容改革；以应用能力培养为导向，完善复合型人才实践教学体系建设；以服务专业教学为目标，在交叉融合中寻求更大的发展空间。计算思维教学改革12/36已出版的相关教材陈国良、王志强、毛睿、张艳等计算思维导论，高等教育出版社，2012.10唐培和、徐奕奕、王日凤计算思维导论，广西师范大学出版社，2012.10战德臣、聂兰顺等大学计算机-计算思维导论，电子工业出版社，2013.7李波、赵英良、程向前、乔亚男等大学计算机-信息、计算与智能，高等教育出版社，2013.8……等等计算思维概念的引入计算思维教学改革13/36汇报提纲大学计算机必修模块3总结与反思4大学计算机教学内容2计算思维概念的引入1计算思维教学改革14/36计算思维导论教学内容总体结构(深圳大学陈国良院士)–计算理论：可计算性与计算复杂性–算法和通用描述性程序设计语言–实现基础：计算机硬件和软件最小知识集教材内容–计算思维基础知识–计算理论与计算模型–算法基础–程序设计语言–计算机硬件基础–计算机软件基础–计算文化与计算机职业道德教育计算思维教学改革15/36教材序言提到–我们要提倡计算思维在教育和科研中的作用，要将计算思维引入到大学计算机课程中，通过它来改变大学计算机教育沿袭了几十年的传统教学模式，从而振兴大学的计算教育。–我们要改变过去计算机基础课程只讲工具对学生所造成的枯燥、乏味之感，要激发学生对计算机科学的兴趣和热爱，要传承计算文化和体现计算之美以及展示学科魅力。–我们要致力于使计算思维成为公众的常识和人们普遍的思考方式，将计算思维真正融入到人类的一切活动之中。计算思维导论教学内容课程总体要求–传承计算文化、弘扬计算科学、培养计算思维–体验计算愉悦、感受计算之美计算思维教学改革16/36科学→计算科学，思维→计算思维计算思维的定义、特征和本质计算思维与计算机的关系计算思维的应用领域生物学、脑科学、化学、地质学、天文学、数学、工程(电气、土木、机械、航天航空等)、经济学、社会科学、医学、法律、娱乐、艺术、体育、教育学等周以真讲义：计算机科学中的深层次问题主要内容：P=NP？什么是可计算的？复杂性是什么？计算科学的典型问题排序问题、国王的婚姻、汉诺塔问题、旅行商问题TSP计算思维导论教学内容第一章计算思维基础知识计算思维教学改革17/36第二章计算理论与计算模型计数、逻辑、算法→计算及计算过程可计算性(定义、特性、内容、意义)停机问题(案例：理发师悖论)计算复杂性(算法复杂性、计算复杂性时间复杂度、空间复杂度)P=NP?问题(千禧年数学难题)图灵机、冯·诺依曼机量子计算模型、生物计算模型离散数学：数理逻辑、集合论代数系统、图论计算科学的数学基础计算理论计算模型计算思维导论教学内容计算思维教学改革18/36第三章算法基础算法的概念：算法的起源、定义、特征算法的描述：自然语言、流程图、伪代码、程序语言穷举法(案例：四色定理、百钱买百鸡)回溯法(案例：网络爬虫、八皇后问题)递归法(案例：德罗斯特视觉效应、Fibonacci数列)贪心法(案例：田忌赛马、最小生成树)分治法(案例：二分查找，谷歌的MapReduce技术)动态规划(案例：GPS寻找最优路径，Fibonacci数列)算法的设计：算法的评价和分析：算法正确性、复杂度分析(时间/空间)算法中的数学工具：求和公式、递归方程求解等计算思维导论教学内容计算思维教学改革19/36第七章计算文化与计算机职业道德教育计算文化：计算文化与专业素质、计算文化教育和素质、信息素养人类对计算本质认识：计算手段器械化、计算过程形式化计算执行自动化计算文化历史：其人其事、历届图灵奖获得者计算机的发展历史与发展启示网络文化：网络文化的内涵、特征、功能，以及产业化网络文化消费：网络游戏、网络音乐或电影、网络文学人肉搜索与自组织理论、网络舆情分析与引导社会计算与平行系统计算机职业道德教育：道德和职业道德、计算机职业道德、计算机专业职位计算机伦理、网络伦理、计算机知识产权网络隐私与自由、计算机犯罪计算思维导论教学内容计算思维教学改革20/36教材内容（广西科技大学唐培和）–计算思维概论–计算思维之计算(理论)基础–计算思维之逻辑基础–计算思维之方法学–计算思维之算法基础–程序设计中的特定思维–其他学科中的计算思维计算思维导论教学内容计算思维教学改革21/36–计算思维：广义计算思维、狭义计算思维。–广义计算思维，在吸收计算学科丰硕成果的基础上，更侧重于哲学的角度，从辩证法、认识论、逻辑学的角度去理解，在更广泛的领域去应用，从而在体系、内容和研究方法等方面更具实践性、科学性和时代性。–狭义计算思维，从计算学科的方法论出发，讨论借助于计算机这一特定的工具如何求解客观世界的实际问题。这里涉及特定的思想、方法、理论和技术。–本书以狭义计算思维为主，广义计算思维为辅。毕竟学习计算思维导论的首要目的是利用计算及计算机技术更好地解决将来所面临的各种实际专业问题。计算思维导论教学内容教材内容（广西科技大学唐培和）计算思维教学改革22/36教材内容（哈尔滨工业大学战德臣）–引论(计算、计算科学)–计算系统的基本思维–问题求解框架–算法与复杂性–数据抽象、设计与挖掘–计算机网络、信息网络与网络化社会计算思维导论教学内容计算思维教学改革23/36教材内容（西安交通大学李波）–符号模型的数学描述–什么是信息–什么是计算–什么是智能–问题求解–算法及数据结构–计算思维大学计算机教学内容计算思维教学改革24/36–2008年周以真教授在CommunicationofACM上发表Fivedeepquestionsincomputing，提出计算机学科的五个基本问题：DoesPequalNP?Whatiscomputable?Whatisintelligence?Whatisinformation?(How)canwebuildcomplexsystemssimply?–本书选择了什么是信息、什么是计算、什么是智能这三个问题作为核心内容进行阐述和讨论，希望对计算机学科的基本问题和理论基础有初步的了解和正确的认识。大学计算机教学内容教材内容（西安交通大学李波）计算思维教学改革25/36汇报提纲大学计算机必修模块3总结与反思4大学计算机教学内容2计算思维概念的引入1计算思维教学改革26/36模块1算法思维/算法学算法思维通常被认为是解决问题的过程性思维方法科学计算问题的一般过程实际问题数学模型数值计算/算法设计程序设计计算结果许多科学领域的问题求解，如计算物理学、计算力学、计算化学、计算经济学和计算社会学等都可以归结为数值计算／算法设计与分析等问题。计算思维教学改革27/36模块1算法思维/算法学算法学分类–数值算法（课程：数值计算方法）求解线性方程组、数值积分等，有特定的计算步骤–非数值算法（课程：算法设计与分析）求解判定问题、最优化问题等，掌握算法设计技术–软计算方法（课程：计算智能）遗传算法、粒子群算法、蚁群算法、人工神经网络为什么要学习算法？–算法是计算机的灵魂–算法是数学机械化的一部分，能够解决复杂的计算问题–算法作为一种思想，能锻炼人们的思维，使思维变得更清晰、更有逻辑计算思维教学改革28/36模块2网络科学/网络思维网络技术→网络科学→网络思维网络技术：网络的一般概念和体系结构、搜索引擎、电子邮件、电子商务、即时通讯、信息安全、云计算等；其他专题：社交网络、舆情分析、人肉搜索、网络营销、网络文学、网络数据分析、社会安全事件、群体智慧等。网络科学：研究网络结构或动态行为并将网络应用到许多子领域的理论基础，这里的子领域包括社会网络、协作网络、人造的涌现系统（电力网、互联网）和生命科学系统（传染病、遗传学）等。计算思维教学改革29/36网络思维：将一个看来困难的问题转换为图论中的经典问题，从而获得解决问题的方法。它是通过某种联系将个体组成一个系统。其特征：开放性、协同性和系统性网络思维是认识网络世界的世界观与方法论，是群体思维和社会思维。网络科学之美：围绕复杂网络的共性拓扑特征所体现和阐述的网络科学与艺术存在的统一之美。以网络拓扑建模为例阐述了网络科学的简洁之美，以网络应用为例阐述了网络科学的协作之美，以社会学习为例阐述了网络科学的包容之美，以网络控制为例阐述了网络科学的可控之美。模块2网络科学/网络思维计算思维教学改革30/36模块3数据思维/数据科学大数据时代--生活、工作与思维的大变革麦肯锡咨询公司给出的大数据定义是：大数据是指所涉及的数据集规模已经超过了传统数据库软件获取、存储、管理