1、河北武邑中学教师课时教案备课人 授课时间课题 112 程序框图与算法的基本逻辑结构（一）课标要求 1.掌握程序框图的概念；2.会用通用的图形符号表示算法；3.掌握画程序框图的基本规则，能正确画出程序框图；知识目标掌握程序框图的概念；会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；掌握画程序框图的基本规则，能正确画出程序框图。技能目标通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。教学目标情感态度价值观通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个
2、基本步骤，也是我们学习计算机语言的必经之路。重点 程序框图的基本概念、基本图形符号和 3 种基本逻辑结构难点 综合运用这些知识正确地画出程序框图。教学过程及方法问题与情境及教师活动 学生活动一导入新课用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.二研探新知探究（一）：程序框图自学 P6，总结以下问题：（1）什么是程序框图？（2）说出终端框（起止框）的图形符号与功能.（3）说出输入、输出框的图形符号与功能.（
3、4）说出处理框（执行框）的图形符号与功能.（5）说出判断框的图形符号与功能.（6）说出流程线的图形符号与功能.（7）说出连接点的图形符号与功能.（8）总结几个基本的程序框、流程线和它们表示的功能.思考 1:“判断整数 n（n2）是否为质数”的算法步骤如何？第一步，给定一个大于 2 的整数 n； 第二步，第三步，1河北武邑中学教师课时教案问题与情境及教师活动 学生活动否 是 是 输 入 n i=2 求 n除 以 i的 余 数 i的 值 增 加 1， 仍 用 i表示 开 始 in-1或 r=0？ r=0？ 输 出 “n不 是 质 数 ” 结 束 输 出 “n是 质 数 ” 否 第四步第五步，思考
4、2:我们将上述算法用下面的图形表示：思考 3:在上述程序框图中，有 4 种程序框，2 种流程线，它们分别有何特定的名称和功能？ 试分别说明。注意：在学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：（1）使用标准的图形符号。（2）框图一般按从上到下、从左到右的方向画。（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的惟一符号。（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。（5）在图形符号内描述的语言要非常简练清楚。探究（二）:算法的基本逻辑结构思考 1
5、:在逻辑结构上， “判断整数 n（n2）是否为质数”的程序框图由几部分组成？2河北武邑中学教师课时教案教学过问题与情境及教师活动 学生活动程及方法程序框图包含下面三种逻辑结构可以用如下程序框图表示：顺序结构 条件结构 循环结构探究（三）:顺序结构任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构。顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。【例 3】已知一个三角形三条边的边长分别为 a，b，c，利用海伦秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.算法分析：这是一个简单的问题，
6、只需先算出 p 的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下：第一步，输入三角形三条边的边长 a,b,c.第二步，计算 p= .2cba第三步，计算 S= .)()(cpp第四步，输出 S.程序框图如下：点评：很明显，顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.探究（四）:条件结构在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构3河北武邑中学教师课时教案教学问题与情境及教师活动 学生活动过程及方法用程序框图表示条件结构如下图 1 图 2条件结构
7、：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构（或分支结构） ，如图 1 所示.执行过程如下：条件成立，则执行 A 框；不成立，则执行 B 框注：无论条件是否成立，只能执行 A、B 之一，不可能两个框都执行A、B 两个框中，可以有一个是空的，即不执行任何操作，如图2.条件结构的两种形式的区别：一种是在两个“分支”中均包含算法的步骤，符合条件就执行“步骤 A”，否则执行 “步骤 B”；另一种是在一个“分支”中均包含算法的步骤 A，而在另一个“分支”上不包含算法的任何步骤，符合条件就执行“步骤 A”，否则执行这个条件结构后的步骤【例 4】任意给定 3 个正实数，设计一个算法，判断以
8、这 3 个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以 3 个任意给定的正实数为三条边边长的三角形是否存在，只需验证这 3 个数中任意两个数的和是否大于第 3个数.这个验证需要用到条件结构.算法步骤如下：第一步，输入 3 个正实数 a，b，c.第二步，判断 a+bc，b+ca，c+ab 是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图： 三随堂练习4河北武邑中学教师课时教案教学问题与情境及教师活动 学生活动过程及方法点评：根据构成三角形的条件，判断是否满足任意两边之和大于第三边，如果满足则存在这样的三角形，如果不满足则不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构.三随堂练习例 5. 设计一个求解一元二次方程 ax2+bx+c=0 的算法，并画出程1P序框图表示.教学小结（1）理解顺序结构和两种条件结构的特点和区别.（2 ）能用学过的两种结构解决常见的算法问题.课后反思5
