算法和数据结构课件.ppt

文档介绍：全国计算机二级公共基础知识-(algorithm)基本概念对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法具有有穷性、确定性、可行性、拥有足够的情报(输入和输出)等5个重要特性。、对数据对象的运算和操作算术运算逻辑运算关系运算数据传输2、算法的控制结构算法中各操作之间的执行顺序描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等一个算法一般可以用顺序、选择、循环三种基本机构组合而成。。通常有事后统计法和事前分析估算法。一个算法是由控制结构(顺序、分支和循环)和原操作构成的,算法时间取决于两者的综合效果。算法中基本操作重复执行次数n和算法执行时间同步增长,称作算法的时间复杂度。、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。例题讲解算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数算法的基本特征是可行性、确定性、【1】和拥有足够的情报。算法的空间复杂度是指A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间在计算机中,算法是指A)加工方法 B)解题方案的准确而完整的描述C)排序方法 D)查询方法算法分析的目的是A)找出数据结构的合理性 B)找出算法中输入和输出之间的关系C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】。