高二数学算法的基本逻辑结构1

§1.1.2.2算法的基本逻辑结构算法初步复习引入:1、算法的概念及其特点2、程序框图的概念3、程序框图图例的名称和意义（作用）4、实例介绍程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明新课讲解:算法的三种基本逻辑结构:1.顺序结构2.条件结构3.循环结构开始输入n求n除以ii的余数i的值增加1,仍用i表示i>n-1或r=0?r=0?n不是质数n是质数结束否否是是i=2顺序结构输入ni=2由若干个依次执行的处理步骤组成的。条件结构r=0?n不是质数n是质数结束是否算法的流程根据条件是否成立有不同的流向。循环结构i的值增加1,仍用i表示i>n－1或r=0?否是是求n除以i的余数r在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。①顺序结构AB由若干个依次执行的处理步骤组成的。例1已知一个三角形的三边边长分别为2、3、4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。开始输出s结束②条件结构（选择结构）PAB成立不成立算法的流程根据条件是否成立有不同的流向例2任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图。开始输入a、b、ca+b>c,a+c>b,b+c>a是否同时成立存在这样的三角形结束否是不存在这样的三角形输入系数a,b,c输出X1、X2计算计算顺序结构例3.设计算法,求一元二次方程ax2+bx+c=0（a≠0）的根,画出相应的流程图b2-4ac>0开始结束设计算法,求一元二次方程ax2+bx+c=0（）的根,画出相应的流程图a≠0输出x1,x2输入系数a,b,c△<0?否是输出无实数解条件结构计算开始结束③循环结构成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环在一些算法中，从否处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构。反复执行的处理步骤称为循环体。在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。例4设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：第一步：令i=1,s=0;第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返回第二步。i<=100?i=1开始输出s结束否是s=0i=i+1s=s+1当型循环结构程序框图如下：思考：如何用直到型循环结构表示？例4设计一个计算1+2+3+……+100的值的算法，并画出程序框图。另解：算法分析：第一步：令i=1,s=0;第二步：s=s+1第三步：i=i+1；第四步：直到i＞100时,输出S，结束算法，否则返回第二步。程序框图如下：i>100?i=1开始输出s结束否是s=0i=i+1s=s+i直到型循环结构例5.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。算法分析：1、先写出解决本例的算法步骤：第一步：输入2005年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。2、再画出程序框图如下：开始t=0.05aa=a+ta>300?输出n结束否是a=200n=2005n=n+1直到型循环结构思考：上例是包含直到型循环结构的程序框图，你能画出包含当型循环结构的程序框图吗？解：程序框图如下：开始t=0.05aa=a+ta<=300?输出n结束否是a=200n=2005n=n+1当型循环结构练习１、设计一个求任意数的绝对值的算法，并画出程序框图。开始输入aa≥0输出|a|=a输出|a|=-a结束NY解：２、利用二分法设计一个算法求的近似值，并画出程序框图。解答参见p20作业:P211.2.3成都市降水丰沛，年均水资源总量为304.72亿立方米，其中地下水31.58亿立方米，过境水184.17亿立方米，基本上能满足成都市人民生活和生产建设用水的需要。主要特点：；/成都婚姻调查公司kfh63ndg一、河网密度大。成都市有岷江、沱江等12条干流及几十条支流，河流纵横，沟渠交错，河网密度高达1.22公里/平方公里；加上驰名中外的都江堰水利工程，库、塘、堰、渠星罗棋布。2004年有效灌溉面积达34.5万公顷；全市水能资源理论蕴藏量为161.5万千瓦。二、水质优良。成都地处岷江流域中游，河水主要由大气降水、地下潜流和融雪组成，在流入成都平原之前，河道主要在高山峡谷之间，受人为污染极小，因而水质格外优良，绝大部分指标都符合国家地面水二级标准的要求。出来，将年夫人和玉盈丫鬟壹路迎到了福晋的霞光苑。壹大清早接到吟雪的传话，玉盈正由丫环翠珠伺候着梳头呢，乍壹听到这个消息也是始料未及，居然是由自己来陪娘亲拜访。当初凝儿说那句“古有花木兰，今有年玉盈”的时候，她本当是这鬼丫头打趣的话，没承想，居然就真的是她。玉盈压根儿就没想过这件事情。如果是以前，这需要女眷出头露面的事情当然非她莫属，但是现在不壹样了，凝儿到了京城。凝儿不但是年家的正牌丫鬟，而且长得又跟仙女似的，这代表年家脸面上的事情，当然要凝儿出面才够气派。而且凝儿马上就要参加选秀，这雍亲王府的四福晋可是皇上和德妃娘娘的儿媳妇呢，托了她，将来也能为凝儿的选秀谋个好出路。可是，凝儿怎么在这么关键的时刻病倒了？真是急死人了。自己虽然可以临时代替她陪娘亲去拜访王府，可是她选秀的事情也还怎么跟四福晋提呢？虽然壹方面担心冰凝的病情会影响了以后的选秀，壹方面又因为初次登王府的大门而紧张不安，而且还有壹些小小的好奇心，但是不管心里如何焦虑担忧、忐忑不安，玉盈也不能表现在脸面上，毕竟这是第壹次来到王府，跟四福晋素未平生，又身负重任，无论心情如何不平静，也必须强压按下，低眉垂首，亦步亦趋地随年夫人进了福晋院子的见客前厅。“这位是年夫人？有失远迎。”福晋壹边说，壹边伸手虚搭了壹下正在行礼的年夫人。“福晋吉祥。您真是太客气了。这位是小女玉盈。”“福晋吉祥”玉盈规规矩矩地施了礼。福晋远远地虚让了壹下，就由大丫头红莲就将两人请到了客位上就坐。福晋闺名雅思琦，内大臣费扬古的女儿，与王爷成亲整整二十壹载。作为王爷的嫡福晋和最得力的助手，现在正按照爷的吩咐，应付着年家母女两人。由于从来没有与年家女眷有过交往，这棘手的差事也让她颇觉为难。但王爷交代下来的任务，就是刀山火海也得眼睛不眨地去完成，更何况只是闲聊家常而已。因此，雅思琦不得不搜肠刮肚地找着不咸不淡的话来硬撑场面：“年夫人这次回京，壹路好走？”“还好，就是越往北方走，天气越是寒冷，都多年不用的皮袄、雪帽，这壹下子全派上用场了。”“是啊，今年也不知是怎么了，京城可是比往常冷得厉害。”“是啊！在这南方呆惯了，