2014-2015学年高中数学人教A版必修三教学课件 章末检测 第一章 算法初步 章末复习一.ppt

1、知识网络章末复习知识网络要点归纳题型研修高中数学必修3人教A版章末复习知识网络章末复习知识网络要点归纳题型研修要点归纳知识网络要点归纳题型研修章末复习1算法算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题2程序框图程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形通常，程序框图由程序框和流程线组成一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来要点归纳知识网络要点归纳题型研修章末复习3程序设计自然语言表述的算

2、法和程序框图是程序设计的基础，程序框图侧重于直观性，而程序则倾向于计算机执行的实用性编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来每个模块各个击破，最后再统一组装，问题便可得到解决要点归纳知识网络要点归纳题型研修章末复习4算法在实际生活中的应用算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用

3、越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力.题型研修知识网络要点归纳题型研修章末复习题型一 算法设计算法设计应注意：(1)与解决问题的一般方法有联系，从中提炼出算法；(2)将解决问题的过程分为若干个可执行步骤；(3)引入有关的参数或变量对算法步骤加以表达；(4)用最简练的语言将各个步骤表达出来；(5)算法的执行要在有限步内完成题型研修知识网络要点归纳题型研修章末复习例1 已知平面直角坐标系中两点A(1，0)，B(3，2)，写出求线段AB的垂直平分线方程

4、的一个算法题型研修知识网络要点归纳题型研修章末复习跟踪演练1 已知函数y2x48x224x30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法解 算法为：第一步，输入自变量x的值；第二步，计算y2x48x224x30；第三步，输出y；第四步，记录输入次数；第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步题型研修知识网络要点归纳题型研修章末复习题型二 程序框图的应用程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形画程序框图之前应先对问题设计出合理有效的算法然后分析算法的逻辑结构，画出相应的程序框图，算法的逻辑结构有三种：顺序结构、条件结构和循环结

5、构条件结构是一种重要的选择结构比如比较两个数的大小、对一组数进行排序筛选等问题都要用到条件结构在利用循环结构画程序框图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件题型研修知识网络要点归纳题型研修章末复习例2 设计一个计算101112200的值的算法并画出程序框图解 算法如下：第一步，使i10.第二步，使p0.第三步，使ppi.第四步，使ii1.第五步，若i200.则返回第三步；否则，输出p，算法结束题型研修知识网络要点归纳题型研修章末复习程序框图如图题型研修知识网络要点归纳题型研修章末复习跟踪演练2 执行如图所示的框图，输入x11，x

6、22，x34，x48，则输出的数等于_题型研修知识网络要点归纳题型研修章末复习题型研修知识网络要点归纳题型研修章末复习题型三 程序的编写算法设计和程序框图是设计程序的基础编写程序的基本方法是“自上而下逐步求精”，步骤如下：(1)把一个复杂的大问题分解成若干相对独立的小问题若小问题仍较复杂，则可以把小问题分解成若干个子问题这样不断地分解使小问题或子问题简单到能直接用程序的三种基本结构甚至是五种基本语句表达清楚为止(2)对应每一个小问题或子问题编写出一个功能上相对独立的程序块来(3)把每一个模块统一组装，完成程序题型研修知识网络要点归纳题型研修章末复习例3 某高中男子体育小组的50 m赛跑成绩(单

7、位：s)如下：6.4，6.5，7.0，6.8，7.1，7.3，6.9，7.4，7.5，7.6，6.3，6.4，6.4，6.5，6.7，7.1，6.9，6.4，7.1，7.0设计一个程序从这些成绩中搜索出小于6.8 s的成绩并画出程序框图解 程序如下 程序框图如下图题型研修知识网络要点归纳题型研修章末复习跟踪演练3 请写出如图所示的程序框图描述的算法的程序题型研修知识网络要点归纳题型研修章末复习题型研修知识网络要点归纳题型研修章末复习所求算法程序为：题型研修知识网络要点归纳题型研修章末复习题型四 分类讨论思想在解答某些数学问题时，有时会有多种情况，需对各种情况加以分类，并逐类求解，然后综合得结论

8、，这就是分类讨论思想在具体问题的算法设计中，往往需要根据条件进行逻辑判断，并进行不同的处理(如条件结构和循环结构)，这实际上运用了分类讨论的数学思想方法题型研修知识网络要点归纳题型研修章末复习解 算法的程序框图如下图所示题型研修知识网络要点归纳题型研修章末复习程序如下：题型研修知识网络要点归纳题型研修章末复习题型研修知识网络要点归纳题型研修章末复习题型研修知识网络要点归纳题型研修章末复习答案x0？y3题型研修知识网络要点归纳题型研修章末复习从近三年高考各省市试题中可以看出，本部分命题呈现以下特点：(1)考题以选择题、填空题为主，属中低档题(2)考查内容是程序框图，或者要求补充完整框图，或者要求出按程序框图执行后的结果程序框图中主要以条件结构和循环结构为主，其中循环结构是重点(3)对基本算法语句仅在2011年江苏、福建高考卷中以填空题的形式出现过；算法案例没有考查知识网络章末复习知识网络要点归纳题型研修再见