知识大全 算法的描述
Posted 知
篇首语：努力尽今夕，少年犹可夸。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 算法的描述相关的知识，希望对你有一定的参考价值。
算法的描述
数据的运算通过算法(Algorithm)描述 讨论算法是数据结构课程的重要内容之一
．算法
非形式地说 算法是任意一个良定义的计算过程 它以一个或多个值作为输入 并产生一个或多个值作为输出 （ ）一个算法可以被认为是用来解决一个计算问题的工具 （ ）一个算法是一系列将输入转换为输出的计算步骤 【例 ． 】有这样一个排序问题 将一个数字序列排序为非降序 该问题的形式定义由满足下述关系的输入输出序列构成 输入 数字序列〈a a … an〉 输出 输出序列的一个枚举〈a a … an 〉使得a ≤a ≤…≤a 对于一个输入实例〈 〉 排序算法应返回输出序列〈 〉
（ ）输入实例 输入实例 一个问题的输入实例是满足问题陈述中所给出的限制 为计算该问题的解所需要的所有输入构成的
（ ）正确的算法和不正确的算法 若一个算法对于每个输入实例均能终止并给出正确的结果 则称该算法是正确的 正确的算法解决了给定的计算问题 一个不正确的算法是指对某些输入实例不终止 或者虽然终止但给出的结果不是所渴望得到的答案 一般只考虑正确的算法
．算法的描述
一个算法可以用自然语言 计算机程序语言或其它语言来说明 惟一的要求是该说明必须精确地描述计算过程 一般而言 描述算法最合适的语言是介于自然语言和程序语言之间的伪语言 它的控制结构往往类似于Pascal C等程序语言 但其中可使用任何表达能力强的方法使算法表达更加清晰和简洁 而不至于陷入具体的程序语言的某些细节 从易于上机验证算法和提高实际程序设计能力考虑 采用C语言描述算法 【例 ． 】定义一个输出错误信息后退出程序运行的错误处理函数 该函数将在后续的许多程序中用来简化处理代码 # include <stdlib h> //其中有exit的说明# include <stdio h> //其中有标准错误stderr的说明void Error(char*message) fprintf(stderr Error: % s \\ n message) ; //输出错误信息 exit( ) ; //终止程序 返回 给操作系统
cha138/Article/program/sjjg/201311/22624相关参考
数据的运算通过算法(Algorithm)描述讨论算法是数据结构课程的重要内容之一 算法 非形式地说算法是任意一个良定义的计算过程它以一个或多个值作为输入并产生一个或多个值作为输出 ()一个算
()渐进时间复杂度评价算法时间性能 主要用算法时间复杂度的数量级(即算法的渐近时间复杂度)评价一个算法的时间性能 【例】有两个算法A和A求解同一问题时间复杂度分别是T(n)=nT(n)=n
算法 一个算法一般具有下列五个重要特性 有穷性一个算法必须总是在执行有限步之后结束 确定性算法中的每一条指令必须有确切的含义不能产生多义性 可行性算法中的每一条指令必须是切实可行的即原则上是可以
循环语句 WHILE(条件) 语句 DO 语句 WHILE(条件) FOR(初始条件;终结条件;语句) 语句 函数 所有算法以如下函数形式表示
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
算法与数据结构的关系紧密在算法设计时先要确定相应的数据结构而在讨论某一种数据结构时也必然会涉及相应的算法下面就从算法特性算法描述算法性能分析与度量等三个方面对算法进行介绍 算法特性 算法(Al
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
数 据 结 构概论基本概念和术语基本概念和术语（一）习题练习答案概论基本概念和术语（二）学习数据结构的意义学习数据结构的意义算法的描述和分析算法的描述和分析线性表线性表的
假设在算法描述语言中引入指针的二元运算异或若a和b为指针则a⊕b的运算结果仍为原指针类型且 a⊕(a⊕b)=(a⊕a)⊕b=b
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构