算法及程序設(shè)計(jì)復(fù)習(xí)(第一章)

1、算法與程序設(shè)計(jì)復(fù)習(xí)第一章第一章教師：楊濤用計(jì)算機(jī)解決問題的步驟具體問題分析問題設(shè)計(jì)算法編寫程序調(diào)試程序得到答案求解問題的方式比較求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題分析問題、設(shè)計(jì)算法、得出結(jié)果、驗(yàn)算結(jié)果等對題目進(jìn)行解答、運(yùn)算速度慢、不需要計(jì)算機(jī)等用計(jì)算機(jī)求解問題編寫程序、調(diào)試程序、運(yùn)算速度快等算法的定義 這種為解決某一問題而設(shè)計(jì)的確定的有限的步驟稱為算法。算法的特征算法的特征: : 1.輸入 2.確定性 3.有窮性 4.輸出 5.能行性常用的“流程圖”所用的基本符號(hào)圖形符號(hào)符號(hào)名稱說明流線起始、終止框表示算法的開始或結(jié)束起始框：一流出線終止框：一流入線輸入、輸出框框中標(biāo)明輸入、輸出的內(nèi)容只有

2、一流入線和一流出線處理框框中標(biāo)明進(jìn)行什么處理只有一流入線和一流出線判定框框中標(biāo)明判定條件并在框外標(biāo)明判定后的兩種結(jié)果的流向一流入線兩流出線（T和F)但同時(shí)只能一流出線起作用流線表示從某一框到另一框的流向連接圈表示算法流向出口或入口連接點(diǎn)一條流線YN開始輸入整數(shù) a、b 輸出整數(shù) a 輸出整數(shù) b 結(jié)束ab?由鍵盤輸入兩個(gè)整數(shù)a、b，輸出其中的較大數(shù)。 輸入一個(gè)數(shù)n，求1到n的累加值。Y N 開 始 輸 入n i = 1 ; s = 0 s = s + i 輸 出s 結(jié) 束 i=ni=i+1程序程序 程序?qū)嶋H是一組機(jī)器操作的指程序?qū)嶋H是一組機(jī)器操作的指令或語句的序列，是算法的一種描令或語句的序列

3、，是算法的一種描述。述。程序的基本結(jié)構(gòu) 程序有3種最基本的結(jié)構(gòu)： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)。S1S2Sn S1C否是 S1S2C 使用三種基本控制結(jié)構(gòu)的組合來表現(xiàn)程序，可以改善程序的清晰度，提高程序的可讀性求解“雞兔同籠問題”的算法與程序算法算法程序程序Private Sub Command1_Click( )（1）輸入a和b的值a=InputBox(“a=”,“輸入頭數(shù)”)b=InputBox(“b=”,“輸入腳數(shù)”)（2）求x=2a-b/2X=2*a-b/2（3）求y=b/2-aY=b/2-a（4）輸出x,y的值Print “雞數(shù)x=” ; x , “兔數(shù)y=” ；y（5）結(jié)束End S

4、ub“求10以內(nèi)能被3整除的數(shù)”的算法與程序算法算法程序程序Private Sub Command1_Click( )（1）I=1I=1Do（2）如果I能被3整除，則輸出IIf I Mod 3=0 Then Print I（3）I=I+1I=I+1（4）如果I100，則返回第(2)步Loop While I=10（5）結(jié)束End Sub程序的特征(1)每一個(gè)算法的步驟對應(yīng)著程序設(shè)計(jì)語言的一個(gè) 或多個(gè)語句，每個(gè)語句對應(yīng)一個(gè)或多個(gè)操作。(2)除非特別聲明，程序都從第一條語句開始順序執(zhí)行。(3)程序總是施行操作于某些對象，這些對象即數(shù)據(jù)。 (如“雞兔同籠”程序中的a b x y )(4)數(shù)據(jù)一般應(yīng)該

5、有屬性和取值范圍，即類型說明。(5)程序本身是一個(gè)靜態(tài)實(shí)體，而執(zhí)行語句的進(jìn)程是動(dòng)態(tài)的。(6)有時(shí)語句要求執(zhí)行者作出判定，即在某種條件成立的情況下執(zhí)行一條或一組語句，否則執(zhí)行另一條或另一組語句。(7)一條或一組語句可能需要執(zhí)行一次以上，當(dāng)要重復(fù)時(shí)，必須指明重復(fù)次數(shù)或重復(fù)的條件程序設(shè)計(jì)語言發(fā)展過程 l機(jī)器語言：由一串“0”和“1”構(gòu)成二進(jìn)制代碼。l匯編語言：是一種符號(hào)化（英文助記符）的機(jī)器語言。l高級(jí)語言：如Basic、C/C+、Fortran、Pascal、Cobol、Java等。語言分類（按轉(zhuǎn)換方式不同分類） 編譯型語言 解釋型語言 編寫的源程序需要用編譯程序先翻譯成機(jī)器語言的目標(biāo)程序，然后再

6、由連接裝配程序進(jìn)行連接裝配，生成可執(zhí)行程序，這樣才能被計(jì)算機(jī)執(zhí)行。 源程序輸入計(jì)算機(jī)后，運(yùn)行源程序，相應(yīng)的解釋程序會(huì)逐條分析源程序中的語句，每解釋一句由計(jì)算機(jī)執(zhí)行一句。 C/C+ 、 VB 、 Pascal 、 Cobol Qbasic 、 Lisp 程序的編輯和翻譯l程序的編輯 將源程序逐個(gè)字符輸入到計(jì)算機(jī)內(nèi)存; 修改源程序;將修改好的源程序保存在磁盤文件中。 l程序的翻譯 把高級(jí)語言翻譯成機(jī)器語言的過程成為程序的翻譯，高級(jí)語言的翻譯程序有兩種類型：編譯程序編譯程序和解釋程序解釋程序。編譯程序編譯程序一般是把整個(gè)高級(jí)語言源程序全部翻譯成機(jī)器語言，然后再執(zhí)行。解釋程序解釋程序是從高級(jí)語言中逐句的翻譯執(zhí)行，