知识大全 概论- 算法的描述和分析(一)
Posted 知
篇首语：学乃身之宝，儒为席上珍。君看为宰相，必用读书人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 概论- 算法的描述和分析(一)相关的知识，希望对你有一定的参考价值。
数据的运算通过算法(Algorithm)描述 讨论算法是数据结构课程的重要内容之一
算法
非形式地说 算法是任意一个良定义的计算过程 它以一个或多个值作为输入 并产生一个或多个值作为输出
( )一个算法可以被认为是用来解决一个计算问题的工具
( )一个算法是一系列将输入转换为输出的计算步骤
【例 】有这样一个排序问题 将一个数字序列排序为非降序
该问题的形式定义由满足下述关系的输入输出序列构成
输入 数字序列〈a a … a n 〉
输出 输出序列的一个枚举〈a a … a n 〉使得a ≤a ≤…≤a
对于一个输入实例〈 〉 排序算法应返回输出序列〈 〉
( )输入实例
输入实例 一个问题的输入实例是满足问题陈述中所给出的限制 为计算该问题的解所需要的所有输入构成的
( )正确的算法和不正确的算法
若一个算法对于每个输入实例均能终止并给出正确的结果 则称该算法是正确的 正确的算法解决了给定的计算问题
一个不正确的算法是指对某些输入实例不终止 或者虽然终止但给出的结果不是所渴望得到的答案 一般只考虑正确的算法
算法的描述
一个算法可以用自然语言 计算机程序语言或其它语言来说明 惟一的要求是该说明必须精确地描述计算过程
一般而言 描述算法最合适的语言是介于自然语言和程序语言之间的伪语言 它的控制结构往往类似于Pascal C等程序语言 但其中可使
用任何表达能力强的方法使算法表达更加清晰和简洁 而不至于陷入具体的程序语言的某些细节
从易于上机验证算法和提高实际程序设计能力考虑 采用C语言描述算法
【例 】定义一个输出错误信息后退出程序运行的错误处理函数 该函数将在后续的许多程序中用来简化处理代码
# include
# include
void Error(char*message)
fprintf(stderr Error: % s \\ n message) ; //输出错误信息
exit( ) ; //终止程序 返回 给操作系统
cha138/Article/program/sjjg/201311/23527相关参考
()渐进时间复杂度评价算法时间性能 主要用算法时间复杂度的数量级(即算法的渐近时间复杂度)评价一个算法的时间性能 【例】有两个算法A和A求解同一问题时间复杂度分别是T(n)=nT(n)=n
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
算法 一个算法一般具有下列五个重要特性 有穷性一个算法必须总是在执行有限步之后结束 确定性算法中的每一条指令必须有确切的含义不能产生多义性 可行性算法中的每一条指令必须是切实可行的即原则上是可以
数 据 结 构概论基本概念和术语基本概念和术语（一）习题练习答案概论基本概念和术语（二）学习数据结构的意义学习数据结构的意义算法的描述和分析算法的描述和分析线性表线性表的
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
判断下列各对函数f(n)和g(n)当时n→∞哪个函数增长更快？ 试用数学归纳法证明 试写一算法自大至小依次输出顺序读入的三个
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
第章 绪论 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型 解数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
在程序设计中常用下列三种不同的出错处理方式 ()用exit语句终止执行并报告错误 ()以函数的返回值区别正确返回或错误返回
算法的描述 数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一．算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出（）一