人教A版高中数学必修3《第一章算法初步小结》3.docxVIP

必修 3 第一章 算法初步 【教学目标】 明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 能熟练运用辗转相除法与更相减损术、秦九韶算法、 排序、进位制等典型的算法知识解决同类问题。 【教学重难点】 重点：算法的基本知识与算法对应的程序框图的设计 难点：与算法对应的程序框图的设计及算法程序的编写 【教学过程】 一、知识回顾 1、 算法概念 ：算法通常是指按照一定规则解决某一类问题的 _______和 _________的步骤； 1. 顺序结构  三种基本 逻辑结构（框图） 2. 条件结 构 IF-THEN 格式 当 型  3. 循环结构 循 环 直 IF-THEN-ELSE 格式 到 型 循 环 五种基本算法 （语句） 1）输入语句 2）输出语句 3）赋值语句 4）条件语句 IF-THEN 格式 IF-THEN-ELSE 格式 5)循环语句 （1） WHILE 语句 （2） UNTIL 语句 2、 程序框图 （流程图）主要由 ________和 ____________组成。 3、 三种结构、五种算法语句 4、算法案例 ： （1） ①辗转相除法 —结果是以相除余数为 0 而得到 计算最大公约数 ②更相减损术 —结果是以减数与差相等而 得到 【例 1】用辗转相除法和更相减损术求 270 与 396 的最大公约数， 2）进位制 k