计算机基础 C语言 数据结构.pdfVIP

第3章算法与数据结构

3.1计算机的问题求解模型

3.2C语言基础

3.3算法与数据结构的基本概念

3.4线性结构

3.5多维数组和广义表

3.6树

37图

3.8查找

3.9排序

3.10文件

3.1计算机的问题求解模型

本节内容：

.1.1计算机求解问题的过程

•3

.1.2求解过程的概化一一算法

•3

过程的实现一一程序

•3.13求解

.

3JJ计算机求解问题的过程

有人认为计算机是万能的，只要把任务交给计算机，

计算机就会自动完成一切，并且给出正确结果，其实这是

一料误解。

计算机对问题的解决，实际上只是按照人们所指定的

操作步骤工作的°

小

久人们拿到一个计算任务，到得到正确的结果，要经

过下述的几个阶段的工作，其中的任何阶段出现问题，都

会影响到结果的正确性。

(1)分析问题

(2)确定处理方案

(3)设计处理步骤和数据结构

(4)编写程序代码

(5)调试程序和结果检验

(6)整理结果

.

3.12求解过程的概化一一算法

当数据处理方案确定以后，算法的选择和设计是问题求解中很重要的一

止

o

所谓算法，就是问题求解的步骤设计。

(1)算法的选择：

一个问题的求解，往往有多种方法。不同的方法之间，从处理的效率、

结果的精度到程序设计人员的工作量、数学模型的难易程序都有很大的差

另I。就利弊得失，选择一种最为满意的算法。

」这时要权衡

(2)对算法的描述：

可以选择语言、流程图、N—S图种

自然等多方法描述算法。在算法

的描述过程中应该注意以下几点：

)问

(a按题的处理前后顺序描述。

(b)描述要简明、准确，不能存在二义性的描述。

(c)在详细的算法描述中，要充分考虑到任何处理细节。

(d)要考虑到问题处理过程中任何可能发生的情况。

e中的运算和处理应能够在有

()算法限的时间内结束。

⑴对于采用模块化设计。模块的划分采用从上向下的顺

序遂步细化。

3.1.2求解过程的概化一一算法

下面看一个求解一元二次方程的根的算法设计过程:

通

⑴过自然语言描述算法如下：

的系b；

(a)输入方程数a、和c

(b)计算d=b2-4ac；

小于0,)

(c)如果d转(g；

(d)计算两个实根

x1=(-b+sqrt(d))/(2a)^nx2=(-b+sqrt(d))/(2a)；

(e)输出两个实成x1和x2；

⑴转⑴；

()算

g计两个复根的实部u=・

b/(2)

a

和虚部v=sqrt(・d)/(2a)；