计算思维与大学计算机基础教育 - 中国高校计算机课程.pptVIP

八、计算机科学导论： 计算思维课程的内容规划(1) 计算思维基础知识 科学发现的第三支柱： 科学发现的三大支柱，计算学科的兴起，计算学科的作用，名人名言。 计算科学与计算机科学 什么是计算科学？什么是计算机科学？计算机科学与程序设计，通过计算可以模拟/评估什么科学过程（问题的表达，抽象和设计，设计算法，编写程序，运算求解）。 计算思维 什么是计算思维？主要研究内容，主要特征（它是什么？它不是什么？），计算思维对其他学科的影响。 * 八、计算机科学导论： 计算思维课程的内容规划(2) 计算理论： 图灵机模型 可计算问题，图灵原理，停机问题，计算复杂性等 冯·诺依曼计算机模型 存储程序计算机，基本组成原理等 非传统计算模型 量子计算、分子计算、光计算等 算法基础 算法的基本概念 定义，分类，表达 算法的设计方法 迭代法，递归法，随机法，启发式法等 算法的分析 最坏情况分析，平均情况分析 基本算法介绍 求和，求积，最大/最小，排序，查找，基本的图算法等 * 八、计算机科学导论： 计算思维课程的内容规划(3) 程序设计语言 程序语言是在保证语法和语义正确的前提下，准确表达算法的实现过程。 语法和语义：前者确保程序设计语言的精确形式化描述；后者确保程序设计语言的明确含义。 低级程序设计语言（机器二进制指令代码，符号汇编语言等） 高级程序设计语言（C，Fortran，C++，Java，Python等） Python编程基础 Python简介：Python语言简介，Graphic Visual——VPython简介，科学计算包Numpy，Matlab功能的Matplotlib（库），安装包NetworkX，生物信息软件平台Cytoscape等。 基本要素：编程过程，注释，操作符，变量和函数，数据类型及转换，字符串，列表和数组，字典，判定结构，循环语句，比较符，参数，递归，迭代，随机数... Python编程实例：基本输入/输出，定义函数，创建文件，直线式编程，for循环，调用文件，数组计算...等。 * 八、计算机科学导论： 计算思维课程的内容规划(4) 计算机硬件基础 数制与运算 布尔逻辑与门电路 计算机组成（CPU，存储器，I/O设备，系统互连） 指令系统及执行 计算机体系结构 组网与因特网 计算机基础软件 操作系统 软件工程 数据库系统 人工智能 · · · * 八、计算机科学导论： 计算思维课程的内容规划(5) 不插电的计算机科学（习题课） 数字的认识（二进制、图像标示、文本压缩） 排序和搜索 检错和纠错 最短路径、连通性、死锁 图的划分、顶点着色、旅行商问题 背包与集装箱问题 信息隐藏与公匙加密 图灵测试等 · · · * 九、结论 教指委过去的工作奠定了大学计算机基础改革的基础 本届教指委在上届教指委的基础上，总结了计算机基础教学发展发展规律，做了三件大事：即计算机基础教学的能力培养目标、知识体系和实验体系、核心课程的基本要求。 教指委的这些工作，创造性地建立了计算机基础教学科学化和规范化的教学研究方法，形成了比较科学的基础课教学体系，这些都为以计算思维能力培养为核心的计算机基础课教学改革奠定了良好的基础。 教指委为新一轮的大学计算机基础课改革作了前期准备工作 在2010年5月的合肥会议、2010年7月的西安会议和2010年9月的太原会议上，均把计算思维列为会议主要议题，特别是在《九校联盟(C9)计算机基础教学发展战略联合声明》中，确定了以计算思维为核心的计算机基础课程教学改革。 本次（2010年11月的济南会议）会议将在全国更大范围内，深入讨论以计算思维为核心的基础课教学改革，我们正在积极向教育部领导谏言和申请立项，开展“计算思维：确保学生创新能力”的大学计算机基础课程教学改革的研究。 我们现在不仅仅是在谈论，而且是在具体做了：包括上海交通大学今年秋季开设的实际上就是计算思维的课，以及南方科技大学本月就即将开设全新的大学计算机基础课：计算机科学导论——计算思维。 * 关心支持本工作的教育部领导和积极参与本工作的老师们！ 本届教指委全体成员对本工作的大力积极支持！ 美国周以真教授在北京的面谈！ 恳请批评指正！ 谢谢。 * 十、感谢： * * * * * * * * * * * * * 计算思维与大学计算机基础教育 2010.11月 陈国良 董荣胜 摘要： 本报告首先讲述了《大学计算机基础》课程的重要性，分析了教学中存在的问题，指出了“狭义工具论”的危害。然后从推动人类文明进步、科技发展三大科学思维之一的计算思维入手，阐述了计算思维对学生创新能力培养的重要性。最后按计算思维主要内容，即问题求解、系统设计和人类行为理解，探讨了大学计算机基础课程设置，强调了课程结构设计的