算法与数据结构(一)
<div id="cnblogs_post_body">1.从问题到程序用计算机实现问题求解,实质上就是在计算机中建立一个解决问题的模型。用来表示问题或处理问题的模型可以有不同的抽象形式:
a.容易被人理解但不太严格的需求模型;
b.比较抽象但很精确的数学模型;
c.容易被计算机理解或执行的实现模型;
程序是使用程序设计语言描述的实现模型,他是问题求解的一个可以在计算机上运行的模型。
为一个实际问题建立一个正确的求解程序,通常可以分为:
a.分析阶段
首先,我们要知道用户的需求是什么,设计者根据他深入分析,使用规范说明语言给出系统的需求模型。
b.设计阶段
这个阶段的任务是建立求解系统的实现模型,重点是算法的设计和数据结构的设计。
c.编码阶段
他主要任务是用适当的程序设计语言(c,c++,java等)吧设计阶段的成果,编写成可以执行的程序。
d.调试和维护
这个阶段的任务是调试编写好的程序,发现和排除程序代码中的错误。而维护工作是软件开发的一个重点,他的比重占整个软件开发过程的70%左右。
2.抽象数据类型
类型:是一组值(或者对象)的集合。如:boolean作为一个种类型是由真(true)和假(false)两个值组成的集合。
数据类型;通常是指在计算机语言中可以使用的一个类型,他不但包括这个类型的值集合,还包括定义在这个类型上的一组操作。
如:
<div class="cnblogs_code">1 int a;//定义2 3 int b=2;//定义4 5 int c=3;//定义6 7 a=b+c; //操作,包括加,减,乘,除,取余等
页:
[1]