前戏
1、什么是程序
简单的说,程序主要用于描述完成某项功能所涉及的对象和动作规则。
2、计算机程序的组成和特性
(一)对数据的描述
要指定预处理的数据类型和数据的组织形式,也就是数据结构。简单理解就是数据是如何放在电脑的,怎么去取用,如何组织都由程序来组织。。。。
(二)对操作的描述
即操作步骤,如“fileopen”为打开文件、“input”为读入数据、“if”为判断是否满足条件都是对操作的描述,这些动作的先后顺序以及它们所作用的数据要遵守一定的规则,即求解问题的算法。
计算机科学家沃思提出公式:程序=数据结构+算法
算法
1、什么是算法
程序的核心是算法,通俗的讲:算法就是解决问题的方法和步骤,解决问题的过程就是算法实现的过程。
算法并不是仅在计算机中的专业术语
2、算法的两个要素
例如:求1+......+100
实现算法步骤:
a:累加器sum=0,第一项t=1
b:重复执行下面的语句直到某项的值大于100,转到步骤c
i:求累加和sum=sum+t
ii:为下一项做准备:t=t+1
c:输出:显示sum
d:结束
思考通过该式子求pi的值:
第一要素:操作
(一)算数运算: + - * /
(二)关系运算:> < >= <= == !=
(三)逻辑运算:与and、 or或、 not非
(四)数据传送:输入、输出、赋值