1.1.2程序框图与算法的基本逻辑结构讲解学习

合集下载

1.1.2程序框图与算法的基本逻辑结构(循环结构)

1.1.2程序框图与算法的基本逻辑结构(循环结构)

变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值.
开始
i=1 S=0
如何修改?
开始
i=1 S=0 i=i+1
否 i≤100?
S=S+i S=S+i 2
i=i+1
直到 型循 环结 构
i>100? 是
输出S

2 S=S+i S=S+i
否 输出S
结束
结束
当型循环 结构
变式训练(2): 1 1 1 1 编写程序求: 1 2 3 4 100 的值. 开始 如何修改? 开始
S=S*i 否 i≤6? 否 是
i=i+1 i>6?
是 输出S 结束
输出S
结束
变式训练(1): 编写程序求:12 +22 +32 +42 +……+1002的值. 变式训练(2): 1 1 1 1 编写程序求: 1 的值. 2 3 4 100 变式训练(3): 编写程序求:1+2+3+4+5+……+n的值. 变式训练(4): 编写程序求:n!=1×2×3×4×5×……×n的值. 变式训练(5): 编写程序求:1×3×5×7×……×101的值.
知识回顾
1、算法的概念
在数学上, “算法”通常是指可以用计算机来 解决的某一类问题的程序或步骤,这些程序或 步骤必须是明确和有效的,而且能够在有限步 之内完成.
2、算法最重要的特征: (1).有序性 (2).确定性 (3).有限性
3、程序框图的三种基本的逻辑结构

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

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

解决方法就是加上一个判断,
直到型ቤተ መጻሕፍቲ ባይዱ构
例8 某工厂2005年的年生产总值为 200万元,技术革新后预计以后每年的年 生产总值都比上一年增长5℅.设计一个程 序框图,输出预计年生产总值超过300万 元的最早年份. 算法步骤: 第一步,输入2005年的年生产总值. 第二步,计算下一年的年生产总值. 第三步,判断所得的结果是否大于 300.若是,则输出该年的年份;否则,返 回第二步. (1)确定循环体:设a为某年的年生产 总值,t为年生产总值的年增长量,n为 年份,则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量: n=2005, a=200. (3)循环控制条件: a>300
开始 输入n
i=2
顺序结构
求n除以i的余数r i的值增加1,仍用i表示 i>n-1或r=0? 是 r=0? 否 否 N是质数 结束
循环结构

N不是质数
条件结构
2.算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。
算法千差万别,但都是由这 三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
输出“ n 是质数” 结束
(1)顺序结构 顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行的, 它是由若干个依次执行的处理步骤组成的,它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来,按顺序执行算法 步骤。

s=s+i i=i+1 否 i>100? 是
循环结构中都有一个计数变量和累加变量, 判断是否已经加到了 100,如果加到 计数变量用以记录循环次数,同时它的取值还 用于判断循环是否终止,累加变量用于输出结 了则退出,否则继续加。 果,累加变量和计数变量一般是同步执行的, 累加一次,计数一次 . 请填上判断的条件。

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

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

11.1.2程序框图与算法的基本逻辑结构学习目标(1) 掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构 (2) 掌握画程序框图的基本规则,能正确画出程序框图。

(3) 通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。

学习重点:经过模仿、操作、探索,经历通过设计程序框图表达求解问题的过程,重点是程序框图的基本概念、基本图形符号和3种基本逻辑结构学习难点: 难点是能综合运用这些知识正确地画出程序框图。

学习过程算法可以用自然语言来表示,但为了使算法的步骤表达得更为直观,我们更经常地用图形方式来表达,这就是程序框图。

程序框图基本概念:(1)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要的文字说明。

(3)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。

一、顺序结构顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。

如右示意图中,A 框和B 框是依次执行的,只有在执行完A 框指定的操作后,才能接着执 行B 框所指定的操作。

例1、已知一个三角形的三边长分别是,,a b c ,它的面积可用海伦—秦九韶公式计算。

S =其中2a b cp ++=。

为计算机设计一个算法,输入三角形的三条边长,,a b c ,输出三角形的面积S 。

算法步骤如下:第一步,输入三角形三条边长,,a b c 。

第二步,计算.2a b cp ++=第三步,计算S 第四步,输出.S解:程序框图为:二、条件结构条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构,如图1所示.执行过程如下:条件成立,则执行A 框;不成立,则执行B 框.图1 图2注:无论条件是否成立,只能执行A 、B 之一,不可能两个框都执行.A 、B 两个框中,可以有一个是空的,即不执行任何操作,如图2.例2、任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在。

高二数学1.1.2 程序框图与算法的基本逻辑结构优秀课件

高二数学1.1.2 程序框图与算法的基本逻辑结构优秀课件

输出S
结束
稳固练习: P9:提升1-4
(2)条件结构
在一个算法中,经常会遇到一些条件的判断,算法的流程根据 条件是否成立有不同的流向.
满足条件? 是
步骤A

步骤B
满足条件?


步骤A
符合条件就执行A, 否那么执行B
符合条件就执行A,否 那么执行条件结构后 的步骤
例2.任意给定3个正实数,设计一个算法,判断以这3个正实
p abc 2
设计一个算法,求出它的面积,并画出算法的程序框图.
算法
框图
开始
第一步:输入 a, b的, c值
第二步:计算
p
a
bc 2
第三步:计算 S p( p a)( p b)( p c)
第四步:输出三角形的面积S
S
输入a, b, c
p abc 2
p( p a)( p b)( p c)
步骤n 步骤n+1
画程序框图时本卷须知:
(1)在程序框图中,开始框 和结束框不可少; (2)在算法过程中,第一步 输入语句是必不可少的; (3)顺序结构在程序框图中 的表达就是用流程线将程 序框自上而下地连接起来, 按顺序执行算法步骤.
例1.一个三角形的三边边长分别为 利用a, b海, c伦-
秦九韶公式,( S p( p a)( p, b)( p ),c)
(3)循环结构
有些算法中,也经常出现从某处开始,按照一定条 件,反复执行某些步骤的情况.这就是循环结构. 反复执行的步骤称为循环体.
循环结构分为当型循环结构和直到型循环结构
循环体
循环体
满足条件? 是
否 当型循环结构
满足条件?

是 直到型循环结构

1.1.2程序框图与算法的基本逻辑结构课件人教新课标

1.1.2程序框图与算法的基本逻辑结构课件人教新课标

2.对于条件结构,首先对问题设置的条件作出 判断,设置好判断框内的条件,然后根据条件 是否成立选择不同的流向.(如例 2) 3.循环结构程序框图的设计要搞清“三个对 应”
初始值
判断框内的值
计数变量的值
循环结构形式
计数 先—后—顺→序 求值 (如例 3)
失误防范 如不画出箭头就难以判断 各框的执行顺序.判断框的两个出口处要注明 “是”与“否”. 2.在循环结构中,要注意根据条件设置合理 的计数变量,累加(乘)变量,同时条件的表述 要恰当、精确.累加变量的初值一般为0,而 累乘变量的初值一般为1.(如例3)
→ 如果a<0,则得到_最__大__值__m
2.你会发电子邮件吗?其流程是这样的 打开电子邮箱 → 点击写邮件 → 输入发送地址
→ 输入主题 → 输入_信__件__内容 → _点__击__发__送__
知新益能
1.任何一种算法都是由三种基本逻辑结构组 成的,它们是_顺__序__结构、 _条__件__结构、__循__环_ 结构. 2.顺序结构是任何一个算法都不可缺少的基 本结构,它是由若干个__依__次__执__行_的步骤组成 的.
图形符号 名称
功能
终端框(起 表示一个算法的__起___
止框)
和__结__束_ 始
输入、输 出框
处理框(执 行框)
表示一个算法输入和 _输____的信息 出
赋值、计算
图形符号 名称
功能
判断某一条件是否成立,
_判__断__框__
成立时在出口处标明 “是”或“Y”;不成立
时标明“否”或“N”
流程线
_连__接__程__序__框__
【思路点拨】 本题是乘法运算的多次重复, 且参与运算的各数之间依次多1,故可采用循 环结构:M=M×i,i=i+1.

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

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

r=0? 是 n不是质数
Page 3
否 n是质数
结束
开始
2、一个程序框图包括以下几部分: ①表示相应操作的程序框;
输入n i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
②带箭头的流程线;
③程序框外必要的文字说明。 不同的程序框有不同的含义
r=0? 是 n不是质数
Page 4
S p( p a)( p b)( p c)
输出S 结束
Page 15
练习
1、设计一算法:输入圆的半径,输出圆的面积,并画出流 程图
算法分析: 第一步:输入圆的半径 第二步:利用公式 S r 2 计 算圆的面积; 第三步:输出圆的面积。
输入半径R 计算 S r 2
开始
(1)在程序框图中, 开始框和结束框不可少; (2)在算法过程中, 输出语句是必不可少的;
Page 16
输出面积S
结束
2、下列逻辑结构,说出它的算法功能 开始 输入a,b sum=a+b 输出sum
结束 答案:求两个数的和
Page 17
3、已知梯形上底为2,下底为4,高为5,求其面积,设计出 该问题的流程图.
否 n是质数
结束
程序框名称及作用
开始 输入n
终端框(起止框), 表示一个算法的起始和 结束
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否
r=0? 是 n不是质数
Page 5
否 n是质数
结束
开始 输入n
输入、输出框 表示一个算法输入和输 出的信息
i=2 n除以i的余数r i=i+1 i>n-1或r=0? 是 否

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

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

.1页1.1.2程序框图与算法的基本逻辑结构年级:高一 主备人:李波 审核人: 郭爱琴 编号:知识清单:1、程序框图又称 ,是一种用 、 及 来表示算法的图形。

画出与下列名称对应的程序框:终端框(起至框) 输入、输出框 处理框(执行框) 判断框 流程线 连接点2、任何一种算法都是由三种基本逻辑结构构成的,它们是 、 、 。

3、顺序结构是任何一个算法都离不开的基本结构,它由 组成。

可用程序框图表示为:4、条件结构是指 而选择不同流向的算法结构。

可用程序框图表示为:5、循环结构中反复执行的步骤称为 ,循环结构又分为 结构和 结构,这两种形式的循环结构在执行流程上有所不同。

6、 直到型循环结构是指 ;当型循环结构是指 。

设问导读:1、 你能说出三种基本逻辑结构的特点吗?条件结构与循环结构有什么区别和联系?2、用程序框图表示两种形式的条件结构,并指出它们的区别和联系。

3、归纳设计一个算法的程序框图的步骤。

1、 课本P15,用自然语言描述图1.1-15中的算法;改进这一算法,表示输出1,1+2,1+2+3,…,1+2+3+…+(n﹣1)+n(n∈*N )过程。

自学检测:例1、 设计一个求任意数的绝对值的算法,并画出程序框图。

(全解)例2、 给定一个正整数n,若n为奇数,则把n乘3加1;若n为偶数,则把n除以2,写出算法,并画出程序框图。

例3、 设计求1×2×3×4×…×2008的算法,并画出程序框图。

巩固练习:1、关于程序框图的图形符号的理解,正确的有( )①任何一个程序框图都必须有起、止框;②输入框只能放在开始框后,输出框只能放在结束框前; ③判断框是唯一具有超过一个退出点的图形符号;④对于一个程序来说,判断框内的条件是唯一的。

A 、1个 B 、2个 C 、3个 D 、4个 2、下列关于条件结构的说法中正确的是( ) A 、条件结构的程序框图有一个出口和两个出口;B 、无论条件结构中的条件是否满足,都只能执行两条路径之一;C 、条件结构中的两条路径可以同时执行;D 、菱形框中的条件是唯一的。

《程序框图与算法的基本逻辑结构》ppt课件

《程序框图与算法的基本逻辑结构》ppt课件

5、下面四个程序框图中,从左到右 依次是()
• • • •
A、输入框、终端框、处理框、判断框 B、终端框、输出框、处理框、判断框 C、输出框、处理框、终端框、判断框 D、处理框、输入框、终端框、判断框
• 答案:C
2、在程序框图中,一个算法的步骤 到另一个算法的步骤的连接用()
• A、连接点 • C、流程线 B、判断框 D、处理框
答案:C
在1.1.1节中判断“整数n (n>2)是否是质 数”的算法。
算法步骤: • 第一步 :给定大于2的整数n • 第二步 :令i =2 • 第三步 :用i 除n得到余数r • 第四步 : 判断“r=0”是否成立. 若是,则n不是质数,算法结束; 否则,将i的值增加1,仍用i表示. • 第五步 : 判断“i>(n-1)”是否成立. 若是,则n是质数,算法结束; 否则,返回第三步。
例4、设计一算法,求和:1+2+3+ … +100.
算法步骤:
第一步:令i =1 ,s=0.
第二步: i 100成立,则执行第三步;否则, 若
输出s,结束算法。
第三步: i 1, 返回第二步。 i 程序框图:
开始
当型循环结构
i
=1
s=0
i
=i+1
s=s+i
i 100?

开始 投票 有一个城市 得票数超过总票 数的一半 淘汰得票数 最少的城市
N
Y
输出该城市 结束
在许多算法中,需要 对问题的条件作出逻辑判 断,判断后依据条件是否 成立而进行不同的处理方 式,这就需要用条件结构 来实现算法.
2、阅读下面的程序框图,若输出的 s=57,则判断框内为( )

1[1].1.2 程序框图与和算法的基本逻辑结构

1[1].1.2  程序框图与和算法的基本逻辑结构

i≤100?
循环结构的 “三要素”

输出s
结束
设计一个计算1+2+3+……+100的值算法,
S1, 令i=1,S=0
S2, S=S+i
开始
i=1 S=0
S3, i=i+1 S4,判断i 小于或等于100 是否成立。若是,执行S2; 否则,输出S,结束算法。
S=S+i

i=i+1
i 100 ? 是 输出S
3、循环结构
直到型( Until )循环
当型(While)循环
A 循环体 循环体
满足 条件


满足 条件


执行一次循环体后,对条件 在每次执行循环体前,对条件 进行判断,如果条件不满足 进行判断,当条件满足时,就 就继续执行循环体,直到条 执行循环体,否则终止终止循环 件满足时终止循环。 循环结构中一定包含条件结构
程序框图又称流程图,是一种用程序框、流程线及文字 说明来表示算法的图形。 在程序框图中,一个或几个程序框的组合表示算法中 的一个步骤;带有方向箭头的流程线将程序框连接起来, 表示算法步骤的执行顺序。 椭圆形框: 表示程序的开始和结束,称为终端框(起止框), 表示开始时只有一个出口;表示结束时只有一个入口。 平行四边形框: 表示一个算法输入和输出的信信息, 又称为输入、输出框,它有一个入口和一个出口。 矩形框: 表示计算、赋值等处理操作,又称为处理框 (执行框),它有一个入口和一个出口。 菱形框: 是用来判断给出的条件是否成立.根据判断结果 来决定程序的流向,称为判断框,它有一个入口和两个出口。 流程线: 表示程序的流向。 圆圈: 连接点,表示相关两框的连接处,圆圈内的数字相同 的含义表示相连接在一起。

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

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

输入n i=2
二、条件结构 是指在算法中通过对条件的判 断,根据条件是否成立而选择不同流向的算 法结构。
是 满足条件?

满足条件?


步骤1
步骤2
步骤1
步骤2
r=0?


输出“n不是质数” 输出“n是质数”
例4、已知一个三角形的三边分别为a、 b、c,请设计一个算法,求出它的面 积,并画出算法的程序框图。
1.1.2 程序框图与算法的基本逻 辑结构
程序构图
程序框图又称流程图,是一种用规定的图形、 指向线及文字说明来准确、直观地表示算法 的图形。
程序框 名称 起止框 功能 表示一个算法的起始和结束,是任何 流程图不可少的。
输入、输出框
表示一个算法输入和输出的信息,可 用在算法中任何需要输入、输出的位 置。
一类是多分支判断,有几种不同的结果. (5)在图形符号内描述的语言要非常简练清楚
算法的基本逻辑结构
任何算法的程序框图都可以用三种基本结构 的组合来实现,它们是顺序结构、条件结构、 循环结构 。 一、顺序结构 它是由若干个依次执行的处 理步骤组成的,它是任何一个算法都离不开 的一种基本算法结构。
如在下面图中,A框和B框是依次执行的, 只有在执行完A框指定的操作后,才能接 着执行B框所指定的操作。 A B

输出“n是质数” 输出“n不是质数”
开始
否 例1: 将“判断整数n (n>2)是否为质数” 的算法用程序框图表 示.
i的值增加1,仍用i表示
i>n-1或r=0?

画流程图的基本规则.
(1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外,大多数流程图符号只有一个 流入点和一个流出点.判 断框具有超过一个流出 点的惟一符号. (4)判断框分两大类,一类判断框“是”与 “否”两分支的判断,而且有且仅有两个结果;另

1.1.2程序框图和算法的基本逻辑结构(1)

1.1.2程序框图和算法的基本逻辑结构(1)
开始
输入r
圆的面积S=πr2;
第三步: 得到圆的面积S.
S = pr 2
输出S
你能画出这个算法的程序框图吗?
结束
课内巩固训练1:
已知P0(x0,y0)和直线l :Ax+By+C=0,写出求点P0到直线l 的 距离d 的算法,并用程序框图来描述。
开始
第一步: 输入x0 ,y0 , A , B , C . 第二步: 计算 d 第三步: 输出d.
第三步,计算 S p( p a)( p b)( p c) . 第四步,输出S.
p=
a + b+ c 2
S = p( p - a )( p - b)( p - c)
输出S
上述算法的程序框图如何表示?
结束
教材5页练习
1、任意给定一个正实数,设计一个算法求以这个数为半 径的圆的面积.
第一步: 给定一个正实数r; 第二步: 计算以r为半径的

0( x 0) y 1(0 x 1) x( x 1)
y=x
y=1
y=0
输出y
结束
课堂小结
顺序结构
步骤n
步骤n+1
课堂小结
条件结构
否 否
满足条件?
满足条件?

步骤A 步骤B

步骤A
(1)
(2)
边长的三角形是否存在.画出这个算法的程序框图. 开始 算法步骤如下:
第一步:输入3个正实数 a,b,c;
输入a,b,c
a+b>c, a+c > b,b+c > a是否同 时成立? 是 存在这样的 三角形 结束 不存在这样 的三角形 否

1.1.2程序框图与算法的基本逻辑结构(1)

1.1.2程序框图与算法的基本逻辑结构(1)

元谋一中2014届高一年级数学导学案编写教师:文跃先班级姓名时间
1.1.2程序框图与算法的基本逻辑结构(1)
学习目标:
(1)理解程序框图的含义,能读懂程序框图。

(2)掌握程序框图的三种基本逻辑结构及其之间的联系。

(3)初步会画一些简单的框图程序。

学习重点:程序框图的三种基本逻辑结构,画程序框图。

学习难点:程序框图的三种结构的认知。

一、知识链接:
1、算法的概念:
2、算法的特征:、、
二、新课导学自学教材P6-P9
一、知识整理
1.写出流程图符号的名称
2.算法的三种结构
(1)顺序结构(2)条件结构
(3)循环结构
当型循环结构直到型循环结构
二、知识应用
自学课本P9的例3后思考以下问题:
该例题是用海伦公式来计算三角形的面积,那你还有其他的算法吗?能画出程序框图吗?动手
试试吧!
练习、写出求以三个正数分别为长、宽、高的长方体的体积的算法,并画出其程序框图。

算法步骤:程序框图:
三、课堂小结
1 、算法的程序框图组成及其各自的表示形式;
2、程序框图的三种逻辑结构。

四、作业:设计求一个实数x的绝对值的算法,并画出程序框图。

(B级)。

程序框图与算法的基本逻辑结构课件

程序框图与算法的基本逻辑结构课件
(6)输入:一个算法有零个或多个输入(即算法可以没有输入)。 (7)输出:一个算法有一个或多个输出(即算法必须要有输出)。
-6-
(3)画出“求长方形面积”流程图
开始 A=5 b=5 s=a*b
输出S 结束
-7-
二、 [学生探索,揭示规律] 算法有几种基本逻辑结构? 顺序结构、条件结构、循环结构.
-10-
三、 [运用规律,解决问题] 例3 已知一个三角形的三边分别为 , ,利用海伦公式设计 一个算法,求出它的面积,并画出算法的程序框图。
-11-
程序框图如下:
-12-
例4:任意给定3个正实数,设计一个算法,判断分别以这3个 数为三边边长的三角形是否存在,画出这个算法的程序框图。
-13-
1.1.2程序框图与算法的基本 逻辑结构 (第一课时)
-2-
一、 [设计问题,创设情境] 提出问题:
(1)什么是程序框图?
程序框图又称流程图,是一种用程序框、 流程线及文字说明来表示算法的图形. 在程序框图中,一个或几个程序框的组 合表示算法中的一个步骤;带有方向箭 头的流程线将程序框连接起来,表示算 法步骤的执行顺序.
有一个入口和一个出口,它可用在算法中的任何需要输入、输出的
位置。
(3)处理框用“
”表示,用来表示计算,赋值等处理操作,有
一个入口和一个出口。
(4)判断框用“
”表示,用来判断给出的条件是否成立,根据
判断结果决定后面的操作。判断框有一个入口和两个出口,它是惟
一的具有两个出口的框图符号。在出口处要分别框图中不同符号所表示的含义与功能是什
么?
-4-
关于程序框的使用说明:
(1)起止框用“
”表示,是任何流程图都不可缺少的,它表明

1.1.2程序框图与算法的基本逻辑结构2

1.1.2程序框图与算法的基本逻辑结构2
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10. „„ 第100步,4950+100=5050.
思考:用直到型循环结构,这个算 法的程序框图如何表示?用当型循 环呢?
解决这一问题的算法是: 第一步,令i=1,S=0.
第二步,计算S+i,仍用S表示.
第三步,计算i+1,仍用i表示. 第四步,判断i>100是否成立.若是,则输出S,结束算法;否则, 返回第二步.
解:y与x之间的函数关系为: (当0≤x≤7时) 1.2 x,
y 1.9 x 4.9 (当x>7时)
解:y与x之间的函数关系为:
(当0≤x≤7时) 1.2 x, y 1.9 x 4.9 (当x>7时)
程序框图
开始
输入x
0<x≤7?
算法分析:
第一步:输入每月用水量 x; 第二步:判断x是否不超 过7.若是,则y=1.2x;若 否,则y=1.9x-4.9. 第三步:输出应交纳的水 费y.
练习: 教材20页习题B组1:
开始
输入a1,b1,c1,a2,b2,c2
a1b2-a2b1≠0?


x b2 c1 b1c2 a1b2 a2b1 a1c2 a2c1 a1b2 a2b1
y
输出x,y
输“输入数据不合要求”
结束
练习: 教材20页习题B组2:
开始
n=1
输入r
r≥6.8? 否 输出r
该算法中哪几个步骤可以用顺序结构来表示?这个顺序结构
的程序框图如何? 第一步:令 f ( x) x2 2 ,给定精确度d. 第二步:确定区间[a,b], 满足f(a)·f(b)<0.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.1.2程序框图与算法的基本逻辑结构1.1.2 程序框图与算法的基本逻辑结构教学目标能够正确说出各种程序框图及流程线的功能与作用能够画出顺序结构、条件结构、循环结构的流程图能够设计简单问题的流程图教学重点程序框图的画法.教学难点程序框图的画法.课时安排4课时教学过程第1课时程序框图及顺序结构图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分三种逻辑结构可以用如下程序框图表示:顺序结构条件结构循环结构应用示例例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解:程序框图如下:变式训练观察下面的程序框图,指出该算法解决的问题.解:这是一个累加求和问题,共99项相加,该算法是求100991431321211⨯++⨯+⨯+⨯ 的值. 例2 已知一个三角形三条边的边长分别为a ,b ,c ,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c ,则三角形的面积为S=))()((c p b p a p p ---),其中p=2cb a ++.这个公式被称为海伦—秦九韶公式)算法步骤如下:第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=2cb a ++. 第三步,计算S=))()((c p b p a p p ---.第四步,输出S. 程序框图如下:点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为变式训练下图所示的是一个算法的流程图,已知a 1=3,输出的b=7,求a 2的值.解:根据题意221a a +=7, ∵a 1=3,∴a 2=11.即a 2的值为11.随堂练习如下给出的是计算201614121++++ 的值的一个流程图,其中判断框内应填入的条件是______________.语句n+1 语句n答案:i>10.第2课时条件结构教学目标1、认识条件结构2、能独立画出两种条件结构图示教学重点: 直到型结构、当型结构教学难点: 直到型结构、当型结构互化学习对象条件结构:先根据条件作出判断,再决定执行哪一种操作的结构就称为条件结构(或分支结构),如图1所示.执行过程如下:条件成立,则执行A 框;不成立,则执行B 框.图1 图2应用示例例1 任意给定3个正实数,设计一个算法,判断以这3个正实数为三边边长的三角形是否存在,并画出这个算法的程序框图. 算法步骤如下:第一步,输入3个正实数a ,b ,c.第二步,判断a+b>c ,b+c>a ,c+a>b 是否同时成立.若是,则存在这样的三角形;否则,不存在这样的三角形. 程序框图如右图:例2 设计一个求解一元二次方程ax 2+bx+c=0的算法,并画出程序框图表示. 解决这一问题的算法步骤如下: 第一步,输入3个系数a ,b ,c. 第二步,计算Δ=b 2-4ac.第三步,判断Δ≥0是否成立.若是,则计算p=ab2-,q=a 2∆;否则,输出“方程没有实数根”,结束算法.第四步,判断Δ=0是否成立.若是,则输出x 1=x 2=p ;否则,计算x 1=p+q ,x 2=p-q ,并输出x 1,x 2.程序框图如下:随堂练习1、设计算法判断一元二次方程ax2+bx+c=0是否有实数根,并画出相应的程序框图. 相应的程序框图如右:2、(1)设计算法,求ax+b=0的解,并画出流程图.程序框图如下:作业:设计算法,找出输入的三个不相等实数a、b、c中的最大值,并画出流程图.解:算法步骤:第一步,输入a,b,c的值.第二步,判断a>b是否成立,若成立,则执行第三步;否则执行第四步.第三步,判断a>c是否成立,若成立,则输出a,并结束;否则输出c,并结束. 第四步,判断b>c是否成立,若成立,则输出b,并结束;否则输出c,并结束. 程序框图如下:第3课时循环结构教学目标1、认识循环结构2、能独立画出两种循环结构图示3、能把直到型循环改写成当型结构,反之亦然教学重点: 直到型结构、当型结构教学难点: 直到型结构、当型结构互化学习对象在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构.反复执行的步骤称为循环体.循环结构有两种形式:当型循环结构和直到型循环结构.当型循环结构直到型循环结构直到型循环结构是程序先进入循环体,然后对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环.当型循环结构是在每次执行循环体前,先对条件进行判断,当条件满足时,执行循环体,否则终止循环.应用示例例1设计一个计算1+2+……+100的值的算法,并画出程序框图.第一步,令i=1,S=0.第二步,若i≤100成立,则执行第三步;否则,输出S,结束算法.第三步,S=S+i.第四步,i=i+1,返回第二步.当型循环直到型循环变式训练例1 设计框图实现1+3+5+7+…+131的算法.第一步,赋初值i=1,sum=0.第二步,sum=sum+i,i=i+2.第三步,如果i≤131,则反复执第二步;否则,执行下一步.第四步,输出sum.第五步,结束.程序框图如右图知能训练设计一个算法,求1+2+4+…+249的值,并画出程序框图.第4课时程序框图的画法应用示例例1 结合前面学过的算法步骤,利用三种基本逻辑结构画出程序框图,表示用“二分法”求方程x2-2=0(x>0)的近似解的算法.算法分析:(1)算法步骤中的“第一步”“第二步”和“第三步”可以用顺序结构来表示(如下图):(2)算法步骤中的“第四步”可以用条件结构来表示(如下图).在这个条件结构中,“否”分支用“a=m”表示含零点的区间为[m,b],并把这个区间仍记成[a,b];“是”分支用“b=m ”表示含零点的区间为[a,m],同样把这个区间仍记成[a,b].(3)算法步骤中的“第五步”包含一个条件结构,这个条件结构与“第三步”“第四步”构成一个循环结构,循环体由“第三步”和“第四步”组成,终止循环的条件是“|a-b|<d或f(m)=0”.在“第五步”中,还包含由循环结构与“输出m”组成的顺序结构(如下图).(4)将各步骤的程序框图连接起来,并画出“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图(如下图).解:将实际问题转化为数学模型,该问题就是要求1+2+4+……+263的和.程序框图如下:点评:对于开放式探究问题,我们可以建立数学模型(上面的题目可以与等比数列的定义、性质和公式联系起来)和过程模型来分析算法,通过设计算法以及语言的描述选择一些成熟的办法进行处理.例3 乘坐火车时,可以托运货物.从甲地到乙地,规定每张火车客票托运费计算方法是:行李质量不超过50 kg时按0.25元/kg;超过50 kg而不超过100 kg时,其超过部分按0.35元/kg;超过100 kg时,其超过部分按0.45元/kg.编写程序,输入行李质量,计算出托运的费用.分析:本题主要考查条件语句及其应用.先解决数学问题,列出托运的费用关于行李质量的函数关系式.设行李质量为x kg,应付运费为y元,则运费公式为:y=⎪⎩⎪⎨⎧>-+⨯+⨯≤<-+⨯≤<,100),100(45.05035.05025.0,10050),50(35.05025.0,500,25.0xxxxxx整理得y=⎪⎩⎪⎨⎧>-≤<-≤<.100,1545.0,10050,535.0,500,25.0xxxxxx要计算托运的费用必须对行李质量分类讨论,因此要用条件语句来实现.解:算法分析:第一步,输入行李质量x.第二步,当x≤50时,计算y=0.25x,否则,执行下一步.第三步,当x≤100,计算y=0.35x-5,否则,计算y=0.45x-15.第四步,输出y.程序框图如下:课堂小节(1)进一步熟悉三种逻辑结构的应用,理解算法与程序框图的关系.(2)根据算法步骤画出程序框图.作业习题1.1B组1、2.设计感想本节是前面内容的概括和总结,在回忆前面内容的基础上,选择经典的例题,进行了详尽的剖析,这样降低了学生学习的难度.另外,本节的练习难度适中,并且多为学生感兴趣的问题,这样为学生学好本节内容作好充分准备,希望大家喜欢这一节课.。

相关文档
最新文档