基于过程的程序设计与算法
程序设计者不仅需要考虑程序要“做什么”,还要解决“怎么做”的问题。具体设计出计算机执行的每一个具体的步骤,写出一个个语句并安排好执行顺序。
如何设计这些步骤,并保证正确性和高效率,就是算法需要解决的问题。
一个基于过程的程序包括以下两方面内容:
- 对数据的描述,指定数据类型和数据的组织形式。即数据结构。
- 对操作的描述,即操作步骤,也就是算法。
程序 = 算法(操作步骤) + 数据结构
1.1 算法概念
算法是为处理问题而采取的一系列方法和步骤。必须具体地指出在执行时每一步应该怎么样做。程序中的操作语句,就是算法的具体体现。
计算机算法分为:数值算法和非数值算法。
数值算法: