第13章 算法与程序框图-2024年高职单招一轮总复习数学 课件(共23张PPT)

知识框架
算法与程序框图
算法的概念
算法的基本 逻辑结构
程序框图
第4页
算法的概念 算法的特点 算法的描述
确定性、规律性、 有穷性、输入、输出
顺序结构
条件结构
循环结构
程序框图的概念
程序框图的画法
程序框图的解读
知识回顾
1．算法的概念
第5页
算法的概念 数学中，进行计算的程序或步骤叫作算法
确定性：算法的每一步都是明确有效的； 规律性：算法从第一步到最后一步之间环环相扣； 算法的特点 有穷性：算法在执行有限步内结束，不会出现无限循环； 输入：算法可以有零个或多个输入； 输出：算法至少有一个或多个输出
算法的描述 自然语言、程序框图、程序语言等
知识回顾
2．算法的基本逻辑结构
结构类型
结构含义
顺序结构
由若干个依次执行的步 骤组成的结构叫作顺序 结构，是最简单的算法 结构，语句与语句之间 按从上到下的顺序依次 执行
第6页
用程序框图表示
知识回顾
2．算法的基本逻辑结构
结构类型
结构含义
条件结构
如果在一个算法中需要 进行条件判断，条件是 否成立分别对应不同的 算法步骤，这种算法结 构叫作条件结构
典例精讲
第 13 页
变式训练1 下列关于算法的说法中，不正确的是（ A．算法可以执行无限次 B．执行算法后必须产生确定的结果 C．设计算法要本着简单方便的原则 D．循环结构中一定包含条件结构
）．
典例精讲
第 14 页
例2 如图所示是一个程序框图，若输入的值为5，则输出的值为（ ）．
A．-4
B．-1
活学活练
三、解答题
画出计算 123 4849的值的程序框图．
第 21 页
课堂小结
第 22 页
这小结我们学习了算法与程序框图，本小节内容不多， 希望大家能够根据程序框图或算法语句求输出的结果，也能 根据程序运行的结果反推出判断框的内容。
谢谢观看
第 11 页
3）程序框图的解读 先找到起始框，然后按照流程线标识的方向依次 执行每个步骤（即每道工序），注意它们的先后顺 序，最后到达终止框．
典例精讲
第 12 页
例1 下列关于算法的描述中，正确的是（ A．算法只能用自然语言来描述 C．任何算法一定含有顺序结构
）． B．同一问题的算法不同，则结果不同 D．一个程序的算法步骤是可逆的
x 的值为（ ）．
A．5
B．7
C．9
D．11
活学活练
一、单项选择题
5．如图所示的程序框图，若输入 m 的值是7，则输
出 m 的值为（ ）．
A．0
B．1
C．2
D．3
6．如图所示的程序框图，若输入 m 的值是16，则输
出 m 的值为（ ）．
A．0
B．1
C．2
D．3
第 18 页
活学活练
二、填空题
1．运行如图所示的程序框图，则输出 m 的值为_______．
第 19 页
活学活练
二、填空题
2． 阅读如左图所示的程序框图，运行相 应程序，若输入x 的值为 1，则输出 x 的值
2
为_______________；若输入 x 的值为-5， 则输出 x 的值为____________．
3． 运行如右图所示的程序框图，则输出 t的值为____________．
第 20 页
知识回顾
3．程序框图 2）程序框图的画法 程序框图的画法要求有：
1 使用标准的框图符号． 2 一般按照从上到下，从左到右的顺序画程序框图． 3 除判断框外，大多数程序框只有一个输入点和一个输出点，判
断框可以有一个或多个输出点．
4 框图符号内的语言描述要简练、清楚．
第 10 页
知识回顾
3．程序框图
C．16
D．23
解析 该程序的算法是输入x 的值后，先判断输入的值是否 大于或等于1，若大于或等于1，则将x的值代入y x2 2 ，得 到结果y，然后输出结果；若小于1，则将x的值代入 y 6 2x ，得到结果y，然后输出结果．因为输入x 5 1 ，代入有 y 52 2 23 ，所以输y出的值为23．故选D．
解析 算法可以用自然语言、程序框图或程序语言来描述，A选项错误；同一问题可 以用不同的算法来描述，但结果一定相同，B选项错误；顺序结构由若干个依次执行的 步骤组成，是任何算法都离不开的基本结构，C选项正确；算法可以循环，但不可逆，D 选项错误．故选C．
【名师点睛】 理解算法的概念和特点，认识算法的三种基本逻辑结构．
【名师点睛】 本题需要判断给出的数值满足什么条件， 然后根据结果选择程序执行的方向．
典例精讲
第 15 页
变式训练2 阅读如图所示的程序框图，若输入正数a的值为4，
则输出a的值为（ ）．
A．9
B．19
C．39
D．79
活学活练
一、单项选择题
1．下列关于算法和程序框图的说法中，不正确的是（ ）． A．算法的基本逻辑结构为顺序结构、条件结构、循环结构 B．算法的每一个步骤必须是明确的，不能有歧义 C．一个算法可以没有输入，但必须有输出 D．判断框只能有一个输入点和一个输出点
第7页
用程序框图表示
知识回顾
2．算法的基本逻辑结构
结构类型
结构含义
循环结构
按照一定的条件，反复 执行某些步骤的算法结 构叫作循环结构，反复 执行的步骤称为循环体
第8页
用程序框图表示
知识回顾
第9页
3．程序框图
1）程序框图的概念 由一些图形符号和文字说明构成的图示称为程序框图，又称流程图，通常被用来表 示一些动态过程．
2．阅读如图所示的程序框图，运行后输出y的值为（ ）．
A．2
B．3
C．4 D．5
第 16 页
活学活练
一、单项选择题
第 17 页
3．阅读如图所示的程序框图，如果程 Nhomakorabea运行结果为 s=28，那么判断框中可填入关于k
的条件是（ ）．
A．k 8 ?
B．k 7 ?
C．k 7 ?
D．k 7 ?
4．运行如图所示的程序框图，则输出
高职单招总复习：数学
第2页
第13章 算法与程序框图
考情聚焦
第3页
考查方向
本章的内容一般以选择题、填空题的形式考查，常与函数、数列等知识相关 联，考查难度中等偏低，主要考查方向如下： ① 算法的概念； ②程序框图
复习建议
理解算法的概念，知道算法的逻辑结构；认识程序框图和工程流程图，能够 根据程序框图或算法语句求输出的结果，也能根据程序运行的结果反推出判 断框的内容