大学计算机基础——基于计算思维（Windows 10+Office 2016）（第2版） 教案-教学设计 第10章 算法思维与应用.docx

《信息技术——基于WPS+数据思维》教案

PAGE1

第10章算法思维与应用

10.1算法初步

《信息技术——office2016+计算思维》

?授课导航

第10章算法思维与应用

10.1算法初步

授课时间

授课地点

?内容摘要

1.了解什么是算法。

教学目标

知识

目标

1.明晰该项目要求。

技能

目标

1.能明确项目要求，做好学习计划。

?教学设备

教学多媒体设备，计算机

?材料准备

教学课件、软件；视频教学资料、网络教学资源。

?教法

案例教学法、启示法、直观教学法、归纳总结法等。

?学法

合作学习法、自主学习法等。

?教学重点

1.了解算法的基本性质。

?教学难点

1.掌握算法设计的要求。

?备注

教学环节

?教学内容与教师活动

?学生活动

组织教学

课前准备好多媒体课件，上课时引导学生就坐，宣布课堂纪律。

课前预习

10.1.1什么是算法

算法思想早在古代的许多数学著作中就有所体现，例如：

①古希腊人亚历山大所著《几何原本》中描述了一个求两个数的最大公约数的步骤，现在被称作欧几里德算法。

②中国古代数学典籍《数术记遗》中记载了各种计数法：太一算、两仪算、三才算、五行算、八卦算、九宫算、珠算等，这些方法中已经体现了现代程序中的选择设计思想、并行原则、搜索原则等。

③中国古代刘徽所著《九章算术》中的“贾宪三角”“增乘开方法”“秦九韶法”等都是数学中的经典算法，开创了中国传统数学构造性和机械化的算法模式。

这些思想不仅对今天的数学问题的解决有极大的启发作用，也为算法学奠定了基础，可以说“算法”（Algorithm）源于“算术”（Algorism）。算法的概念是建立在20世纪30年代哥德尔、图灵等数学家对于“算法可计算”概念严格的数学刻画基础上。

算法是一系列解决问题的清晰指令，也就是说，对于符合一定规范的输入，能够在有限时间内获得所要求的输出，如图10-1所示。

其中的“computer”就是能够理解和执行所给出算法指令的人或物，在当今特指能够高速自动运算的电子计算机。

算法表现为解决问题的步骤描述，可以使用语言文字或各种图形来描述（称作推理实现的算法），也可以直接使用计算机中的各种语言工具描述并执行得到结果（称作操作实现的算法）。

算法可以看作是解决问题的一类特殊方法——它虽然不是问题的答案，但它是经过准确定义以获得答案的过程。因此，无论是否涉及计算机，特定的算法设计技术都能看作问题求解的有效策略。当然，算法思想固有的精确性限制了它所能够解决的问题种类。比如说，找不到一种使人长生不老的算法，也找不到一种能够准确预判股票涨跌的算法。

随着计算机技术和信息技术的飞速发展，算法不仅是计算机科学的核心，也是一种一般性的智能工具，它已渗透到宇宙学、物理学、生物学乃至经济学和社会科学等诸多领域，必定有助于对其他学科的理解和应用。

自由讨论

自主问答

10.1.2算法的基本性质

通过前2章的问题解决，不难理解算法的下面5个基本性质：

①具有零个输入或多个输入：输入的目的是为算法提供原始数据或初始状态，输入可以来自键盘、文件或其他输入设备。对于绝大多数算法，输入都是必要的，但对于个别情况，输入可以是零个。

②有穷性：指算法必须保证在执行有限次步骤后能自动结束，且需要的时间是在可接受的范围之内，而不会出现无限循环。

③确定性：算法的每一步骤都具有确定的含义，不会出现二义性，以保证在一定条件下只有一条执行路径，相同的输入只能有唯一的输出结果。

④可行性：算法的每一步都必须是可行的，都能够通过执行有限次基本运算完成，即算法可以转换为程序上机运行，并得到正确的结果。

⑤至少有一个或多个输出：输出即算法的结果，没有输出的算法是没有用的。输出的形式通常通过屏幕显示，也可以写入到文件中，或通过其他输出设备输出。

所以，在设计算法时，首先要确定需要哪些输入（数量、类型、输入设备），想得到什么输出（数量、类型、输出设备），然后通过若干步骤实现（顺序、选择、循环），避免陷入死循环。

认真听课

做好笔记

10.1.3算法设计的要求

对于同一个问题的解决可能存在多种算法，通过算法分析比较总会得到相对满意的算法。一个好的算法应该满足以下4点要求：

①正确性：对于任何合法的输入都能够得到正确的结果。

②健壮性：对于不合法的输入，也能做出相关处理，而不会产生中断等异常情况或无法解释的结果。

③可读性：好的算法要便于阅读、理解和交流，才能使后续工作轻松（包括程序代码的编写、调试和修改）。而晦涩难懂的算法往往隐含错误，不易被发现，也难于调试和修改。在算法中增加注释语句，对重要变量和决策语句的用途进行说明是个很好的习惯。

④时间效率高和存储量需求低：时间效