2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.3算法综合问题.pptVIP

金品质?高追求 我们让你更放心 ！ ◆数学?必修3?(配人教A版)◆ 金品质?高追求 我们让你更放心！ 返回 ◆数学?必修3?(配人教A版)◆ 算法初步 1．3　算法案例 1.3.3算法综合问题 1．熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句． 2．能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题． 3．在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程．在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 基础梳理 1．教材为我们介绍了四个著名的算法案例，它们首先是算法初步知识的应用，又是古代数学中算法思想的体现，我们应把重点放在通过四个案例的算法分析、程序框图或程序语言设计上，加深对算法思想的理解，至于它们所含算法的应用应以简单题型训练为主． 2．辗转相除法与更相减损术本质是相同的，常用来求两个或多个整数的公约数；秦九韶算法用以解决多项式求解问题；各种进位制的转化基本方法是“除k取余法”． 3．除这几类问题之外，我国古代以及生活中还有许多有名的算法案例，如：割圆术、韩信点兵、孙子问题等，同学们若有兴趣，可搜集相关资料，了解其算法思想． 思考应用 1．如何理解现代