当前位置:首页 >> 数学 >>

1.1.2《程序框图与算法的基本逻辑结构》(新人教版必修3)


第一章 算法初步
1.1.2《程序框图与算法的基本逻辑结构 》

?一、复习回顾

?1.算法的概念是什么?

在数学中,按照一定规则解决某一类 问题的明确和有限的步骤称为算法.
?

?2.算法的步骤

我们可以用自然语言表述一个算法,但往 往过程复杂,缺乏

简洁性 ? 因此,我们有必要探究使算法使算法的结 构更清楚、步骤更直观也更精确的方法
? ?这个想法可以实现吗?

?一、复习回顾

?3.通过1.1.1节算法可以看出
?算法的步骤 ?有明确的顺序性

?程序框

?有些步骤只有在一定条件下才会被执行 ?有些步骤在一定条件下会被重复执行 ?因此,探究使算法的结构更清楚、步



骤更直观也更精确的方法,我们的这个 想法是可以实现的!

?§1.1.2
?

程序框图

?与算法的基本逻辑结构
?第一课时

?二、讲授新课 ?1、程序框图 ?(1)程序框图的概念 ?

程序框图又称流程图,是一种用程序框、

流程线及文字说明来准确、直观地表示算法的图 形.
程序框图是算法的一种表现形式,也就是说, 一个算法可以用算法的步骤表示,也可以用程序 框图表示,所以,通常是先写出算法的步骤,然 后再转化为对应的程序框图。
?

?(2)构成程序框图的图形符号及其功能

图形符号

名称
?终端框 ?(起止框) ?输入、 ?输出框 ?处理框
?

功能
?表示一个算法的起始和结束

一个完整的程序框图,一定是以起 ?表示一个算法输入和输出的信息 止框表示开始,同时又以起止框表示结束

?(执行框
?

?赋值、计算

)流程线是带有方向的箭头,用以连接程序框,直观 ?判断某一条件是否成立

的表示算法的流程。 ?判断框 ?成立时在出口处标明“是”或 ?在程序框图中,任意两个程序框图之间都存在流程线; “Y ?除起止框外,任意一个程序框都只有一条流程线“流进” ?不成立时标明“否”或“N”. ? 流程线 ?输入输出框、处理框都只有一条流程线“流出” ?连接程序框 ?但是判断框一定是两条流程线“流出”
?连结点

?连接程序框图的两部分

?开始

?例如:在1.1.1节中判断 ?程序框图:
?“整数n ?的算法 ?算法步骤:

(n>2)是否是质数”

?输入n

请输入一个数判断是否为质数

?i

=2

?求n除以i的余数r

?第一步

给定大于2的整数n ?第二步 令i =2 ?i的值增加1 ?仍用i表示 ?第三步 用i 除n得到余数r ?第四步 判断“r=0”是否成立. ?i>n-1或r=0? ?若是,则 n 不是质数,算法结束; ?否则,将i的值增加1,仍用i表示 ?是 . ?r=0? ?第五步 判断 “ i>(n-1)”是否成立 ?是 . ?若是,则n是质数,算法结束; ?输出 “n不是质数” ?否则,返回第三步
?结束

?否

?否

?输出

“n是质数”

?你能说出这三种基本逻辑结

?开始

用程序框图 构的特点吗? 表示算法时, ?顺序结构 算法的逻辑 算 结构展现得 法 非常清楚
?

?输入n

?i

=2

的 三 种 基 本 逻 辑 结 构

?求n除以i的余数r

?循环结构

?i的值增加1 ?仍用i表示

条件结构与循 环结构有什么区 别和联系?
?
?否

?i>n-1或r=0? ?是 ?r=0?

?否

?条件结构
?输出

?是

“n不是质数”
?结束

?输出

“n是质数”

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

顺序结构是由若干个依次执行的步骤组成的。 这是任何一个算法都离不开的一种基本算法结构。
?
?顺序结构可以用程序框图表示为:

?步骤

n

?步骤

n+1

?例 3

已知一个三角形的三边长分别为a, b, c,利用 海伦-秦九韶公式设计一个计算三角形面积的算法, 并画出程序框图表示.
?算法步骤:
?程序框图:
?开

始 b, c

?第一步,输入三角形三边长a,b,c

?输入a,

a?b?c ?第二步,计算p ? 2
?第三步,计算

p?

a?b?c 2

S ? p( p ? a)( p ? b)( p ? c)
?第四步,输出

S ? p( p ? a)( p ? b)( p ? c)
?输出

s.

s

?结



?练习1:任意给定一个正实数,设计一个算法

求以这个数为半径的圆的面积,并画出程序框 图表示.
?算法步骤: ?程序框图:
?开始

?第一步,输入圆的半径

r.

S=πr2 ?第三步,输出S.
?第二步,计算

?输入

r

?计算

S=πr2

?输出

s

?结束

?(2)条件结构

在算法中,通过对某个条件的判断,根 据条件是否成立选择不同流向的算法结构称为 条件结构。
?
?条件结构可以用程序框图表示为下面两种形

式:
?满足条件?
?是 ?步骤A ?步骤B ?否 ?满足条件? ?是 ?步骤A ?否

?例 4

任意给定3个正实数,设计一个算法,判断分别以 这三个数为三边边长的三角形是否存在.画出这个算法 的程序框图. ?程序框图: ?开始
?算法步骤:
?第一步,输入3个正实数 ?第二步,判断

a , b, c .

?输入

a,b,c
?否

a+ b>c, a+ c>b, ? b+ c>a是否同时成立? ?若是,则存在这样的三角形; ?否则,不存在这样的三角形。
?

?a+
?

b>c, a+ c>b, b+ c>a是否同时
?成立? ?是

?存在这样的三角形

?不存在这样的三角形

?结束

?练习2:如果学生的成绩大于或等于60分,则输

出“及格”,否则输出“不及格”. ?开始 ?用程序框图表示这一算法过程.
?程序框图:
?输入

A
?否

?A<60?

?是

?输出“不及格”

?输出“及格”

?结束

?四、练习提升 ?1.下面对算法描述正确的一项是( ?

B

)

?A.同一问题的算法不同,结果必然不同 ?B.同一问题可以有不同的算法 ?C.算法只能用图形方式来表示 ?D.算法只能用自然语言来描述 ?2.已知x=4,y=2,画出计算w=3x+4y的值

的程序框图.

?五、课时小结:

?1、掌握程序框的画法和功能。 ?2、了解什么是程序框图,知道学习程序 ?

框图的意义。

?3、掌握顺序结构、条件结构的应用,并
? ?

能解决与这两种结构有关的程序框图 的画法。

?六、课外作业

?1、认真阅读课本例5 ?

完成作业

?画出解不等式ax+b>0(ab≠0)的程序框

图.

?2、预习循环结构


相关文章:
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》...
高中数学必修3《1.1.2程序框图与算法的基本逻辑结构)》教案设计_数学_高中教育...人教A版必修三高中数学课... 36页 免费 高中数学必修三程序框图... 22页 免...
...高中数学《1.1.2程序框图与算法的基本逻辑结构》第2...
(新课标)高中数学《1.1.2程序框图与算法的基本逻辑结构》第2课时导学案 新人教A版必修3 dfgdfg隐藏>> §1.1.2 授课 时间 学习 目标 第周 星期 第 程序框...
...A版必修三1.1.2《程序框图与算法的基本逻辑结构》wo...
新人教A版必修三1.1.2《程序框图与算法的基本逻辑结构》word随堂练习_数学_...程序框图,运行相应的程序,则输出 s 的值 为( ) A.-1 B.0 C.1 D.3 ...
...三同步练习1.1.2 程序框图与算法的基本逻辑结构(含...
数学·必修 3(人教 A 版) 算法初步 1.1.2 程序框图与算法的基本逻辑结构 基础达标 1.在程序框图中,算法要输入或输出信息,可以写在( A.处理框内 C.输入,...
...高中数学《1.1.2程序框图与算法的基本逻辑结构》第1...
山东省高中数学《1.1.2程序框图与算法的基本逻辑结构》第1课时导学案 新人教A版必修3_高三数学_数学_高中教育_教育专区。数学§1.1.2 授课 时间 学习 目标 ...
...1.1.2 程序框图与算法的基本逻辑结构(含答案)
数学·必修 3(人教 A 版) 算法初步 1.1.2 程序框图与算法的基本逻辑结构 基础达标 1.在程序框图中,算法要输入或输出信息,可以写在( A.处理框内 C.输入,...
...1.1.2 程序框图与算法的基本逻辑结构3导学案 新人教...
福建省平潭县高中数学 1.1.2 程序框图与算法的基本逻辑结构3导学案 新人教A版必修3 数学数学隐藏>> 1.1.2 程序框图与算法的基本逻辑结构 3 授课时间学习目标...
...数学必修3《1.1.2程序框图与算法的基本逻辑结构》教...
必修3数学教案设计全册-高中数学必修31.1.2程序框图与算法的基本逻辑结构》教案设计_数学_高中教育_教育专区。新课标第一网系列资料 www.xkb1.com 1.1.2 ...
...高中数学《1.1.2程序框图与算法的基本逻辑结构》第2...
山东省高中数学《1.1.2程序框图与算法的基本逻辑结构》第2课时导学案 新人教A版必修3_高三数学_数学_高中教育_教育专区。数学§1.1.2 授课 时间 学习 目标 ...
...高中数学《1.1.2程序框图与算法的基本逻辑结构》第3...
山东省高中数学《1.1.2程序框图与算法的基本逻辑结构》第3课时导学案 新人教A版必修3_高三数学_数学_高中教育_教育专区。数学§1.1.2 授课时间学习目标重点难点...
更多相关标签:
必修3算法与程序框图 | 算法框图 | 逻辑框图 | 算法与程序框图 | 算法与程序框图ppt | 算法与程序框图教案 | 怎么画逻辑框图 | 74hc161内部逻辑框图 |