第5章 程序設(shè)計語言和編碼

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

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

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

4、開發(fā)的程序?qū)哟谓Y(jié)構(gòu)清晰，易讀、易理解還易驗使開發(fā)的程序?qū)哟谓Y(jié)構(gòu)清晰，易讀、易理解還易驗證，因而提高了程序的質(zhì)量。證，因而提高了程序的質(zhì)量。 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è)計的步驟二、結(jié)構(gòu)化程序設(shè)計的步驟提出和分提出和分析問題析問題確定數(shù)確定數(shù)學(xué)模型學(xué)模型設(shè)計算法設(shè)計算法模塊化模塊化編程編程程序整個編程序整個編譯、運行譯、運行結(jié)構(gòu)化程序設(shè)計步驟5.3 程序設(shè)計風(fēng)格程序設(shè)計風(fēng)格5.4 5.4 算法與程序效率算法與程序效率1. 算法對效率的影響算法對效率的影響