2014算法初步专题讲座.docVIP

《算法初步》专题讲座 算法作为一个全新的课题，已经成为计算科学的重要基础，它在科学技术和社会发展中起着越来越重要的作用，算法的思想已经成为现代人所具备的一种数学素养，每一个高中学生，都应该在九年义务教育的基础上，为适应时代发展的需要，进一步提高自身的数学素养．高中数学课程改革将算法初步列为高中必修课程内容的一部分，既体现了现代社会使公民具有较高数学素养的要求，也是基础数学教育改革面向世界、面向未来、面向现代化的体现，是历史的必然． 累加、累乘的思想方法 累加、累乘算法的思想在我们生活中无处不在，比如我们小时候所用的存钱罐的例子，当我们每次把剩余的零钱存到存钱罐中，最后把存钱罐打开作一个统计。这就是一个累加的过程。 迭代的思想方法 所谓迭代就是一个不断用新值取代变量的旧值或由旧值递推出变量的新值的过程。而在算法循环结构的教学中，应用循环结构和迭代思想，就可以解决数例求和、数列求积等问题。 另外，在教学中，同一算法稍加改造可以用来解决不同的问题，对算法的优化或改造，是帮助学生理解算法的通用性、有效性的良好素材。对算法的优化或改造在算法的程序框图中进行，也有利于学生看清算法的结构和更好地把握算理。例如让学生改造求S=1+2+3+……+100的值①若推广为求S=1+2+……+m，则只需在循环结构前给定