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

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