2020高考文科数学(人教版)一轮复习讲义：第40讲+算法初步和程序框图及答案

2020高考文科数学（人教版）一轮复习讲义：第40讲+算法初步和程序框图及答案

第40讲 算法初步与程序框图

1．了解算法的含义，了解算法思想．

2．理解程序框图的三种基本结构：顺序结构、条件结构、循环结构．

3．通过模仿、操作、探索，学会程序框图来表达解决问题的过程，学会灵活、正确地阅读理解程序框图．

- 1 - / 23

2020高考文科数学（人教版）一轮复习讲义：第40讲+算法初步和程序框图及答案

知识梳理

1．算法的概念

算法通常是指可以用 计算机 来解决的某一类问题的程序或步骤，这些程序或步骤必须是 明确 和 有效 的，而且能够在 有限步 之内完成．

2．程序框图的概念、表示及功能

(1)程序框图又称为 流程图 ，是一种用 程序框 、 流程线 及 文字说明 来表示算法的图形．

(2)程序框图基本图形及功能： 程序框 名 称 功 能 终端框(起止框) 表示一个算法的 起始与结束 表示一个算法 输入和输出的 输入、输出 框 信息 - 2 - / 23

2020高考文科数学（人教版）一轮复习讲义：第40讲+算法初步和程序框图及答案

处理框(执行框) 赋值、计算 判断某一条件 是否成立 ，成 判断 框 立时在出口处标明“ 是 ”；不成立时标明“ 否 ”． 流程线 连接程序框 连接点 连接程序框图的两部分 3.算法的逻辑结构 算法的三种基本逻辑结构： 顺序 结构、 条件 结构、 循环 结构．

- 3 - / 23

2020高考文科数学（人教版）一轮复习讲义：第40讲+算法初步和程序框图及答案

(1)顺序结构是由若干个 依次执行 的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式如右图所示．

(2)条件结构是指在算法中通过对 条件 的判断，根据 条件是否成立 而选择不同 流向 的算法结构．

其结构形式为

(3)循环结构是指在算法中，从某处开始， 按照一定的条件，反复执行某些步骤 的结构．反复执行的步骤称为 循环体 .循环体又分为 当型(WHILE型) 和 直到型(UNTIL型) .

①当型(WHILE型)循环结构：在每次执行循环体前，对条件进行判断，当条件满足时， 执行 循环体，否则 终止 循环．这种循环叫做当型(WHILE型)循环．如下图(1)．

- 4 - / 23