文档介绍:。包括解题的方法、问题描述步骤、计算机程序实现等。算法的基本特征算法的可行性(effectiveness)为获得满意的结果,必须根据实际冋题的特点设计◎行的算法。算法的确定性(definiteness)算法的确定性是指算法中的每个步骤必须有明确定义,不允许有摸棱两可的解释,不允许有多义性。算法的有穷性(finiteness)0■■・1=算法的有穷性是指算法必须能在执行有限个步骤之后做完。算法应拥有足够的情报—个算法是否有效,还取决于为算法所提供的情报(如输入)是否足够。算法的基本要素算法中对数据的运算和操作算法运算包括:算术运算(+-*/等运算)、逻辑运算(与、或、非运算)、关系运算(、等于、不等于)、数据传输()算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构包括顺序结构、选择结构和循环结构。算法设计基本方法列举法根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。主要用于解决问题“有多少种可能”或“是否存在”。归纳法通过列举少量的特殊情况,经过分析,最后找出一般关系。归纳得到的结论只是一种猜测,还要对猜测进行必要的证明。递推从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。递归将i可题逐层分解,最后归结为一个最简单的冋题。即将一个复杂i可题归结为若干个简单问题,然后将简单冋题再归结为更简单的i可题,这个过程一直下去,直到问题解决为止。递归分为直接递归和间接递归两种。减半递推技术将问题的规模减半,逐步重复,直到问题解决回溯法处理复杂问题用上面的归纳法无法解决时,可用回溯法,回溯法就是“试”,找出解决i可题的一个线索,沿着线索进行试探,如果试探失贩,再逐步回退,从另一个线路试探。].算法的时间复杂度算法的时间复诂度是指执行算法所需要的计算工作量。算法的工作量可用算法在执行过程中所需要基本运算的执行次数来度量。分析算法的工作量有下面两种方法:平均性态(AverageBehavior)平均性态是指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量。平均性态A(n)定义为:A(n)=£P(x)t(x)X€Dn其中p(x):输入为x的概率,t(x):输入为x所执行的运算次数。Dn当规模为n(如n阶矩阵)时,算法算法执行时所有可能的输入集合。最坏情况复杂性(Worst-plexity)最坏情况分析是指在规模为n时,算法所执行的基本运算的最大次数。它定义为:W(n)=max{t(x)}XEDn算法的空间复杂度算法的空间頁杂度是指执行这个算法所需要的内存空间。包括:算法程序所占用的空间、。L2数据结构的基本概念数据处理是计算机应用的一个重要领域。在进行数据处理肘,处理的数据元素量很多,大量的数据元素存放在计算机中,如何组织这些数据以提高数据处理的效舉,并节省计算机存储空间,这是数据处理的关键问题。而数据结构就是研究数据存储和数据处理的一门学科。数据结构是计算机的_门科学,主要研究和讨论如下三个方法冋题:数据集合中数据元素之间所固有的逻辑关系,即数据的逻辑结构在对数据进行处理时,各数据元素在计算机中的存储关系,:数据结构是指相互有关联的数据元素的集合。如:50 |80 [420|300a(l)»(2) «(3) a(4) »(5)编号姓名性别年龄籍贯专业入学成绩简历00101李海男20辽亍管理58000102赵晓军男19山东管理57500103刘方女18上海会计60000104王忆飞女19北京合计60500105于江男19辽宁法律590表示家庭成员数据元素:父亲、—般情况下,在具有相同特征的数据元素集合中,各个数据元素之间存在有某种关系(联系),这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中,通常把数据元素之间这种固有的关系简单地用前件和后件关系(或直接前驱与直接后继关系)来描述。数组且(1)是8(2)的前件,8(2)是3(1)的后件父亲是儿子的前件,儿子是父亲的后件数据的逻辑结构数据结构是拒带有结构的数据元素的集合。结构实质上就是指数据元素之间的前件和后件关系。一个数据结构包含下面两方面信息:表示数据元素的信息表示各数据元素之间的前件和后件关系数据的逻辑结构,指元素之间的前后件关系即它们的逻辑关系,而与计算机中存储无关。即指反映数据元素之间逻辑关系的数据结构。数据逻辑结构(记为B)有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映D中数据元素之间的前后件关系