8.12算法与程序框图2


算法与程序框图2


回顾提问: 1. 算法表示方法唯一吗?算法有几种表示方式? 2. 三种逻辑结构是什么? 任何算法都离不开的是什么结构?


一、条件结构:可表示分段函数
任意输入一个实数x,计算f(x)的值,其中

? x ? 2 x ( x ? 2) f ( x) ? ? ? 4 x ( x ? 2)
2

二、循环结构:如S=1+2+3+………+n


对议 1.相互讨论两种结构的结构特点及适用条件; 2.两种循环结构的特点.

组议
1.如何在例6的基础上完成15页思考; 2.归纳三种逻辑结构的区别与联系。
要求: 组长负责全员参与,分工协作。 先比对答案,然后探讨解题思路,总结解题规律方法

要求:大声,规范,清晰,迅速!
(黑板展示需在2—3分钟内书写完)





程序框图三种结构

顺序结构的程序框图的基本特征: (1)必须有两个起止框,穿插输入、输出框和处 理框,没有判断框. (2)各程序框从上到下用流程线依次连接. (3)处理框按计算机执行顺序沿流程线依次排列. 条件结构的程序框图的基本特征:

(2)条件结构的程序框图有两种形式.





满足条件?



满足条件?




步骤A


步骤B 步骤A

循环结构





循环结构是按照一定的条件反复执行的某些算法步骤.

反复执行的步骤称为循环体.

循环体


循环体 否

满足条件? 是

满足条件?


执行一次循环体后,对条件 进行判断,如果条件不满足, 就继续执行循环体,直到条件 满足时终止循环.

在每次执行循环体前,对条件 进行判断,当条件满足,执行 循环体,否则终止循环.

1.对循环结构的理解: 评: ? (1)当型循环结构可能一次也不执行循环体, 而直到型循环结构至少要执行一次循环体; ? 二者可以互换; ? (2)解决同一个问题时,当型循环结构与直到 型循环结构的循环终止的条件对立; ? (3)循环结构中必须包含条件结构,以保证在 适当的时候终止循环; ? (4)循环结构只有一个入口和一个出口; ? (5)循环结构内不存在无终止的循环; ? (6)两个循环结构的本质区别

画出计算 1+2+…+100的 i=1 值的程序框图

开始

开始

i=1 S=0





S=0
S=S+i i=i+1 直到 型循 环结 构 否
i>100?

i=i+1
S=S+i
i≤100?



是 输出S
结束

否 输出S
结束

当型循环 结构


前2分:整理提纲,双色笔订正
后1分:基础知识检测

检:
如图所示给出的四个流程图,其中满足当型循环结构的有(

C

)

?

?

?

?

A.4 个

B.3 个

C.2个

D.1个

检:
写出下列函数一个 流程图


程序框图:
开始 输入x


x>3? 5( 当 1 ? x ? 3 时 ) ? y?? ?1.2 x ? 1.4(当x ? 3时)y = 1.2x+1.4 输出y

Y= 5

结束


相关文档

12-3算法与程序框图
2019届高考复习(理科):第12章 第2讲 算法与程序框图
12.3算法与程序框图应用举例(二)
2019届北师大版(理科数学) 12.2算法与程序框图 单元测试
高三数学,一轮复习,人教B版 (文), 12.3 ,算法与程序框图 , 课件 (2)
【高考复习课件】8.1算法与程序框图基本算法语句
8.11算法与程序框图1
1.1算法与程序框图8
2018课标版理数一轮(12)第十二章-复数、算法、推理与证明2 第二节 算法与程序框图
8.28程序框图与算法的基本逻辑结构(2)
电脑版