程序框图与算法的基本逻辑结构.docx
- 文档编号:8050763
- 上传时间:2023-01-28
- 格式:DOCX
- 页数:15
- 大小:212.38KB
程序框图与算法的基本逻辑结构.docx
《程序框图与算法的基本逻辑结构.docx》由会员分享,可在线阅读,更多相关《程序框图与算法的基本逻辑结构.docx(15页珍藏版)》请在冰豆网上搜索。
程序框图与算法的基本逻辑结构
§1.1.2程序框图与算法的基本逻辑结构
(1)
学习目标
1.理解程序框图的概念.
2.了解画程序框图的规则.
3.理解程序框图中的三种逻辑结构.
学习过程
一、课前准备
(预习教材P6~P9,找出疑惑之处)
1.算法的概念如何理解?
2.1+2+3+4+…+100=?
如何设计它的算法?
你能使它更简洁吗?
引入:
从上面例子看,算法步骤是有明确的顺序性的,有些步骤在一定条件下才能执行,有些步骤在一定条件下才能重复执行,用算法步骤写出它们很麻烦,所以我们有必要探究使算法表达得更直观、简洁。
二、新课导学
※探索新知
探究1:
程序框图的定义
新知1;程序框图又称流程图,是一种用程序框、
流程线及文字说明来表示算法的图形.
探究2:
程序框图的基本符号及功能
问题:
说出终端框(起止框)、输入、输出框、处理框(执行框)、判断框、流程线、连接点的图形符号与功能。
新知2:
程序框图的基本符号及功能表。
概念说明:
(1)起止框:
起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框.
(2)输入、输出框:
表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置.
(3)处理框:
它是采用来赋值、执行计算语句、传送运算结果的图形符号.
(4)判断框:
判断框一般有一个入口和两个出口,有时也有多个出口,它是惟一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成“是”与“否”(也可用“Y”与“N”)两个分支.
探究3:
算法的基本逻辑结构
问题:
算法有很清晰的逻辑结构,阅读教材第7页图1.1-2的程序框图,你能说出他含有哪三种逻辑结构吗?
新知3;算法的三种基本逻辑结构:
顺序结构、条件结构、循环结构.
探究4:
顺序结构特征及框图画法
问题:
你能说出顺序结构的特点吗?
新知4:
顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的基本结构.
顺序结构可以用程序框图表示为:
顺序结构在程序框图中的体现就是用流程线将程序框
自上而下地连接起来,按顺序执行算法步骤。
如在示
意图中,步骤n和步骤n+1是依次执行的,只有在执
行完步骤n指定的操作后,才能接着执行步骤n+1
所指定的操作.
※典型例题
例1已知一个三角形三条边的边长分别为
、
、
,利用海伦—秦九韶公式设计一个计算三角形面
积的算法,并画出程序框图表示.
※动手试试
练1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是.
三、总结提升
※学习小结
1.程序框图的基本符号有哪些,它们的作用是什么?
2.会画简单的顺序结构的框图。
学习评价
※当堂检测
1.下列程序框图表示的算法功能是()
A.计算小于100的奇数的连乘积.
B.计算从1开始的连续奇数的连乘积.
C.计算从1开始的连续奇数的连乘积,当乘积大于100时,计算奇数的个数.
D.计算
成立时
的最小值.
课后作业
1.利用梯形的面积公式计算上底为
,下底为
,高为
的梯形的面积.设计出该问题的算法及程序框图.
§1.1.2程序框图与算法的基本逻辑结构
(2)
学习目标
1.通过设计流程图来表达解决问题的过程。
2.掌握算法的条件结构和循环结构。
3.能设计简单的流程图。
学习过程
一、课前准备
(预习教材P10~P16,找出疑惑之处)
复习1:
回顾程序框图的基本符号及功能表。
复习2:
算法的三种基本逻辑结构:
___________,
__________________,_______________________.
复习3:
顺序结构的程序框图。
二、新课导学
※探索新知
探究1:
条件结构
问题:
如何判断某个年份是否为闰年?
写出该问题
的算法步骤。
这个算法靠单一的顺序结构还能完成吗?
新知1:
一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理.因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构.它是根据指定条件选择执行不同指令的控制结构.
思考:
条件结构的框图如何画呢?
结论:
常见的条件结构可以用程序框图表示为下面两种形式:
探究2:
循环结构
问题:
北京获得了2008年第29届奥运会的主办权。
你知道在申奥的最后阶段,国际奥委会是如何通过投票决定主办权归属的吗?
对选出的5个申办城市进行表决的操作程序是:
首先进行第一轮投票,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权;如果所有申办城市得票数都不超过总票数的一半,则将得票数最少的城市淘汰,然后重复上述过程,直到选出一个申办城市为止。
你能写出算法步骤,画出算法框图吗?
解:
算法为:
投票;
统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得举办权,转
,否则淘汰得票数最少的城市,转
;
宣布主办城市.
上述算法可以用流程图表示为:
新知2:
在一些算法中,经常会出现从某处开始,按照一定的条件反复执行某些步骤的情况,这就是循环结构,反复执行的步骤称为循环体。
显然,循环结构中一定包含条件结构。
循环结构可细分为两类:
(1)直到型循环结构的特征:
在执行了一次循环后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环。
框图模型如下:
(2)当型循环结构的特征:
在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环。
框图模型如下:
小结:
以上两种不同形式的循环结构可以看出,循环结构中一定包含条件结构,用于确定何时终止执行循环体。
※典型例题
例1任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.
例2设计一个计算1+2+---+100的值的算法,并画出程序框图。
(要求用循环结构)
※动手试试
练1.设计一个求解一元二次方程
的算法,并画出程序框图表示.
三、总结提升
※学习小结
1.在条件结构中,要注意对问题分析全面,特别是在分类中,常会出现由于分类不全或不分类而出现算法步骤不全的情况。
2.循环结构它主要用在反复做某项工作的问题中。
3.用循环结构画流程图:
确定算法中反复执行的部分,确定循环的转向位置和终止条件。
※知识拓展
条件结构与循环结构的区别与联系:
区别:
条件结构通过判断执行分支,只是执行一次;循环结构通过条件判断可以反复执行;联系:
循环结构是通过选择结构来实现的,循环结构中一定包含选择结构。
学习评价
※当堂检测
1.算法的三种基本结构是()
A.顺序结构、模块结构、条件结构
B.顺序结构、循环结构、模块结构
C.顺序结构、条件结构、循环结构
D.模块结构、条件结构、循环结构
2.如图给出的是求
的值的一个程序框图,其中判断框内应填入的条件是()
A.i>10?
B.i<10?
C.i>20?
D.i<20?
课后作业
1.设计一个算法求
的值,并画出程序框图。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序 框图 算法 基本 逻辑 结构