前言:
著名计算机科学家沃思(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年。
本题的算法如下:
转载于:https://blog.51cto.com/fxgjg/341227