小议计算机编程教学中算法的选择.pdfVIP

醢 匿豳 - )· 仪计髯机编程教学中算法的递择 文0 郎海艳 (黑龙江农垦农业职业技术学院) 关键词：算法；描述；程序；开发 ③若d—b 4ac0，有一对共轭复根， 这显然是不可取的。可以找出其中的规 随着计算机科学技术水平的进步，计 即 ： 律，使算法的描述简化。我们看到：乘数 算机软件开发理论与方法不断涌现。从原 l，2，3、4，5是相邻的5个 有的结构化、模块化程序设计的方法到现 x = x 一 整数，从l开始每次加工。可 在的面向对象的程序开发，计算机软件开 可以看出，用自然语言描述的算法与 以这样做：再设一个代表乘 发的技术与方法在不断的发展，但是如何 人们日常生活用语基本相似，只是更加简 数的变量i，它的初值为2，将 能够开发出一个既实用又受欢迎的计算机 捷明了。 变量T的值与变量I的值相乘 软件，或是如何才能让学生掌握用最简单 但是，对于一些稍复杂的问题，可能 结果放到T中，然后使I的值 的方法来解决一个实际问题，这就涉及到 会需要许多的文字描述才能讲清楚，而且 超过5为止。用右图来表示： 了开发软件前如何选取算法的问题，那么 文字描述本身容易出现误解，即存在描述 例二：将2000～2500年 本文的主要目的就是小议一下如何才能在 得不严格的问题，如对同一段文字，不同 中的闰年打印出来。 编程中教会学生正确的选择算法。 的人可能会有不同的理解。因此，一般很 闰年的条件是： 一 、 算法的概念 少使用自然语言表示算法。 l，能被4整除，但不能 计算机是按程序所规定的内容和步骤 (二)传统流程图 被l 00整除的年份都是闰年 进行工作的，每一个学习计算机知识的人， 传统流程图又称为 “框图”，是由一些 2，能被l00整除，又能 都应当建立 “程序”的概念，并且学习程序 图框，流程线以及文字说明组成的图形。用 被400整除的年份是闰年。 设计的知识。为了有效地进行程序设计，应 图来表示算法，直观，形象，容易理解。 设Y 为年份，算法可表示如下： 当至少掌握以下两个方面的知识，即： 传统流程图中带箭头的流程线如果太 l，2000赋给Yl (一)掌握正确解题的方法和步骤 多会对流程图造成很大的影响。所以为了 2、若Y能被4整除，不能被l00整除， (二)使用某种计算机语言把已确定的 解决这个问题，我们用另一种流程图形式 则输出Y 的值； 解题步骤表示成计算机能够执行的指令。 进行算法的表示，它节省了流程线的部分。 3、若Y能被l00整除，又能被400整 第一个问题是说，在拿到一个需要求 (三)N—s流程图 除，则输出Y的值； 解的问题后，怎样将它分解成一系列的操 N—S流程图的特点： 4，Y+l赋给Y I 作步骤。这就是 “算法”需要研究的问题。 完全去掉了传统流程图中带箭头的流 5，当Y=2005时，转到2步骤继续 第二个问题是说，计算机语言只是一 程线，全部算法写在一个大矩形框中，在该 执行，如Y25O0，算法停止。 种工具，用来表示处理总是的方法和步 框内还可以包含一些从属于它的小矩形框。 得如下图： 骤。只学会语言而不会设计解题的方法与 所有算法描述只通过三种基本控制结 步骤，还是不能解决问题。正如只学了英 构来实现。 语语法，不一定能写出英语文学作品一 三种基本结构： 样。可以说，程序设计的灵魂是算法，而