新版畢業(yè)論文：TIPTOP雙檔算法設計與分析匯編

1、新版畢業(yè)論文：TIPTOP雙檔算法設計與分析匯編 畢業(yè)論文：TIPTOP雙檔算法設計與分析 畢業(yè)論文：TIPTOP雙檔算法設計與分析 本文簡介：xx民族大學畢業(yè)論文題目：TIPTOP雙檔算法設計與分析學生姓名：xxx學號：11070202x6專業(yè)：計算機科學與技術班級：202x計算機TIPTOP雙檔算法設計與分析摘要：為了進一步完善現有的TIPTOP系統(tǒng)，針對工程部需求對企業(yè)設備進行有效登記管理，本人通過編寫TIPTOP雙檔程序cfar22畢業(yè)論文：TIPTOP雙檔算法設計與分析 本文內容：xx 民 族 大 學 畢 業(yè) 論 文 題目：TIPTOP雙檔算法設計與分析 學生姓名： xxx 學號：

2、11070202x6 專業(yè)：計算機科學與技術 班級： 202x計算機 TIPTOP雙檔算法設計與分析 摘要：為了進一步完善現有的TIPTOP系統(tǒng)，針對工程部需求對企業(yè)設備進行有效登記管理，本人通過編寫TIPTOP雙檔程序cfar222初步完成了對設備儀器的數據采集。在cfar281雙檔項目實施后，工程部可以及時將數據輸入，為以后的smart e-vision項目的數據調用和工程部管理層查看提供了方便與依據。 關鍵字：算法、TIPTOP系統(tǒng) 一、 引言 對于計算機科學來說，算法的概念是至關重要的。算法是計算機科學的基礎，更是程序的基石，只有具有良好的算法基礎才能稱為訓練有素的軟件人才。軟件開發(fā)過

3、程是使用計算機求解問題的過程。使用計算機解題的核心人物是設計算法。算法是一系列解決問題的清晰指令，也就是說，能夠對一定規(guī)范的輸入，在有限時間內獲得所要求的輸出，但它又并非就是問題的解，它準確定義的，用來獲得問題的計算過程的描述。算法是問題的程序化解決方案。如果一個算法有缺陷，或不適合于某個問題，執(zhí)行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優(yōu)劣可以用空間復雜度與時間復雜度來衡量。算法可以理解為有基本運算及規(guī)則的運算順序所構成的完整的解題步驟?；蛘呖闯砂凑找笤O計好的有限的確切的計算序列，并且這樣的步驟和序列可以解決一類問題。算法可以使用自然語

4、言、偽代碼、流程圖等多種不同的方法來描述。在本文我們主要是針對語言性更加接近自然語言的Genero BDL的相關算法的分析與設計問題。 二、 算法概述 2.1算法概念 概括的說，算法是有一系列明確定義的基本指令序列來描述的，求解特定問題的過程。它能夠對合法的輸入，在有限時間內產生所要求的輸出。較嚴格的說法是，一個算法是對特定問題求解步驟的一種描述，它是指令的優(yōu)先序列。此外，算法具有下列5個特征： 輸入：一個算法有0個或多個輸入量； 輸出：算法至少產生一個輸出量； 確定性：算法的每一步驟必須有確切的定義，沒有二義性； 可行性：算法的每一條指令都必須足夠基本，他們可以通過已經實現的基本運算執(zhí)行有限

5、次來實現； 有窮性：算法必須總能在執(zhí)行有限步之后終止。 但人們總是希望算法具有很多良好的特性。一個好的算法應具有以下4個重要特性。正確性：毫無疑問，算法的執(zhí)行結果應當滿足預先規(guī)則的功能和性能要求。簡明性：算法應是思路清晰、層析分明、容易理解、利于編碼和調試。效 率：算法應有效使用存儲空間，并具有很高的時間效率。最優(yōu)性：算法的執(zhí)行時間已達到求解該類問題所需時間的下界。 2.2影響程序運行時間的因素 一個程序的運行時間是程序運行從開始到結束的所需要的時間。影響程序運行時間的因素主要有： 程序所依賴的算法 問題規(guī)模和輸入的數據 計算機系統(tǒng)性能 首先，很容易想到，對于同一個程序和相同的輸入數據，如果在

6、不同的計算機上運行該程序，所需要的運行時間幾乎可以肯定是不同的。這是因為計算機硬件性能可能不同，特別是CPU速度可能相差很多。程序設計及其編譯器不同，生成的目標代碼的效率也會各異。操作系統(tǒng)也是影響計算機系統(tǒng)性能的因素之一，這就是說，算法運行分析所需要的時間依賴于計算機軟、硬件系統(tǒng)。 如果派出計算機的因素，假定在完全相同的計算機環(huán)境下運行程序，情況又如何呢和那顯然，求解同一個問題的不同算法，其程序運行時間一般不同。一個好的算法運行時間較少。算法自身的好壞對運行時間的影響是根本的和起決定作用的。例如使用不同的排序算法對同一組元素進行排序，程序運行的時間通常是不相同的。 程序的一次運行時針對所有求解

7、問題的某一特定實例而言的。例如執(zhí)行一次排序算法，需要輸入一組待排序的元素，對該組特定元素排序是排序問題的一個實例。待排序元素的個數是一個排序問題的重要特征，它直接影響排序算法的的執(zhí)行時間和所需的存儲空間。因此，分析算法性能需要的考慮的一個基本的特征是問題實例的規(guī)模使用同一個排序算法對100個整數進行排序與對10000個整數進行排序所需要的時間很顯然是不同的。 2.3算法的空間復雜度 一個算法的空間復雜度是指算法運行所需要的存儲空間。程序運行所需要的存儲空間包括以下兩部分。固定空間需求：這部分空間與所處理數據的大小和個數無關，也就是說，與問題實例的特征無關，主要包括程序代碼、常量、簡單變量、定義成分的結構變量所占的空間。可變空間需求：這部分空間大小與算法在某次執(zhí)行中處理的特定數據的規(guī)模有關。例如，分別包含100個元素的兩個數組相加，與分別包含10個元素的兩個數組相加，所需的存儲空間顯然是不同的。這部分存儲空間包括數據元素所占的空間，以及算法執(zhí)行所需的額外空間，例如，運行遞歸算法所需的系統(tǒng)?？臻g。 對算法空間復雜度的討論類似于時間復雜度，并且一般來說，空間復雜度的計算比起時間復雜度的計算容易。此外，應當注意的是，空間復雜度一般按最壞情況來分析。 三、 Genero BDL與TIPTOP簡介 Genero BDL為TIPTO