整理

一个程序包括两个方面

a.对数据的描述   在程序中要指定数据的类型和数据的组织形式,即数据结构

b.对操作的描述  即操作步骤,也就是算法。

 

数据结构+算法=程序

数据时操作的对象,操作的目的是对数据进行加工处理。

 

广义上讲,为解决一个问题而采取的方法和步骤,就成为算法

计算机算法可分为两大类别:数值算法和非数值算法

因此只对一些典型的的非数值运算算法(例如排序算法)作为比较深入的研究。

二。算法的特性

有穷性、确定性、有零个或多个输入 有一个或多个输出、有效性

三。表示一个算法

自然语言、流程图  N-S流程图 伪代码 计算机语言

四、三种基本结构

三种基本结构作为表示一个良好算法的基本单位

1.顺序结构

2.选择结构

3.循环结构

  a.当型(while型)循环结构

  b.直到型(until)循环

归纳起来可知,一个结构化的算法是由一些基本结构顺序组成的;每个基本结构又可以包含其它的基本结构;在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内。

 

五、所谓数据结构指的是数据的组织形式。例如,数组就是一种数据结构。

算法处理的对象是数据,而数据是以某种特定的形式存在的。(例如整数、实数、字符等形式)

C语言的数据结构是以数据类型形式出现的。

 

数据类型 基本类型  整数 字符型    实数单精度双精度    枚举类型

    构造类型  数组类型 结构体类型 共用体了理性

    指针类型

    空类型

 

posted @ 2012-08-22 22:12  为了这有限的生命  阅读(135)  评论(0编辑  收藏  举报