算法--程序的灵魂

前言：

著名计算机科学家沃思（Nikikaus Wirth）定义程序为：

程序=数据结构+算法

注意：程序=数据结构+算法+程序设计方法+程序设计语言和环境

数据结构（data structure）：对数据的描述，在程序中定义了数据的类型和数

据的组织形式。

算法(algorithm)：对操作的描述，即我们所说的操作步骤。

算法是灵魂，数据结构是加工对象，语言是工具，编程需要采用合适的方法。

综上所述：数据是操作的对象，操作的目的对数据进行加工处理，以期得到期望

的结果。

算法是解决“做什么？”和“怎么做？”的问题。

计算机算法可分为两大类别：数值运算算法和非数值运算算法。

 例2.1：求 1*2*3*4*5=?

 通过分析，我们可以设两个变量：一个代表被乘数，一个代表乘数。不另设变量存放

乘积结果，而直接将每一步骤的乘积放在被乘数变量中。步骤如下：

 

 

例2.2 有50个学生，要求将他们之中成绩在80分以上的学号和成绩输出。用n

 例2.3 判定2000---2500年中的每一年是否闰年，将结果输出。

分析：符合闰年的条件：

（1）、能被4整除，但不能被100整除的年份都是闰年，如1996年，2004年。

（2）、能被100整除，又能被400整除的年份是闰年，如1600年，2000年。

本题的算法如下：