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

《1.1.2程序框图与算法的基本逻辑结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构教学目标能够正确说出各种程序框图及流程线的功能与作用能够画出顺序结构、条件结构、循环结构的流程图能够设计简单问题的流程图教学重点程序框图的画法.教学难点程序框图的画法.课时安排4课时教学过程第1课时程序框图及顺序结构图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框连接点连接程序框图的两部分三种逻辑结构可以用如下程序框图表示：顺序结构条件结构循环结构应用示例例1

2、请用程序框图表示前面讲过的“判断整数n(n>2)是否为质数”的算法.解：程序框图如下:变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，该算法是求的值.例2已知一个三角形三条边的边长分别为a，b，c，利用海伦—秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.（已知三角形三边边长分别为a,b,c，则三角形的面积为S=），其中p=.这个公式被称为海伦—秦九韶公式）算法步骤如下：第一步，输入三角形三条边的边长a,b,c.第二步，计算p=.第三步，计算S=.第四步，输出S.程序框图如下：语句n+1语句n点评：很明显，顺序结构是由

3、若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.顺序结构可以用程序框图表示为变式训练下图所示的是一个算法的流程图，已知a1=3，输出的b=7,求a2的值.解：根据题意=7,∵a1=3,∴a2=11.即a2的值为11.随堂练习如下给出的是计算的值的一个流程图，其中判断框内应填入的条件是______________.答案：i>10.第2课时条件结构教学目标1、认识条件结构2、能独立画出两种条件结构图示教学重点:直到型结构、当型结构教学难点:直到型结构、当型结构互化学习对象条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结

4、构（或分支结构），如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框．图1图2应用示例例1任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法步骤如下：第一步，输入3个正实数a，b，c.第二步，判断a+b>c，b+c>a，c+a>b是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.程序框图如右图:例2设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.解决这一问题的算法步骤如下：第一步，输入3个系数a，b，c.第二步，计算Δ=b2-4ac.第三步，判断Δ≥0是否成

5、立.若是，则计算p=，q=；否则，输出“方程没有实数根”，结束算法.第四步，判断Δ=0是否成立.若是，则输出x1=x2=p；否则，计算x1=p+q，x2=p-q，并输出x1，x2.程序框图如下：随堂练习1、设计算法判断一元二次方程ax2+bx+c=0是否有实数根，并画出相应的程序框图.相应的程序框图如右：2、（1）设计算法，求ax+b=0的解，并画出流程图.程序框图如下：作业：设计算法，找出输入的三个不相等实数a、b、c中的最大值，并画出流程图.解：算法步骤：第一步，输入a，b，c的值.第二步，判断a>b是否成立，若成立，则执行第三步；否则执行第四步.第三步，判断a>c是

6、否成立，若成立，则输出a，并结束；否则输出c，并结束.第四步，判断b>c是否成立，若成立，则输出b，并结束；否则输出c，并结束.程序框图如下：第3课时循环结构教学目标1、认识循环结构2、能独立画出两种循环结构图示3、能把直到型循环改写成当型结构，反之亦然教学重点:直到型结构、当型结构教学难点:直到型结构、当型结构互化学习对象在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.当型循环结构直到型循环结构直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条

7、件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否则终止循环.应用示例例1设计一个计算1+2+……+100的值的算法，并画出程序框图.第一步，令i=1，S=0.第二步，若i≤100成立，则执行第三步；否则，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.当型循环直到型循环变式训练例1设计框图实现1+3+5+7+…+131的算法．第一步，赋初值i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果i≤131，