计算思维思想在课程教学过程中的思考与实践-曹庆华.pptxVIP

计算思维思想在课程教学过程中的思考与实践北京航空航天大学曹庆华内容提要 思考 实践 效果 规划思 考计算思维不仅仅是计算机科学家应具备，而是每个人都应该具备的基本能力思 考ACM 前主席Denning“伟大的计算原理”抽象及其自动化思 考思考：计算思维包含了众多的概念，面向大学一年级、非计算机专业，哪些是关键？核心思想：抽象和自动化，具体内涵是什么？课程教学目标究竟该是什么？课程教学内容该如何组织？理论部分和实践部分的衔接关系是什么？该采取什么教学方法来进行？计算机基础知识的粒度、力度？程序设计的地位？思 考北航课程基本需求：一门面向全校的重要的基础课程 《大学计算机基础》是面向北航非计算机专业一年级本科生开设的重要计算机基础课程，近三年来每年均有1500人以上修学本课程，覆盖航空航天、信息通信、机械控制、文法艺术、基础理论、经济管理和生化材料七个大类、15个以上院系。 对全校专业课程体系的分析航空航天信息通信机械控制文法艺术基础理论经济管理经济管理跨专业领域的共性计算需求（抽象、建模、求解、优化、可视化）基础操作设计与绘制基本程序设计数据可视化分析嵌入式信号分析与自动处理自动控制网络技术研发信息系统集成驾驭计算过程，已经从原领域“专业知识”转变大众的“共需能力”思 考 国际一流大学的这类课程怎么开的？ 加州伯克利Principles of Computing大纲第一周：计算的发展历史，从差分机到万维网（分享著名的那篇文章：计算思维） 第二周：Python编程入门（变量、类型、声明、函数）第三周：算法（循环、选择、各种算法举例讲解、算法思维、算法的实现）第四周：用迭代进行计算，使用数组、线性搜索、选择排序、复杂度排序第五周：递归的思维（二进制搜索、归并排序、分形等递归算法）第六周：数据组织（数据结构）(链表、堆栈、队列、哈希表)第七周：数据结构（续）树和图、二进制表示和压缩、整型、文本、图像、声音及压缩方法第八周：计算机组织（CPU分层抽象、指令与数据、布尔逻辑、电路、运算器和CPU）第九周：计算机仿真（仿真的基本知识、连续仿真）第十周：网络安全（网络设计、数据包和协议）第十一周：网络安全（续）、并发性、网络的分类、网络传输和多任务、多任务处理和死锁第十二周：并发性（续）、人工智能、游戏和搜索策略第十三周：人工智能（续）机器学习第十四周：可计算性-计算的局限，不可解性,地图着色和旅行商问题,P VS NP与停止的问题思 考国际一流大学的这类课程怎么开的？Introduction to Computer Science and Programming Using Python、Introduction to Computational Thinking and Data Science计算思维七要素科学问题描述：模型与形式化非计算机专业强调多种算法求解与技巧强调编程理念模型数据描述：数据及其结构模型计算机描述：算法Python非计算机专业侧重算法与数据结构较多计算机组成基础（网络、组成）算法的实现：程序设计思想Principles of Computing 求解的效率：算法的优化与并行非计算机专业强调数据结构较多计算机应用领域(AI/MM/并行)工程思维：计算机软件工程思想Principles of Computing问题求解的显示：人机交互思 考思考与借鉴的结果计算思维思想的核心，从抽象和自动化出发，实际是一个自然世界到数字世界的逐层递进、逐层转换，从形式化模型构建、自动化执行步骤设计， 到程序实现的过程，期间难度不仅在于每个层面描述本身，更在于这些转换如何形成。数据及其操作，是数字世界的核心，对应是数据模型和算法构建设计到的其他约束，例如时间、空间、成本、质量等，是计算思维的重要组成部分，但在一个学时有限的范畴下，在课程教学中应当不是重点计算机基础知识应通过计算思维的讲述予以引出，不单独作为核心内容数据结构和算法实现应当是课程的难点和重点案例化教学是提高教学效果的必须方法实验环节和理论环节必须有机衔接引导学生思考，是教学过程中的重要注意点 实 践课程的教学目标通过理论学习和实验环节，使学生能够以典型的计算思维分析实际问题，进一步掌握运用计算机技术解决科学问题的思维和方法，即：科学问题的描述方法-抽象和建模模型形式化数据描述-数据及其结构模型计算机描述-算法算法的实现-程序设计思想问题求解的效率-算法的优化与并行问题求解的工程思维-计算机软件工程思想问题求解的交互-人机处理使学生在各自的专业中能够有意识地借鉴、引入计算机科学中的一些理念、技术和方法，利用计算机、认识并处理可能出现的问题，为各专业的后续计算机能力和素养的需求提供必要的思维和能力储备。 问题-模型-算法-程序-优化-工程实 践课程大纲内容：44