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算法与程序框图应用举例
2011年高考数学第一轮复习—算法与程序框图
程序框图与算法的基本逻辑结构3
【步步高高考数学总复习】§ 12.1 算法与程序框图
12.3算法与程序框图(算法流程图)
电脑版