算法的教学内涵与建议.doc

算法的教学内涵与建议 金砂中学洪琼 算法是数学及其应用的重要组成部分，是计算科学的重要基础.随着现代信 息技术的飞速发展，算法在科学技术、社会发展屮发挥着越来越大的作用，并日 益融入社会生活的许多方面，算法思想也正在成为普通公民的常识，成为现代人 应具备的一种基本数学素养. 一、课程目标与内容安排 课程目标 算法是高屮数学课程屮的新增内容，其思想是非常重要的，但并不神秘.例 如，运用消元法解二元一次方程组、求最大公因数等的过程就体现着算法.在算 法教学屮，学生将学习算法的初步知识，并通过对具体算法案例的分析，体验算 法在解决问题屮的重要作用，培养算法基本思想，提高逻辑思维能力，发展有条 理的思考与数学表达的能力. 2.知识结构 (1)知识框图: 3.内容安排 算法教学约需12课吋，具体内容和课吋分配如下(仅供参考): 1.1算法与程序框图 约4课吋 1.2基本算法语句 约3课吋 1.3算法案例 约4课吋 小结 约1课吋 算法至今没有一个严格的统一定义?因此，安排教学内容时可以通过概括解 二元一次方程组的步骤，以“在数学屮，算法通常是指按照一定规则解决某一类 问题的明确和有限的步骤”来介绍算法的含义.在此基础上，可以通过质数的判 定、用二分法求方程的近似解这些学生熟悉的问题，分析其算法步骤以帮助学生 进一步理解算法的基本含义并渗透算法思想. 二、教学内涵 强调算法基本思想 屮学阶段安排算法的学习，除学习必要的算法知识外，更重要的是使学生接 受算法思想的熏陶，而不是以学习多少算法知识为H标.因此，教学吋，应选取 最基本的算法知识作为教学内容，如算法的含义、三种基本逻辑结构（顺序结构、 条件结构、循环结构）、程序框图及其画法、五种基本算法语句（输入语句、输出 语句、赋值语句、条件语句、循环语句）和简单程序的编写，而像数组、函数、 转向语句等等在程序设计屮使用频率较高的知识均不作介绍，其口的就是不让学 生把注意力放在更多的算法知识的学习上，而应该更多地关注算法思想的提炼. S=0DO例如，在介绍循环语句时，只介绍了 DO型与WHILE型两种不同的循环语句, 不必介绍FOR型循环语句，原因是用FOR型循环语句实现的循环结构，均可用 DO型或WHILE型循环语句代替.比如设计“计算I +2+???+ 100的值”的程序 吋，用DO型或WHILE型循环语句编写的程序分别是： S=0DO s=o WHILE i=100 S=S+iS=S+iLOOP UNTIL i100PRINT SWENDPRINT S S=S+i S=S+i LOOP UNTIL i100PRINT S WEND PRINT S ENDEND END 以上两个程序分别清楚地体现了算法屮所包含的直到型循环结构与当型循环 结构，并且均有控制循环的条件对应条件结构，这表明循环结构屮一定包含条件 结构，否则程序将进入“死循环”，这对于理解算法含义屮算法步骤是“有限”的 是很有帮助的.但如果用FOR型循环语句实现算法，尽管程序要简单，但不利于 体会算法屮的循环结构?而且，学会了前两种循环语句，对后一种循环语句的使 用将是水到渠成的问题. 算法的学习让学生认识到“有计划按步骤”地完成一?件事情的好处，同时也 形成有条理地思考和数学化地表达思考的能力.因此，进行算法案例教学时，本 身就应该遵循“写出算法步骤、画出程序框图、编制程序”的步骤，这对于学生 形成算法思想是很有帮助的. 例如，对于“辗转相除法”这一算法案例，教学的完整过程如下： 算法分析： 从上面的例子可以看出，辗转和除法屮包含重复操作的步骤，因此可以用循环 结构构造算法. 算法步骤如下： （m, n）表示正桀 数m, n （m, n）表示正桀 数m, n的最大公 约数. 第二步：求出加除以巾所得的余数厂. 第三步：m— n, n =r. 第四步：若r=0,则（加，n）=m :否则返回第二步. 程序框图:程序:AlNPUT m, n 程序框图: 程序: DO r = m mod n m = n n=r LOOP UNTIL r=0 PRINT m END 体现算法应用的广泛性 算法思想贯穿于整个高屮数学课程.可以毫不夸张地讲，每一个数学问题的 解决都对应着一个算法，研究数学问题的解法必然要研究算法（很多时候只是人 们忽略了从算法的角度去观察、思考问题）.因此用以研究算法的内容十分丰富， 同时算法在实际问题屮也具有广泛的应用.所以，在算法案例的选取屮应充分注 意体现与己学内容联系的广泛性，比如二元一?次方程组、一元二次方程的解法， 用二分法求方程的近似解，数列、递推数列求和，函数值的计算，三条线段能否 作成三角形等等，力求通过这样的联系使学生认识到算法思想的重要性，并逐步 能够应用算法思想解决一些实际问题. 3?盍视数学文化