资源简介

(共28张PPT)
第二章内容复习
PART
1
算法的概念及描述
一 算法的概念
(1)定义:广义地讲,“算法”指的是解决问题或完成任务的一系列步骤。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤,是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。
(2)特征:有穷性、可行性、确定性0个或多个输入、1个或多个输出。
(3)算法的三要素
一 算法的概念
1.计算斐波那契数列的前n个元素
2.求出式子1+2+3+...+ 100的和
3.求100和200的平均值
4.输入a的值或已知a的值,求式子y=2*a的结果
5.程序运行结束后输出了结果“运行成功”
有穷性
可行性
确定性
0个或多个输入
1个或多个输出
二 算法的描述
(1)用自然语言描述算法。
【例】做饭的步骤是：先把米淘洗干净，再往里加入一些水，最后放入电饭煲按下煮饭键。
(2)用流程图描述算法。常用的流程图基本图形及其功能如表所示。
二 算法的描述
(3)用伪代码描述算法。
(4)用计算机程序设计语言描述算法。
二 算法的描述
(3)用伪代码描述算法。
(4)用计算机程序设计语言描述算法。
二 算法的描述
练习
1.下列关于算法的说法，正确的是（）
A.算法就是解决某个问题的算式
B.算法只能解决一个问题，不能重复利用
C.算法过程要一步一步执行，每一步都能得到唯一的结果
D.有的算法执行完之后可能没有结果
C
练习
2.下列关于算法的说法，正确的是（）
A. 一个算法的步骤是可逆的
B.描述算法可以有不同的方式
C.算法的步骤或序列只能解决当前问题
D.算法只能用一种方式显示
B
练习
3.下列关于算法的描述，不正确的有：（ ）
A．广义地讲，“算法”指的是解决问题或完成任务的一系列步骤
B．算法有多种不同的描述方式
C．通过算法让计算机解决问题时，数据、运算及控制转移成为算法的要素
D．算法的第一个执行步骤必须是数据输入
D
练习
4.某同学利用Python软件编制程序。初始时，他使用流程图描述算法，在设计输入、输出数据时使用的图例是（ ）
A． B．
C． D．
A
练习
5.小明发现奶茶店的奶茶桶是需要人为更换的，因此他设计了一个算法，当奶茶容量少于500ml 的时候，会自动添加奶茶直至容量到达 500ml。下列说法正确的是 ( )
A.通过压力计测算当前奶茶桶内奶茶的容量，属于数据的获取
B.该算法需要时刻计算当前奶茶桶内奶茶的容量，属于算法要素中的控制转移
C.当奶茶容量超过 500ml 的时候，奶茶停止添加，属于算法要素中的运算
D.该算法考虑了数据、运算、控制转移等要素，因此是合理的
A
练习
×
√
√
×
√
×
PART
2
算法的控制结构
一 控制结构的特点
练习
1.下列关于算法的基本结构说法错误的是（ ）
A．顺序结构中的每个步骤一定会被执行一次，而且仅被执行一次
B．对于分支结构来说，必定有一个分支被执行，其它的分支则被忽略
C．算法的基本结构分顺序结构、分支结构和循环结构三种
D．循环结构中的步骤必定会被执行一次
D
练习
×
√
×
×
×
PART
3
用算法解决问题的过程
一 用算法解决问题的过程（P37）
抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终.定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。
(1)有了计算模型后,就可以遵循算法的特征、围绕算法的要素设计算法。
(2)对于数据的处理,总体.上需要三个步骤:①输入数据;②处理数据;③输出处理结果。
选用合适的方式合理、准确地描述算法。
一 用计算机解决问题的过程（P65）
抽象与建模指的是从现实项目的真实情境中提炼出核心的要素并加以确定或假设,最终.定义出一个有明确已知条件和求解目标的问题,并用数学符号描述解决该问题的计算模型。
(1)有了计算模型后,就可以遵循算法的特征、围绕算法的要素设计算法。
(2)对于数据的处理,总体.上需要三个步骤:①输入数据;②处理数据;③输出处理结果。
要让计算机按照预先设计的算法进行处理，需要将算法用计算机程序设计语言描述,形成计算机程序。
在将算法进行程序实现时,可能会因为录入错误、语法错误、逻辑错误等原因,导致程序不能正常运行或输出错误的结果,因此需要对程序进行调试。
一 算法的概念
一 算法的概念
一 算法的概念
练习
1.使用算法解决实际问题时，有如下步骤：
①编写程序 ②调试运行程序 ③设计算法 ④抽象与建模，正确的先后顺序应该是 ( )
A. ①②③④ B. ③①②④ C. ④③①② D. ①②④③
C
练习
B
2.某算法的部分流程图如第 8 题图所示。
若输入 m 和 n 的值分别 8 和 6，运行该算法后，以下说法正确的是()
A．“n≠0？”共执行了 2 次
B．若输入 m 和 n 的值分别为 6 和 8，运行结果不变
C. 该算法的功能为求解 m 和 n 的最大公约数
D．流程图标记“①”所在处理框中的语句调换次序不影响该算法的功能
练习
×
√
√
√
√
×
THANKS

展开更多......

收起↑