第6章 軟件實(shí)現(xiàn)

1、 按照語言級(jí)別可以分為兩大類：按照語言級(jí)別可以分為兩大類： 低級(jí)語言低級(jí)語言 包括機(jī)器語言和匯編語言。包括機(jī)器語言和匯編語言。 低級(jí)語言低級(jí)語言依依賴于特定的機(jī)器，其使用復(fù)雜、繁瑣、費(fèi)時(shí)、易出賴于特定的機(jī)器，其使用復(fù)雜、繁瑣、費(fèi)時(shí)、易出差錯(cuò)，因而程序編寫也有一定的難度。差錯(cuò)，因而程序編寫也有一定的難度。6.1 6.1 一、程序設(shè)計(jì)語言的分類一、程序設(shè)計(jì)語言的分類1. 1. 按應(yīng)用范圍按應(yīng)用范圍 2. 按用戶的要求分為：按用戶的要求分為： 過程式語言和非過程式語言；過程式語言和非過程式語言；3. 按使用方式分：按使用方式分： 交互式語言和非交互式語言；交互式語言和非交互式語言；4.按語言的內(nèi)在特

2、點(diǎn)分：按語言的內(nèi)在特點(diǎn)分： 系統(tǒng)實(shí)現(xiàn)語言系統(tǒng)實(shí)現(xiàn)語言 靜態(tài)高級(jí)語言靜態(tài)高級(jí)語言 高級(jí)語言高級(jí)語言 塊結(jié)構(gòu)高級(jí)語言；塊結(jié)構(gòu)高級(jí)語言；6.1 6.1 選擇程序設(shè)計(jì)語言的一般準(zhǔn)則：選擇程序設(shè)計(jì)語言的一般準(zhǔn)則：1. 項(xiàng)目的應(yīng)用領(lǐng)域。項(xiàng)目的應(yīng)用領(lǐng)域。應(yīng)盡量選取適合某個(gè)應(yīng)用領(lǐng)域的應(yīng)盡量選取適合某個(gè)應(yīng)用領(lǐng)域的語言。語言。2. 算法和計(jì)算復(fù)雜性。算法和計(jì)算復(fù)雜性。四、程序設(shè)計(jì)語言選擇準(zhǔn)則 1. 傳統(tǒng)的高級(jí)語言傳統(tǒng)的高級(jí)語言 具有代表性有：具有代表性有：BASI、FORTRAN、ALOGOL 結(jié)構(gòu)程序設(shè)計(jì)的概念最早是由結(jié)構(gòu)程序設(shè)計(jì)的概念最早是由E.W.DijkstraE.W.Dijkstra提出提出來的，來的，

3、 結(jié)構(gòu)化程序設(shè)計(jì)方法結(jié)構(gòu)化程序設(shè)計(jì)方法 （Structured ProgramStructured Program），即），即SPSP法是結(jié)構(gòu)化開發(fā)方法的重要組成部分。法是結(jié)構(gòu)化開發(fā)方法的重要組成部分。 其基本思想是自頂向下、逐步求精。它的基本原其基本思想是自頂向下、逐步求精。它的基本原則是功能的分解與抽象。則是功能的分解與抽象。一、結(jié)構(gòu)化程序設(shè)計(jì)特點(diǎn)一、結(jié)構(gòu)化程序設(shè)計(jì)特點(diǎn) 1. 1.自頂而下、逐步求精自頂而下、逐步求精 這種逐步求精的思想符合人類解決復(fù)雜問題的這種逐步求精的思想符合人類解決復(fù)雜問題的普遍規(guī)律，從而可以顯著提高軟件開發(fā)的效率。普遍規(guī)律，從而可以顯著提高軟件開發(fā)的效率。 體現(xiàn)了先

4、全局，后局部、先抽象后具體的方法體現(xiàn)了先全局，后局部、先抽象后具體的方法, ,使開發(fā)的程序?qū)哟谓Y(jié)構(gòu)清晰，易讀、易理解還易驗(yàn)使開發(fā)的程序?qū)哟谓Y(jié)構(gòu)清晰，易讀、易理解還易驗(yàn)證，因而提高了程序的質(zhì)量。證，因而提高了程序的質(zhì)量。 2. 2.單入口和單出口的控制結(jié)構(gòu)單入口和單出口的控制結(jié)構(gòu) 結(jié)構(gòu)化的程序是由且僅由順序、選擇、循環(huán)三結(jié)構(gòu)化的程序是由且僅由順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組成，既保證了程序結(jié)構(gòu)清晰，又種基本控制結(jié)構(gòu)組成，既保證了程序結(jié)構(gòu)清晰，又提高了程序代碼的可重用性。提高了程序代碼的可重用性。二、結(jié)構(gòu)化程序設(shè)計(jì)的步驟二、結(jié)構(gòu)化程序設(shè)計(jì)的步驟提出和分提出和分析問題析問題確定數(shù)確定數(shù)學(xué)模型學(xué)模型設(shè)計(jì)算法設(shè)計(jì)算法模塊化模塊化編程編程程序整個(gè)編程序整個(gè)編譯、運(yùn)行譯、運(yùn)行結(jié)構(gòu)化程序設(shè)計(jì)步驟結(jié)構(gòu)化程序設(shè)計(jì)步驟6.3 程序設(shè)計(jì)風(fēng)格程序設(shè)計(jì)風(fēng)格 Vij = (i = Vij = (i = j) ? 1 : 0; j) ? 1 : 0; 6.4 6.4 算法與程序效率算法與程序效率1. 算法對(duì)效率的影響算法對(duì)