算法的含义、随机框图讲解学习

算法的

含义、图

随机框收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除2010年高考数学一轮复习精品学案〔人教版A版〕算法的含义、程序框图一．【课标要求】〔如，二元一次方程组求解等问题〕，体会算法的思想，了解算法的含义；通过仿照、操作、探究，经受通过设计程序框图表达解决问题的过程。在具体问题的解决过程中〔如，三元一次方程组求解等问题〕，理解程序框图的三种根本规律构造：挨次、条件分支、循环.二．【命题走向】算法是高中数学课程中的内容，本章的重点是算法的概念和算法的三种规律构造。推测2010年高考对本章的考察是：以选择题或填空题的形式消灭，分值在5分左右，考察的热点是算法的概念.三．【要点精讲】1．算法的概念衣机的算法，菜谱是做菜的算法等等。有效的，而且能够在有限步之内完成.算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。“不重”是指不是可有可无的、甚进展。算法的描述：自然语言、程序框图、程序语言.2．程序框图法的图形；构成程序框的图形符号及其作用程序框程序框名称功能起止框

算法程序框图不行缺少的。置。赋值、计算。算法中处理数据需要的处理框 算式、公式等，它们分别写在不同的用以处理数据的处理框内。某一条件是否成立，成立时在出推断框 口处标明“是”或“Y”；不成立时在出口处标明则标明“否”或“N”。流程线循环框

算法进展的前进方向以及先后挨次用来表达算法中重复操作以及运算连结点 连接另一页或另一局部的框图注释框帮助编者或阅读者理解框图注释框帮助编者或阅读者理解框图一个程序框图包括以下几局部：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字.3．几种重要的构造挨次构造行的步骤组成的，它是任何一个算法都离不开的一种根本算法构造。AB ABnflag=1见示意图和实例：YpYpNAB收集于网络，如有侵权请联系治理员删除B框所指定的操作。

A框指定的操作后，才能接着执收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除条件构造P是否成立，选择不同的执行框〔A框、B框〕。无论P条件是否成立，只能执行A框或B框之一，不行能既执行A框又执行BA框、B框都不执行。AB框中可以有一个是空的，即不执行任何操作.见示意图循环构造过程。重复执行的处理步骤称为循环体。循环构造有两种形式：当型循环构造和直到型循环构造PA框，A框执行完毕后，返回来再推断PAAP不成立A框，离开循环构造。连续执行下面的框图。AP是否成立，假设PAP是否成立。以次重复操作，直到某一次给定的推断条件PA框，离开循环构造。连续执行下面的框图.APAP成立不成立APAP不成立成立题型1：算法概念当型循环构造 直到型循环构造

1．以下说法正确的选项是〔〕A．算法就是某个问题的解题过程；B．算法执行后可以产生不同的结果；C．解决某一个具体问题算法不同结果不同；收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除2．以下语句中是算法的个数为〔〕①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；②统筹法中“烧水泡茶”的故事；③测量某棵树的高度，推断其是否是大树；④三角形的一局部边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积.A．1 B．2 C．3 D．4题型2：经典算法3．一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只动物，没有人在的时候，假设狼的数量不少于羚羊的数量就会吃羚羊。该人如何将动物转移过河？请设计算法？例4．这是中国古代的一个著名算法案例：一群小兔一群鸡，两群合到一群里，要数腿48，要数脑袋17，多少小兔多少鸡？题型3：挨次构造5AB5等分点的算法。收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除例6．有关专家建议，在将来几年内，中国的通货膨胀率保持在3%左右，这将对我国经济的稳定有利无害。所谓通货膨胀率为3%，指的是每年消费品的价格增长率为3%。在这种状况下，某种品牌的钢琴2004年的价格是10000元，请用流程图描述这种钢琴今后四年的价格变化状况，并输出四年后的价格.题型4：条件构造7．设计算法推断一元二次方程ax2bxc0是否有实数根，并画出相应的程序框图。(2009年广东卷文)6名主力队员在最近三场竞赛中投进的三分球个数如下表所示：i123456三分球个数a1a2a3a4a5a6以下图〔右〕是统计该6名队员在最近三场竞赛中投进的三分球总数的程序框图，则图中推断框应填 ，输出的s=收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除((注：框图中的赋值符号“=”也可以写成“←”或“：=”)8．〔1〕设计算法，求axb0的解，并画出流程图。收集于网络，如有侵权请联系治理员删除收集于网络，如有侵权请联系治理员删除。设计算法，找出输入的三个不相等实数a、b、c中的最大值，并画出流程图。题型5：循环构造例9．设计一个算法，求124 249的值，并划出程序框图。。例10．相传古代的印度国王要奖赏国际象棋的制造者，问他需要什么。制造者说：陛下，在国际象棋的第一个格子124粒麦子，以后每个格子中的麦粒数都是他前一个格子中麦粒数的二倍，依此类推〔64个格子〕。请将这些麦子赏给我，我将感谢不尽。国王想这还100个格子，如此计算怎么能放这么多麦子？试用程序框图表示一下算法过程。五．【思维总结】〔算法语言〕给出精锐的说明，也可以用程序框图直观的显示算法全貌。自然语言题的过程。其优点为：好理解，当算法的执行都是先后挨次时比较简洁理解；缺点是：表达冗长，且不易表达清楚步骤间的重复操作、分状况处理现象、先后挨次等问题。程序框图优点是：简捷形象、步骤的执行方向直观明白.程序语言点：能在计算机上执行，但格式要求严格.程序框图1．学习这局部学问的时候，要把握各种图形的外形、作用以及使用规章2．画程序框图的规章如下：一个完整的程序框图必需有起止框，用来表示程序的开头和完毕。右的方向画.算法中间要处理数据或计算，可分别写在不同的处理框中。假设一个流程由于纸面等缘由需要分开画。要在断开处画上连结点，并标出连结的号码。如图一。实