知识大全 算法及算法设计要求
Posted 知
篇首语：眼前多少难甘事，自古男儿当自强。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 算法及算法设计要求相关的知识，希望对你有一定的参考价值。
第三课
本课主题 算法及算法设计要求
教学目的 掌握算法的定义及特性 算法设计的要求
教学重点 算法的特性 算法设计要求
教学难点 算法设计的要求
授课内容
一 算法的定义及特性
定义
ispass(int num[ ][ ])
int i j; for(i= ;i< ;i++)
for(j= ;j< ;j++)
if(num[i][j]!=i* +j+ )/*一条指令 多个操作*/
return ;
return ; /*上面是一个类似华容道游戏中判断游戏是否结束的算法*/
算法是对特定问题求解步骤的一种描述 它是指令的有限序列 其中每一条指令表示一个或多个操作 此外 一个算法还具有下列五个重要特性
算法的五个特性
有穷性
一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束 且每一步都可在有穷时间内完成
确定性
算法中每一条指令必须有确切的含义 读者理解时不会产生二义性 有任何条件下 算法只有唯一的一条执行路径 即对于相同的输入只能得出相同的输出
可行性
一个算法是能行的 即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的
输入
一个算法有零个或多个的输入 这些输入取自于某个特定的对象的集合
输出
相关参考
数据结构与算法设计()自学考试大纲一课程的性质及其设置目的课程的性质地位与任务 数据结构是研究程序设计中计算机的操作对象以及它们之间的关系和运算的一门学科本课程是计算机及应用专业(独立本科段)的专业
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法以单链表作为存储结构实现直接插入排序算法 设计一算法使得在尽可能少的时间内重排数组将所有取负值的关键字放在所有取非负值的关键
虽然设计一个好的求解算法更像是一门艺术而不像是技术但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法你可以使用这些方法来设计算法并观察这些算法是如何工作的一般情况下为了获得较好的性能必须对
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
试在无向图的邻接矩阵和邻接链表上实现如下算法 ()往图中插入一个顶点 ()往图中插入一条边 ()删去图中某顶点 ()删去图中某条边下面的伪代码是一个广度优先搜索算法试以图(下图)中的v为源点
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法解 重写的算法如下 voidInsertSort(SeqListR) //对顺序表中记录
*二叉树的遍历算法可写为通用形式例如通用的中序遍历为 voidInorder(BinTreeTvoid(*visit)(DataTypex)) if(T) &nbs
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握