浅述算法功能及教学建议.docVIP

浅述算法功能及教学建议 　　一、对现状的分析 　　算法是数学及其应用的重要组成部分，是计算机科学的重要基础，随着现代信息技术的飞速发展，算法在科学技术、社会发展当中发挥着越来越大的作用，并且日益融入社会生活的许多方面，算法思想也已经成为现代人应具备的一种数学素养。此外，学习和体会算法的基本思想对于理解算理、提高逻辑思维能力、发展有条理的思考和表达也是十分重要和有效的。尽管有如此多的功用，但当算法作为重要内容第一次被列入高中数学的必修课程中时，曾在教师中引起很大反响，有一些教师因为顾虑较多或挑战性太强而选择了走过场式的教学方法，只为应考而教，许多学生连最简单的自己编程并上机演示执行的机会都没有。这就彻底脱离了旨在“使学生体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。”这一新课程理念。 　　二、给算法合理定位 　　新教材添加本部分内容的主要用意并非纯粹地学习计算机程序框图和语句的知识，更重要的是提出算法的思想，以便于我们在算法思想的引导下，学习以后的相关内容。而不要象传统程序设计语言的教学那样让学生过早地纠缠于程序的调试和实现，而更应该关注的是算法对问题的抽象过程和算法的构建过程，在这个过程中，是学生着重理解算法的“算理”，同时体会算法的程序性、明确性、有效性和有限性等特点，学习设计和算法以解决实际问题和与人交流。教材的编排也是在此前提下进行的，在许多内容中我们都是分第一步，第二步，……进行（如抽样方法），这本身就是算法思想的体现，而具体的算法设计则是算法思想的贯彻和培养的具体体现和应用。 　　电脑算法在解决问题的过程中的推广形式即人脑算法，在更多更广泛的问题的解决过程中，用电脑算法固然重要，但从学生的思维培养的角度考虑，人脑算法更重要，它不必拘泥于原电脑算法意义上的严格的规则，因此内容更加灵活和丰富。 　　三、把握算法教学的重点 　　一般来说，计算机专业技术人员在用计算机解决问题时，先在头脑中构思一个算法，接着画出程序框图形象直观地把算法表达出来，然后根据程序框图编写计算机程序。我们进行算法教学也是遵循类似的过程进行的：首先，让学生在理解算法概念的基础上，学习用自然语言描述算法；然后，教学生画程序框图表示算法；最后，让学生将程序框图转化为计算机程序，在计算机上实现算法。 　　在上述算法教学的过程中，重点是算法的三种基本逻辑结构，即顺序结构、条件结构和循环结构。因为三种基本逻辑结构是构建算法的基础，只有用这样的结构才能设计出一个结构良好、易读好懂的算法。 　　另外，三种基本逻辑结构中也蕴涵了较深刻的思想，这也是算法教学的重点： 　　1.程序结构反映的是“步骤化”思想，即把解决问题的方法步骤化，一步一步按部就班地执行，主要用来处理常见的简单计算和判断； 　　2.条件结构反映的是“先判断、后执行”的思想，计算机区别于其他机械的能力来自于算法做判断和按判断的结果行动的能力； 　　3.循环结构蕴涵的是“递推”的思想，由于学生还没有学习数列，对这种思想方法还是初次接触，从学生掌握的情况来看不是很容易，大约有百分之四十的同学在讲完之后还是不很明白。所以在学习本结构时，可适当放慢速度，在理解的基础上循序渐进地学习，教师要引导学生注意区分循环结构中的“while”型循环和“for”型循环。 　　由三种基本逻辑结构顺序构成的程序框图，明确简练，结构分明，很容易改写成计算机程序，而程序设计语言中的赋值语句、条件语句和循环语句可以看成是三种基本逻辑结构的“机器化”。讲授算法的三种基本逻辑结构，结合程序框图的教学为宜。具体做法是：首先结合程序框图，帮助学生理解三种基本逻辑结构的含义；然后在设计一个算法的程序框图的过程中，选择合适的基本逻辑结构表示算法步骤。 　　四、关于几处内容的处理建议 　　1.关于分段函数的算法 　　分段函数是学生已经熟悉的内容，它的表达式根据自变量取值范围不同而有不同的形式。在进行条件结构的教学时，可以将条件结构与分段函数联系起来，让学生设计含有条件结构的算法来计算分段函数的值。甚至一些应用问题如求一元二次方程 　　的实数根等，也可以先将问题转化为分段函数，再用条件结构来构造算法。 　　2.关于 的算法 　　有的老师在讲授的算法时认为用公式 更简单。这是一种错误的理解，虽然用以上方法解决以 　　上问题无可厚非，但教材设置本题的主要目的是用来让学生理解循环的应用，理解循环结构的运算过程和设计方法。 　　3.关于斐波那契数列算法 　　本题用数组是最简单的方法，但课本上虽然涉及到了数组的内容，却无具体的介绍，数组的具体应用在新教材中并不要求掌握，但数组的思想应该让学生有所体会，主要是为了让学生理解体会算法的设计技巧和灵活性，充分体会一个问题可以用多