第2章支撐技術(shù)

CHAPTER2 （第三章）BasicDevelopmentofSoftwareforCAD/CAMCAD/CAM支撐技術(shù)

簡(jiǎn)述

本章從軟件開(kāi)發(fā)的演化過(guò)程入手，引出軟件工程的思想和方法以及軟件開(kāi)發(fā)的一般步驟，介紹了軟件開(kāi)發(fā)的技術(shù)基礎(chǔ)——數(shù)據(jù)結(jié)構(gòu),并就CAD/CAM集成的關(guān)鍵——數(shù)據(jù)庫(kù)技術(shù)進(jìn)行闡述。

3.1軟件開(kāi)發(fā)與軟件工程3.1.1軟件開(kāi)發(fā)的演化過(guò)程個(gè)人編程時(shí)代（46年~50年代末）軟件開(kāi)發(fā)是科學(xué)家們根據(jù)各自的應(yīng)用需要寫(xiě)出的能夠解決預(yù)定問(wèn)題的運(yùn)行程序。程序生產(chǎn)的效率極低，可靠性難以保證，且僅限于處理比較簡(jiǎn)單的數(shù)值計(jì)算問(wèn)題。

軟件開(kāi)發(fā)的演化過(guò)程

軟件作坊時(shí)代(60年代初一60年代未)

軟件作坊的開(kāi)發(fā)方法是個(gè)體的或小組的思維行為，使得軟件任務(wù)延誤、質(zhì)量不可靠、甚至無(wú)法維護(hù)，極大地制約了計(jì)算機(jī)以后)的功能發(fā)揮和實(shí)際應(yīng)用。軟件工程時(shí)代(70年代在世界范圍內(nèi)出現(xiàn)了許多組織嚴(yán)密、管理科學(xué)、手段先進(jìn)、工具齊全的軟件開(kāi)發(fā)公司，為計(jì)算機(jī)軟件市場(chǎng)提供了大量成功的軟件產(chǎn)品。80年代，明確提出了“軟件工程支撐環(huán)境”的思想，使程序設(shè)計(jì)可以直接從支撐環(huán)境中調(diào)用所需的各個(gè)“組件”。3.1.2軟件工程

軟件工程的概念要解決軟件危機(jī)需要借鑒從事工程項(xiàng)目所積累的原理、概念、技術(shù)和方法來(lái)開(kāi)發(fā)和維護(hù)軟件，把正確的管理和科學(xué)的技術(shù)結(jié)合起來(lái)，這就是軟件工程。軟件的生存周期軟件產(chǎn)品從形成概念開(kāi)始，經(jīng)過(guò)開(kāi)發(fā)、使用和不斷增補(bǔ)修正，直到最后被淘汰的整個(gè)過(guò)程。按照軟件工程的思想，這個(gè)過(guò)程又可劃分成若干個(gè)互相區(qū)別而又有聯(lián)系的階段。軟件的生存周期的六個(gè)階段

（1）可行性研究與計(jì)劃階段明確“要做什么”及“是否能做”（2）需求分析階段弄清“必須做什么”（3）設(shè)計(jì)階段“如何做”和“如何具體做”（4）實(shí)現(xiàn)階段源程序的編碼、編譯及程序單元測(cè)試。（5）測(cè)試階段總裝測(cè)試和確認(rèn)測(cè)試（6）運(yùn)行與維護(hù)階段

根據(jù)新提出需求，擴(kuò)充和修改軟件

軟件開(kāi)發(fā)各階段

軟件的四類(lèi)維護(hù)活動(dòng)（1）改正性維護(hù)診斷和改正運(yùn)行中發(fā)現(xiàn)的軟件錯(cuò)誤（2）適應(yīng)性維護(hù)修改軟件以適應(yīng)環(huán)境的變化（3）完善性維護(hù)根據(jù)用戶(hù)的要求改進(jìn)或擴(kuò)充軟件（4）預(yù)防性維護(hù)

修改軟件為將來(lái)的維護(hù)活動(dòng)做預(yù)備。3.1.3軟件工程規(guī)范

1．軟件工程規(guī)范國(guó)家標(biāo)準(zhǔn)

(1)《計(jì)算機(jī)軟件開(kāi)發(fā)現(xiàn)范》(2)《計(jì)算機(jī)軟件產(chǎn)品開(kāi)發(fā)文件編制指市》

(3)《計(jì)算機(jī)軟件需求說(shuō)明編制指南》

(4)《計(jì)算機(jī)軟件測(cè)試文件編制規(guī)范》(5)《計(jì)算機(jī)軟件質(zhì)量保證計(jì)劃規(guī)范》(6)《計(jì)算機(jī)軟件配置管理計(jì)劃規(guī)范》

(7)《軟件工程術(shù)語(yǔ)》2．軟件文檔

文檔是軟件開(kāi)發(fā)階段之間、程序員之間通訊的工具。按照《計(jì)算機(jī)軟件產(chǎn)品開(kāi)發(fā)文件編制指南》(GB8567—88)規(guī)定，整個(gè)軟件生存周期共應(yīng)提交十四種標(biāo)準(zhǔn)文檔。3.1.4軟件開(kāi)發(fā)方法軟件作為—種產(chǎn)品應(yīng)當(dāng)滿(mǎn)足以下基本要求(1)正確性滿(mǎn)足用戶(hù)提出的應(yīng)用需求，實(shí)現(xiàn)規(guī)劃的全部功能。(2)可靠性出錯(cuò)概率小于預(yù)定指標(biāo)，運(yùn)行正常，容錯(cuò)性好。(3)完整性提供完整的有效運(yùn)行程序和文檔資料以及必要的培訓(xùn)服務(wù)。(4)實(shí)用性具有良好的人機(jī)界面，操作簡(jiǎn)便，有適用范圍，能解決實(shí)際問(wèn)題。(5)可維護(hù)性

便于糾正軟件錯(cuò)誤，擴(kuò)充系統(tǒng)功能，實(shí)現(xiàn)各類(lèi)維護(hù)活動(dòng)。軟件開(kāi)發(fā)方法的三種類(lèi)型

軟件開(kāi)發(fā)方法主要有三種類(lèi)型：瀑布型快速原型及螺旋型平行進(jìn)程型1.瀑布型

一種按軟件生存階段而順序工作的、單向、單鏈的開(kāi)發(fā)方法。

2．快速原型及螺旋型

盡快向用戶(hù)提供原型系統(tǒng)，讓用戶(hù)試用，得到反饋信息，再按實(shí)用性、經(jīng)濟(jì)性、可靠性要求進(jìn)一步修改設(shè)計(jì)，解決原型系統(tǒng)暴露出來(lái)的問(wèn)題，從而開(kāi)發(fā)出產(chǎn)品。3．平行進(jìn)程型

該方法認(rèn)為軟件開(kāi)發(fā)是三個(gè)進(jìn)程組相立平行、相輔相成、齊頭并進(jìn)的團(tuán)隊(duì)行為。3.2數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)實(shí)際上是對(duì)客觀對(duì)象、現(xiàn)實(shí)世界的性質(zhì)和關(guān)系的一種描述。一個(gè)機(jī)械產(chǎn)品的數(shù)據(jù)，包括性能參數(shù)、結(jié)構(gòu)尺寸、工藝過(guò)程、圖樣信息等．它們代表著該產(chǎn)品的性質(zhì)及它與環(huán)境之間的關(guān)系。在CAD/CAM中，一個(gè)孤立出來(lái)的具體數(shù)據(jù)往往沒(méi)有實(shí)際意義，而各種相關(guān)數(shù)據(jù)的集合就能描繪任一復(fù)雜事物，數(shù)據(jù)之間的關(guān)系有豐富的涵義。因此，對(duì)于數(shù)據(jù)的研究與管理不單純限于數(shù)據(jù)本身，更重要的在于數(shù)據(jù)之間的關(guān)系，也就是結(jié)構(gòu)問(wèn)題。3.2.1基本概念與術(shù)語(yǔ)

從事物的物理狀態(tài)到表示信息的數(shù)據(jù)，實(shí)際上經(jīng)歷了三個(gè)不同的領(lǐng)域：

現(xiàn)實(shí)世界——是存在于人們頭腦之外的客觀世界。信息世界——現(xiàn)實(shí)世界在人們頭腦中的反映，是人們頭腦中的觀念世界。數(shù)據(jù)世界——是觀念世界中信息的數(shù)據(jù)化，它是計(jì)算機(jī)處理的對(duì)象。

在數(shù)據(jù)處理中，首先應(yīng)將現(xiàn)實(shí)世界轉(zhuǎn)換為信息世界，然后再將信息世界轉(zhuǎn)換為數(shù)據(jù)世界?；靖拍钆c術(shù)語(yǔ)

其中包含幾個(gè)層次的概念：

(1)實(shí)體客觀世界存在并可相互區(qū)別的事物。

(2)屬性實(shí)體的特性。

(3)屬性值每個(gè)屬性所能測(cè)量或記錄的值。若干屬性的屬性值組成的集合即可表征一個(gè)實(shí)體。

(4)域?qū)偌档淖兓秶?/p>

(5)數(shù)據(jù)

描述文體的數(shù)值、字符及其它等各種物理符號(hào)。數(shù)據(jù)按其組成內(nèi)容又可分為若干個(gè)層次級(jí)

數(shù)據(jù)1)字符

是數(shù)據(jù)的最小單位。2)數(shù)據(jù)項(xiàng)

是數(shù)據(jù)中最基本的、不可分的并有命名的數(shù)據(jù)單位。3)組合項(xiàng)

由若干個(gè)數(shù)據(jù)項(xiàng)組成。4)記錄

相關(guān)組合項(xiàng)或數(shù)據(jù)項(xiàng)的集合構(gòu)成一個(gè)記錄，是描述某個(gè)實(shí)體屬性值的集合。5)文件

相同性質(zhì)的記錄的集合就是文件。6)數(shù)據(jù)庫(kù)非單純性、有結(jié)構(gòu)文件的集合。3.2.2數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的結(jié)構(gòu)關(guān)系。數(shù)據(jù)元素不是孤立的，而是彼此相互關(guān)聯(lián)的。數(shù)據(jù)結(jié)構(gòu)理論研究數(shù)據(jù)元素之間的抽象化的關(guān)系，并不涉及數(shù)據(jù)元素的具體內(nèi)容。數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的物理結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)

1．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)描述的是數(shù)據(jù)之間的邏輯關(guān)系，它從客觀的角度組織和表達(dá)數(shù)據(jù)通?？蓪⑦壿嫿Y(jié)構(gòu)歸納為兩大類(lèi)型。（1）線形結(jié)構(gòu)這種結(jié)構(gòu)的數(shù)據(jù)可以用數(shù)表的形式表示。在這種結(jié)構(gòu)中，每一個(gè)數(shù)據(jù)元素僅與它前面的一個(gè)和后面的一個(gè)數(shù)據(jù)元素相聯(lián)系，因而僅能用于表達(dá)數(shù)據(jù)之間的簡(jiǎn)單順序關(guān)系。（2）非線性結(jié)構(gòu)

這種結(jié)構(gòu)的數(shù)據(jù)間邏輯關(guān)系比較復(fù)雜。這種數(shù)據(jù)元素之間的關(guān)系是一種多元關(guān)系。數(shù)據(jù)的物理結(jié)構(gòu)

2．?dāng)?shù)據(jù)的物理結(jié)構(gòu)數(shù)據(jù)的物理結(jié)構(gòu)指的是數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的存貯方式，它從物理存貯的角度來(lái)描述數(shù)據(jù)，以及數(shù)據(jù)間的關(guān)系。常用的物理結(jié)構(gòu)有順序存貯結(jié)構(gòu)與鏈接存貯結(jié)構(gòu)兩種。順序存貯結(jié)構(gòu)的存貯方式占用存貯單元少，簡(jiǎn)單易行，結(jié)構(gòu)緊湊。但數(shù)據(jù)結(jié)構(gòu)缺乏柔性，若要增刪數(shù)據(jù)，必須重新分配存貯單元，重新存入全部數(shù)據(jù)。鏈接存貯結(jié)構(gòu)可獨(dú)立于邏輯結(jié)構(gòu)，它使存貯的物理順序不必與邏輯順序一致而仍能按邏輯要求來(lái)存取數(shù)據(jù)。順序存貯結(jié)構(gòu)（1）順序存貯結(jié)構(gòu)：用一組連續(xù)的存儲(chǔ)單元依次存放各種數(shù)據(jù)元素

。鏈接存貯結(jié)構(gòu)

(2)鏈接存貯結(jié)構(gòu)把數(shù)據(jù)的地址分散存放在其它有關(guān)的數(shù)據(jù)中，并按照存取路徑進(jìn)行鏈接。這樣，在求得初始數(shù)據(jù)的地址后，檢索出該地址存放的數(shù)據(jù)和下一個(gè)數(shù)據(jù)的地址，可逐次找到各個(gè)所需的數(shù)據(jù)。數(shù)據(jù)中存入的下一個(gè)數(shù)據(jù)的地址稱(chēng)為指針。通過(guò)各種指針，可構(gòu)成不同的存取路徑，以適應(yīng)邏輯結(jié)構(gòu)的需要。一個(gè)數(shù)據(jù)元素項(xiàng)由信息字段(INFO)和指針宇段(P()INT)組成。

鏈接存貯結(jié)構(gòu)的類(lèi)型

鏈接存貯結(jié)構(gòu)根據(jù)指針的數(shù)目有三種類(lèi)型

1)

單向鏈結(jié)構(gòu)

2)雙向鏈結(jié)構(gòu)

3）多向鏈結(jié)構(gòu)

3.2.3常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)

1．線性表這是—種最簡(jiǎn)單、最常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，其特點(diǎn)就是數(shù)據(jù)元素之間呈線性關(guān)系，線性表的物理結(jié)構(gòu)既可以采用順序存貯結(jié)構(gòu)，也可以采用鏈接存貯結(jié)構(gòu)。線性表邏輯上可以表示為：常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)——棧與隊(duì)列

2．棧與隊(duì)列（1）棧

棧是一種特殊的線性表，它的插入和刪除操作只能在表的一端進(jìn)行。在棧中允許插入和刪除的一端稱(chēng)為棧頂，而不允許插入和刪除的另一端稱(chēng)為棧底。順序存貯和鏈接存貯都可以作為棧的存貯結(jié)構(gòu)。只是采用順序存儲(chǔ)時(shí)要外加一個(gè)棧頂指示器。

在程序設(shè)計(jì)中，棧是一種非常有用的數(shù)據(jù)結(jié)構(gòu)。子程序的調(diào)用和返回處理大多是用棧來(lái)實(shí)現(xiàn)的：遞推算法也可以用棧結(jié)構(gòu)來(lái)實(shí)現(xiàn)。

棧與隊(duì)列棧與隊(duì)列

(2)隊(duì)列

隊(duì)列也是一種特殊的線性表，它限定只能在表的一端插入，在表的另一端刪除。允許插入的一端叫隊(duì)尾，允許刪除的一端叫隊(duì)頭。隊(duì)列的物理結(jié)構(gòu)可采用順序存貯和鏈接存貯結(jié)構(gòu)。常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)——數(shù)組、串

3．?dāng)?shù)組數(shù)組是線性表的推廣，是一組按一定順序排列的具有相同類(lèi)型的數(shù)據(jù)。一維數(shù)組的邏輯結(jié)構(gòu)實(shí)際上就是一個(gè)簡(jiǎn)單的線性表。至于二維數(shù)組，可將一行(或一列)數(shù)據(jù)元素看成一個(gè)數(shù)組元素，這個(gè)數(shù)組元素本身也是一個(gè)一維數(shù)組，即也相當(dāng)于一個(gè)線性表。n維數(shù)組可以類(lèi)推。數(shù)組與線性表的存貯方式相同，用順序存貯結(jié)構(gòu)存放無(wú)論一維數(shù)組還是二維數(shù)組或更高維數(shù)組在存貯器中部是按一維排列存貯的，只是按照一定的存貯順序。

4．串串是一種字符型的線性表，串可用一個(gè)字符型數(shù)組來(lái)順序存貯，也可用鏈接存貯。

常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)——樹(shù)

5.樹(shù)與二叉樹(shù)（1）樹(shù)樹(shù)的每一個(gè)結(jié)點(diǎn)可能有無(wú)數(shù)個(gè)后繼，但只有一個(gè)前驅(qū)，并且最高層結(jié)點(diǎn)沒(méi)有前驅(qū)，樹(shù)結(jié)構(gòu)表示了元素間的層次關(guān)系。樹(shù)中只有一個(gè)沒(méi)有前驅(qū)的結(jié)點(diǎn)稱(chēng)為樹(shù)根，其它結(jié)點(diǎn)僅有一個(gè)直接前驅(qū)結(jié)點(diǎn)，樹(shù)中結(jié)點(diǎn)的最大層次稱(chēng)為樹(shù)的深度；結(jié)點(diǎn)的子樹(shù)的個(gè)數(shù)稱(chēng)為度；度數(shù)是0的結(jié)點(diǎn)稱(chēng)為樹(shù)葉。樹(shù)的物理結(jié)構(gòu)可有多種形式。各數(shù)據(jù)元素既可以連續(xù)存貯在一起，也可以分散存貯，通過(guò)指針來(lái)建立元素間的聯(lián)系和存取路徑。

樹(shù)的表示

樹(shù)的存貯方式樹(shù)的單向鏈存儲(chǔ)結(jié)構(gòu)

1)單向鏈結(jié)構(gòu)

存貯結(jié)構(gòu)與邏輯結(jié)構(gòu)不—致，每一個(gè)元素只用一個(gè)指針，存取路徑和時(shí)間較長(zhǎng)。樹(shù)的多向鏈存儲(chǔ)結(jié)構(gòu)

2）多向鏈結(jié)構(gòu)

存貯結(jié)構(gòu)與邏輯結(jié)構(gòu)—致，各層數(shù)據(jù)元素分別按順序連續(xù)存貯在三塊中，層次之間的邏輯關(guān)系用指針實(shí)現(xiàn)。樹(shù)的環(huán)鏈存儲(chǔ)結(jié)構(gòu)

3）環(huán)鏈結(jié)構(gòu)分別建立上下層之間、同層各元素之間的環(huán)鏈連接，可通過(guò)左右不同的指針來(lái)達(dá)到不同的存取要求或不同的數(shù)據(jù)組合。左指針構(gòu)造上下層次間的環(huán)鏈，右指針構(gòu)造每一個(gè)子樹(shù)的同層各元素間的環(huán)鏈。二叉樹(shù)

（2）二叉樹(shù)

1)特點(diǎn)與形態(tài)二叉樹(shù)是樹(shù)結(jié)構(gòu)中的一種重要類(lèi)型。二叉樹(shù)與樹(shù)的區(qū)別：

a．二叉樹(shù)可以是空的，樹(shù)則必須至少有一個(gè)根結(jié)點(diǎn)。

b．二叉樹(shù)的度數(shù)不能超過(guò)2，樹(shù)則無(wú)此限制。

c．二叉樹(shù)的子樹(shù)有左、右之分．不能顛倒，樹(shù)的子樹(shù)則可以交換位置。

二叉樹(shù)的基本形態(tài)

二叉樹(shù)的基本形態(tài)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)

2)物理結(jié)構(gòu)

通常采用鏈接結(jié)構(gòu)．每個(gè)結(jié)點(diǎn)設(shè)兩個(gè)指針，左指針指向左子樹(shù)的地址；右指針指向右子樹(shù)的地址。這種結(jié)構(gòu)與邏輯結(jié)構(gòu)一致，描述清楚，也便于刪除和運(yùn)算，但占用存貯單元較多。

遍歷二叉樹(shù)

3)遍歷二叉樹(shù)即按一定規(guī)律，不重復(fù)地訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)。這對(duì)于在二叉樹(shù)中查找某一指定結(jié)點(diǎn)，或逐一對(duì)全部結(jié)點(diǎn)進(jìn)行某種處理，或?qū)⒎蔷€性結(jié)構(gòu)線性化具有重要意義。對(duì)于線性結(jié)構(gòu)來(lái)說(shuō)，遍歷并非難事，但對(duì)二叉樹(shù)來(lái)講就需要找到一個(gè)完整而有規(guī)則的遍歷方法。常用的遍歷方式有三種：前序遍歷中序遍歷后序遍歷常用的遍歷方式

a．前序遍歷操作過(guò)程為：若二叉樹(shù)為空，則退出。否則，a)訪問(wèn)根結(jié)點(diǎn)；b)前序遍歷左子樹(shù)；c)前序遍歷右子樹(shù)。這是一個(gè)從上至下，先左后右的原則。如圖3—22所示二叉樹(shù)的前序遍歷為：ABDE—HICFG(見(jiàn)圖3—23a)。

b．中序遍歷操作過(guò)程為：若二叉樹(shù)為空，則退出。否則，a)中序遍歷左子樹(shù)；2b)訪問(wèn)根結(jié)點(diǎn)；c)中序遍歷右子樹(shù)。這是—個(gè)從左向上．先上后下的原則。如圖3—22所示二叉樹(shù)的中序遍歷為：DBHEIAFCG(見(jiàn)圖3—23b)。

c．后序遍歷

操作過(guò)程為：若二叉樹(shù)為空．則退出。否則，a)后序遍歷左子樹(shù)；b)后序遍歷右子樹(shù)；c)訪問(wèn)根結(jié)點(diǎn)。這是一個(gè)從左向右，先下后上的原則。常用的遍歷方式常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)——圖與網(wǎng)

6．圖與網(wǎng)(1)圖圖是比樹(shù)更為復(fù)雜的一種非線性結(jié)構(gòu)。在圖結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨，也可能有多個(gè)直接后繼，結(jié)點(diǎn)的聯(lián)系是任意的，因此，它不象樹(shù)結(jié)構(gòu)那樣有明顯的層次關(guān)系。網(wǎng)

(2)網(wǎng)

當(dāng)圖的邊具有與它相關(guān)的權(quán)時(shí)，這樣的圖稱(chēng)為網(wǎng)。權(quán)可以代表從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的距離、時(shí)間、所耗代價(jià)等等?？捎绵徑泳仃嚤硎揪W(wǎng)，只要把矩陣中原來(lái)為l的元素改為權(quán)值即可。3.2.4文件

文件是數(shù)據(jù)管理的一種形式，它能獨(dú)立于應(yīng)用程序單獨(dú)存貯。在CAD／CAM系統(tǒng)中，文件常常作為管理數(shù)據(jù)、交換數(shù)據(jù)的方法而被廣泛采用。具體地說(shuō)，文件是記錄的集合。能夠唯一地標(biāo)識(shí)記錄的數(shù)據(jù)項(xiàng)的值稱(chēng)為關(guān)鍵字。

同一文件的邏輯結(jié)構(gòu)可以有多種物理組織方法，也可對(duì)文件進(jìn)行需要的操作。

1．常用的文件組織方法順序文件、索引文件、直接存取文件、索引鏈接文件、倒排文件、B樹(shù)和變長(zhǎng)記錄文件等。文件的操作2．文件的操作文件的操作主要表現(xiàn)在兩個(gè)方面，—是查找，二是排序。（1）查找即尋找關(guān)鍵字為某值的記錄．常用的查找方法有三種：1)順序查找法；2)折半查找法；3)分塊查找法。（2）排序?qū)ξ募杏涗浀年P(guān)鍵字(或數(shù)組元素值)按遞增或遞減的順序重新排列。常用的排序方法：1)選擇排序、2)

冒泡排序、3)插入排序3.3數(shù)據(jù)資料的程序化處理

在CAD／CAM過(guò)程中，常常要參照各種標(biāo)準(zhǔn)和規(guī)范，根據(jù)一系列相關(guān)數(shù)據(jù)資料、圖表、實(shí)驗(yàn)曲線來(lái)選用所需的數(shù)據(jù)。這些資料是先期以數(shù)據(jù)庫(kù)或文件形式加以管理，以便在設(shè)計(jì)時(shí)由計(jì)算機(jī)按要求自動(dòng)檢索和調(diào)用；或在程序編制過(guò)程中融于其中，將其程序化，隨著程序的運(yùn)行，自然選用，加工處理。這是CAD／CAM軟件開(kāi)發(fā)的基本工作之一。3.3.1數(shù)值程序化

數(shù)值程序化就是將要使用的各個(gè)參數(shù)及其函數(shù)關(guān)系，用一種合理編制的程序存入計(jì)算機(jī)，以便運(yùn)行使用。其方法要具體問(wèn)題具體分析。

1.

用數(shù)組形式存貯數(shù)據(jù)如果要使用的數(shù)據(jù)是一組單一、嚴(yán)格、又無(wú)規(guī)律可循的數(shù)列存貯數(shù)據(jù)，可以用訴諸形式存儲(chǔ)數(shù)據(jù)，以便在程序運(yùn)行時(shí)直接檢索使

2.用數(shù)學(xué)公式計(jì)算數(shù)據(jù)

如果要使用的數(shù)值是一組單一、嚴(yán)格、但能找到某種規(guī)律的數(shù)列，則不必定義數(shù)組逐項(xiàng)賦值，將反映這種規(guī)律的數(shù)學(xué)公式編入程序，通過(guò)計(jì)算即可快速、準(zhǔn)確地達(dá)到目的。3.3.2數(shù)表程序化

數(shù)表程序化就是用程序完整、準(zhǔn)確地描述不同函數(shù)關(guān)系的數(shù)表，以便在運(yùn)行過(guò)程中迅速、有效地檢索和使用數(shù)表中的數(shù)據(jù)。歸納起來(lái)，一般有下述幾種方法。

1．

屏幕直觀輸出法

2．

數(shù)組存貯法

3．

公式計(jì)算法

4．交互式分級(jí)描述法3.3.3線圖程序化

線圖程序化的前提就是找出能描述線圖的數(shù)學(xué)公式。由于實(shí)際工程問(wèn)題比較復(fù)雜，往往很難將實(shí)驗(yàn)數(shù)據(jù)用公式進(jìn)行精確描述，而常常采用某個(gè)曲線公式近似地反映它們的關(guān)系，這就是所謂經(jīng)驗(yàn)公式。建立這種經(jīng)驗(yàn)公式的過(guò)程稱(chēng)為曲線擬合。常用的方法一般為：最小二乘法。

3.3.4數(shù)據(jù)資料文件化

對(duì)于需要頻繁修改、或系統(tǒng)內(nèi)各應(yīng)用程序之間共享