知识大全 数据结构概论之算法的描述和分析[1]
Posted 语句
篇首语：家资是何物，积帙列梁梠。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构概论之算法的描述和分析[1]相关的知识，希望对你有一定的参考价值。
算法
一个算法一般具有下列五个重要特性 有穷性 一个算法必须总是在执行有限步之后结束 确定性 算法中的每一条指令必须有确切的含义 不能产生多义性 可行性 算法中的每一条指令必须是切实可行的 即原则上是可以通过已经实现的基本运算执行有限次来实现的 输入 一个算法有零个或多个输入 这些输入取自于特定对象的集合 输出 一个算法有一个多个输出 这些输出是同输入有某个特定关系的量 描述算法的一些要求和规则 正确性 正确 一词在含义上大体分为四个层次
程序不含语法错误 程序对几组输入数据能给出满足规格说明要求的结果 程序对精心选择的 典型的 苛刻而带有刁难性的几组输入数据能给出满足规格说明要求的结果 程序对一切合法的输入数据都能给出满足规格说明要求的结果 可读性 算法主要是为了人的阅读 其次才是机器的执行 可读性有助于人对算法的理解 健壮性 当输入数据非法时 算法也能适当的作出反应或进行处理 而不会产生莫名其妙的结果 效率和低存储量需求 一般来说 效率指的是算法执行的时间 存储量制的是算法执行过程中需要的最大存储空间 这两者都与问题的规模有关 其中第 项要求是其它所有要求的基础 离开了正确性 其它一切问题都谈不上 其次算法的效率是一切算法设计者所追寻的目标 算法的效率是直接影响算法在实际情况中的表现 效率的高低很可能就决定了这个算法是否有实用价值
算法描述语言
因为考虑到大多数同学都已经学过 C 语言 在这门课程的教学过程中我们将采用 C 语言作为算法描述语言 如果读者想复习以下C语言的基本语法 在这里复习 命名规则 任意字母开头 由字母数字组成的任意长度的字符串 变量及数组 为简单起见 变量在使用前不需声明 但每一变量一经使用便有一确定类型 不再更改 数组的格式如 C 语言的规定 int a[n] 的数组由 a[ ] 到 a[n ] 共有 n 项 布尔运算 AND 与运算 OR 或运算 NOT 非运算 CAND 带短路的与运算 COR 带短路的或运算 赋值语句 简单赋值 变量名 = 表达式 成组赋值 (变量名 变量名K)= (表达式 表达式K) 结构名 = 结构名 交换赋值 变量名 < > 变量名 分支语句 IF (条件) 语句 IF (条件) 语句 ELSE 语句 SWITCH (条件) CASE 值 语句 ; CASE 值K 语句K; DEFAULT 语句K+ ; ENDC
cha138/Article/program/sjjg/201311/23843相关参考
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
算法分析 评价算法好坏的标准 求解同一计算问题可能有许多不同的算法究竟如何来评价这些算法的好坏以便从中选出较好的算法呢? 选用的算法首先应该是正确的此外主要考虑如下三点 ①执行算法所耗费的
()渐进时间复杂度评价算法时间性能 主要用算法时间复杂度的数量级(即算法的渐近时间复杂度)评价一个算法的时间性能 【例】有两个算法A和A求解同一问题时间复杂度分别是T(n)=nT(n)=n
数 据 结 构概论基本概念和术语基本概念和术语（一）习题练习答案概论基本概念和术语（二）学习数据结构的意义学习数据结构的意义算法的描述和分析算法的描述和分析线性表线性表的
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
第章 绪论 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型 解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
算法与数据结构是相辅相承的解决某一特定类型问题的算法可以选定不同的数据结构而且选择恰当与否直接影响算法的效率反之一种数据结构的优劣由各种算法的执行来体现 要设计一个好的算法通常要考虑以下的要求
一个算法是由控制结构和原操作构成的其执行时间取决于两者的综合效果为了便于比较同一问题的不同的算法通常的做法是从算法中选取一种对于所研究的问题来说是基本运算的原操作以该原操作重复执行的次数作为算法的
⒉空间复杂度 一个程序的空间复杂度(Spaceplexity)是指程序运行从开始到结束所需的存储量 程序的一次运行是针对所求解的问题的某一特定实例而言的例如求解排序问题的排序算法的每次执行是对