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

文档属性

名称 数学:1.1.2《程序框图与算法的基本逻辑结构(2)》教案(新人教版a必修3)
格式 rar
文件大小 57.6KB
资源类型 教案
版本资源 人教新课标A版
科目 数学
更新时间 2009-07-20 06:26:00

图片预览

文档简介

本资料来自于资源最齐全的21世纪教育网www.21cnjy.com
舜耕中学高一数学必修3导教案(教师版) 编号  
周次 上课时间 月 日周 课型 新授课 主备人 使用人
课题 1.1.2程序框图与算法的基本逻辑结构(第2课时)
教学目标 1. 会用通用的图形符号表示算法,掌握算法的循环结构;2. 掌握画程序框图的基本规则,能正确画出程序框图. 21世纪教育网
教学重点 直到型循环结构和当型循环结构
教学难点 两种循环结构的特点和程序框图的相互转化
课前准备 多媒体课件
教学过程:
一〖知识再现〗
1、基本程序框的图形符号名称和它们的功能是什么?
程序框 名称 功能
起止框 表示一个算法的起始和结束
输入、输出框 表示一个算法输入和输出的信息
处理框 赋值、计算
判断框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”。
流程线 连接程序框
连接点 连接程序框图的两部分
2、条件结构的两种形式是什么?
二、〖创设情境〗
上节课学习了程序框图的基本知识,包括常用的图形符号、相应的名称和功能.
还学习了算法的顺序结构和条件结构.知道顺序结构是最简单的结构,也是最基本的结构,
条件结构有两种形式,这节课我们继续学习第三种基本的逻辑结构——循环结构.
三、〖新知探究〗
(3)循环结构
在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某些步骤的情况,
这就是循环结构,反复执行的步骤为循环体,显然,循环结构中一定包含条件结构,
用于确定何时终止执行循环体.
循环结构可以用程序框图表示为:
这个循环结构有如下特征:在执行了一次循环体后,对条件进行判断,如果条件不满足,
就继续执行循环体,直到条件满足时终止循环.因此,这种循环结构称为直到型循环结构.
除直到型循环结构外,还有当型循环结构,它有如下特征:在每次执行循环体前,对条件
进行判断,当条件满足时,执行循环体,否则终止循环.它可以用程序框图表示为:
例6 设计一个计算1+2+…+100的值的算法,并画出程序框图.
算法分析:只需要一个累加变量和一个计数变量,将累加变量的初始值为0,计数变量的值
可以从1到100.
算法步骤如下:
第一步:令,.
第二步:若≤100成立,则执行第三步;否则,输出,结束算法.
第三步:.
第四步: ,返回第二步.
程序框图:


上述程序框图用的是当型循环结构,如果用直到型循环结构表示,则程序框图为什么?
(课本15页,图1.1-15)
思考:如何用自然语言表述图1.1-15的算法?改进这一算法,表示输出1,1+2,1+2+3,
…,1+2+3+…+()+的过程.
例7 某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都
比上一年增长5%.设计一个程序框图,输出预计年生产总值超过300万元的最早年份.
(参考课本P15)
思考:图1.1-16是包含直到型循环结构的程序框图,你能画出包含当型循环结构
的程序框图吗?
(三)程序框图的画法
在学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则
如下:
(1)使用标准的图形符号;
(2)框图一般按从上到下、从左到右的方向画;
(3)除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一
个退出点的惟一符号;
(4)判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结
果;另一类是多分支判断,有几种不同的结果;
(5)在图形符号内描述的语言要非常简练清楚.
下面,根据例2的算法步骤,利用三种基本逻辑结构画出程序框图,表示用“二分法”
求方程的近似解的算法.(参考课本17—19页)
从以上过程可以看出,设计一个算法的程序框图通常要经过以下步骤:
第一步:用自然语言表述算法步骤.
第二步:确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤
的程序框图.
第三步:将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的
程序框图.
练习:画出求的值的程序框图.
四、〖归纳小结〗
本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的基本逻辑结构,
算法的基本逻辑结构有三种,即顺序结构、条件结构和循环结构.其中顺序结构是最简单的
结构,也是最基本的结构,循环结构必然包含条件结构,所以这三种基本逻辑结构是相互
支撑的,它们共同构成了算法的基本结构,无论怎样复杂的逻辑结构,都可以通过这三种
结构来表达.
五、〖书面作业〗 
课本P20习题1.1 A组2.
六、〖板书设计〗
七、〖教后记〗
八、〖巩固练习〗
1.课本P20习题1.1 B组 2;
2.《自主学习丛书》4—6页. 21世纪教育网
www.
满足条件?
步骤A


步骤B
满足条件?
步骤A


满足条件?
循环体


满足条件?
循环体


开始
结束
S=0
输出
≤100?
二、算法的基本
逻辑结构
(3)循环结构
例6………
例7………
三、程序框图的画法
1、
2、
3、
4、
5、
设计一个算法的程序框图的步骤:
第一步:
第二步:
第三步:
21世纪教育网 -- 中国最大型、最专业的中小学教育资源门户网站。 版权所有@21世纪教育网