1、第四章 程序設計語言,4-2/24,一、程序設計的概念 程序：計算機的一組指令，經過編譯和執(zhí)行才能最終完成程序的功能。 程序設計：計算機解決問題的全過程。,4.1 程序設計基礎,程序設計的基本過程： 分析問題，明確任務； 建立數(shù)學模型，選擇合適的解決方案； 確定數(shù)據(jù)結構和算法； 編寫程序； 調試程序； 整理文檔，交付使用。,4-3/24,二、程序設計方法 1.結構化程序設計 基本思想：順序結構 選擇結構 循環(huán)結構 設計原則：自頂向下 逐步求精 模塊化,4.1 程序設計基礎,4-4/24,2.面向對象程序設計 對象：用來描述客觀事物的實體，反映系統(tǒng)為之保存信息和與之交互的能力。每個對象有各自的內

2、部屬性和操作方法。,4.1 程序設計基礎,屬性： 頻道 顏色 音量,方法： 調節(jié)頻道 調節(jié)顏色 調節(jié)音量,電視機,電視機對象,整個程序是由一系列相互作用的對象構成的，對象之間的交互通過發(fā)送消息來實現(xiàn)。,4-5/24,類：具有相同的屬性和操作方法，并遵守相同規(guī)則的對象的集合。 類是對象集合的抽象，規(guī)定了這些對象的公共屬性(即數(shù)據(jù)結構)和方法(操作數(shù)據(jù)的函數(shù))。對象是類的一個實例。,4.1 程序設計基礎,例如：一個面向對象的圖形程序，在屏幕的左下角顯示一個半徑為2cm的紅色圓，在屏幕的中部顯示一個半徑為3cm的黃色圓，在屏幕的右下角顯示一個半徑為4cm的藍色圓。這三個圓的圓心位置、半徑大小和顏色均

3、不相同，是三個不同的對象。但是它們有相同的屬性(圓心坐標、半徑、顏色)和相同的操作(顯示圖形、移動、縮放等)，因此它們是同一類事物，可以用“Circle類”來定義。,OOP特點：封裝、繼承、多態(tài)性,4-6/24,4.1 程序設計基礎,三、程序設計語言,計算機語言：計算機所能夠識別的語言,程序設計語言計算機語言,4-7/24,1.語言的分類,4.1 程序設計基礎,4-8/24,機器語言 從本質上說，計算機只能識別0和1兩個數(shù)字，因此，計算機能夠直接識別的指令是由一連串的0和1組合起來的二進制編碼。 機器指令操作碼操作數(shù) 機器語言：指計算機能夠直接識別的指令的集合。即以二進制代碼表示的機器指令集合

4、，它是計算機能夠直接識別和執(zhí)行的語言。,4.1 程序設計基礎,4-9/24,優(yōu)點：占用內存少，執(zhí)行速度快； 缺點：面向機器語言，通用性差，不易閱讀和記憶，編程工作量大，難以維護。,4.1 程序設計基礎,例題用Intel 8086指令系統(tǒng)來編寫機器語言程序，要求完成 9+8=？,4-10/24,優(yōu)點：比機器語言程序容易閱讀和修改 缺點：面向機器語言，通用性差。,4.1 程序設計基礎,匯編語言 匯編語言：用符號代替機器指令所產生的語言。例如，8086匯編語言對9+8=?編程,4-11/24,源程序：用匯編語言編寫的程序。 匯編程序：負責翻譯的軟件。 主要作用源程序轉換成用二進制代碼表示的目標程序。

5、 連接程序：將目標程序與庫文件或其他目標程序連接起來形成可執(zhí)行程序。,4.1 程序設計基礎,4-12/24,高級語言 高級語言：用接近自然語言和數(shù)學語言的語法、符號描述基本操作的程序設計語言 BASIC、FORTRAN、Pascal、COBOL、C VB、VC+、Delphi、Java、C# 例如前面9+8=?，用C語言編程： main() int al; al=9+8; ,4.1 程序設計基礎,4-13/24,優(yōu)點：符合人類習慣，簡單易學 通用性強，便于維護 源程序：用高級語言編寫的程序。 翻譯程序：將源程序翻譯成用二進制代碼表示的目標程序。 翻譯程序的工作方式： 解釋方式：邊解釋邊執(zhí)行 編

6、譯方式：寫程序、編譯程序 運行程序,4.1 程序設計基礎,4-14/24,4.1 程序設計基礎,4-15/24,2.程序設計語言的選擇 選擇編程語言涉及很多因素： 人的因素：編程小組精通這門語言嗎 任務需要：選擇的語言能否實現(xiàn)任務的全部功能？能跨平臺嗎？有數(shù)據(jù)庫接口功能嗎？能直接控制聲卡等硬件嗎？ 客戶指定，或要通過串行口控制一個外部設備，C匯編語言是最明智的選擇。,了解一些流行的語言，對于做出合理選擇會有幫助。,4.1 程序設計基礎,4-16/24,4.2 程序設計語言的發(fā)展,一、程序語言的開端(1940-1950),Plankalul：第一個真正意義上的計算機程序設計語言 ENIAC co

7、ding system：第一臺電子計算機的編程語言,4-17/24,三、范型發(fā)展階段(1968-1978),4.2 程序設計語言的發(fā)展,Pascal：廣泛使用的結構化程序設計語言 C： 使用最普遍的系統(tǒng)級程序設計語言 Smalltalk:第一個面向對象程序設計語言 Prolog： 邏輯式程序設計語言 SQL：數(shù)據(jù)應用領域的標準語言,4-18/24,五、互聯(lián)網(wǎng)時代(1990-1999),4.2 程序設計語言的發(fā)展,Haskell：函數(shù)式程序設計語言 Python： 著名腳本語言 Visual Basic：流行RAD語言 HTML：網(wǎng)頁語言 Java：跨平臺通用高級語言 Delphi：基于Pasc

8、al的RAD語言,4-19/24,4.3 命令式程序設計語言,命令式程序設計語言：通過指明一列可執(zhí)行的運算及運算的次序來描述計算過程的語言。,結構化程序設計語言：FORTRAN、BASIC Pascal、COBOL ALGOL、C 面向對象程序設計語言：Visual Basic C+、Java、Delphi C#、Python,4-20/24,4.4 函數(shù)式程序設計語言,函數(shù)式程序設計語言：用于函數(shù)式程序設計的語言。其中函數(shù)是構造程序的基本成分，并提供一些設施用于構造更為復雜的函數(shù)。程序人員根據(jù)提出的問題去定義求解函數(shù)，其中可能包含一些輔助函數(shù)。,函數(shù)式程序設計語言：LISP、Erlang R

9、uby、Haskell Scala、ML,4-21/24,4.5 邏輯式程序設計語言,邏輯程序設計語言：用于邏輯程序設計的語言，包括：順序邏輯程序設計語言；并行邏輯程序設計語言；約束邏輯程序設計語言。,邏輯程序設計語言的思路：將邏輯直接作為程序設計的語言，并將計算作為受控推理。它通過依賴于設定某種特定的建立在事實上的規(guī)則來解決問題，而不是通過設定特定的步驟來解決問題。如：Prolog。,4-22/24,4.6 標記語言和Web開發(fā)語言,一、標記語言 SGML、HTML、XML 二、Web開發(fā)語言 CGI、ASP、PHP、JSP JavaScripe、AJAX,4-23/24,4.7 SQL語言,SQL語言：數(shù)據(jù)庫管理系統(tǒng)中專用的結構化查詢語言。,SQL包含四部分： 數(shù)據(jù)查詢語言：SELECT 數(shù)據(jù)操縱語言：INSERT、UPDATE、DELETE 數(shù)據(jù)定義語言：CREATE、ALTER、DROP 數(shù)據(jù)控制語言：COMMIT WORK、ROLLBACK