[計(jì)算機(jī)軟件及應(yīng)用]第1章緒論-在線瀏覽
2025-03-08 17:34本頁面
【正文】 指示 y 的存儲位置 y x 24 在不同的編程環(huán)境中， 存儲結(jié)構(gòu)可有不同的描述方法。 25 例如 : 以三個帶有次序關(guān)系的整數(shù)表示一個長整數(shù)時，可利用 C 語言中提供的整數(shù)數(shù)組類型。 三、數(shù)據(jù)類型和抽象數(shù)據(jù)類型 數(shù)據(jù)類型 27 例如， C 語言中提供的 基本數(shù)據(jù)類型 有 : 整型 int 浮點(diǎn)型 float 字符型 char 邏輯型 bool （ C++語言） 雙精度型 double 實(shí)型 （ C++語言 ） 28 數(shù)據(jù)類型 是一個 值的集合 和定義在此集合上的 一組操作 的總稱。 29 抽象數(shù)據(jù)類型 (Abstract Data Type 簡稱 ADT) 是指一個數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。Z, v1, v2 ) 操作結(jié)果： 構(gòu)造復(fù)數(shù) Z,其實(shí)部和虛部 分別被賦以參數(shù) v1 和 v2 的值。Z) 操作結(jié)果： 復(fù)數(shù) Z被銷毀。realPart ) 初始條件： 復(fù)數(shù)已存在。 32 GetImag( Z, amp。 操作結(jié)果： 用 ImagPart返回復(fù)數(shù) Z的虛部值。sum ) 初始條件： z1, z2是復(fù)數(shù)。 } ADT Complex …… 33 假設(shè) :z1和 z2是上述定義的復(fù)數(shù) 則 Add(z1, z2, z3) 操作的結(jié)果 z3 = z1 + z2 即為用戶需求的復(fù)數(shù)求和的結(jié)果 34 ADT 有兩個重要特征 : 數(shù)據(jù)抽象 用 ADT描述程序處理的實(shí)體時，強(qiáng)調(diào)的是其 本質(zhì)的特征 、 其所能完成的功能 以及它和 外部用戶的接口 （即 外界使用它的方法 ）。 35 抽象數(shù)據(jù)類型的形式描述 抽象數(shù)據(jù)類型可用 (D, S, P)三元組表示 其中： D 是數(shù)據(jù)對象； S 是 D 上的關(guān)系集； P 是對 D 的基本操作集。 引用參數(shù) 以 amp。 初始條件 描述了操作執(zhí)行之前數(shù)據(jù)結(jié)構(gòu)和參數(shù)應(yīng)滿足的條件，若不滿足，則操作失敗，并返回相應(yīng)出錯信息。若初始條件為空，則省略之。 例如，對以上定義的復(fù)數(shù)。Z, float realval, float imagval )； // 構(gòu)造復(fù)數(shù) Z,其實(shí)部和虛部分別被賦以參數(shù) // realval 和 imagval 的值 40 float GetReal( cpmplex Z )； // 返回復(fù)數(shù) Z 的實(shí)部值 float Getimag( cpmplex Z )； // 返回復(fù)數(shù) Z 的虛部值 void add( plex z1, plex z2, plex amp。sum ) { // 以 sum 返回兩個復(fù)數(shù) z1, z2 的和 = + 。 } { 其它省略 } 42 算法及其描述和分析 一、算法 二、算法的描述 三、算法效率的衡量方法和準(zhǔn)則 四、算法的存儲空間需求 43 算法 是為了解決某類問題而規(guī)定的一個有限長的 操作序列 。 2. 確定性 對于 每種情況 下所應(yīng)執(zhí)行的操作，在算法中都有 確切 的規(guī)定，使算法的執(zhí)行者或閱讀者都能明確其含義及如何執(zhí)行。 45 3. 可行性 算法中的所有操作都必須 足夠基本 ，都可以通過已經(jīng)實(shí)現(xiàn)的基本操作運(yùn)算有限次實(shí)現(xiàn)之。有些輸入量需要在算法執(zhí)行過程中輸入，而有的算法表面上可以沒有輸入，實(shí)際上已被嵌入算法之中。 47 具備上述特征的計(jì)算描述，只是具有了算法的基本屬性。 49 二、算法的描述 ? 采用類 C語言進(jìn)行描述（不拘泥于某個具體版本的 C語言） ? 利用了 C++對 C的部分?jǐn)U展功能 50 ? 使用引用參數(shù)（以 amp。如： void programXP (BiTree T, int a, int amp。如： ? 使用 C語言的風(fēng)格描述： T=(BiTNode*)malloc(sizeof(BiTNode))。 52
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1