算法及其学习的意义.docxVIP

算法及其学习的意义 算法及其学习的意义 李亚玲 (北京师范大学数学系 100875) 数学通报 2004 年 第 2 期 在新高中数学课程标准中, 我们注意到算法作为必修部分进入了中学数学. 标准中写到:“算法是一个全新的课题, 已经成为计算机科学的核心,它在科学技术和社会发展中起着越来越重要的作用. 算法的思想和初步知识,也正在成为普通公民的常 识. 在必修课程中将学习算法的基本思想和初步知识, 算法思想将贯穿高中数学课程的相关部分. ”可是, 到底什么是算法?算法有什么特点?算法由哪些要素构成?算法引进中学的意义是什么?本文试图从这几个问题入手,进行一番探讨. 什么是算法 算法(algorithm) 一词源于算术(algorism) . 精略地说,算术方法是一个由已知推求未知的运算过程. 后来, 人们把它推广到一般, 把进行某一工作的方法和步骤称为算法。 广义地说,菜谱是做菜肴的算法,空调说明书是空调使用的算法,歌谱是一首歌曲的算法. 这里我们只讨论计算机能实现的算法, 比如解方程的算法, 函数求值的算法,作图问题的算法等等. 算法作为一个名词, 在中学教科书中并没有出现过,但是我们却熟悉许多问题的算法,比如我们知道解一元二次方程的算法, 求解一元一次不等式, 一元二次不等式的算法,我们还会解线性方程组的算法,求两个数的最大公因数的算法. 比如说, 解一元一次方程的算法概括起来可以说是: 去分母;2) 去括号;3) 移项;4) 合并同类项; 5) 用未知数的系数的倒数乘方程的两端. 当然这个算法是很抽象的, 要交给计算机执行, 还有待于进一步细化. 算法作为解决问题的方法有个重要的特点 ———有限性,如果一个解决问题的方法只是在理论上成立,需要进行无限步,那么这个方法就不能称为解决这个问题的一个算法, 也就是说算法必须在有限步内结束. 算法的构成要素 算法含有两大要素: 一是操作. 比如做菜的操作包括:蒸、炸、炒、煎、煮、焖等等; 驾驶汽车的操作包括:开电门、换档、左转、右转、开灯、关灯等等. 计算机算法由计算机实现, 组成它的操作主要包括:算术运算( +、- 、×、÷) , 逻辑运算(与、或、非等) ,关系运算( 、 、= 、≤、≥、≠等) ,函数运算等等. 二是控制结构. 控制结构的作用是控制算法各操作的执行顺序. 一个算法通常由三种基本结构组成,这三种基本结构是: 2.1 顺序结构，2.2 选择结构，2.3 循环结构. 算法学习的意义 “计算机既是数学的创造物,又是数学的创造 者”, 而算法既是计算机理论和实践的核心,也是数学的最基本内容之一. 甚至有人说, 数学学习的主要作用是形成“算法思维”. 算法有着悠久的发展历史,中国古代数学曾经以算法为特色, 取得了举世瞩目的辉煌成就. 在已经逐步进入信息化社会的今天,算法的基本知识、方法、思想日益融入人们社会 生活的方方面面,已经也应该成为现代人所应具备的一种基本素质. 我们认为学生学习算法有以下几个方面的意 义: 算法学习有助于我们全面的理解运算能力 很多时候,人们对运算存在一些误解,认为运算 就是按照各种运算法则进行加、减、乘、除,从而学习运算就是背诵书本中给出的计算法则, 形成一些基本的计算技巧,也就是说,能够根据熟记的法则,迅速的计算给定式子的正确答案. 实际上, 按照算法规则进行逻辑推理而获得正确结果仅仅是计算的很小的一个方面, 更重要的是, 在运算中构造、设计、选择一个合理的算法,理解相应的算理. 在算法学习中,我们要让学生给出一个 问题的不同算法,并比较这些算法的优劣,并作出选 择,从而提高效率,而这个过程才是一个真正的运算 过程, 因此算法学习使得我们更加全面的理解运算能力. 算法学习能够培养学生的逻辑思维能力 我们常常说数学是思维的体操, 能够训练学生的思维能力. 算法作为数学的一个基本内容,在培养学生的逻辑思维能力上能够发挥重要的作用. 算法是解题方法的精确描述. 算法一方面具有具体化、程序化、机械化的特点, 同时又有高度抽象性、概括性和精确性. 因此, 将解决具体问题的方法整理成算法的过程是一个条理化, 精确化和逻辑化的过程, 有助于培养学生的逻辑思维能力. 我们学过一元一次方程的求解, 任意给一个一元一次方程,比如说 3 x + 5 = 0 计算机毕竟和人脑有着本质的区别, 它是机械的, 在没有的指令的情况下, 它是不会思维的, 不能进行任何判断. 算法是连接人和计算机的纽带,这些思维的过程, 判断的过程我们都要精心的设计到算法里面,作为指令教给计算机去完成. 比如我们需要写一个算法让计算机来解方程.ax + b = 0 其中参数由键盘任意输入, 让计算机输出结果. 我们能说凡是这样的方程就让计算机输出: