什么是算法、程序、程序设计技术和软件.docVIP

班级 计科系1班 学号 1204011022 姓名 李月婷 考核成绩 什么是算法、程序、程序设计技术和软件 对于计算机科学来说，算法、程序、程序设计技术和软件是最需理解的知识。下面就是我对其的理解。 所谓算法，简单地说，就是为了解决一个特定的问题而采取的确定的，有限的步骤。我认为这种说法理解起来很简单，这就好像对一道数学题的详细的解题过程，对这个解题过程的描述就是算法。但并不是只有计算问题才有算法，手工书上对一个纸鹤折法的图示描述就是一个算法。 一个算法，就是一个有穷规则的集合，其中之规则确定了一个解决某一特定型问题的运算序列。此外，算法的规则序列必须满足以下五个重要条件，即具备五个特性： 有穷性：算法必须总是在执行有穷步之后结束。 确定性：算法的每一个步骤必须是确切地定义的。 输入：算法有零个或多个输入。 输出：算法有零个或多个输出，即与输入有某个关系的量。 能行性：算法中有待执行的运算和操作必须是相当基本的，即是说，它们原则上是能够精确地进行而且用笔和纸做有穷次就可以完成。 从上面的定义我们可以看出，有穷性和能行性是算法最重要的两个特征。也就是说对具体的问题的解决必须在有穷步骤后结束，无法结束，无法规定可不可解的算法是无效的算法。 计算机算法可分为两大类别：数值运算算法和非数值运算算法。数值运算的目的就是求数值解，例如求方程的解。非数值运算的涉及范围非常广，最常见的是用于事务管理领域，例如图书检索。目前，计算机在非数值运算方面的应用远远超过了在数值运算方面的应用。 算法的描述方法有三种，自然语言描述、框图描述和伪代码描述。其中算法的框图描述又分为两种流程图描述和N-S流程图描述。 所谓程序就是一种事先编制好的具有特殊功能的指令序列。其中指令序列可以是机器指令、汇编语言，也可以是高级语言的语句命令，甚至可以是自然语言的描述的运算、操作命令。简单的等式来表示程序与算法的关系就是：程序=数据结构+算法。这里的数据结构指数据之间的相互联系，这种联系显示它们之间具有一定的结构性。 程序设计技术就是对一个复杂的问题进行程序设计的方法或技巧，对于程序设计，它是指设计、编制、调试程序的方法和过程。它是目标明确的智力活动。由于是软件的本体，软件的质量主要通过程序的质量来体现，程序设计通常分为问题建模，算法设计，编写代码，编译调试和整理。并写出文档资料五个阶段。程序设计的基本概念有程序、数据、子数据、子例程，协同例程、模块以及顺序性、并发性，并行性和分布性等。程序设计规范是进行程序设计的具体规定。程序设计是软件开发工作的重要部分。 所谓软序件就是计算机运行时，能够提供所要求的的功能和性能的指令或计算机程的集合。以开发语言作为描述语言，软件=程序+数据+文档。 软件有以下特点:（1）软件和硬件不同，它是计算机系统中的逻辑实体，具有抽象性。（2）软件没有明显的制作过程，而且更新速度快，（3）软件在运行过程中不会因为使用时间过长而出现磨损、老化以及用坏问题。（4）软件的开发、运行很大程度上依赖于计算机系统，受计算机的限制。（5）软件开发复杂性高，开发周期长，成本大。（6）软件开发受很多社会因素影响。 软件可以分为系统软件、数据库中间件和应用软件。 参考文献《计算机导论》、《计算机组成原理》、《程序设计技术》。 …………………………装……………………………… …………………………装………………………………订………………………………线……………………………… 共 页 第 页