1.1.2程序框图与算法的基本逻辑结构
精品资料
1.1.2 程序框图与算法的基本逻辑结构
教学目标
能够正确说出各种程序框图及流程线的功能与作用 能够画出顺序结构、条件结构、循环结构的流程图 能够设计简单问题的流程图 教学重点
程序框图的画法. 教学难点
程序框图的画法. 课时安排 4课时 教学过程
第1课时 程序框图及顺序结构
图形符号 名称 连接点 三种逻辑结构可以用如下程序框图表示:
连接程序框图的两部分 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 流程线 功能 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N” 连接程序框
顺序结构 条件结构 循环结构 应用示例
例1 请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法. 解:程序框图如下:
仅供学习与交流,如有侵权请联系网站删除 谢谢2
精品资料
变式训练
观察下面的程序框图,指出该算法解决的问题.
解:这是一个累加求和问题,共
99
项相加,该算法是求
1111的值. ?????1?22?33?499?100例2 已知一个三角形三条边的边长分别为a,b,c,利用海伦—秦九韶公式设计一个计算三角形面积的算法,并画出程序框图表示.(已知三角形三边边长分别为a,b,c,则三角形的面积为S=
p(p?a)(p?b)(p?c)),其中p=
a?b?c.这个公式被称为海伦—秦九韶2公式)
算法步骤如下:
第一步,输入三角形三条边的边长a,b,c. 第二步,计算p=第三步,计算S=第四步,输出S. 程序框图如下:
a?b?c. 2p(p?a)(p?b)(p?c).
仅供学习与交流,如有侵权请联系网站删除 谢谢3
精品资料
点评:很明显,顺序结构是由若干个依次执行的步骤组成的,它是最简单的逻辑结构,它是任何一个算法都离不开的基本结构. 顺序结构可以用程序框图表示为
语句n
语句n+1
变式训练
下图所示的是一个算法的流程图,已知a1=3,输出的b=7,求a2的值.
解:根据题意
a1?a2=7, 2
∵a1=3,∴a2=11.即a2的值为11.
随堂练习
如下给出的是计算是______________.
1111的值的一个流程图,其中判断框内应填入的条件?????24620仅供学习与交流,如有侵权请联系网站删除 谢谢4
精品资料
答案:i>10.
第2课时 条件结构
教学目标
1、认识条件结构
2、能独立画出两种条件结构图示 教学重点: 直到型结构、当型结构
仅供学习与交流,如有侵权请联系网站删除 谢谢5