python算法与程序设计_算法与程序设计基础.pdf

第7章 算法与程序设计基础

学习导图

学习内容

1 认识算法

2 程序设计基础

3 程序设计方法

4 结构化程序的基本结构

1. 认识算法 算法与程序设计

学习内容 何谓算法

算法描述

常用算法

应用示意

算法定义 认识算法

算法 （algorithm ） ：为解决一个问题而采取的方法和

步骤称为算法，即描述解题的操作步骤。

算法分类

数值算法：数值运算（如：求方程的根、成绩排列等）

非数值算法：常用于事务管理（如：图书检索、姓名排

序等）

算法特征 何谓算法

 有穷性  一个算法必须保证执行有

 确定性 限步之后结束。

 有0个或多个输入  算法的每一步骤必须有确

 有1个或多个输出 切的定义。

 可执行性  算法中执行的任何计算步骤都是可以被

分解为基本的可执行的操作步 ，即每个计

算步都可以在有限时间内完成。

算法评价 何谓算法

 正确性 算法设计应当满足具体问题的

需求，是评价一个算法优劣的

 时间复杂度（运行时间）

最重要的标准。

 空间复杂度（占用空间 ）

 可读性  执行算法在计算机上所花费的时间

 健壮性

算法评价 何谓算法

 算法需要消耗的内存空间，主要包

 正确性

括算法程序所占用的空间﹑输入的初

 时间复杂度（运行时间）

始数据所占用的存储空间以及算法执

行过程中所需要的空间。

 空间复杂度（占用空间 ）

 可读性  一个算法可供人们阅读的容易程度，包

 健壮性 括算法的书写、命名等应便于阅读和交流。

 一个算法对不合理数据输入的反应

能力和处理能力

算 法 描 述 认识算法

用自然语言表示

用流程图表示

用 N-S 流程图表示

用伪代码表示

用计算机程序表示

用自然语言表示 算法描述

 类似于生活中的流水账 ，一步一步的顺序描述。

例 如：

 每天从早晨到晚上的生活安排

 做每到菜的实施过程

 个人学习规划

 … …