《大学计算机基础》第4章-问题的求解：算法及其实现+(2014_12_3)【amj】论述.pptx

大学计算机基础;2;3;4;4.1 算法与程序设计;计算机求解问题的核心是算法;4.1.1 算法的定义与特征;算法：从机器语言到高级语言的抽象;算法思维;算法思维（Cont.）;2、算法的基本特征;用自然语言编写算法;一个非算法的举例;14;欧几里得算法;算法设计示例—走迷宫;算法的不唯一性;4.1.2 算法描述与表示;1、自然语言的步骤描述法 ;自然语言的步骤描述法示例 ;2、流程图 ;常见的流程图符号;流程图示例;3、N-S图 ;三种基本结构的N-S图;用N-S图描述的计数器算法 ;4、伪代码 ;自然语言描述与流程图比较;4.1.3 计算机求解问题的典型算法举例;1、穷举算法;穷举算法的特点;设计穷举算法的一般模式;枚举算法解线性方程;【例4.7】Python程序;流程图示例;枚举算法;枚举算法的适用范围;算法技巧： ① 有几个求解变量就对应几个循环 ② 根据求解变量特性确定枚举范围（整型、取值大小） 数学模型建立 求解方程公式—确定变量范围—设计循环程序 首先，根据问题得到求解方程（组）或不等式 然后，确定变量个数、取值范围和可取条件 最后，编写内嵌条件判断的循环程序 ;能否提高枚举算法效率？ 能否减少循环层数？——减少列举变量个数 能否缩小循环范围？——缩小变量取值范围 执行效率和编写简单 一个问题可以用不同算法解决 结构简单会提高执行效率，但会降低算法的易