算法的含义程序框图考试难点总结

《算法的含义程序框图考试难点总结》由会员分享，可在线阅读，更多相关《算法的含义程序框图考试难点总结（26页珍藏版）》请在金锄头文库上搜索。

1、第 1 页 共 27 页普通高中课程标准实验教科书数学 人教版高三新高三新数学数学第一轮复习教案（讲座第一轮复习教案（讲座 15）算法的含义、程序框算法的含义、程序框图图一课标要求：一课标要求： 1通过对解决具体问题过程与步骤的分析（如，二元一次方程组求解等问题） ，体 会算法的思想，了解算法的含义； 2通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程。在具体 问题的解决过程中（如，三元一次方程组求解等问题） ，理解程序框图的三种基本逻辑 结构：顺序、条件分支、循环。 二命题走向二命题走向 算法是高中数学课程中的新内容，本章的重点是算法的概念和算法的三种逻辑结构。预测 2007 年

2、高考对本章的考察是：以选择题或填空题的形式出现，分值在 5 分左 右，考察的热点是算法的概念。 三要点精讲三要点精讲 1算法的概念 （1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说 洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。 在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤， 这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。 （2）算法的特征：确定性：算法的每一步都应当做到准确无误、 “不重不漏” 。 “不重”是指不是可有可无的、甚至无用的步骤， “不漏” 是指缺少哪一步都无法完成 任务。逻辑性：算法从开始的“第一步”

3、直到“最后一步”之间做到环环相扣。分工 明确， “前一步”是“后一步”的前提， “后一步”是“前一步”的继续。有穷性： 算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也 就是说必须在有限步内完成任务，不能无限制的持续进行。 （3）算法的描述：自然语言、程序框图、程序语言。 2程序框图 （1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文 字说明来准确、直观地表示算法的图形； （2）构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何算法程序框图不可缺少的。第 2 页 共 27 页输入、输出框表示一个算法输入和输出的信息

4、，可用在算法中任何需要输入、输出的位置。处理框赋值、计算。算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内。判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y” ；不成立时在出口处标明则标明“否”或“N” 。流程线算法进行的前进方向以及先后顺序循环框用来表达算法中重复操作以及运算连结点连接另一页或另一部分的框图注释框帮助编者或阅读者理解框图（3）程序框图的构成 一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流 程线；程序框内必要的说明文字。 3几种重要的结构 （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上

5、到下的顺序 进行的。它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本 算法结构。 见示意图和实例： AB示意图输入 nflag=1第 3 页 共 27 页顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序 执行算法步骤。如在示意图中，A 框和 B 框是依次执行的，只有在执行完 A 框指定的操 作后，才能接着执行 B 框所指定的操作。 （2）条件结构 如下面图示中虚线框内是一个条件结构， 此结构中含有一个判断框，算法执行到此判断 给定的条件 P 是否成立，选择不同的执行框 （A 框、B 框） 。无论 P 条件是否成立，只能执 行 A 框或 B 框之一，不

6、可能既执行 A 框又执行 B 框，也不可能 A 框、B 框都不执行。A 框或 B 框中可以有一个是空的，即不执行任何操作。见示意图 （3）循环结构 在一些算法中要求重复执行同一操作的结构称为循环结构。即从算法某处开始，按 照一定条件重复执行某一处理过程。重复执行的处理步骤称为循环体。 循环结构有两种形式：当型循环结构和直到型循环结构。 当型循环结构，如左下图所示，它的功能是当给定的条件 P 成立时，执行 A 框， A 框执行完毕后，返回来再判断条件 P 是否成立，如果仍然成立，返回来再执行 A 框， 如此反复执行 A 框，直到某一次返回来判断条件 P 不成立时为止，此时不再执行 A 框， 离开

7、循环结构。继续执行下面的框图。 直到型循环结构，如右下图所示，它的功能是先执行重复执行的 A 框，然后判断 给定的条件 P 是否成立，如果 P 仍然不成立，则返回来继续执行 A 框，再判断条件 P 是否成立。以次重复操作，直到某一次给定的判断条件 P 时成立为止，此时不再返回来 执行 A 框，离开循环结构。继续执行下面的框图。 见示意图四典例解析四典例解析pABYNA成立 不成立P当型循环结构 直到型循环结构成立不成立PA第 4 页 共 27 页题型 1：算法概念例 1下列说法正确的是（ ） A算法就是某个问题的解题过程； B算法执行后可以产生不同的结果； C解决某一个具体问题算法不同结果不同

8、； D算法执行步骤的次数不可以为很大，否则无法实施。 解析：答案为选项 B；选项 B，例如：判断一个整数是否为偶数，结果为“是偶数” 和“不是偶数”两种；选项 A ，算法不能等同于解法；选项 C，解决某一个具体问题算 法不同结果应该相同，否则算法构造的有问题；选项 D，算法可以为很多次，但不可以 无限次。 点评：算法一般是机械的，有时需要进行大量的重复计算。只要按部就班去做，总 能算出结果。通常把算法过程称为“数学机械化” 。数学机械化的最大优点是它可以借 助计算机来完成；实际上处理任何问题都需要算法。如：中国象棋有中国象棋的棋谱、 走法、胜负的评判准则；而国际象棋有国际象棋的棋谱、走法、胜负

9、的评判准则；再比 如申请出国有一系列的先后手续，购买物品也有相关的手续。 例 2下列语句中是算法的个数为（ ） 从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； 统筹法中“烧水泡茶”的故事； 测量某棵树的高度，判断其是否是大树； 已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形 的面积公式求出该三角形的面积。 A1 B2 C3 D4 解析：正确选项为 C，中我们对“树的大小”没有明确的标准，无法完成任务， 不是有效的算法构造。中，勾画了从济南到巴黎的行程安排，完成了任务；中，节 约时间，烧水泡茶完成了任务；中，纯数学问题，借助正、余弦定理解三角形，进而 求出三角形的面

10、积。 点评：算法过程要做到能一步一步的执行，每一步执行的操作，必须确切，不能含 混不清，且在有限步后的必须得到问题的结果。题型 2：经典算法例 3一个人带着三只狼和三只羚羊过河，只有一条船，同船可容纳一个人和两只 动物，没有人在的时候，如果狼的数量不少于羚羊的数量就会吃羚羊。该人如何将动物 转移过河？请设计算法？ 解析：任何动物同船不用考虑动物的争斗但需考虑承载的数量，还应考虑到两岸的 动物都得保证狼的数量要小于羚羊的数量，故在算法的构造过程中尽可能保证船里面有 狼，这样才能使得两岸的羚羊数量占到优势，具体算法如下： 算法步骤：第 5 页 共 27 页第一步：人带两只狼过河，并自己返回； 第二

11、步：人带一只狼过河，自己返回； 第三步：人带两只羚羊过河，并带两只狼返回； 第四步：人带一只羊过河，自己返回； 第五步：人带两只狼过河。 点评：算法是解决某一类问题的精确描述，有些问题使用形式化、程序化的刻画是 最恰当的。这就要求我们在写算法时应精练、简练、清晰地表达，要善于分析任何可能 出现的情况，体现思维的严密性和完整性。本题型解决问题的算法中某些步骤重复进行 多次才能解决，在现实生活中，很多较复杂的问题经常遇到这样的问题，设计算法的时 候，如果能够合适地利用某些步骤的重复，不但可以使得问题变得简单，而且可以提高 工作效率。 例 4这是中国古代的一个著名算法案例：一群小兔一群鸡，两群合到一

12、群里，要 数腿 48，要数脑袋 17，多少小兔多少鸡？ 解析：求解鸡兔的问题简单直观，却包含着深刻的算法思想。应用解二元一次方程 组的方法来求解鸡兔同笼问题。第一步：设有小鸡 x 只，小兔 y 只，则有 )2(4842) 1 (17yxyx第二步：将方程组中的第一个方程两变乘2 加到第二个方程中去，得到，得到 y=7； 21748)24(17 yyx第三步：将 y=7 代入（1）得 x=10。 点评：解决这些问题的基本思想并不复杂，很清晰，但叙述起来很烦琐，有的步骤 非常多，有的计算量很大，有时候完全依靠人力完成这些工作很困难。但是这些恰恰是 计算机的长处，它能不厌其烦的枯燥的、重复的、繁琐的

13、工作。但算法也有优劣，我们 要追求高效。题型 3：顺序结构例 5写出通过尺轨作图确定线段 AB 一个 5 等分点的算法。 解析：我们借助于平行线定理，把位置的比例关系变成已知的比例关系，只要按照 规则一步一步去做就能完成任务。 算法分析： 第一步：从已知线段的左端点 A 出发，任意作一条与 AB 不平行的射线 AP； 第二步：在射线上任取一个不同于端点 A 的点 C，得到线段 AC； 第三步：在射线上延 AC 的方向截取线段 CE=AC； 第四步：在射线上延 AC 的方向截取线段 EF=AC； 第五步：在射线上延 AC 的方向截取线段 FG=AC；第 6 页 共 27 页第六步：在射线上延 A

14、C 的方向截取线段 GD=AC，那么线段 AD=5AB； 第七步：连接 DB； 第八步：过 C 作 BD 的平行线，交线段 AB 于 M，这样点 M 就是线段 AB 的一个 5 等 分点。 程序框图：点评：这个算法步骤具有一般性，对于任意自然数 n，都可以按照这个算法的思想， 设计出确定线段的 n 等分点的步骤，解决问题。 例 6有关专家建议，在未来几年内，中国的通货膨胀率保持在 3%左右，这将对我 国经济的稳定有利无害。所谓通货膨胀率为 3%，指的是每年消费品的价格增长率为 3%。在这种情况下，某种品牌的钢琴 2004 年的价格是 10 000 元，请用流程图描述这种 钢琴今后四年的价格变化

15、情况，并输出四年后的价格。 解析：用 P 表示钢琴的价格，不难看出如下算法步骤： 2005 年 P=10000（1+3%）=10300； 2006 年 P=10300（1+3%）=10609； 2007 年 P=10609（1+3%）=10927.27； 2008 年 P=10927.27（1+3%）=11255.09； 因此，价格的变化情况表为：年份20042005200620072008钢琴的价格10000103001060910927.2711255.09开始从 A 点出发作一条与 AB 不平行射线 AC在射线上任取一个不同于端点 A 的点 C，取 AC 为单位线段， 再在 AC 上顺次

16、取点 E、F、G、D，满足 CE=EF=FG=GD=AC连结 BD过点 C 作 BD 的平行线交 AB 于点 M，点 M 即为 5 等分点结束第 7 页 共 27 页程序框图为：点评：顺序结构只须严格按照传统的解决数学问题的解题思路，将问题解决掉。最 后将解题步骤 “细化”就可以。 “细化”指的是写出算法步骤、画出程序框图。 题型 4：条件结构例 7设计算法判断一元二次方程是否有实数根，并画出相应的02cbxax程序框图。 解析：算法步骤如下： 第一步：输入一元二次方程的系数：a，b，c；第二步：计算的值；acb42第三步：判断0 是否成立。若0 成立，输出“方程有实根” ；否则输出“方 程无实根” 。结束算法。 相应的程序框图如下：开始P=10000P=100001.03=103