您的位置:首页 > 其它

算法--程序的灵魂

2010-06-30 01:54 274 查看
前言:

著名计算机科学家沃思(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年。

本题的算法如下:




本文出自 “改变自己,做强者!!!” 博客,请务必保留此出处http://fxgjg.blog.51cto.com/1460479/341227
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: