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

§1.1.2程序框图与算法的基本逻辑结构（一）
———顺序结构
学习目标
1、掌握程序框图的概念；
2、会用通用的图形符号表示算法；
3、掌握画程序框图的基本规则，能正确画出程序框图；
4、通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。
重点难点
重点：程序框图的基本概念、基本图形符号和顺序结构
难点：教学综合运用框图知识正确地画出程序框图
学法指导
我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面。
问题探究
知识探究（一）：算法的程序框图
问题1:“判断整数n（n>2）是否为质数”的算法步骤如何？
第一步，给定一个大于2的整数n；
第二步，
第三步，
第四步，
第五步，
问题2:我们将上述算法用下面的图形表示：
上述表示算法的图形称为算法的程序框图又称 ，其中的多边形叫做 ，带方向箭头的线叫做 ，你能指出程序框图的含义吗？
程序框图是用 、 及 来表示算法的图形.
问题3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 试分别说明。
图形符号 名称 功能
问题4:在逻辑结构上，“判断整数n（n>2）是否为质数”的程序框图由几部分组成？
知识探究（二）：算法的顺序结构
问题1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个 的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：
在顺序结构中可能会用到哪几种程序框和流程线？
问题2:若一个三角形的三条边长分别为， 令 ，
则三角形的面积
。
你能利用这个公式设计一个计算三角形面积的算法步骤吗？
第一步，输入三角形三条边的边长
第二步，
第三步，
第四步，输出S.
问题3:上述算法的程序框图如何表示？
理论迁移
例： 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.
目标检测
１．算法的三种基本结构是（ ）
Ａ．顺序结构、条件结构、循环结构
Ｂ．顺序结构、流程结构、循环结构　　
Ｃ．顺序结构、分支结构、流程结构
Ｄ．流程结构、循环结构、分支结构
２．程序框图中表示判断框的是（ ）
Ａ.矩形框　　　Ｂ.菱形框
C. 圆形框 D.椭圆形框
3.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( )
A.一个算法只能含有一种逻辑结构
B.一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
4、右图中所示的是一个算法的流程图，已知，输出的,则的值是______
5、 已知一个三角形的三边边长分别为2、3、4， 设计一个求它的面积算法，画出流程图。
6、某学生五门功课成绩为80、95、78、87、65。写出求平均成绩 的算法，画出流程图。
7、已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图。
8、 若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：
总结反思
顺序结构的程序框图的基本特征：
（1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框.
（2）各程序框从上到下用流程线依次连接.
（3）处理框按计算机执行顺序沿流程线依次排列.
课后作业
巩固本节所学
阅读课本第10页到第15页的内容，并回答下列问题：
下面给出三种不同的基本逻辑结构：
上述框图中分别表示顺序结构、条件结构和循环结构的图号顺序正确的是（ ）
A．甲、乙、丙 B.甲、丙、乙
C．乙、丙、甲 D.丙、乙、甲
2．求的值这一问题，用哪种逻辑结构更易于实现算法（ ）
A．顺序结构 B.条件结构
C. 循环结构 D.三种结构都可以
3.如图是循环结构中的_________循环，你能将它换成另一种循环结构吗？
否
是
是
开始
输入
n
i
=
2
求
n
除以
i
的余
数
i
的值增加
1
，仍用
i
表示范区 示
开始
i
>
n
-
1
或
r=0
？
r=0
？
输出
“n
不是质数
”
结束
否
输出“n“是质数
示
结束
开始
输出a,b,c
开始
x=a
a=c
结束
c=b
b=x
甲
i=1
输入n
i=0？
n不是质数
n是质数
是
否
乙
丙
求n除以i后的余数r
i=i+1
i>n-1或r=0
是
否
P>Q
A
是
否
PAGE