第11章 章末复习提升（课件）-2018-2019版数学创新设计课堂讲义同步系列（湘教版必修5）

第11章—— 算法初步 ‹#› 章末复习提升 1 知识网络 系统盘点，提炼主干 2 要点归纳 整合要点，诠释疑点 3 题型研修 突破重点，提升能力 章末复习提升 ‹#› 章末复习提升 知识网络 系统盘点，提炼主干 ‹#› 章末复习提升 1.算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确定的计算序列，并且这样的步骤或序列能够解决一类问题. 2.程序框图 程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的图形. 要点归纳 整合要点，诠释疑点 ‹#› 章末复习提升 通常，程序框图由程序框和流程线组成.一个或几个程序框的组合表示算法中的一个步骤：流程线是带方向箭头的指向线，按照算法进行的顺序将程序框连接起来. 3.程序设计 自然语言表述的算法和程序框图是程序设计的基础，程序框图侧重于直观性，而程序则倾向于计算机执行的实用性. ‹#› 章末复习提升 ‹#› 章末复习提升 编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来.每个模块各个击破，最后再统一组装，问题便可得到解决. ‹#› 章末复习提升 ‹#› 章末复习提升 4.算法在实际生活中的应用 算法的基本思想在我们的日常生活中是很有用的，随着计算机技术的发展，计算机技术在实际生活中的应用越来越广泛，特别是尖端科学技术更离不开它，算法在计算机科学和数学领域都有非常重要的地位.为此，我们在理解算法的基础上，要有意识地将算法思想应用到日常生活中，这样有利于提高解决具体问题的能力. ‹#› 章末复习提升 ‹#› 章末复习提升 题型一　算法设计 算法设计应注意： (1)与解决问题的一般方法有联系，从中提炼出算法； (2)将解决问题的过程分为若干个可执行步骤； (3)引入有关的参数或变量对算法步骤加以表达； (4)用最简练的语言将各个步骤表达出来； (5)算法的执行要在有限步内完成. 题型研修 突破重点，提升能力 ‹#› 章末复习提升 例1　已知平面直角坐标系中两点A(－1,0)，B(3,2)，写出求线段AB的垂直平分线方程的一个算法. S4：由点斜式得线段AB的垂直平分线的方程，并输出. ‹#› 章末复习提升 ‹#› 章末复习提升 跟踪演练1　已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法. 解　算法为： S1：输入自变量x的值； S2：计算y＝2x4＋8x2－24x＋30； S3：输出y； S4：记录输入次数； S5：判断输入的次数是否大于11.若是，则结束算法；否则，返回S1. ‹#› 章末复习提升 ‹#› 章末复习提升 题型二　程序框图的应用 程序框图是用规定的图形和流程线来准确、直观、形象地表示算法的图形.画程序框图之前应先对问题设计出合理有效的算法.然后分析算法的逻辑结构，画出相应的程序框图，算法的逻辑结构有三种：顺序结构、条件结构和循环结构. ‹#› 章末复习提升 ‹#› 章末复习提升 ①条件结构是一种重要的选择结构.比如比较两个数的大小、对一组数进行排序筛选等问题都要用到条件结构.②在利用循环结构画程序框图前，常确定三件事：一是确定循环变量的初始条件；二是确定算法中反复执行的部分，即循环体；三是循环终止的条件. ‹#› 章末复习提升 ‹#› 章末复习提升 例2　设计一个计算10＋11＋12＋…＋200的值的算法.并画出程序框图. 解　算法如下： S1：使i＝10. S2：使p＝0. S3：使p＝p＋i. S4：使i＝i＋1. S5：若i≤200.则返回S3；否则，输出p，算法结束. ‹#› 章末复习提升 ‹#› 章末复习提升 程序框图如图. ‹#› 章末复习提升 ‹#› 章末复习提升 跟踪演练2　执行如图