人教A版必修三1.3.3《算法综合问题（习题课）》课件.pptVIP

第一章　算法初步 1．3　算法案例 1．3.3　算法综合问题(习题课) 1．熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句． 2．能熟练运用辗转相除法与更相减损术、秦九韶算法、进位制等典型的算法知识解决同类问题． 3．在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程．在具体问题的解决过程中进一步理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 基础梳理 1．教材为我们介绍了四个著名的算法案例，它们既是算法初步知识的应用，又是古代数学中算法思想的体现，我们应把重点放在通过四个案例的算法分析、程序框图或程序语言设计上，加深对算法思想的理解，至于它们所含算法的应用应以简单题型训练为主． 2．辗转相除法与更相减损术本质是相同的，常用来求两个或多个整数的公约数；秦九韶算法用以解决多项式求解问题；各种进位制的转化基本方法是“除k取余法”． 3．除这几类问题之外，我国古代以及生活中还有许多有名的算法案例，如：割圆术、韩信点兵、孙子问题等，同学们若有兴趣，可搜集相关资料，了解其算法思想． 自测自评 1．在赋值语句中，“N＝N＋1”的说法正确的是(　　) A．没有意义的 B．N与N＋1相等 C．将N的原值加1再赋给N，N的值增加1 D．无法运行 2．在算法当中，有时需要进行判断，判断的结果决定后面的步骤，像这样