离散数学教学中的计算思维培养精要.pptVIP

Company Logo LOGO 班级：信息1102 学生：秦莎 学号 1 背景 作为一项重要的教育理念，计算思维得到了国内外科学界和教育界的广泛关注，相应地对计算机专业的人才培养提出了新的要求。 离散数学是计算机专业的核心基础课程，对培养学生的抽象思维能力和逻辑思维能力起着重要作用。 关于背景及研究意义 * 关于背景及研究意义 意义 将离散数学教学与计算思维培养结合起来的意义： 一方面可以从计算思维的角度重新审视和组织离散数学的课堂教学，取得更好的教学效果。 另一方面可以加强对计算思维能力的培养，使学生能够更好地应用计算思维来解决问题。 离散数学课程为我们培养学生的计算思维能力提供了一个很好的平台。 * 研究问题 * 论文的结构和主要内容 第一部分 计算思维的提出与发展 第二部分 离散数学简介 第三部分 计算思维培养与离散数学教学 第四部分 总结 第五部分 参考文献 5 计算思维的产生 1.1 计算思维是卡内基梅隆大学计算机科学系主任Jeannette M. Wing教授在2006年提出的教育理念 图为Jeannette M. Wing教授于2012年10月在天津召开的微软亚太教育峰会上 6 计算思维的定义 1.2 Cuny、Snyder、Wing等人的定义： 计算思维是指对问题及其解决方案进行阐释，进而将解决方案表示成可以被信息处理代理(information-processing agent)有效实现的形式的思维过程。 7 计算思维的 本质内容 计算的 根本问题 计算思维的发展 1.3 计算思维的概念一经提出就引起了国内外科学界和教育界的广泛关注。 美国国家科学基金会于2008年启动了以计算思维为核心的重大基础研究计划“计算使能的科学发现与技术创新”； ACM和IEEE-CS在修订后的计算机科学教程2008中明确指出应该将计算思维作为计算机科学教学的重要组成部分。 8 计算思维的影响力 1.4 具备计算思维能力的好处： Ⅰ、给定一个问题，能够理解其哪些方面是可以计算的； Ⅱ、能够对计算工具或技术与需要解决的问题之间的匹配程度进行评估，能够理解计算工具和技术所具有的能力和局限性； Ⅲ、能够将计算工具和技术用于解决新的问题； Ⅳ、能够识别出使用新的计算方式的机会； Ⅴ、能够在任何领域应用诸如分而治之等计算策略。 * 离散数学的定义 2.1离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。 * 内容分布：离散数学结构图 * 2.2结构图如右图 内容分布：离散数学 2.3 离散数学中数理逻辑部分主要内容 * 离散数学与计算思维的结合 3.1 从计算思维出发的课程引入 ①首先，能够让学生明白该课程的重要性，能够从整体上了解该课程在整个专业课程体系中所处的位置。 ②其次，能够让学生明确学习该课程的目的，即训练运用离散结构构建问题的抽象模型并在其基础上构造算法和解决问题的能力； * 离散数学与计算思维的结合 3.2 结合计算思维的课程教学 实例1：从计算思维的角度组织数理逻辑教学 转 化 * 离散数学与计算思维的结合 3.2 结合计算思维的课程教学 实例2：在欧拉图和哈密尔顿图教学中训练计算思维能力。比如：哥尼斯堡七桥问题 * 总结 计算思维的培养不是通过一两门课程的教学就能解决的问题，而是应该贯穿于所有专业课程的教学中。 总的来说，计算思维对计算机专业的人才培养提出了新的要求，我们必须在专业课程的教学中加强对计算思维能力的培养。 * * 参考文献 Thanks To All Of You Company Logo LOGO