基于过程的程序设计
C++既可以用来进行基于过程的程序设计,又可以用来进行面向对象的程序设计。
基于过程的程序设计又称为过程化的程序设计,它的特点是:程序必须告诉计算机应当具体怎么做,也就是要给出计算机全部操作的具体过程,执行完这个过程,就实现了问题求解。它反映的是事物在计算机中的实现方式,而不是事物在现实生活中的实现方式,程序设计者必须把现实生活中的实现方式转化为在计算机中的实现方式。
算法的概念
一个基于过程的程序应包括以下两个内容
1、对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构。
2、对操作的描述。即操作步骤,也就是算法。
对于基于过程的程序,算法+数据结构=程序
算法是处理问题的一系列的步骤。算法必须具体地指出在执行时每一步应当怎样做。程序中的操作语句就是算法的具体体现。广义的来说,为解决一个问题而采取的方法和步骤,就称为“算法”。
计算机的算法可分为数值算法和非数值算法。数值算法的目的是求数值解,非数值算法应用范围十分广泛,最常见的是用于事物管理领域。
算法的表示
1、自然语言
用中文或英文等自然语言描述算法,但容易产生歧义性,在程序设计中一般不用自然语言表示算法。
2、流程图
可以用传统的流程图或结构化流程图。用图的形式表示算法,比较形象直观,但修改算法时显得不大方便,对比较大的、复杂的程序,画流程图的工作量很大,在专业人员中一般不用流程图表示算法,而喜欢用伪代码表示算法。
3、伪代码
伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。
它像一个英文句子一样好懂,用伪代码写算法并无固定的、严格的语法规则,只需把意思表达清楚,并且书写的格式要写成清晰易读的形式。
if x is positive thenprint x
elesprint -x
4、用计算机语言表示算法
用一种计算机语言去描述算法,这就是计算机程序。