《新版毕业论文：TIPTOP双档算法设计与分析汇编.docx》由会员分享，可在线阅读，更多相关《新版毕业论文：TIPTOP双档算法设计与分析汇编.docx（7页珍藏版）》请在三一文库上搜索。
1、新版毕业论文：TIPTOP双档算法设计与分析汇编 毕业论文：TIPTOP双档算法设计与分析 毕业论文：TIPTOP双档算法设计与分析 本文简介：xx民族大学毕业论文题目：TIPTOP双档算法设计与分析学生姓名：xxx学号：11070202x6专业：计算机科学与技术班级：202x计算机TIPTOP双档算法设计与分析摘要：为了进一步完善现有的TIPTOP系统，针对工程部需求对企业设备进行有效登记管理，本人通过编写TIPTOP双档程序cfar22毕业论文：TIPTOP双档算法设计与分析 本文内容：xx 民 族 大 学 毕 业 论 文 题目：TIPTOP双档算法设计与分析 学生姓名： xxx 学号：
2、11070202x6 专业：计算机科学与技术 班级： 202x计算机 TIPTOP双档算法设计与分析 摘要：为了进一步完善现有的TIPTOP系统，针对工程部需求对企业设备进行有效登记管理，本人通过编写TIPTOP双档程序cfar222初步完成了对设备仪器的数据采集。在cfar281双档项目实施后，工程部可以及时将数据输入，为以后的smart e-vision项目的数据调用和工程部管理层查看提供了方便与依据。 关键字：算法、TIPTOP系统 一、 引言 对于计算机科学来说，算法的概念是至关重要的。算法是计算机科学的基础，更是程序的基石，只有具有良好的算法基础才能称为训练有素的软件人才。软件开发过
3、程是使用计算机求解问题的过程。使用计算机解题的核心人物是设计算法。算法是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出，但它又并非就是问题的解，它准确定义的，用来获得问题的计算过程的描述。算法是问题的程序化解决方案。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法可以理解为有基本运算及规则的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。算法可以使用自然语
4、言、伪代码、流程图等多种不同的方法来描述。在本文我们主要是针对语言性更加接近自然语言的Genero BDL的相关算法的分析与设计问题。 二、 算法概述 2.1算法概念 概括的说，算法是有一系列明确定义的基本指令序列来描述的，求解特定问题的过程。它能够对合法的输入，在有限时间内产生所要求的输出。较严格的说法是，一个算法是对特定问题求解步骤的一种描述，它是指令的优先序列。此外，算法具有下列5个特征： 输入：一个算法有0个或多个输入量； 输出：算法至少产生一个输出量； 确定性：算法的每一步骤必须有确切的定义，没有二义性； 可行性：算法的每一条指令都必须足够基本，他们可以通过已经实现的基本运算执行有限
5、次来实现； 有穷性：算法必须总能在执行有限步之后终止。 但人们总是希望算法具有很多良好的特性。一个好的算法应具有以下4个重要特性。正确性：毫无疑问，算法的执行结果应当满足预先规则的功能和性能要求。简明性：算法应是思路清晰、层析分明、容易理解、利于编码和调试。效 率：算法应有效使用存储空间，并具有很高的时间效率。最优性：算法的执行时间已达到求解该类问题所需时间的下界。 2.2影响程序运行时间的因素 一个程序的运行时间是程序运行从开始到结束的所需要的时间。影响程序运行时间的因素主要有： 程序所依赖的算法 问题规模和输入的数据 计算机系统性能 首先，很容易想到，对于同一个程序和相同的输入数据，如果在
6、不同的计算机上运行该程序，所需要的运行时间几乎可以肯定是不同的。这是因为计算机硬件性能可能不同，特别是CPU速度可能相差很多。程序设计及其编译器不同，生成的目标代码的效率也会各异。操作系统也是影响计算机系统性能的因素之一，这就是说，算法运行分析所需要的时间依赖于计算机软、硬件系统。 如果派出计算机的因素，假定在完全相同的计算机环境下运行程序，情况又如何呢和那显然，求解同一个问题的不同算法，其程序运行时间一般不同。一个好的算法运行时间较少。算法自身的好坏对运行时间的影响是根本的和起决定作用的。例如使用不同的排序算法对同一组元素进行排序，程序运行的时间通常是不相同的。 程序的一次运行时针对所有求解
7、问题的某一特定实例而言的。例如执行一次排序算法，需要输入一组待排序的元素，对该组特定元素排序是排序问题的一个实例。待排序元素的个数是一个排序问题的重要特征，它直接影响排序算法的的执行时间和所需的存储空间。因此，分析算法性能需要的考虑的一个基本的特征是问题实例的规模使用同一个排序算法对100个整数进行排序与对10000个整数进行排序所需要的时间很显然是不同的。 2.3算法的空间复杂度 一个算法的空间复杂度是指算法运行所需要的存储空间。程序运行所需要的存储空间包括以下两部分。固定空间需求：这部分空间与所处理数据的大小和个数无关，也就是说，与问题实例的特征无关，主要包括程序代码、常量、简单变量、定义
8、成分的结构变量所占的空间。可变空间需求：这部分空间大小与算法在某次执行中处理的特定数据的规模有关。例如，分别包含100个元素的两个数组相加，与分别包含10个元素的两个数组相加，所需的存储空间显然是不同的。这部分存储空间包括数据元素所占的空间，以及算法执行所需的额外空间，例如，运行递归算法所需的系统栈空间。 对算法空间复杂度的讨论类似于时间复杂度，并且一般来说，空间复杂度的计算比起时间复杂度的计算容易。此外，应当注意的是，空间复杂度一般按最坏情况来分析。 三、 Genero BDL与TIPTOP简介 Genero BDL为TIPTOP系统的开发开发语言。 3.1 Genero BDL语言简介 Genero BDL 语言，为法国的FourJS（http:/ 毕业论文：TIPTOP双档算法设计与分析 本文关键词：毕业论文，算法，分析，设计，TIPTOP毕业论文：TIPTOP双档算法设计与分析