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