程序與程序設(shè)計(jì)語言廣東版教材高中信息技術(shù)（選修1）《算法與程序設(shè)計(jì)》第一章解開計(jì)算機(jī)解決問題的神秘面紗第三節(jié)回顧上一節(jié)課在編程領(lǐng)域，算法可以進(jìn)一步定義為什么？算法有哪五個(gè)特征？算法就是用計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合。0個(gè)或多個(gè)輸入、至少1個(gè)輸出、有窮性、確定性和可行性。1、程序的概念程序是一組機(jī)器操作的指令或語句序列，是算法的一種描述。【隨堂練習(xí)】某工廠2005年的年生產(chǎn)總值為200萬元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長5%，設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份。算法提示 第一步，輸入2005年的年生產(chǎn)總值； 第二步，計(jì)算下一年的年生產(chǎn)總值； 第三步，判斷所得的結(jié)果是否大于300，若是，則輸出該年份；否則，返回第二步。開始結(jié)束n=2005a=200t=a×0.05a=a+tn=n+1a>300?輸出nNY開始結(jié)束n=2005a=200t=a×0.05a=a+tn=n+1a>300?輸出nNY求解“最早年份”的算法與程序算法程序PrivateSubCommand1_Click()(1)指定n和a的初始值n=2005a=200Do(2)求下一年增長值t=a*0.05

t=a*0.05(3)求出下一年生產(chǎn)的總值

a=a+t

a=a+t(4)求出下一年的年份n=n+1n=n+1(5)判斷年生產(chǎn)總值是否超過300萬元LoopUntila>300(7)輸出年生產(chǎn)總值超過300萬元的最早年份Print"預(yù)計(jì)年生產(chǎn)總值超過300萬元的最早年份是:";n(5)結(jié)束。EndSub示例：輸入一個(gè)整數(shù)a，判斷是否為偶數(shù)，是偶數(shù)時(shí)輸出“yes”，否則輸出“no”。（用偽代碼描述）。

算法： 輸入a

Ifa能被2整除

Then

輸出“yes”

Else輸出“no” Endif【隨堂練習(xí)】求解“判斷是否為偶數(shù)”的算法與程序算法程序PrivateSubCommand1_Click()(1)輸入aa=InputBox("a=","輸入一個(gè)整數(shù)a")(2)Ifa能被2整除

Then

輸出“yes”IfaMod2=0ThenPrint"YES"(3)Else輸出“no”ElsePrint"NO"(4)EndifEndIf(5)結(jié)束。EndSub【隨堂練習(xí)】操作題

有10個(gè)評委為參賽選手打分。評分時(shí)，去掉最高分和最低分，算出其余8個(gè)分?jǐn)?shù)的平均分，作為該選手的得分。請?jiān)O(shè)計(jì)一算法，從鍵盤輸入10個(gè)評委給的分?jǐn)?shù)，輸出選手的得分。設(shè)：MAX為評委給出的最高分；MIN為評委給出的最底分；N為評委給出的分?jǐn)?shù)個(gè)數(shù)；X為評委給出的分?jǐn)?shù)；S為評委分?jǐn)?shù)總和。用偽代碼描述如下：

N=1 S=0

輸入第一個(gè)評委給出的分?jǐn)?shù)→X S=S+X MAX=X MIN=X N=N+1

IFN>10THEN

輸出（S-MAX-MIN）/8；結(jié)束

ELSE

輸入下一個(gè)評委給出的分?jǐn)?shù)→X

S=S+X

IFX>MAXTHENMAX=X

IFX<MINTHENMIN=X

返回”N=N+1”這一步

ENDIF

PrivateSubCommand1_Click()DimmaxAsDouble,minAsDouble,nAsDouble,xAsDouble,sAs

Double,yAsDoublen=1s=0x=InputBox("第1個(gè)評委給出的分?jǐn)?shù)=","請輸入第1個(gè)評委給出的分?jǐn)?shù)")s=s+xmax=xmin=xredo:n=n+1

Ifn>10Theny=(s-max-min)/8Print"該選手的得分為：";y;"分"

Elsex=InputBox("第"&(n)&"個(gè)評委給出的分?jǐn)?shù)=","請輸入第"&(n)&"個(gè)評委給出的分?jǐn)?shù)")s=s+x

Ifx>maxThenmax=x

EndIf

Ifx<minThenmin=x

EndIf

GoToredo

EndIfEndSub2、程序的特征（1）程序中，每一個(gè)算法的步驟對應(yīng)著程序設(shè)計(jì)語言的一個(gè)或多個(gè)語句；（2）除非特別聲明，程序從第一條語句開始順序執(zhí)行；（3）程序總是施行操作于某些對象，這些對象通常稱為數(shù)據(jù)；（4）這些數(shù)據(jù)一般應(yīng)該有屬性和取值范圍，即類型說明；（5）有時(shí)語句要求執(zhí)行者作出判定，即在某種條件成立的情況下執(zhí)行一條或一組語句，否則執(zhí)行另一條或另一組語句。（6）一條或一組語句可能需要執(zhí)行一次以上，當(dāng)一條或一組語句要重復(fù)時(shí)，必須指明重復(fù)次數(shù)或重復(fù)條件。（7）程序本身是一個(gè)靜態(tài)實(shí)體，而執(zhí)行語句的進(jìn)程是動(dòng)態(tài)的。3、程序的基本結(jié)構(gòu)程序一般是由若干個(gè)基本結(jié)構(gòu)組成的，一個(gè)基本結(jié)構(gòu)可以包含一條或若干條語句。一般情況下，程序有三種最基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。語句1語句1語句1是否條件語句組1語句組2是否循環(huán)體條件1、順序結(jié)構(gòu) 將命令和語句逐條順序排列。 程序執(zhí)行時(shí)按語句的先后順序逐條執(zhí)行。

例、a=1b=2c=a+ba=c-ab=c-a最后，變量b的值是（）

S1S2S312、選擇結(jié)構(gòu)：（分支結(jié)構(gòu)）根據(jù)條件判斷其是否成立，如果成立執(zhí)行成立的分支；否則執(zhí)行另一分支。其一般形式為：If條件Then

語句序列1Else

語句序列2EndIf分支結(jié)構(gòu)的簡單形式為：If條件Then

語句序列EndIfCS1S2例3、a=2:b=1:c=5Ifa<bThenm=aElse

m=bEndIfIfc<mThenm=cEndIf該程序段運(yùn)行后，變量m的值是（）13、循環(huán)結(jié)構(gòu)：根據(jù)條件判斷其是否成立，如果條件成立則重復(fù)執(zhí)行循環(huán)體（循環(huán)結(jié)構(gòu)中某語句序列），直到條件不成立，退出循環(huán)結(jié)構(gòu)為止。DoUntil循環(huán)結(jié)構(gòu)的常用形式為：Do [循環(huán)體]

[循環(huán)變量]LoopUntil循環(huán)終止條件例、 s=0 i=1 Do s=s+i i=i+1 LoopUntili>100最后，變量s的值是（）50501、有以下程序段：①．I=3②.J=0J=5I=1I=I＋JDO

J=J十I

I=I十1 LoopUntilI>5③.j=0④.J=0IfJ＞0ThenIfJ＞0ThenJ＝J＋1J=J＋lEndIfElseJ=J-1EndIf

以上四個(gè)程序段中，屬于順序結(jié)構(gòu)的是

，屬于分支結(jié)構(gòu)的是

，屬于循環(huán)結(jié)構(gòu)的是

（）

A.①②③B.①③④C.②③④D.以上都不正確課堂鞏固練習(xí)程序中使用三種基本控制結(jié)構(gòu)的好處：任何復(fù)雜的算法都可以用順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種基本結(jié)構(gòu)組合而成的程序表示。使用三種基本控制結(jié)構(gòu)的組合來表現(xiàn)程序，可以改善程序的清晰度，提高程序的可讀性。這是因?yàn)椋?(1)以控制結(jié)構(gòu)為單位，只有一個(gè)入口、一個(gè)出口，各單位之間接口簡單，每個(gè)單位也容易理解。 (2)縮小了程序的靜態(tài)結(jié)構(gòu)與動(dòng)態(tài)執(zhí)行過程之間的差異，是人們能方便、正確地理解程序的功能。4、程序設(shè)計(jì)分析問題、建立模型、設(shè)計(jì)算法、編寫程序具體問題程序設(shè)計(jì)計(jì)算機(jī)程序程序設(shè)計(jì)就是編寫程序的過程。程序設(shè)計(jì)——尋求解決問題的方法，并將其實(shí)現(xiàn)步驟寫成計(jì)算機(jī)可執(zhí)行的程序的過程。一個(gè)高質(zhì)量的程序，應(yīng)具備以下的條件：建立正確的數(shù)學(xué)模型和確定有效的計(jì)算方法。運(yùn)行結(jié)果必須正確，且在精度和其他各方面均滿足要求。程序本身具有良好的結(jié)構(gòu)，邏輯清楚，易讀易懂。程序運(yùn)行時(shí)間盡可能短，同時(shí)盡可能合理地使用內(nèi)存。便于檢查、修正、移植和維護(hù)。5、算法、程序設(shè)計(jì)與程序設(shè)計(jì)語言之間的關(guān)系

⑴算法——用計(jì)算機(jī)解決問題的方法。⑵程序設(shè)計(jì)——尋求解決問題的方法，并將其實(shí)現(xiàn)步驟寫成計(jì)算機(jī)可執(zhí)行的程序的過程。⑶程序設(shè)計(jì)語言——泛指一切用于書寫計(jì)算機(jī)程序的語言。算法是程序設(shè)計(jì)的前提，它包含方法和步驟：程序是實(shí)現(xiàn)算法中的思想的過程；程序設(shè)計(jì)語言把算法轉(zhuǎn)化為計(jì)算機(jī)認(rèn)識的語言。5、程序設(shè)計(jì)語言的產(chǎn)生與發(fā)展程序設(shè)計(jì)語言，就是指人們編制程序所使用的計(jì)算機(jī)語言。隨著計(jì)算機(jī)的發(fā)展，程序設(shè)計(jì)語言經(jīng)歷了從機(jī)器語言到高級語言的發(fā)展歷程。機(jī)器語言——一組由0、1序列構(gòu)成的指令碼，能夠被計(jì)算機(jī)直接接受和執(zhí)行的計(jì)算機(jī)語言。匯編語言——用助記符來表示每一條機(jī)器指令的計(jì)算機(jī)語言。高級語言——一類接近于自然語言和數(shù)學(xué)公式的計(jì)算機(jī)（編程）語言。10110000000010010000010000001000MOVAL,9ADDAL,89+89+8的程序設(shè)計(jì)語言語言種類優(yōu)勢不足機(jī)器語言能被計(jì)算機(jī)直接接受和執(zhí)行程序難以理解、程序設(shè)計(jì)任務(wù)繁重，效率低下，而且程序設(shè)計(jì)人員必須經(jīng)過專門的訓(xùn)練。匯編語言比機(jī)器語言更易理解程序不能被機(jī)器直接接受，要經(jīng)過翻譯器翻譯成機(jī)器語言。高級語言更近自然語言，易于理解，移植性好高級語言編寫的程序要經(jīng)過翻譯器翻譯成機(jī)器語言，才能在計(jì)算機(jī)上執(zhí)行。各種程序設(shè)計(jì)語言的比較6、程序的編輯與編輯程序相關(guān)的幾個(gè)概念：源代碼：以匯編語言或高級語言編寫的程序。程序的編輯：將源代碼輸入計(jì)算機(jī)并把它們以文件的形式保存的過程。源文件：程序的編輯中保存的文件。BASIC語言的擴(kuò)展名為.bas

VB6.0應(yīng)用程序集成開發(fā)環(huán)境控件工具箱