必修三算法复习课教案

《必修三算法复习课教案》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、精品文档必修三算法复习课教案一.本章的知识结构二.知识梳理要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解线

2、性方程组的算法，求两个数的最大公因数的算法等。因此，算法其实是重要的数学对象。算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。2狭义地讲算法是解决一个问题采取的方法和步骤的描述1例12016全新精品资料-全新公文范文-全程指导写作–独家原创21/21精品文档任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。算法分析：根据质数的定义，很容易设计出下面的步骤：第一步：判断n是否等于2，若n=2，则n是质数；若n>2，则执行第二步。

3、第二步：依次从2至检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。小结：算法具有以下特性：有穷性；确定性；顺序性；不惟一性；普遍性例写出求1+2+3+4+5+6的一个算法。四种基本的程序框终端框输入.输出框处理框判断框三种基本逻辑结构顺序结构条件结构循环结构顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。2016全新精品资料-全新公文范文-全程指导写作–独家原创21/21精品文档条件结构：一些简单的算法可以用顺序结构来表

4、示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理。因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构。它是根据指定打件选择执行不同指令的控制结构。循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。基本算法语句输入语句单个变量多个变量输出语句赋值语句条件语句IF-THEN-ELSE格式当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN

5、后的语句1，否则执行ELSE后的语句2。其对应的程序框图为：IF-THEN格式IF条件THEN语句ENDIF2016全新精品资料-全新公文范文-全程指导写作–独家原创21/21精品文档计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：循环语句WHILE语句WHILE条件循环体WEND制计算机执行循环体或跳出循环体的。当计算机遇到WHILE与WEND之间的循环体；然后再检查上述条件，如果

6、条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：UNTIL语句DO循环体LOOPUNTIL条件其对应的程序结构框图为：算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3排序法：直接插入排序法与冒泡排序法案例4进位制三.典型例题例12016全新精品资料-全新公文范文-全程指导写作–独家原创21/21精品文档写一个算法程序,计算1+2+3+

7、?+n的值解：INPUT“n=”;ni=1sum=0WHILEi例把十进制数53转化为二进制数.543210解：53＝1×2＋1×2＋0×2＋1×2＋0×2＋1×2＝110101例利用辗转相除法求3869与6497的最大公约数与最小公倍数。＋2628＋1241146的最大公约数为73869×6497/73＝344341解：6497＝3869×13869＝2628×12628＝1241*2＋1241＝146×8＋146＝73×2＋0所以3869与6497最小公倍数为算法初步复习课教学目标知识与技能1.明确算法的含

8、义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。过程与方法2016全新精品资料-全新公文范文-全程指导写作–独家原创21/21精品文档在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程中进一步理解程序框图的三种基本逻