1.1.4程序框图与算法的基本逻辑结构三

作业： 作业：P20 预习
A组 A组 2
《程序框图的画法》 程序框图的画法》
复习引入
1.构成程序框的图形符号及其功能 1.构成程序框的图形符号及其功能 图形符号 名 称 功 能
终端框（起止框） 终端框（起止框）
一个算法的起始和结束
输入、 输入、输出框
一个算法输入和输出的信息
处理框（执行框） 处理框（执行框）
赋值、 赋值、计算 判断某一条件是否成立， 判断某一条件是否成立，出口成立标
?
S=S + i i=i +1
i=i+1 i=1 S=S + i S=0
i ≤ 100
否
是 当型结构
S=S + i i=i +1
?
S=S + i i=i +1
i > 100
是
否 直到型结构
开始
i=1
算法： 算法： 第一步，令i＝1，S＝0. 第一步， 第二步， ≤100成立 成立， 第二步，若i ≤100成立，则执 行第三步;否则，输出S 行第三步;否则，输出S，结束算 法. 第三步， 第三步，S＝S＋i. 第四步，i=i+1,返回第二步. 第四步，i=i+1,返回第二步. 返回第二步
达标检测
开始
对任意正整数n, 设计一个算法求 1 1 1 S = 1 + + + ⋅⋅⋅ + 2 3 n 的值,并画出程序框图.
输入一个正整数n S=0 i=1
S=S+1/i
i=i+1 是 i≤n 否 输出S的值 结束
归纳延伸
1、循环结构的特点 2、循环结构的框图表示 3、循环结构该注意的问题 避免死循环的出现，设置好进入（结束） 循环体的条件。 重复同一个处理过程 当型和直到型
1.1.4 程序框图 与算法的基本逻辑结构
【学习目标】 学习目标】 掌握程序框图的概念;会用通用的图形符号 掌握程序框图的概念 会用通用的图形符号 表示算法, 掌握算法的循环结构; 表示算法 掌握算法的循环结构 掌握画程序框图的基本规则,能正确画出程 掌握画程序框图的基本规则 能正确画出程 序框图，能读懂程序框图表达的算法。 序框图，能读懂程序框图表达的算法。
判断框
“是”不成立标“否” 不成立标“
或
流程线
连接程序框
连接点
连接程序框图的两部分
2.算法的基本逻辑结构有几种？ 2.算法的基本逻辑结构有几种？ 算法的基本逻辑结构有几种 顺序结构程序框图
顺序结构在程序框图中的体现就是用流程线将程 序框自上而下地连接起来,按顺序执行算法步骤 按顺序执行算法步骤． 序框自上而下地连接起来 按顺序执行算法步骤．
否 满足条件？ 是 满足条件？ 是
否
步骤A
Байду номын сангаас
步骤B
步骤A
基本形式1 基本形式
基本形式2 基本形式2
新课探究
自主学习课本第12---13页 交流回答下列问题： 自主学习课本第12---13页，交流回答下列问题： 12---13
1.什么是循环结构？ 什么是循环结构？ 什么是循环结构
循环结构是指在算法中从某处开始, 循环结构是指在算法中从某处开始,按照一定的条件反复执 行某些步骤的情况.在科学计算中,有许多有规律的重复计算, 行某些步骤的情况.在科学计算中,有许多有规律的重复计算,如 累加求和等问题要用到循环结构. 累加求和等问题要用到循环结构.
2.循环结构有几种形式？有什么区别？ 循环结构有几种形式？有什么区别？ 循环结构有几种形式
当型和直到型
的值的算法， 例1.设计一个计算1+2+3+…+100的值的算法，并画 1.设计一个计算1+2+3+ +100的值的算法 设计一个计算 出程序框图. 出程序框图.
i=1 S=0 在循环结构中一般都 有一个计数变量 计数变量和 有一个计数变量和累加变 计数变量用于记录循 量。计数变量用于记录循 环次数，累加变量用于输 环次数，累加变量用于输 出结果。 出结果。计数变量和累加 变量一般是同步执行的， 变量一般是同步执行的， 累加一次，计数一次。 累加一次，计数一次。
语句A 语句
语句B 语句
左图中,语句Ａ和语句Ｂ 左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ 操作后,才能接着执行语句Ｂ所指 定的操作． 定的操作．
条件结构程序框图
在一个算法中，经常会遇到一些条件判断， 在一个算法中，经常会遇到一些条件判断，算法 的流程根据条件是否成立有不同的流向。 的流程根据条件是否成立有不同的流向。
S=0
i=i+1
S=S+i
i≤100? 是 否 输出S 结束
当型循环结构
设计一个计算1+2+3+ +100的值的算法 并画出程序框图. 的值的算法， 设计一个计算1+2+3+…+100的值的算法，并画出程序框图.
开始
开始 i=0,S=0
i=1
S=0
i = i + 1
i=i+1
S=S + i 否
S=S+i
2.如何设计一个循环结构 2.如何设计一个循环结构？ 如何设计一个循环结构？
(1)确定循环结构的循环变量和初始条件; (1)确定循环结构的循环变量和初始条件; 确定循环结构的循环变量和初始条件 (2)确定算法中需要反复执行的部分 即循环体； 确定算法中需要反复执行的部分, (2)确定算法中需要反复执行的部分,即循环体； (3)确定循环的终止条件 确定循环的终止条件. (3)确定循环的终止条件.
i>100?
i≤100? 是 否 输出S
是 输出S 结束 直到型结构
当型循环结构
结束
新课探究
通过对例1的学习，交流回答下列问题： 通过对例1的学习，交流回答下列问题：
1.循环结构的要素是什么？ 循环结构的要素是什么？ 循环结构的要素是什么
循环变量，循环体、循环的终止条件. 循环变量，循环体、循环的终止条件.