大学计算机基础——基于计算思维（Windows 10+Office 2016）（第2版）课件 第10章 算法思维与应用.pptx

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与应用10.1.1什么是算法10.1算法初步

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

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

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

算法的概念建立在哥德尔图灵“算法可计算”概念严格的数学刻画基础上什么是算法

算法是一系列解决问题的清晰指令，也就是说，对于符合一定规范的输入，能够在有限时间内获得所要求的输出，如图所示。能够理解和执行所给出算法指令的人或物，在当今特指能够高速自动运算的电子计算机。什么是算法

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

可以看作是解决问题的一类特殊方法——它虽然不是问题的答案，但它是经过准确定义以获得答案的过程。算法什么是算法无论是否涉及计算机，特定的算法设计技术都能看作问题求解的有效策略。

找不到一种使人长生不老的算法，也找不到一种能够准确预判股票涨跌的算法。它所能够解决的问题种类什么是算法算法思想固有的精确性限制了比如

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

感谢聆听！大学计算机基础——基于计算思维（Windows10+Office2016）

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.1.2算法的基本性质10.1算法初步

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

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

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

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

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

算法的5个基本性质算法初步要确定需要哪些输入数量、类型、输入设备想得到什么输出数量、类型、输出设备通过若干步骤实现顺序、选择、循环

感谢聆听！大学计算机基础——基于计算思维（Windows10+Office2016）

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.1.3算法设计的要求10.1算法初步

算法的4点要求算法初步①正确性对于任何合法的输入都能够得到正确的结果。任何合法的输入正确的结果

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

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

算法的4点要求算法初步④时间效率高和存储量需求低指算法的执行时间，执行时间越短效率越高。时间效率存储量需求