数学：《算法初步复习课》教案（新人教版必修3）

《数学：《算法初步复习课》教案（新人教版必修3）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法初步夏习课(1)教学目标(a)知.识与技能L明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。(b)过程与方法在复习旧知识的过程中把知识系统化，通过模仿、操作、探索，经历设计程序框图表达解决问题的过程。在具体问题的解决过程屮进一步理解程序框图的三种基本逻辑结构:顺序、条件分支、循环。(c)情态与价值算法内容反映了时代的特点，同吋也是屮国数学课程内容的新特色。屮国古代数学以算法为主要特征，取得了举世公认的伟大成就。现代信息技术

2、的发展使算法重新焕发了前所未有的生机和活力，算法进入中学数学课程，既反映了吋代的要求，也是中国古代数学思想在一个新的层次上的复兴，也就成为了中国数学课程的一个新的特色。(2)教学重难点重点：算法的基本知识与算法对应的程序框图的设计难点：与算法对应的程序框图的设计及算法程序的编写(3)学法与教学用具.学法：利用实例让学生体会基本的算法思想，提高逻辑思维能力，对比信息技术课程中的程序语言的学习和程序设计，了解数学算法与信息技术上的区别。通过案例的运用，引导学生体会算法的核心是一般意义上的解决问题策略的具体化。面临一个问题时，在分析、思考后获得了解决它

3、的基本思路(解题策略)，将这种思路具体化、条理化，用适当的方式表达出来(画出程序框图，转化为程序语句)。教学用具：电脑，计算器，图形计算器(4)教学设想一.本章的知识结构w^Hlw二.知识梳理(1)四种基木的程序框顺序结构条件结构循环结构（3）基本算法语-句（一）输入语句单个变量INPUT“提示内容”；变量多个变量INPUT“提示内容1,提示内容2,提示内容3,…”；变量1,变量2,变量3,…（二）输出语句PRINT"提示内容”；表达式（三）赋值语句变量二表达式（四）条件语句IF-THEN-ELSE格式当计算机执行上述语句吋，首先对IF后的条件进

4、行判断，如果条件符合，就执行THEN后的语句1,否则执行ELSE后的语句2。其对应的程序框图为：（如上右图）IF-THEN格式IF条件THEN语句ENDIF计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。其对应的程序框图为：（如上右图）（五）循环语句WHILE语句WHILE条件循环体否WEND其屮循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。当计算机遇到WHILE语句时，先判断

5、条件的真假，如果条件符合，就执行WHILE与WEND之间的循坏体；然后再检查上述条件，如果条件仍符合，再次执行循坏体，这个过程反复进行，直到某一次条件不符合为止。这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后的语句。因此，当型循环有时也称为“前测试型”循环。其对应的程序结构框图为：（如上右图）（4）算法案例案例1辗转相除法与更相减损术案例2秦九韶算法案例3•排序法：•直接插入排序法与冒泡排序法案例4进位制一.典型例题例1写一个算法程序，计算l+2+3+・・・+n的值（要求可以输入任意大于1的正自然数）解：INPUT“n二

6、”;ni二1sum二0WHILEi<=nsum=sum+ii二i+1WENDPRINTsumEND思考：在上述程序语句中我们使用了WHILE格式的循环语句，能不能使用UNTIL循环?例2设计一个程序框图对数字3,1,6,9,8进行排序（利用冒泡排序法）X皿LT，iu”n思考：上述程序框图屮哪些是顺序结构？哪些是条件结构？哪些是循环结构?例3把十进制数53转化为二进制数.解：53=1X25+lX24+0X23+lX22+0X21+1X2°=110101⑵例4利用辗转相除法求3869与6497的最大公约数与最小公倍数。解:6497=3869X1+26

7、283869=2628X1+12412628=1241*2+1461241=146X8+73146=73X2+0所以3869与6497的最大公约数为73最小公倍数为3869X6497/73=344341思考：上述计算方法能否设计为程序框图？练习：P40A(3)(4)(1)评价设计作业：P40A(5)(6)文后寄语：道客巴巴是一个专注于电子文档的在线分享平台，用户在此平台上不但可以自由交换文档，还可以分享最新的行业资讯。道客巴巴制定了严格的文档审核策略，以保证文档来源的合法性，对有可能引起知识产权纠纷的文档，网站不予收录。同时，道客巴巴采用了行业领

8、先的文档加密及保护技术，最大程度上保证用户上传的文档的版权不被非法侵犯。登录1、打开网站的首页，点击页面上方的信息条文字“【请登录】”，