計(jì)算機(jī)程序設(shè)計(jì)ppt課件

第5章計(jì)算機(jī)程序設(shè)計(jì),本章目標(biāo)：本章主要介紹程序設(shè)計(jì)基礎(chǔ)知識(shí)、程序設(shè)計(jì)的一般過(guò)程和程序設(shè)計(jì)語(yǔ)言，重點(diǎn)介紹了面向過(guò)程程序設(shè)計(jì)、面向?qū)ο蟪绦蛟O(shè)計(jì)和可視化程序設(shè)計(jì)的特點(diǎn)，并結(jié)合C、C+、Java、VB等語(yǔ)言介紹這些程序設(shè)計(jì)方法的具體應(yīng)用。本章主要知識(shí)點(diǎn)：程序設(shè)計(jì)基礎(chǔ)知識(shí)面向過(guò)程程序設(shè)計(jì)的特點(diǎn)及其應(yīng)用面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)其應(yīng)用可視化程序設(shè)計(jì)的特點(diǎn)其應(yīng)用,5.1概述,返回本章目錄,5.1.1程序設(shè)計(jì)基礎(chǔ)存儲(chǔ)程序和程序控制程序程序設(shè)計(jì)程序設(shè)計(jì)語(yǔ)言5.1.2程序設(shè)計(jì)的一般過(guò)程5.1.3程序設(shè)計(jì)語(yǔ)言5.1.4程序設(shè)計(jì)發(fā)展概況,5.1.2程序設(shè)計(jì)的一般過(guò)程,返回本節(jié)目錄,概括地說(shuō)，程序設(shè)計(jì)就是分析問(wèn)題、編寫程序、調(diào)試程序的過(guò)程。用計(jì)算機(jī)解決實(shí)際問(wèn)題的基本過(guò)程如下圖所示。程序設(shè)計(jì)步驟如下：（1）分析要解決的問(wèn)題，明確任務(wù)（2）分析問(wèn)題，建立數(shù)學(xué)模型，并選擇合適的解決方案（3）確定數(shù)據(jù)結(jié)構(gòu)和算法：數(shù)據(jù)結(jié)構(gòu)算法=程序（4）編寫程序（5）調(diào)試程序（6）整理資料，交付使用,5.1.3程序設(shè)計(jì)語(yǔ)言,返回本節(jié)目錄,程序設(shè)計(jì)語(yǔ)言是計(jì)算機(jī)能夠直接識(shí)別的固定的符號(hào)和語(yǔ)法規(guī)則.程序設(shè)計(jì)語(yǔ)言可分成機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言。1.機(jī)器語(yǔ)言用二進(jìn)制數(shù)“0”和“1”表示計(jì)算機(jī)各種操作的程序設(shè)計(jì)語(yǔ)言。執(zhí)行速度快，占用內(nèi)存少；但難于記憶，編程困難，可讀性差，容易出錯(cuò)。機(jī)器語(yǔ)言是面向機(jī)器的語(yǔ)言，可移植性極差。2.匯編語(yǔ)言匯編語(yǔ)言是一種用助記符來(lái)表示各個(gè)基本操作的程序設(shè)計(jì)語(yǔ)言。如用ADD表示加法操作，SUB表示減法操作等。3.高級(jí)語(yǔ)言高級(jí)語(yǔ)言是一種用接近自然語(yǔ)言和數(shù)學(xué)語(yǔ)言的語(yǔ)法、符號(hào)描述基本操作的程序設(shè)計(jì)語(yǔ)言。高級(jí)語(yǔ)言有C、C+、VisualBasic、VisualC+、PowerBuilder、Java、Delphi、ASP、JSP、PHP、VisualFoxpro等。,5.1.4程序設(shè)計(jì)發(fā)展概況,20世紀(jì)60年代，由于程序好壞的評(píng)價(jià)標(biāo)準(zhǔn)是指令少，運(yùn)行速度快，占用內(nèi)存少。很少考慮程序結(jié)構(gòu)的合理性和可擴(kuò)展性。最終引發(fā)了“軟件危機(jī)”。1968年，E.W.Dijkstra指出：Goto語(yǔ)句是有害的，它造成了程序結(jié)構(gòu)混亂，提出了結(jié)構(gòu)化程序設(shè)計(jì)思想.Wirth也提出了自頂向下、逐步求精的程序設(shè)計(jì)方法，將一個(gè)復(fù)雜的問(wèn)題分解成若干個(gè)相互獨(dú)立的、簡(jiǎn)單的模塊，再將模塊分解成更簡(jiǎn)單的子模塊，直到所有問(wèn)題能用程序設(shè)計(jì)語(yǔ)言簡(jiǎn)便地解決.20世紀(jì)80年代，Gries綜合了各種程序設(shè)計(jì)理論和方法的成果，完成了“TheScienceofProgramming”一書，首次把程序設(shè)計(jì)從經(jīng)驗(yàn)、技巧上升為科學(xué)，使程序設(shè)計(jì)從此步入了科學(xué)的軌道。,5.2面向過(guò)程程序設(shè)計(jì),返回本章目錄,5.2.1概述“結(jié)構(gòu)化程序設(shè)計(jì)”,面向過(guò)程程序設(shè)計(jì)有三種基本結(jié)構(gòu)：1）順序結(jié)構(gòu)、2）選擇結(jié)構(gòu)3）循環(huán)結(jié)構(gòu)程序一般由一個(gè)主程序（或主函數(shù)）和若干個(gè)子程序（或函數(shù)）組成?！澳K化程序設(shè)計(jì)”面向過(guò)程程序設(shè)計(jì)中過(guò)程的實(shí)現(xiàn)取決于數(shù)據(jù)結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)發(fā)生變化，將導(dǎo)致許多函數(shù)和過(guò)程重寫或程序崩潰。,5.2.2基于C語(yǔ)言的面向過(guò)程程序設(shè)計(jì),C語(yǔ)言是廣泛流行的程序設(shè)計(jì)語(yǔ)言，可作系統(tǒng)描述語(yǔ)言，8個(gè)特點(diǎn)見(jiàn)P116,【例5.1】p116intmax(int,int);Main()inta,b,c;scanf(“%d,%d”,/*C程序：比較兩數(shù)大小輸出大的*/Main()inta,b,c;scanf(“%d,%d”,5.3面向?qū)ο蟪绦蛟O(shè)計(jì),返回本節(jié)目錄,5.3.1概述類：將數(shù)據(jù)及數(shù)據(jù)的操作封裝類的繼承與派生：面向?qū)ο蟪绦蛟O(shè)計(jì)的最大優(yōu)點(diǎn)5.3.2基于C+的面向?qū)ο蟪绦蛟O(shè)計(jì)C+是在C語(yǔ)言繼承了C語(yǔ)言的全部?jī)?nèi)容，并在C語(yǔ)言的基礎(chǔ)上增加了面向?qū)ο蟪绦蛟O(shè)計(jì)的內(nèi)容。1.C+的特點(diǎn)1）抽象：2）封裝和數(shù)據(jù)隱藏3）繼承與重用4）多態(tài)性,返回本章目錄,5.3.2基于C+的面向?qū)ο蟪绦蛟O(shè)計(jì),2.C+與C語(yǔ)言的關(guān)系C+保持了C語(yǔ)言的簡(jiǎn)潔、高效和接近匯編語(yǔ)言等優(yōu)點(diǎn)，同時(shí)又對(duì)語(yǔ)言的不足和問(wèn)題作了很多重要改進(jìn)。增加了新的運(yùn)算符，使C+應(yīng)用起來(lái)更加方便；改進(jìn)了類型系統(tǒng)，增加了安全性；使用“引用”作函數(shù)參數(shù)為用戶編程帶來(lái)了很大方便；允許函數(shù)重載，設(shè)置缺省參數(shù)，提高了編程靈活性，減少冗余；對(duì)變量說(shuō)明更加靈活。例5.2P119,5.3.3基于Java的面向?qū)ο蟪绦蛟O(shè)計(jì),返回本節(jié)目錄,Java是一種廣泛使用的網(wǎng)絡(luò)編程語(yǔ)言，簡(jiǎn)單，面向?qū)ο?，解釋?zhí)行不依賴于機(jī)器的結(jié)構(gòu)，具有可移植性、安全性，并且提供了并發(fā)機(jī)制，是多線程的。Java語(yǔ)言的特性使它可以最大限度地利用網(wǎng)絡(luò)，Java的小應(yīng)用程序（Applet）是動(dòng)態(tài)、安全、跨平臺(tái)的網(wǎng)絡(luò)應(yīng)用程序，可在網(wǎng)絡(luò)上傳輸而不受CPU和環(huán)境的限制。JavaApplet嵌入HTML語(yǔ)言，通過(guò)主頁(yè)發(fā)布到Internet。Java語(yǔ)言的特點(diǎn)如下：（1）簡(jiǎn)單性；（2）面向?qū)ο?；?）分布性；（4）安全性；（5）體系結(jié)構(gòu)中立；（6）可移植性；（7）解釋執(zhí)行；（8）高性能；（9）多線程（10）動(dòng)態(tài)性；（11）豐富的類庫(kù)【例5.3】,5.4.1概述,程序設(shè)計(jì)語(yǔ)言的語(yǔ)句表達(dá)式由一組圖符組成，稱為可視化程序設(shè)計(jì)語(yǔ)言?？梢暬绦蛟O(shè)計(jì)簡(jiǎn)單說(shuō)就是“所見(jiàn)即所得”，即在設(shè)計(jì)時(shí)，根據(jù)頭腦中所想象的應(yīng)用程序界面，通過(guò)鼠標(biāo)以“手繪”的方式在屏幕上“畫”出程序界面，而不是編制大量的代碼然后再編譯生成界面，底層的一些程序代碼可以由開發(fā)平臺(tái)自動(dòng)生成。可視化程序設(shè)計(jì)一般為用戶提供大量的界面元素或稱為控件對(duì)象。用戶只要利用鼠標(biāo)把這些控件對(duì)象拖動(dòng)到適當(dāng)位置，然后設(shè)置它們的大小、形狀、屬性等，就可以設(shè)計(jì)出自己所想要的應(yīng)用程序界面。,5.4可視化程序設(shè)計(jì),5.4.2基于VisualBasic的可視化程序設(shè)計(jì),VisualBasic是由微軟公司于1991年推出的可視化程序設(shè)計(jì)語(yǔ)言?！癡isualBasic”的意思就是“可視化的BASIC語(yǔ)言”，它是對(duì)BASIC語(yǔ)言的擴(kuò)充，既保留了BASIC語(yǔ)言易學(xué)易用的優(yōu)點(diǎn)，又充分利用Windows提供的圖形環(huán)境，提供了一套嶄新的可視化設(shè)計(jì)工具，采用面向?qū)ο蟮氖录?qū)動(dòng)編程機(jī)制，大大簡(jiǎn)化了Windows程序界面的設(shè)計(jì)工作。用戶可以用它來(lái)編寫各種Windows應(yīng)用程序，設(shè)計(jì)出豐富多彩的應(yīng)用程序界面。目前VisualBasic的最新版本是VisualBasic6.0（簡(jiǎn)稱VB6.0），其功能十分強(qiáng)大，可以很方便地設(shè)計(jì)較小的應(yīng)用程序，也可以勝任大型的數(shù)據(jù)庫(kù)管理系統(tǒng)、Internet應(yīng)用程序、多媒體應(yīng)用程序等復(fù)雜程序設(shè)計(jì)任務(wù)，滿足不同的開發(fā)需要。,5.4.2基于VisualBasic的可視化程序設(shè)計(jì),VisualBasic的特點(diǎn)如下：（1）可視化的程序設(shè)計(jì)平臺(tái)。（2）面向?qū)ο蟮某绦蛟O(shè)計(jì)