程序與程序設計語言

程序與程序設計語言第一頁，共24頁。算法與程序設計信息技術（選修1）1.3程序與程序設計語言第二頁，共24頁。上一節(jié)課學習了三種描述算法的方法，但這三種算法計算機無法識別，必須編寫程序代碼，方可實現用計算機解決問題。本節(jié)課將學習用VB編寫“韓信點兵”問題的算法，然后同學們通過自主學習，認識一下VB程序設計方面的知識。

今天我們來學習程序與程序設計語言第三頁，共24頁。一、程序與程序設計語言1、程序的概念程序是一組機器操作的指令或語句序列，是算法的一種描述。第四頁，共24頁。一、程序與程序設計語言探究表1-7求解“雞兔同籠問題”的算法與程序算法程序PrivateSubCommand1_Click()(1)輸入a和b的值；a=InputBox(“a=“,”輸入頭數”)b=InputBox(“b=“,”輸入腳數”)(2)求x=2a-b/2；X=2*a-b/2(3)求y=b/2-a；Y=b/2-a(4)輸出x,y的值；Print“雞數x=“;x,”兔數y=“;y(5)結束。EndSub第五頁，共24頁。一、程序與程序設計語言探究表1-8求“100以內能被3整除的數”的算法與程序算法程序PrivateSubCommand1_Click()(1)I=1；I=1Do(2)如果I能被3整除，則輸出I；IfIMod3=0ThenPrintI(3)I=I+1；I=I+1(4)如果I<=100,則返回第(2)步；LoopWhileI<=100(5)結束。EndSub第六頁，共24頁。一、程序與程序設計語言2、程序的特征（1）程序中，每一個算法的步驟對應著程序設計語言的一個或多個語句，每個語句對應一個或多個操作，每個操作都要求有執(zhí)行對象，并且根據對象狀態(tài)變化形成動作的效果，同時可變的對象用變量來表示，變量的值的變化則可通過基本操作賦值來完成；（2）除非特別聲明，程序從第一條語句開始順序執(zhí)行；（3）程序總是施行操作于某些對象，這些對象通常稱為數據；第七頁，共24頁。一、程序與程序設計語言（4）這些數據一般應該有屬性和取值范圍，即類型說明；（5）有時語句要求執(zhí)行者作出判定，即在某種條件成立的情況下執(zhí)行一條或一組語句，否則執(zhí)行另一條或另一組語句。（6）一條或一組語句可能需要執(zhí)行一次以上，當一條或一組語句要重復時，必須指明重復次數或重復條件。（7）程序本身是一個靜態(tài)實體，而執(zhí)行語句的進程是動態(tài)的。2、程序的特征第八頁，共24頁。一、程序與程序設計語言程序的三種基本結構：順序結構、選擇結構和循環(huán)結構。3、程序的基本結構（1）順序結構開始語句1結束語句2……第九頁，共24頁。一、程序與程序設計語言3、程序的基本結構（2）選擇結構條件語句組1語句組2是否第十頁，共24頁。一、程序與程序設計語言3、程序的基本結構（3）循環(huán)結構執(zhí)行循環(huán)體條件是否條件執(zhí)行循環(huán)體是否第十一頁，共24頁。一、程序與程序設計語言3、程序的基本結構使用三種基本控制結構的組合來表現程序，可以改善程序的清晰度，提高程序的可讀性，原因：（1）以控制結構為單位，只有一個入口、一個出口，各單位之間接口簡單，每個單位也容易理解。（2）縮小了程序的靜態(tài)結構與動態(tài)執(zhí)行過程之間的差異，是人們能方便、正確地理解程序的功能。第十二頁，共24頁。一、程序與程序設計語言4、程序設計分析問題、建立模型、設計算法、編寫程序具體問題程序設計計算機程序第十三頁，共24頁。一、程序與程序設計語言4、程序設計一個高質量的程序，應具備的條件：（1）建立正確的數學模型和確定有效的計算方法。（2）運行結果必須正確，且在精度和其他各方面均滿足要求。（3）程序本身具有良好的結構，邏輯清楚，易讀易懂。（4）程序運行時間盡可能短，同時盡可能合理地使用內存。（5）便于檢查、修正、移植和維護。第十四頁，共24頁。一、程序與程序設計語言5、算法、程序設計與程序設計語言之間的關系

⑴算法——用計算機解決問題的方法。⑵程序設計——尋求解決問題的方法，并將其實現步驟寫成計算機可執(zhí)行的程序的過程。⑶程序設計語言——泛指一切用于書寫計算機程序的語言。算法是程序設計的前提，它包含方法和步驟：程序是實現算法中的思想的過程；程序設計語言把算法轉化為計算機認識的語言。第十五頁，共24頁。二、程序設計語言的產生與發(fā)展隨著計算機的發(fā)展，程序設計語言經歷了從機器語言到高級語言的發(fā)展歷程。1、機器語言機器語言：由一串“0”和“1”構成二進制代碼，能夠被計算機直接接受和執(zhí)行的語言。優(yōu)點：能夠直接在計算機上執(zhí)行。缺點：程序難以理解，程序設計任務繁重，效率低下，而且要求程序員必須經過專門的訓練。第十六頁，共24頁。二、程序設計語言的產生與發(fā)展2、匯編語言匯編語言：是一種類似英語縮略詞且?guī)в兄浶苑柕恼Z言，每條匯編指令都和一條機器指令相對應，只是指令碼和操作數都采用符號形式。這種語言與特定的機器和特定的微處理器有關，不能被機器直接接受，必須用一種語言翻譯器將程序中的每條語句翻譯成機器語言才能執(zhí)行。

優(yōu)點：程序更易理解。缺點：程序不能被機器直接接受，要經過翻譯器翻譯成機器語言。第十七頁，共24頁。二、程序設計語言的產生與發(fā)展3、高級語言高級語言：不能被電腦直接識別，用高級語言編寫的程序必須經過翻譯器將其翻譯成機器語言，才能在計算機上執(zhí)行。第一個高級語言是Fortran。優(yōu)點：易于理解，移植性好。缺點：高級語言編寫的程序要經過翻譯器翻譯成機器語言，才能在計算機上執(zhí)行。第十八頁，共24頁。三、程序的編輯和翻譯1、程序的編輯

源代碼：以匯編語言或高級語言編寫的程序。程序的編輯：將源代碼輸入計算機并把它們以文件的形式保存的過程。源文件：程序的編輯中保存的文件。BASIC語言的擴展名為.bas第十九頁，共24頁。三、程序的編輯和翻譯VisualBasic語言自帶的編輯器在這里輸入和編輯程序第二十頁，共24頁。三、程序的編輯和翻譯2、程序的翻譯

高級語言的翻譯程序則有兩種類型：編譯程序和解釋程序。（1）編譯程序：將高級語言編寫的程序在執(zhí)行中翻譯成能被電腦識別的等效的機器語言程序。

第二十一頁，共24頁。三、程序的編輯和翻譯2、程序的翻譯（1）編譯程序源程序編譯程序目標程序連接