delphi課程設計-文庫吧在線文庫

　　

【正文】 在執行時，算法所需要計算機資源的量。 Delphi程序設計 常用算法 3. 查找算法 ? 查找是一種在列表（ list）中確定目標所在位置的算法。它使用框圖的形式掩蓋了算法所有的細節方面，它只顯示算法從開始到結束的整個流程。程序設計中，能夠用來表示算法基本概念的圖主要有： PAD圖、 N\S盒圖、流程圖。Delphi程序設計 第 5章 算法與數據結構 本章先概括性地介紹算法的基礎知識，然后講解 Delphi中較復雜的數據類型，并結合數據類型剖析一些典型算法的程序實現。所以，即使不是幾何學的問題，如果我們能給出適當的幾何圖形表示，也會使問題變得容易處理。流程圖是最常用的算法圖形表示法。這三種方法是程序設計中使用的快速排序的基礎。 ? 遞歸 遞歸是一個算法自我調用的過程，用遞歸調用的算法就是遞歸算法。 現在的任務是如何求得 Fibonacci數列中的第 n個數。 //此時 F數組的元素為 F[0]F[num] F[1]:=0。 begin write(39。 readln。 var x:string。Fibonacci數列的值為： 39。 TChar= set of (‘a’,’b’,’c’)。 Exclude(CharSet, ‘a’)。 。數組中每個元素都有一個唯一的索引，因此，同一數組中可以含有多個相同的值。 Var myArray:TMyArray。 Delphi程序設計 靜態數組 （ 3）靜態數組的整體賦值 Type TMyArray＝ array[1..10] of real。 那么， array4:=array6是否合法 ? array4:=array6是不合法的，系統認為是兩種不同類型，容易產生類 型相容問題。 如要為數組分配內存，則 SetLength(myArray,50)。 End。 其中 myArray[0,0]表示數組第一個元素， myArray[5,7]表示該 數組的最后一個元素。 ? procedure BubbleSort(var BubbleArray:Arraytype)。 ? var ? a:Arraytype。 a[7]:=9。 39。 39。 39。通常有兩種結果，一種是能夠檢索到，即查找成功，此時查找的結果為給出整個元素的信息，或指出該元素所在的位置；另一種是找不到，即失敗，此時查找的結果為不成功的信息。有人不知道誰和誰結婚，于是詢問了六位新人中的三位，但聽到的回答是這樣的： A說他將和 X結婚； X說她的未婚夫是 C； C說他將和 Z結婚。 Delphi程序設計 數組參數 2. 變體開放式數組參數 與上述開放式數組參數略有不同的，變體開放數組參數允許向單個過程或函數傳遞不同類型表達式的數組。 Delphi程序設計 數據類型的層次結構 類型（ type），指特定類別數據對象的集合（即通常出現在 Delphi中作為 Type聲明的部分）。 1000 A 1200 B 1312 C 1423 head 1000 1200 1312 D 1423 鏈表示意圖 Delphi程序設計 鏈表 （ 2） 循環鏈表 將單鏈表的形式稍加改動，讓表中最后一個結點的指針指向單鏈表的表頭結點，這樣就形成了一個循環鏈表， h r 非空循環鏈表 r h 空表 循環鏈表的示意圖 Delphi程序設計 鏈表 （ 3） 雙向鏈表 在單鏈表中，從任何一個結點能通過指針域找到它的后繼結點，但無法找到它的前趨結點，而雙向鏈表則正是彌補了單鏈表的這個不足。對于棧來說，允許進行插入或刪除操作的一端稱為棧頂（ top），而另一端稱為棧底（ bottom）。 Delphi程序設計 棧 1. 棧的基本操作 棧有許多操作，基本操作有入棧和出棧。隊列的結構特點是先進隊列的元素先出隊列。 PAD的目的在于以圖表現程序的邏輯結構，使程序易讀、易記、易理解。排序是為了把不規則的信息進行整理，以提高查找效率。 Delphi程序設計 本章小結 ? 集合類型是一群相同類型元素的組合，這些類型必須是有限類型。一個含有 n個元素的列表，冒泡排序需要 n1次掃描來完成數據排序。換句話說，可以通過判斷排除一半的列表。其中， TList是 Delphi中最基本的鏈表，它能實現鏈表常用的操作，包括：增加、刪除、定位、查找、遍歷等，這足夠解決一切關于有序列表的問題。在計算機系統中，需要用隊列來完成對作業或對系統設備如打印池的處理。在Delphi的 VCL中，有現成的 TStack抽象數據類型可以使用。 ? 抽象數據類型（ ADT）就是與對該數據類型有意義的操作封裝在一起的數據聲明。 ? 對有序的列表可以使用更有效率的折半查找。其中，動態數組可以使用不確定的數組長度，而在程序中動態地分配數組的存儲空間。 ? 迭代和遞歸是用于編寫解決問題的算法的兩種途徑。 Delphi程序設計 本章小結 ? 常用算法包括基本算法、排序算法、查找算法、迭代和遞歸算法等。 ? 算法不依賴于具體的編程語言，它可以用偽代碼和圖形這兩種方式來描述。 ? 回溯也是一種棧的重要應用。 ? 棧有兩種存儲結構即順序存儲結構和鏈式存儲結構。 Delphi程序設計 鏈表 2. 鏈表的應用 TList是 Delphi中最基本的鏈表，它能實現鏈表常用的操作，包括增加、刪除、定位、查找以及遍歷等，這就可以解決一切關于有序列表的問題。線性列表是一種具有順序結構的列表，在該列表中每個元素都有唯一的后繼元素。用戶可通過操作接口對數據進行輸入、存取、修改和刪除等操作。所謂開放式數組，是指使用數組作為形參傳遞給過程或函數時，其長度是不確定的。有人不知道誰和誰結婚，于是詢問了六位新人中的三位，但聽到的回答是這樣的： A說他將和 X結婚； X說她的未婚夫是 C； C說他將和 Z結婚。它（這次以升序排列為例）的基本思想是：首先選取某個元素 u，通過一趟排序將待排序的數組元素分割成獨立的兩部分，其中前一部分元素的均比 u小，而后一部分元素均比 u大，然后再分別對這兩部分元素繼續進行排序，被分成的兩個部分以后不用再歸并，最終達到整個數組序列有序。 39。 39。 ? BubbleSort(a)。 a[3]:=3。 ? BubbleArray[j+1]:=temp。 Delphi程序設計 排序 1. 冒泡排序 冒泡法是最簡單的排序方法。 Delphi程序設計 動態數組 ? （ 2）多維動態數組 Type TmyArray= array of array of integer 。 Begin SetLengeth(A,1)。取而代之的是，向動態數組賦值或把動態數組傳遞給 SetLength過程時，動態數組的內存被重新分配。 array6: array[1..10] of real。 Var myArray:TMyArray。從定義可以看出，靜態數組中元素的數量是有限的，其大小是所有索引類型范圍的乘積。b39。 CharSet := CharSet[‘a’, ‘b’]。 In