《程序框图及算法的基本逻辑结构》由会员分享，可在线阅读，更多相关《程序框图及算法的基本逻辑结构（5页珍藏版）》请在金锄头文库上搜索。
1、-程序框图与算法的根本逻辑构造教学目标能够正确说出各种程序框图及流程线的功能与作用能够画出顺序构造、条件构造、循环构造的流程图能够设计简单问题的流程图教学重点程序框图的画法.教学难点程序框图的画法.课时安排4 课时教学过程图形符号第 1 课时 程序框图及顺序构造名称功能终端框起止框表示一个算法的起始和完毕输入、输出框表示一个算法输入和输出的信息处理框执行框赋值、计算判断*一条件是否成立，成立时在出口处标明判断框“是或“Y；不成立时标明“否或“N流程线连接程序框连接点连接程序框图的两局部三种逻辑构造可以用如下程序框图表示：顺序构造 条件构造 循环构造应用例如例 1 请用程序框图表示前面讲过的“判
2、断整数 n(n2)是否为质数的算法.解：程序框图如下:变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共 99 项相加，该算法是求1+1+1+11 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.a + b + c第二步，计算 p=2.-第三
3、步，计算 S=p( p -a)( p -b)( p -c) .第四步，输出 S.程序框图如下：点评：很明显，顺序构造是由假设干个依次执行的步骤组成的，它是最简单的逻辑构造，它是任何一个算法都离不开的根本构造.顺序构造可以用程序框图表示为变式训练语句 n下列图所示的是一个算法的流程图，a =3，输出的 b=7,求 a 的12值.a+ a语句 n+1解：根据题意=7,122a1=3,a2=11.即 a2 的值为 11.随堂练习如下给出的是计算1+1+1+ +1的值的一个流程图，其中判断框内应填入的条件是24620_.答案：i10.第 2 课时 条件构造教学目标1、认识条件构造2、能独立画出两种条件
4、构造图示教学重点: 直到型构造、当型构造教学难点: 直到型构造、当型构造互化学习对象条件构造：先根据条件作出判断，再决定执行哪一种操作的构造就称为条件构造或分支构造，如图 1 所示.执行过程如下：条件成立，则执行 A 框；不成立，则执行 B 框图 1图 2应用例如例 1 任意给定 3 个正实数，设计一个算法，判断以这 3 个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法步骤如下：第一步，输入 3 个正实数 a，b，c.第二步，判断 a+bc，b+ca，c+ab 是否同时成立.假设是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图:例 2设计一个求解一元二次方程
5、a*2+b*+c=0 的算法，并画出程序框图表示.解决这一问题的算法步骤如下：第一步，输入 3 个系数 a，b，c.第二步，计算 =b2-4ac.第三步，判断0 是否成立.假设是，则计算 p=-b2a，q=D ；否则，输出“方程没有2a实数根，完毕算法.-第四步，判断=0 是否成立.假设是，则输出* =* =p；否则，计算* =p+q，* =p-q，并输出1212* ，* .12程序框图如下：随堂练习1、 设计算法判断一元二次方程 a*2+b*+c=0 是否有实数根，并画出相应的程序框图.相应的程序框图如右：2、1设计算法，求 a*+b=0 的解，并画出流程图.程序框图如下：作业：设计算法，找
6、出输入的三个不相等实数 a、b、c 中的最大值，并画出流程图.解：算法步骤：第一步，输入 a，b，c 的值.第二步，判断 ab 是否成立，假设成立，则执行第三步；否则执行第四步.第三步，判断 ac 是否成立，假设成立，则输出 a，并完毕；否则输出 c，并完毕.第四步，判断 bc 是否成立，假设成立，则输出 b，并完毕；否则输出 c，并完毕.程序框图如下：第 3 课时 循环构造教学目标1、认识循环构造2、能独立画出两种循环构造图示3、能把直到型循环改写成当型构造，反之亦然教学重点: 直到型构造、当型构造教学难点: 直到型构造、当型构造互化学习对象在一些算法中，经常会出现从*处开场，按照一定的条件
7、反复执行*些步骤的情况，这就是循环构造.反复执行的步骤称为循环体.循环构造有两种形式：当型循环构造和直到型循环构造.当型循环构造直到型循环构造直到型循环构造是程序先进入循环体，然后对条件进展判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环构造是在每次执行循环体前，先对条件进展判断，当条件满足时，执行循环体，否则终止循环.应用例如例1 设计一个计算 1+2+100 的值的算法，并画出程序框图.第一步，令 i=1，S=0.第二步，假设 i100 成立，则执行第三步；否则，输出S，完毕算法.第三步，S=S+i.第四步，i=i+1，返回第二步.当型循环直到型循环-变式训练例 1
8、 设计框图实现 1+3+5+7+131 的算法第一步，赋初值 i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果 i131，则反复执第二步；否则，执行下一步.第四步，输出 sum.第五步，完毕程序框图如右图知能训练设计一个算法，求 1+2+4+249 的值，并画出程序框图.第 4 课时 程序框图的画法应用例如例 1 结合前面学过的算法步骤，利用三种根本逻辑构造画出程序框图，表示用“二分法求方程*2-2=0*0的近似解的算法.算法分析：1算法步骤中的“第一步“第二步和“第三步可以用顺序构造来表示如下列图：2算法步骤中的“第四步可以用条件构造来表示如下列图.在这个条件构造中，
9、“否分支用“a=m表示含零点的区间为m，b,并把这个区间仍记成a，b；“是分支用“b=m 表示含零点的区间为a,m，同样把这个区间仍记成a，b.3算法步骤中的“第五步包含一个条件构造，这个条件构造与“第三步“第四步构成一个循环构造，循环体由“第三步和“第四步组成，终止循环的条件是“|a-b|d或 f(m)=0”.在“第五步中，还包含由循环构造与“输出 m组成的顺序构造如下列图.4将各步骤的程序框图连接起来，并画出“开场与“完毕两个终端框，就得到了表示整个算法的程序框图如下列图.解：将实际问题转化为数学模型，该问题就是要求 1+2+4+263 的和.程序框图如下：点评：对于开放式探究问题，我们可
10、以建立数学模型上面的题目可以与等比数列的定义、性质和公式联系起来和过程模型来分析算法，通过设计算法以及语言的描述选择一些成熟的方法进展处理.例 3 乘坐火车时，可以托运货物从甲地到乙地，规定每*火车客票托运费计算方法是：行李质量不超过 50 kg 时按 025 元/kg；超过 50 kg 而不超过 100 kg 时，其超过局部按035 元/kg；超过 100 kg 时，其超过局部按 045 元/kg编写程序，输入行李质量，计算出托运的费用分析：此题主要考察条件语句及其应用先解决数学问题，列出托运的费用关于行李质量的函数关系式设行李质量为* kg，应付运费为 y 元，则运费公式为：0.25x,0
11、 x 50,y=0.25 50 + 0.35( x -50),50 100,0.25x,0 x 50,整理得 y=0.35x -5,50 100.要计算托运的费用必须对行李质量分类讨论，因此要用条件语句来实现-解：算法分析：第一步，输入行李质量*.第二步，当*50 时，计算 y=0.25*，否则，执行下一步.第三步，当*100，计算 y=0.35*5，否则，计算 y=0.45*15.第四步，输出 y程序框图如下：课堂小节1进一步熟悉三种逻辑构造的应用，理解算法与程序框图的关系.2根据算法步骤画出程序框图.作业习题 1.1B 组 1、2.设计感想本节是前面内容的概括和总结，在回忆前面内容的根底上，选择经典的例题，进展了详尽的剖析，这样降低了学生学习的难度.另外，本节的练习难度适中，并且多为学生感兴趣的问题，这样为学生学好本节内容作好充分准备，希望大家喜欢这一节课.
