高中数学优质教学设计1：算法初步章末复习课 教案.docVIP

高中数学必修三教学设计 PAGE PAGE 1 第一章算法初步 章末复习课 要点归纳 1．算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题． 2．程序框图 程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形． 通常，程序框图由程序框和流程线组成．一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来． 3．程序设计 自然语言表述的算法和程序框图是程序设计的基础，程序框图侧重于直观性，而程序则倾向于计算机执行的实用性． 编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来．每个模块各个击破，最后再统一组装，问题便可得到解决． 4．算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位．为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力． 专题归纳 专题一　算法设计 算法设计与一般意义上的解决问题不同，它是对一类问题的一般解法的抽象和概括，算法设计应注意： (1)与解决问题的一般方法相联系，从中提炼出算法； (2)将解决问题的过程分为若干个可执行步骤； (3)引入有关的参数或变量对算法步骤加以表达； (4)用最简练的语言将各个步骤表达出来． 【例1】已知平面直角坐标系中的两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方 程的一个算法． 解：第一步，计算x0＝eq \f(－1＋3,2)＝1，y0＝eq \f(0＋2,2)＝1，得AB的中点N(1,1)． 第二步，计算k1＝eq \f(2－0,3－（－1）)＝eq \f(1,2)，得AB的斜率． 第三步，计算k＝－eq \f(1,k1)＝－2，得AB垂直平分线的斜率． 第四步，得直线AB垂直平分线的方程y－y0＝k(x－x0)，即y－1＝－2(x－1)． 专题二　程序框图的画法 程序框图是用规定的程序框、流程线及文字说明来准确、直观形象地表示算法的图形，画程序框图前，应先对问题设计出合理的算法，然后分析算法的逻辑结构，画出相应的程序框图．在画循环结构的程序框图时应注意选择合理的循环变量及判断框内的条件． 【例2】画出一个计算1×3×5×…×99的程序框图． 解：法一　当型循环结构程序框图如图(1)所示． 法二　直到型循环结构程序框图如图(2)所示． 　　　(1)　　　　　　　　　(2) 【例3】画出计算1＋eq \f(1,2)＋eq \f(1,3)＋…＋eq \f(1,999)的值的一个程序框图． 解：法一　当型循环结构　　　法二　直到型循环结构 专题三　程序框图的识别与解读 识别程序框图和完善程序框图是高考的重点和热点．解决这类问题：首先，要明确程序框图中的顺序结构、条件结构和循环结构；第二，要识别程序框图的运行，理解框图解决的实际问题；第三，按照题目的要求完成解答．另外框图的考查常与函数和数列等结合． 【例4】如图是求x1，x2，…，x10的乘积S的 程序框图，图中空白框中应填入的内容为(　　)． A．S＝S×(n＋1) B．S＝S×xn＋1 C．S＝S×n D．S＝S×xn 【解析】　赋值框内应为累乘积，累乘积＝前面项累乘积×第n项，即S＝S×xn，故选D. 【答案】　D 【例5】若执行如图所示的框图，输入x1＝1，x2＝2，x3＝4，x4＝8，则输出的数等于________． 【解析】　输出的是四个数的平均数，即输出的是eq \f(1＋2＋4＋8,4)＝eq \f(15,4). 【答案】　eq \f(15,4) 专题四　用基本算法语句编写程序 基本算法语句有输入、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构．用基本语句编写程序时要注意各种语句的格式要求，特别是条件语句和循环语句，应注意这两类语句中条件的表达以及循环语句中有关变量的范围． 【例6】请写出如图所示的程序框图描述的算法的程序． 解：这是一个求分段函数 y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x－1，x＞1,2x＋1，－1≤x≤1的函数值的算法，输入、输出框分,x＋1，x＜－1)) 别