Hongten 发表于 2012-12-13 21:25:56

算法与数据结构(一)

<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]
查看完整版本: 算法与数据结构(一)