基于计算思维的课程教学改革与创新教材zom.pptx
《基于计算思维的课程教学改革与创新教材zom.pptx》由会员分享,可在线阅读,更多相关《基于计算思维的课程教学改革与创新教材zom.pptx(37页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、深圳大学深圳大学 王志强王志强2013.12.152013.12.15 海口海口1计算思维计算思维教学改革教学改革汇报提纲大学计算机必修模块大学计算机必修模块3 3总结与反思总结与反思4 4大学计算机教学内容大学计算机教学内容2 2计算思维概念的引入计算思维概念的引入1 12计算思维计算思维教学改革教学改革计算思维概念的引入计算机文化基础计算机文化基础计算机文化基础计算机文化基础大学计算机基础大学计算机基础大学计算机基础大学计算机基础计算机基础知识计算机基础知识WindowsWindowsOfficeOffice多媒体多媒体网络网络计算机基础知识计算机基础知识程序设计程序设计数据库数据库多媒体
2、多媒体网络与网络安全网络与网络安全教育部高等学校计算机基础课程教学指导委员会教育部高等学校计算机基础课程教学指导委员会 “1 1X”X”课程设置方案课程设置方案教育部高等学校文科计算机基础教学指导委员会教育部高等学校文科计算机基础教学指导委员会 大公共课程小公共课程计算机应用课程大公共课程小公共课程计算机应用课程3计算思维计算思维教学改革教学改革 计算机基础课程计算机基础课程:不断改革,与时俱进:不断改革,与时俱进 众多教师写教材众多教师写教材:计算机文化基础:计算机文化基础 计算机应用基础计算机应用基础 大学计算机基础大学计算机基础 计算机科学导论,等等计算机科学导论,等等计算思维概念的引入
3、结局结局:教务处普遍减学时:教务处普遍减学时70422007042200计算机应用计算机应用计算思维计算思维计算科学计算科学计算机技能计算机技能4计算思维计算思维教学改革教学改革周以真周以真定义:定义:计算思维计算思维(Computational Thinking(Computational Thinking,CT)CT)是运用计算是运用计算机科学的基础概念去机科学的基础概念去求解问题求解问题、设计系统设计系统和和理解人类行为理解人类行为的涵盖计的涵盖计算机科学之广度的一系列思维活动。算机科学之广度的一系列思维活动。计算思维的核心概念和方法计算思维的核心概念和方法约简、嵌入、转化、仿真约简、嵌
4、入、转化、仿真递归、并行递归、并行抽象、分解抽象、分解建模建模预防、保护、冗余、容错、纠错、恢复预防、保护、冗余、容错、纠错、恢复启发式推理、规划、学习、调度启发式推理、规划、学习、调度海量数据、计算、折中海量数据、计算、折中计算思维概念的引入质疑质疑:充分的?充分的?唯一的?唯一的?5计算思维计算思维教学改革教学改革DenningDenning认为:计算原理可以总结为认为:计算原理可以总结为7 7类。类。计算计算-ComputationComputation 通信通信-CommunicationCommunication 协作协作-CoordinationCoordination 记忆记忆-
5、RecollectionRecollection 自动化自动化-AutomationAutomation 评估评估-EvaluationEvaluation设计设计-DesignDesign计算思维概念的引入6计算思维计算思维教学改革教学改革计算思维概念的引入2006-20102006-2010年教育部高等学校计算机基础课程教学指导委员会年教育部高等学校计算机基础课程教学指导委员会主任:主任:陈国良院士陈国良院士 2010.052010.05:合肥会议讨论将计算思维融入计算机基础课程中。:合肥会议讨论将计算思维融入计算机基础课程中。2010.072010.07:西安会议发表了:西安会议发表了九
6、校联盟九校联盟(C9)(C9)计算机基础教学发计算机基础教学发展战略联合声明展战略联合声明,确定以计算思维为核心的课程改革。,确定以计算思维为核心的课程改革。2010.092010.09:太原会议决定了以:太原会议决定了以“计算思维:确保学生创新能力计算思维:确保学生创新能力”为主题向教育部领导谏言和申请立项研究。为主题向教育部领导谏言和申请立项研究。2010.112010.11:济南会议:济南会议2011.062011.06:北京会议:北京会议2011.082011.08:深圳会议:深圳会议2011.112011.11:杭州会议:杭州会议7计算思维计算思维教学改革教学改革教育部高等学校大学计
7、算机课程教学指导委员会教育部高等学校大学计算机课程教学指导委员会发布发布“计算思维教学改革白皮书计算思维教学改革白皮书(征求意见稿征求意见稿)”2013.7 2013.7 哈尔滨哈尔滨第二届计算思维与大学计算机课程教学改革研讨会第二届计算思维与大学计算机课程教学改革研讨会白皮书的主要内容白皮书的主要内容:一、科学思维以及逻辑思维、实证思维与计算思维的关系一、科学思维以及逻辑思维、实证思维与计算思维的关系二、计算思维的表达体系二、计算思维的表达体系三、大学计算机课程知识体系与核心概念的关系三、大学计算机课程知识体系与核心概念的关系表表1 1 计算思维表达体系框架计算思维表达体系框架表表2 2 理
8、工类大学计算机课程知识体系与计算思维核心概念理工类大学计算机课程知识体系与计算思维核心概念的对应关系的对应关系计算思维概念的引入8计算思维计算思维教学改革教学改革计算思维概念的引入表表1 1 计算思维表达体系框架计算思维表达体系框架9计算思维计算思维教学改革教学改革表表2 2 理工类大学计算机课程知识体系理工类大学计算机课程知识体系与计算思维核心概念的对应关系与计算思维核心概念的对应关系计算思维概念的引入10计算思维计算思维教学改革教学改革教育部高等学校计算机类专业教学指导委员会教育部高等学校计算机类专业教学指导委员会副主任:副主任:蒋宗礼蒋宗礼教授教授“计算思维与人才培养计算思维与人才培养”
9、教育部高等学校文科计算机基础教学指导分委员会教育部高等学校文科计算机基础教学指导分委员会主任:主任:杜小勇杜小勇教授教授“计算思维是大学计算机作为基础课、计算思维是大学计算机作为基础课、通识课的理论基础通识课的理论基础”全国高等院校计算机基础教育研究会全国高等院校计算机基础教育研究会副会长:副会长:吴功宜吴功宜教授教授“新版蓝皮书新版蓝皮书-指导思想指导思想”计算思维概念的引入以以计算思维计算思维为理论基础,推进大学计算机课程为理论基础,推进大学计算机课程教学内容改革教学内容改革;以以应用能力应用能力培养为导向,完善复合型人才实践教学体系建设;培养为导向,完善复合型人才实践教学体系建设;以以服
10、务专业教学服务专业教学为目标,在交叉融合中寻求更大的发展空间。为目标,在交叉融合中寻求更大的发展空间。11计算思维计算思维教学改革教学改革已出版的相关教材已出版的相关教材陈国良、王志强、毛睿、张艳等陈国良、王志强、毛睿、张艳等计算思维导论,高等教育出版社,计算思维导论,高等教育出版社,2012.102012.10唐培和、徐奕奕、王日凤唐培和、徐奕奕、王日凤计算思维导论,广西师范大学出版社,计算思维导论,广西师范大学出版社,2012.102012.10战德臣、聂兰顺等战德臣、聂兰顺等大学计算机大学计算机-计算思维导论,电子工业出版社,计算思维导论,电子工业出版社,2013.72013.7李波、赵
11、英良、程向前、乔亚男等李波、赵英良、程向前、乔亚男等大学计算机大学计算机-信息、计算与智能,高等教育出版社,信息、计算与智能,高等教育出版社,2013.82013.8 等等等等计算思维概念的引入12计算思维计算思维教学改革教学改革汇报提纲大学计算机必修模块大学计算机必修模块3 3总结与反思总结与反思4 4大学计算机教学内容大学计算机教学内容2 2计算思维概念的引入计算思维概念的引入1 113计算思维计算思维教学改革教学改革计算思维导论教学内容总体结构总体结构(深圳大学深圳大学 陈国良院士陈国良院士)计算理论:可计算性与计算复杂性计算理论:可计算性与计算复杂性算法和通用描述性程序设计语言算法和通
12、用描述性程序设计语言实现基础:计算机硬件和软件最小知识集实现基础:计算机硬件和软件最小知识集教材内容教材内容计算思维基础知识计算思维基础知识计算理论与计算模型计算理论与计算模型算法基础算法基础程序设计语言程序设计语言计算机硬件基础计算机硬件基础计算机软件基础计算机软件基础计算文化与计算机职业道德教育计算文化与计算机职业道德教育14计算思维计算思维教学改革教学改革教材序言提到教材序言提到我们要提倡我们要提倡计算思维在教育和科研中的作用,要将计算思维计算思维在教育和科研中的作用,要将计算思维引入到大学计算机课程中,通过它来改变大学计算机教育沿引入到大学计算机课程中,通过它来改变大学计算机教育沿袭了
13、几十年的传统教学模式,从而振兴大学的计算教育。袭了几十年的传统教学模式,从而振兴大学的计算教育。我们要改变我们要改变过去计算机基础课程只讲工具对学生所造成的枯过去计算机基础课程只讲工具对学生所造成的枯燥、乏味之感,要激发学生对计算机科学的兴趣和热爱,要燥、乏味之感,要激发学生对计算机科学的兴趣和热爱,要传承计算文化和体现计算之美以及展示学科魅力。传承计算文化和体现计算之美以及展示学科魅力。我们要致力于我们要致力于使计算思维成为公众的常识和人们普遍的思考使计算思维成为公众的常识和人们普遍的思考方式,将计算思维真正融入到人类的一切活动之中。方式,将计算思维真正融入到人类的一切活动之中。计算思维导论
14、教学内容课程总体要求课程总体要求传承计算文化、弘扬计算科学、培养计算思维传承计算文化、弘扬计算科学、培养计算思维体验计算愉悦、感受计算之美体验计算愉悦、感受计算之美15计算思维计算思维教学改革教学改革科学科学计算科学,思维计算科学,思维计算思维计算思维计算思维的定义、特征和本质计算思维的定义、特征和本质计算思维与计算机的关系计算思维与计算机的关系计算思维的应用领域计算思维的应用领域生物学、脑科学、化学、地质学、天文学、数学、工程生物学、脑科学、化学、地质学、天文学、数学、工程(电气、土木、机械、航天航空等电气、土木、机械、航天航空等)、经济学、社会科学、经济学、社会科学、医学、法律、娱乐、艺术
15、、体育、教育学等医学、法律、娱乐、艺术、体育、教育学等周以真讲义周以真讲义:计算机科学中的深层次问题:计算机科学中的深层次问题主要内容:主要内容:P=NPP=NP?什么是可计算的?复杂性是什么?什么是可计算的?复杂性是什么?计算科学的典型问题计算科学的典型问题排序问题、国王的婚姻、汉诺塔问题、旅行商问题排序问题、国王的婚姻、汉诺塔问题、旅行商问题TSPTSP计算思维导论教学内容第一章第一章第一章第一章 计算思维基础知识计算思维基础知识计算思维基础知识计算思维基础知识16计算思维计算思维教学改革教学改革第二章第二章第二章第二章 计算理论与计算模型计算理论与计算模型计算理论与计算模型计算理论与计算
16、模型计数、逻辑、算法计数、逻辑、算法计算及计算过程计算及计算过程可计算性可计算性(定义、特性、内容、意义定义、特性、内容、意义)停机问题停机问题(案例:理发师悖论案例:理发师悖论)计算复杂性计算复杂性(算法复杂性、计算复杂性算法复杂性、计算复杂性 时间复杂度、空间复杂度时间复杂度、空间复杂度)P=NP?P=NP?问题问题(千禧年数学难题千禧年数学难题)图灵机、冯图灵机、冯诺依曼机诺依曼机量子计算模型、生物计算模型量子计算模型、生物计算模型离散数学:数理逻辑、集合论离散数学:数理逻辑、集合论 代数系统、图论代数系统、图论计算科学的数学基础计算科学的数学基础计算理论计算理论计算模型计算模型计算思维
17、导论教学内容17计算思维计算思维教学改革教学改革第三章第三章第三章第三章 算法基础算法基础算法基础算法基础算法的概念:算法的起源、定义、特征算法的概念:算法的起源、定义、特征算法的描述:自然语言、流程图、伪代码、程序语言算法的描述:自然语言、流程图、伪代码、程序语言穷举法穷举法(案例:四色定理、百钱买百鸡案例:四色定理、百钱买百鸡)回溯法回溯法(案例:网络爬虫、八皇后问题案例:网络爬虫、八皇后问题)递归法递归法(案例:德罗斯特视觉效应、案例:德罗斯特视觉效应、FibonacciFibonacci数列数列)贪心法贪心法(案例:田忌赛马、最小生成树案例:田忌赛马、最小生成树)分治法分治法(案例:二
18、分查找,谷歌的案例:二分查找,谷歌的MapReduceMapReduce技术技术)动态规划动态规划(案例:案例:GPSGPS寻找最优路径,寻找最优路径,FibonacciFibonacci数列数列)算法的设计:算法的设计:算法的评价和分析:算法正确性、复杂度分析算法的评价和分析:算法正确性、复杂度分析(时间时间/空间空间)算法中的数学工具:求和公式、递归方程求解等算法中的数学工具:求和公式、递归方程求解等计算思维导论教学内容18计算思维计算思维教学改革教学改革第七章第七章第七章第七章 计算文化与计算机职业道德教育计算文化与计算机职业道德教育计算文化与计算机职业道德教育计算文化与计算机职业道德教
19、育计算文化:计算文化:计算文化与专业素质、计算文化教育和素质、信息素养计算文化与专业素质、计算文化教育和素质、信息素养人类对计算本质认识:计算手段器械化、计算过程形式化人类对计算本质认识:计算手段器械化、计算过程形式化 计算执行自动化计算执行自动化计算文化历史:其人其事、历届图灵奖获得者计算文化历史:其人其事、历届图灵奖获得者计算机的发展历史与发展启示计算机的发展历史与发展启示网络文化:网络文化:网络文化的内涵、特征、功能,以及产业化网络文化的内涵、特征、功能,以及产业化网络文化消费:网络游戏、网络音乐或电影、网络文学网络文化消费:网络游戏、网络音乐或电影、网络文学 人肉搜索与自组织理论、网络
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 计算 思维 课程 教学改革 创新 教材 zom
限制150内