2022年高中数学《算法初步复习课》教案新人教版必修.docx

精选学习资料 - - - - - - - - - 名师精编 优秀教案算法初步 复习课一. 本章的学问结构算法算法与程序框图程序框图次序结构算法的三种基本规律分支结构结构和框图表示循环结构基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句二. 学问梳理要保证算法正确, 且运算机能够执行, 如：让运算机运算1× 2× 3× 4× 5 是可以做到的,但让运算机去执行“ 倒一杯水”“ 替我理发” 等就是做不到的；算法作为一个名词,在中学教科书中并没有显现过,我们在基础训练阶段仍没有接触算法 概念；但是我们却从学校就开头接触算法,熟识很多问题的算法；如,做四就运算要先乘 除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的 详细表达；我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算 法,解线性方程组的算法,求两个数的最大公因数的算法等；因此,算法其实是重要的数 学对象；算法的概念1广义地讲算法是为完成一项任务所应当遵照的一步一步的规章的、精确的、 无歧义的描述,它的总步数是有限的；2 狭义地讲算法是解决一个问题实行的方法和步骤的描述n 是否为质数1做出判例 1 任意给定一个大于1 的整数 n,试设计一个程序或步骤对定；算法分析：依据质数的定义,很简洁设计出下面的步骤：第一步：判定 n 是否等于 2,如 n=2,就 n 是质数；如 n>2,就执行其次步；n 的数,如有这样的数,其次步：依次从 2 至（ n-1 ）检验是不是 n 的因数,即整除 就 n 不是质数；如没有这样的数,就 n 是质数；小结：算法具有以下特性：普遍性1有穷性； 2确定性； 3次序性； 4不惟一性； 5例 5 写出求 1+2+3+4+5+6 的一个算法；1 四种基本的程序框名师归纳总结 - - - - - - -第 1 页,共 5 页精选学习资料 - - - - - - - - - 名师精编 优秀教案终端框（起止框）输入 . 输出框处理框判定框2 三种基本规律结构次序结构条件结构循环结构次序结构：次序结构描述的是是最简洁的算法结构,语句与语句之间,框与框之间是按从上到下的次序进行的；条件结构：一些简洁的算法可以用次序结构来表示,但是这种结构无法对描述对象进行逻 辑判定, 并依据判定结果进行不同的处理；因此,需要有另一种规律结构来处理这类问题,这种结构叫做条件结构；它是依据指定打件挑选执行不同指令的掌握结构；循环结构：在一些算法中,常常会显现从某处开头,依据肯定条件,反复执行某一处理步 骤的情形,这就是循环结构,反复执行的处理步骤为循环体,明显,循环结构中肯定包含 条件结构；3 基本算法语句（一） 输入语句名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - 名师精编 优秀教案单个变量INPUT “ 提示内容”；变量多个变量INPUT “ 提示内容1,提示内容2,提示内容3, ” ；变量 1,变量 2,变量 3,（二） 输出语句PRINT “ 提示内容”；表达式（三） 赋值语句变量 =表达式（四）条件语句IF - THEN - ELSE 格式IF 条件THEN满意条件？否语句 1 ELSE 是语句 2 语句 1 语句 2 END IF 当运算机执行上述语句时,第一对 IF 后的条件进行判定,假如条件符合, 就执行 THEN 后的语句 1,否就执行 图）IF - THEN 格式ELSE 后的语句 2；其对应的程序框图为： （如上右是IF条件THEN满意条件？假如条语句否语句END IF 运算机执行这种形式的条件语句时,也是第一对IF 后的条件进行判定,名师归纳总结 件符合,就执行THEN 后的语句,假如条件不符合,就直接终止该条件语句,转而第 3 页,共 5 页执行其他语句；其对应的程序框图为：（如上右图）- - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案（五）循环语句（1）WHILE 语句WHILE 条件循环体循环体WEND 其中循环体是由运算机反复执行的一组语句构成的；制运算机执行循环体或跳出循环体的；满意条件？WHLIE 后面的“ 条件” 是用于控 是否当运算机遇到WHILE 语句时,先判定条件的真假,假如条件符合,就执行WHILE 与WEND 之间的循环体；然后再检查上述条件,假如条件仍符合,再次执行循环体,这个过 程反复进行, 直到某一次条件不符合为止；这时,运算机将不执行循环体,直接跳到 WEND 语句后,接着执行 WEND 之后的语句；因此,当型循环有时也称为“ 前测试型” 循环；其对应的程序结构框图为： （如上右图）（2）UNTIL 语句DO循环体否循环体满意条件？LOOP UNTIL 条件是其对应的程序结构框图为：（如上右图）4 算法案例 案例 1 辗转相除法与更相减损术案例 2 秦九韶算法 案例 3 排序法：直接插入排序法与冒泡排序法 案例 4 进位制 三. 典型例题例 1 写一个算法程序, 运算 1+2+3+ +n 的值 要求可以输入任意大于1 的正自然数 解： INPUT “ n=”;n i=1 sum=0 WHILE i<=n sum=sum+i i=i+1 WEND PRINT sum END 名师归纳总结 摸索：在上述程序语句中我们使用了WHILE格式 的循环语句, 能不能使用UNTIL循环？第 4 页,共 5 页例 3 把十进制数53 转化为二进制数. 解： 531× 2 5 1× 240× 231× 2 20× 2 1 1× 20 - - - - - - -精选学习资料 - - - - - - - - - 名师精编 优秀教案110101（2）例 4 利用辗转相除法求 3869 与 6497 的最大公约数与最小公倍数；解： 64973869× 12628 38692628× 11241 26281241*2 146 1241146× 873 14673× 2 0 名师归纳总结 所以 3869 与 6497 的最大公约数为73 第 5 页,共 5 页最小公倍数为3869× 6497/73 344341 - - - - - - -