112程序框图与算法的基本逻辑结构.docx

《112程序框图与算法的基本逻辑结构.docx》由会员分享，可在线阅读，更多相关《112程序框图与算法的基本逻辑结构.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 程序框图与算法的根本逻辑结构整体设计教学分析用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.程序框图用图形的方式表达算法，使算法的结构更清楚、步骤更直观也更精确.为了更好地学好程序框图，我们需要掌握程序框的功能和作用，需要熟练掌握三种根本逻辑结构.三维目标1熟悉各种程序框及流程线的功能和作用.2通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种根本逻辑结构：顺序结构、条件结构

2、、循环结构.3.通过比较体会程序框图的直观性、准确性.重点难点数学重点：程序框图的画法.数学难点：程序框图的画法.课时安排4课时教学过程第1课时 程序框图及顺序结构导入新课思路1情境导入我们都喜欢外出旅游，优美的风景美不胜收，如果迷了路就不好玩了，问路有时还听不明白，真是急死人，有的同学说买张旅游图不就好了吗，所以外出旅游先要准备好旅游图.旅游图看起来直观、准确，本节将探究使算法表达得更加直观、准确的方法.今天我们开始学习程序框图.思路2直接导入用自然语言表示的算法步骤有明确的顺序性，但是对于在一定条件下才会被执行的步骤，以及在一定条件下会被重复执行的步骤，自然语言的表示就显得困难，而且不直观

3、、不准确.因此，本节有必要探究使算法表达得更加直观、准确的方法.今天开始学习程序框图.推进新课新知探究提出问题1什么是程序框图2说出终端框起止框的图形符号与功能.3说出输入、输出框的图形符号与功能.4说出处理框执行框的图形符号与功能.5说出判断框的图形符号与功能.6说出流程线的图形符号与功能.7说出连接点的图形符号与功能.8总结几个根本的程序框、流程线和它们表示的功能.9什么是顺序结构讨论结果：1程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.2椭圆形框

4、：表示程序的开始和结束，称为终端框起止框表示开始时只有一个出口；表示结束时只有一个入口3平行四边形框：表示一个算法输入和输出的信息,又称为输入、输出框，它有一个入口和一个出口4矩形框：表示计算、赋值等处理操作，又称为处理框执行框，它有一个入口和一个出口5菱形框：是用来判断给出的条件是否成立，根据判断结果来决定程序的流向，称为判断框，它有一个入口和两个出口6流程线：表示程序的流向7圆圈：连接点表示相关两框的连接处，圆圈内的数字相同的含义表示相连接在一起8总结如下表.图形符号名称功能终端框起止框表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框执行框赋值、计算判断框判断某一条件

5、是否成立，成立时在出口处标明“是或“Y；不成立时标明“否或“N流程线连接程序框连接点连接程序框图的两局部(9)很明显，顺序结构是由假设干个依次执行的步骤组成的，这是任何一个算法都离不开的根本结构.三种逻辑结构可以用如下程序框图表示：顺序结构 条件结构 循环结构应用例如例1 请用程序框图表示前面讲过的“判断整数n(n2)是否为质数的算法.解：程序框图如下:点评：程序框图是用图形的方式表达算法，使算法的结构更清楚，步骤更直观也更精确.这里只是让同学们初步了解程序框图的特点，感受它的优点，暂不要求掌握它的画法.变式训练观察下面的程序框图，指出该算法解决的问题.解：这是一个累加求和问题，共99项相加，

6、该算法是求的值.例2 一个三角形三条边的边长分别为a，b，c，利用海伦秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.三角形三边边长分别为a,b,c，那么三角形的面积为S=，其中p=.这个公式被称为海伦秦九韶公式算法分析：这是一个简单的问题，只需先算出p的值，再将它代入分式，最后输出结果.因此只用顺序结构应能表达出算法.算法步骤如下：第一步，输入三角形三条边的边长a,b,c.第二步，计算p=.第三步，计算S=.第四步，输出S.程序框图如下：点评：很明显，顺序结构是由假设干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的根本结构.变式训练以下列图所示的是一个算

7、法的流程图，a1=3，输出的b=7,求a2的值.解：根据题意=7,a1=3,a2=11.即a2的值为11.例3 写出通过尺轨作图确定线段AB的一个5等分点的程序框图.解：利用我们学过的顺序结构得程序框图如下：点评：这个算法步骤具有一般性，对于任意自然数n，都可以按照这个算法的思想，设计出确定线段的n等分点的步骤，解决问题，通过此题学习可以稳固顺序结构的应用.知能训练有关专家建议，在未来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害.所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%.在这种情况下，某种品牌的钢琴2022年的价格是10 000元，请用流程图描述这种钢琴

8、今后四年的价格变化情况，并输出四年后的价格.解：用P表示钢琴的价格，不难看出如下算法步骤：2022年P=10 0001+3%=10 300；2022年P=10 3001+3%=10 609；2022年P=10 6091+3%=10 927.27；2022年P=10 927.271+3%=11 255.09；因此，价格的变化情况表为：年份20222022202220222022钢琴的价格10 00010 30010 60910 927.2711 255.09程序框图如下：点评：顺序结构只需严格按照传统的解决数学问题的解题思路，将问题解决掉.最后将解题步骤 “细化就可以.“细化指的是写出算法步骤、

9、画出程序框图.拓展提升如下给出的是计算的值的一个流程图，其中判断框内应填入的条件是_.答案：i10.课堂小结1掌握程序框的画法和功能.2了解什么是程序框图，知道学习程序框图的意义.3掌握顺序结构的应用，并能解决与顺序结构有关的程序框图的画法.作业习题1.1A 1.设计感想首先，本节的引入新颖独特，旅游图的故事说明了学习程序框图的意义.通过丰富有趣的事例让学生了解了什么是程序框图，进而激发学生学习程序框图的兴趣.本节设计题目难度适中，逐步把学生带入知识的殿堂，是一节好的课例.第2课时 条件结构导入新课思路1情境导入我们以前听过这样一个故事，野兽与鸟发生了一场战争，蝙蝠来了，野兽们喊道：你有牙齿是

10、我们一伙的，鸟们喊道：你有翅膀是我们一伙的，蝙蝠一时没了主意.过了一会儿蝙蝠有了一个好方法，如果野兽赢了，就参加野兽这一伙，否那么参加另一伙，事实上蝙蝠用了分类讨论思想，在算法和程序框图中也经常用到这一思想方法，今天我们开始学习新的逻辑结构条件结构. 思路2直接导入前面我们学习了顺序结构，顺序结构像是一条没有分支的河流，奔流到海不复回，事实上多数河流是有分支的，今天我们开始学习有分支的逻辑结构条件结构.推进新课新知探究提出问题1举例说明什么是分类讨论思想2什么是条件结构3试用程序框图表示条件结构.4指出条件结构的两种形式的区别.讨论结果：1例如解不等式ax8(a0),不等式两边需要同除a,需要

11、明确知道a的符号，但条件没有给出，因此需要进行分类讨论，这就是分类讨论思想.2在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.3用程序框图表示条件结构如下条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构或分支结构，如图1所示.执行过程如下：条件成立，那么执行A框；不成立，那么执行B框图1 图2注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.4一种是在两个“分支中均包含算法的步骤，符合条件就执行“步骤A，否那么执行“步骤B；另一种是在一个“

12、分支中均包含算法的步骤A，而在另一个“分支上不包含算法的任何步骤，符合条件就执行“步骤A，否那么执行这个条件结构后的步骤.应用例如例1 任意给定3个正实数，设计一个算法，判断以这3个正实数为三边边长的三角形是否存在，并画出这个算法的程序框图.算法分析：判断以3个任意给定的正实数为三条边边长的三角形是否存在，只需验证这3个数中任意两个数的和是否大于第3个数.这个验证需要用到条件结构.算法步骤如下：第一步，输入3个正实数a，b，c.第二步，判断a+bc，b+ca，c+ab是否同时成立.假设是，那么存在这样的三角形；否那么，不存在这样的三角形.程序框图如右图：点评：根据构成三角形的条件，判断是否满足

13、任意两边之和大于第三边，如果满足那么存在这样的三角形，如果不满足那么不存在这样的三角形.这种分类讨论思想是高中的重点，在画程序框图时，常常遇到需要讨论的问题，这时要用到条件结构.例2 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.算法分析：我们知道，假设判别式=b2-4ac0，那么原方程有两个不相等的实数根x1=,x2=；假设=0，那么原方程有两个相等的实数根x1=x2=；假设b是否成立，假设成立，那么执行第三步；否那么执行第四步.第三步，判断ac是否成立，假设成立，那么输出a，并结束；否那么输出c，并结束.第四步，判断bc是否成立，假设成立，那么输出b，并结束；否那

14、么输出c，并结束.程序框图如下：点评：条件结构嵌套与条件结构叠加的区别：1条件结构叠加，程序执行时需依次对“条件1“条件2“条件3都进行判断，只有遇到能满足的条件才执行该条件对应的操作.2条件结构的嵌套中，“条件2是“条件1的一个分支，“条件3是“条件2的一个分支依此类推，这些条件中很多在算法执行过程中根据所处的分支位置不同可能不被执行.3条件结构嵌套所涉及的“条件2“条件3是在前面的所有条件依次一个一个的满足“分支条件成立的情况下才能执行的此操作，是多个条件同时成立的叠加和复合.例5 “特快专递是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式.某快递公司规定甲、乙两地之间物品的托运费

15、用根据以下方法计算：f=其中f单位：元为托运费，为托运物品的重量单位：千克.试画出计算费用f的程序框图.分析：这是一个实际问题，根据数学模型可知，求费用f的计算公式随物品重量的变化而有所不同，因此计算时先看物品的重量，在不同的条件下，执行不同的指令，这是条件结构的运用，是二分支条件结构.其中，物品的重量通过输入的方式给出.解：算法程序框图如右图：拓展提升有一城市，市区为半径为15 km的圆形区域，近郊区为距中心1525 km的范围内的环形地带，距中心25 km以外的为远郊区，如右图所示市区地价每公顷100万元，近郊区地价每公顷60万元，远郊区地价为每公顷20万元，输入某一点的坐标为(x,y)，

16、求该点的地价分析：由该点坐标(x，y)，求其与市中心的距离r=，确定是市区、近郊区，还是远郊区，进而确定地价p由题意知，p=解：程序框图如下：课堂小结1理解两种条件结构的特点和区别.2能用学过的两种条件结构解决常见的算法问题.作业习题1.1A组3.设计感想本节采用引人入胜的方法引入正课，选用的例题难度适中，有的经典实用，有的新颖独特，每个例题都是很好的素材.条件结构是逻辑结构的核心，是培养学生逻辑推理的好素材，本节设计符合新课标精神，难度设计略高于教材.第3课时 循环结构导入新课思路1情境导入我们都想生活在一个优美的环境中，希望看到的是碧水蓝天，大家知道工厂的污水是怎样处理的吗污水进入处理装置

17、后进行第一次处理，如果达不到排放标准，那么需要再进入处理装置进行处理，直到到达排放标准.污水处理装置是一个循环系统，对于处理需要反复操作的事情有很大的优势.我们数学中有很多问题需要反复操作，今天我们学习能够反复操作的逻辑结构循环结构.思路2直接导入前面我们学习了顺序结构，顺序结构像一条没有分支的河流，奔流到海不复回；上一节我们学习了条件结构，条件结构像有分支的河流最后归入大海；事实上很多水系是循环往复的，今天我们开始学习循环往复的逻辑结构循环结构.推进新课新知探究提出问题1请大家举出一些常见的需要反复计算的例子.2什么是循环结构、循环体3试用程序框图表示循环结构.4指出两种循环结构的相同点和不

18、同点.讨论结果：1例如用二分法求方程的近似解、数列求和等.2在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构.反复执行的步骤称为循环体.3在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理的过程.重复执行的处理步骤称为循环体.循环结构有两种形式：当型循环结构和直到型循环结构.1当型循环结构，如图1所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构.

19、继续执行下面的框图.2直到型循环结构，如图2所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，那么返回来继续执行A框，再判断条件P是否成立.继续重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构.继续执行下面的框图.见示意图：当型循环结构 直到型循环结构(4)两种循环结构的不同点：直到型循环结构是程序先进入循环体，然后对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.当型循环结构是在每次执行循环体前，先对条件进行判断，当条件满足时，执行循环体，否那么终止循环.两种循环结构的相同点: 两种不同形式的循环

20、结构可以看出，循环结构中一定包含条件结构，用于确定何时终止执行循环体.应用例如思路1例1 设计一个计算1+2+100的值的算法，并画出程序框图.算法分析：通常，我们按照以下过程计算1+2+100的值. 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. 第100步，4 950+100=5 050.显然，这个过程中包含重复操作的步骤，可以用循环结构表示.分析上述计算过程，可以发现每一步都可以表示为第i-1步的结果+i=第i步的结果.为了方便、有效地表示上述过程，我们用一个累加变量S来表示第一步的计算结果，即把S+i的结果仍记为S，从而把第i步表示为S=S+i

21、，其中S的初始值为0，i依次取1，2，100，由于i同时记录了循环的次数，所以也称为计数变量.解决这一问题的算法是：第一步，令i=1，S=0.第二步，假设i100成立，那么执行第三步；否那么，输出S，结束算法.第三步，S=S+i.第四步，i=i+1，返回第二步.程序框图如右：上述程序框图用的是当型循环结构，如果用直到型循环结构表示，那么程序框图如下：点评：这是一个典型的用循环结构解决求和的问题，有典型的代表意义，可把它作为一个范例，仔细体会三种逻辑结构在程序框图中的作用，学会画程序框图.变式训练有一列数，设计框图实现求该列数前20项的和分析：该列数中每一项的分母是分子数加1，单独观察分子，恰好

22、是1，2，3，4，n，因此可用循环结构实现，设计数器i，用i=i+1实现分子，设累加器S，用S=，可实现累加，注意i只能加到20解：程序框图如下：方法一： 方法二：点评：在数学计算中，i=i+1不成立，S=S+i只有在i=0时才能成立在计算机程序中，它们被赋予了其他的功能，不再是数学中的“相等关系，而是赋值关系变量i用来作计数器，i=i+1的含义是：将变量i的值加1，然后把计算结果再存贮到变量i中，即计数器i在原值的根底上又增加了1变量S作为累加器，来计算所求数据之和如累加器的初值为0，当第一个数据送到变量i中时，累加的动作为S=S+i，即把S的值与变量i的值相加，结果再送到累加器S中，如此循

23、环，那么可实现数的累加求和例2 某厂2022年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%，设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法分析：先写出解决本例的算法步骤：第一步，输入2022年的年生产总值.第二步，计算下一年的年生产总值.第三步，判断所得的结果是否大于300，假设是，那么输出该年的年份，算法结束；否那么，返回第二步.由于“第二步是重复操作的步骤，所以本例可以用循环结构来实现.我们按照“确定循环体“初始化变量“设定循环控制条件的顺序来构造循环结构.1确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，那么循

24、环体为t=0.05a,a=a+t,n=n+1.2初始化变量：假设将2022年的年生产总值看成计算的起始点，那么n的初始值为2022，a的初始值为200.3设定循环控制条件：当“年生产总值超过300万元时终止循环，所以可通过判断“a300是否成立来控制循环.程序框图如下：思路2例1 设计框图实现1+3+5+7+131的算法分析：由于需加的数较多，所以要引入循环结构来实现累加观察所加的数是一组有规律的数每相临两数相差2，那么可考虑在循环过程中，设一个变量i，用i=i+2来实现这些有规律的数，设一个累加器sum，用来实现数的累加，在执行时，每循环一次，就产生一个需加的数，然后加到累加器sum中解：算

25、法如下：第一步，赋初值i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果i131，那么反复执第二步；否那么，执行下一步.第四步，输出sum.第五步，结束程序框图如右图点评：1设计流程图要分步进行，把一个大的流程图分割成几个小的局部，按照三个根本结构即顺序、条件、循环结构来局部安排，然后把流程图进行整合2框图画完后，要进行验证，按设计的流程分析是否能实现所求的数的累加，分析条件是否加到131就结束循环，所以我们要注意初始值的设置、循环条件确实定以及循环体内语句的先后顺序，三者要有机地结合起来最关键的是循环条件，它决定循环次数，可以想一想，为什么条件不是“i131或“i=13

26、1，如果是“i80)和优秀(分数90)的人数分析：用循环结构实现40个成绩的输入，每循环一次就输入一个成绩s，然后对s的值进行判断.设两个计数器m,n，如果s90，那么m=m+1，如果800的近似解的算法.算法分析：1算法步骤中的“第一步“第二步和“第三步可以用顺序结构来表示如以下列图：2算法步骤中的“第四步可以用条件结构来表示如以下列图.在这个条件结构中，“否分支用“a=m表示含零点的区间为m，b,并把这个区间仍记成a，b；“是分支用“b=m 表示含零点的区间为a,m，同样把这个区间仍记成a，b.3算法步骤中的“第五步包含一个条件结构，这个条件结构与“第三步“第四步构成一个循环结构，循环体由

27、“第三步和“第四步组成，终止循环的条件是“|a-b|d或f(m)=0”.在“第五步中，还包含由循环结构与“输出m组成的顺序结构如以下列图.4将各步骤的程序框图连接起来，并画出“开始与“结束两个终端框，就得到了表示整个算法的程序框图如以下列图.点评：在用自然语言表述一个算法后，可以画出程序框图，用顺序结构、条件结构和循环结构来表示这个算法，这样表示的算法清楚、简练，便于阅读和交流.例2 相传古代的印度国王要奖赏国际象棋的创造者，问他需要什么.创造者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍

28、，依此类推国际象棋棋盘共有64个格子,请将这些麦子赏给我，我将感谢不尽.国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够.国王很奇怪，小小的“棋盘，缺乏100个格子，如此计算怎么能放这么多麦子试用程序框图表示此算法过程.解：将实际问题转化为数学模型，该问题就是要求1+2+4+263的和.程序框图如下：例3 乘坐火车时，可以托运货物从甲地到乙地，规定每张火车客票托运费计算方法是：行李质量不超过50 kg时按025元/kg；超过50 kg而不超过100 kg时，其超过局部按035元/kg；超过100 kg时，其超过局部按045元/kg编写程序，输入

29、行李质量，计算出托运的费用分析：此题主要考查条件语句及其应用先解决数学问题，列出托运的费用关于行李质量的函数关系式设行李质量为x kg，应付运费为y元，那么运费公式为：y=整理得y=要计算托运的费用必须对行李质量分类讨论，因此要用条件语句来实现解：算法分析：第一步，输入行李质量x.第二步，当x50时，计算y=0.25x，否那么，执行下一步.第三步，当x100，计算y=0.35x5，否那么，计算y=0.45x15.第四步，输出y程序框图如下：知能训练设计一个用有理数数幂逼近无理指数幂的算法，画出算法的程序框图.解：算法步骤:第一步,给定精确度d,令i=1.第二步，取出的到小数点后第i位的缺乏近似

30、值，记为a；取出的到小数点后第i位的过剩近似值，记为b.第三步，计算m=5b-5a.第四步，假设md,那么得到的近似值为5a；否那么，将i的值增加1，返回第二步.第五步，得到的近似值为5a.程序框图如下：拓展提升求，画出程序框图分析：如果采用逐步计算的方法，利用顺序结构来实现，那么非常麻烦，由于前后的运算需重复屡次相同的运算，所以应采用循环结构，可用循环结构来实现其中的规律观察原式中的变化的局部及不变项，找出总体的规律是4+，要实现这个规律，需设初值x=4解：程序框图如下：课堂小节1进一步熟悉三种逻辑结构的应用，理解算法与程序框图的关系.2根据算法步骤画出程序框图.作业设计感想本节是前面内容的概括和总结，在回忆前面内容的根底上，选择经典的例题，进行了详尽的剖析，这样降低了学生学习的难度.另外，本节的练习难度适中，并且多为学生感兴趣的问题，这样为学生学好本节内容作好充分准备，希望大家喜欢这一节课.