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