浅析算法与程序设计的概念与联系.docxVIP

浅析算法与程序设计的概念与联系

摘要：算法是计算科学的基础，也是开发人脑潜能的工具，2017年国家高中信息技术课程标准研制小组在广泛实验研究和专家深入讨论的基础上，出台了《普

通高中信息技术课程标准(实验)》，将“算法与程序设计”列入普通高中信息技

术课程的必修和选修内容，将算法引入高中课程是否具有广泛而深远的教育价值，高中学生的学习能力和思维方式是否能够接受并内化等…由于算法内容有着很深刻的计算背景，部分教师对算法内容的掌握还不够熟练，在教学实践中也存在一定的困惑。比如，算法教学的重、难点如何把握，在算法教学中应该培养和发展学生的哪些能力，数学思想如何在算法教学中体现，应该怎样对算法与程序设计进行教学设计，怎样开展课程能更利于学生对算法的理解和接受，如何将算法教学与计算机程序设计融合，如何培养学生的算法思想等等，这些都是新课程实施后在实际教学中需要探索、解决的问题。所以，本研究将从算法与程序设计的概念出发进行分析探讨，期望能对一线教师的教学实践带来一些思考和启示。关键词：算法，程序设计，高中信息技术

算法

算法的概念

算法的概念起源于拉丁语Algoritmi，是一位阿拉伯数学家Al-khwarizmi的拉丁文译名。有关算法的概念并没有确定的说法。人们比较认可的是DonaldE.Knuth对于算法的定义：“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”这是一个比较广泛的概念。另一种算法的定义和机械运算紧密相关，“如何在有限步之内由输入的信息产生特殊的输出信息的经过精细定义的指令序列”。我们本文主要研究的是高中数学中有关算法初步的情况，因此给出教材上对于算法的定义：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。

算法思想

在算法的学习中，我们经常强调，除了算法的教学大纲里面要求的条目，算

法思想的培养也十分重要，甚至更重要。但是对于算法思想这个词汇的真正内涵很少有人给出具体的定义。

算法思想的含义1：

算法思想可以使表示具体的某个算法的设计思路。比如五种常见大的基本算法思想：穷举算法思想，递推算法思想，递归算法思想，分治算法思想，概率算法思想。穷举算法的实现主要得益于计算机十分强大的计算能力，这使得每一种可能的情况的求解得以实现，试想对于大型工程，人类若是使用穷举法来求解是十分繁琐的，比如猜测一个确定的1到500之间的阿拉伯数字，对于每一个猜测结果给出猜测值和正确值的相对大小，如果使用穷举法从1开始以小到大依次猜测，显然是不明智且耗时的，所以穷举算法是一种简单的算法但是并不是一种高效率的算法思想，但是对于一些没有规律的问题或者场合，在计算机的强大计算能力的辅助下，穷举算法思想依然是使用频率非常高的典型算法思想。穷举法的基本思想就是从所有可能的情况里面搜索正确的答案，通过两步来执行：

计算一种可能的情况的结果。

根据第一步计算的结果，判断得到的结果是否满足要求，若满足所给要求，则表明第一步的可能情况是一个正确答案，若不满足条件，则对于下一个可能的情况继续执行（1）和（2）。

递推算法思想的基本思想是根据现有的数据以及特定的关系，推导出所需要的结果，显然和穷举算法思想不同，递推算法思想更适合在具有明显逻辑规律的场合应用，注意递推算法思想的前提是用户必须明确知道所求解和问题之间的逻辑关系，显然在数学中这种算法思想的使用频率比较高，因为对于已经知道的数据和所给逻辑关系，求解下一个结果。（2）将上一步得到的结果和问题要求对比，如果达到问题要求，说明上一步得到的结果和问题要求一致，则说明上一步得到的结果是正确答案，如果上一步得到的结果和问题要求不符合，则说明递推没有完成，将上一步计算结果作为中间结果，即已知数据，根据逻辑关系重新进行（1）和（2）。

递归算法思想的基本思想是将问题转化成较小规模的同类问题的子问题，实现途径一般是递归调用函数或者递归调用过程，即在程序中不断地调用自身来解决问题，所以这种算法思想的使用需要对特定的问题，要求问题本身可以分解成

相同问题的子问题，这样，通过多次递归调用，就可以完成求解。递归调用时一个函数在他的函数体内调用自身的函数调用方式，这样函数也称为“递归函数”，在递归函数中，被调函数就是主调函数，在递归函数的执行过程中将反复地调用自身，每一次调用就进入新的一层。函数的递归调用可以分为直接调用和间接调用。直接调用是指在函数中调用自身函数。间接调用是指调用过程中出现了其他函数，比如在函数func_a调用func_b,func_b又调用func_a。间接调用相比直接调用使用频率比较低。在使用递归调用时必须注意，要有明确的递