![計算機概論第五講軟件系統_第1頁](http://file3.renrendoc.com/fileroot_temp3/2022-7/4/a7166cf4-71c0-4b57-a3d9-b98f287be4fc/a7166cf4-71c0-4b57-a3d9-b98f287be4fc1.gif)
![計算機概論第五講軟件系統_第2頁](http://file3.renrendoc.com/fileroot_temp3/2022-7/4/a7166cf4-71c0-4b57-a3d9-b98f287be4fc/a7166cf4-71c0-4b57-a3d9-b98f287be4fc2.gif)
![計算機概論第五講軟件系統_第3頁](http://file3.renrendoc.com/fileroot_temp3/2022-7/4/a7166cf4-71c0-4b57-a3d9-b98f287be4fc/a7166cf4-71c0-4b57-a3d9-b98f287be4fc3.gif)
![計算機概論第五講軟件系統_第4頁](http://file3.renrendoc.com/fileroot_temp3/2022-7/4/a7166cf4-71c0-4b57-a3d9-b98f287be4fc/a7166cf4-71c0-4b57-a3d9-b98f287be4fc4.gif)
![計算機概論第五講軟件系統_第5頁](http://file3.renrendoc.com/fileroot_temp3/2022-7/4/a7166cf4-71c0-4b57-a3d9-b98f287be4fc/a7166cf4-71c0-4b57-a3d9-b98f287be4fc5.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、計 算 機 概論第五講第五講 計算機軟件系統計算機軟件系統第三章 計算機軟件系統o教學目標教學目標n掌握軟件的相關概念掌握軟件的相關概念n了解系統軟件和應用軟件的基本知識了解系統軟件和應用軟件的基本知識n了解計算機操作系統的基本知識了解計算機操作系統的基本知識n了解幾種常用的操作系統了解幾種常用的操作系統n了解程序設計語言的相關概念了解程序設計語言的相關概念n學會學會Windows XP操作系統的使用與維護操作系統的使用與維護什么是軟件?o軟件(軟件(Software ):):是一系列按照特定順序是一系列按照特定順序組織的計算機數據和指令的集合。簡單的說組織的計算機數據和指令的集合。簡單的說軟
2、件就是軟件就是計算機程序計算機程序加加文檔文檔的集合體。的集合體。 o一般來講一般來講軟件軟件被劃分為被劃分為編程語言、系統軟件、編程語言、系統軟件、應用軟件應用軟件和介于這兩者之間的和介于這兩者之間的中間件中間件。 o軟件是軟件是用戶與硬件用戶與硬件之間的之間的“接口接口”。用戶主。用戶主要是通過軟件與計算機進行交流。軟件是計要是通過軟件與計算機進行交流。軟件是計算機系統設計的算機系統設計的重要依據重要依據。 程序軟件是通過軟件是通過程序設計程序設計來實現的。來實現的。計算機程序計算機程序是是軟件的軟件的核心。核心。o起初,程序員用起初,程序員用機器語言機器語言來寫程序。來寫程序。o機器語言
3、(機器語言(Machine language)計算機能夠計算機能夠直接執(zhí)行直接執(zhí)行的二進制代碼指令的二進制代碼指令。oCPU 有定義好的有定義好的指令集指令集,每個,每個指令指令就是一串就是一串二進制代碼,通過線路變成電信號,讓計算二進制代碼,通過線路變成電信號,讓計算機執(zhí)行各種不同的操作機執(zhí)行各種不同的操作 機器語言o如:讓如:讓CPU計算計算10+20機器語言程序機器語言程序B00A 功能是將功能是將“04”傳送至傳送至CPU內部累加器內部累加器AL 8014 累加器累加器AL中的數值與中的數值與20相加,保存在相加,保存在AL中中用機器語言編程,指令繁雜,很難記憶;用機器語言編程,指令繁
4、雜,很難記憶;工作效率非常低,而且容易出錯、不容易查錯。工作效率非常低,而且容易出錯、不容易查錯。匯編語言o用英文用英文符號與數字符號與數字及一定的及一定的規(guī)則規(guī)則,代替機器,代替機器指令,編程要容易很多。指令,編程要容易很多。o這種符號化的語言稱為這種符號化的語言稱為匯編語言匯編語言(AssembleAssemble languagelanguage)。o但但CPU只認機器語言,需要開發(fā)一套翻譯程只認機器語言,需要開發(fā)一套翻譯程序(序(匯編程序匯編程序),負責匯編符號到機器語言),負責匯編符號到機器語言的轉換。的轉換。MOV AL,04H 將將“04”傳送至傳送至CPU內部累加器內部累加器A
5、L ADD AL,14H AL中的數值與中的數值與20相加,保存在相加,保存在AL中中高級語言o匯編語言并未改變機器語言的匯編語言并未改變機器語言的編程方法編程方法,對,對于大型應用,匯編程序實現于大型應用,匯編程序實現非常復雜非常復雜。用程。用程序員更容易理解、更為序員更容易理解、更為復雜復雜的英文短語及規(guī)的英文短語及規(guī)則,代替匯編符號,很容易實現大型與復雜則,代替匯編符號,很容易實現大型與復雜應用編程需求。應用編程需求。o這種接近這種接近自然語言自然語言的編程語言稱為的編程語言稱為高級語言高級語言(High-level programmingHigh-level programming l
6、anguage language)。o需要開發(fā)一套高級語言需要開發(fā)一套高級語言翻譯翻譯為匯編語言的程為匯編語言的程序,稱為序,稱為編譯程序編譯程序。A=10+20 將將10與與20的和的和保存在變量保存在變量A中中l(wèi)對程序進行自動翻譯:#include void f(int *j); *j = 9; ; void main() printf(myProgramn); i = 1; printf(“ i=”,i); f(i); printf(“ i=“,i);高級語言程序高級語言程序MOV DX,OFFSET FILEMOV AL,0MOV AH,3DHINT 21HJC OPERRMOV HA
7、NDLE,AXMOV BX,HANDLEMOV DX,OFFSET BUFMOV CX,512MOV AH,3FHINT 21HJC READERRCMP AX,0JE CLOSEMOV BX,AXMOV BUF BX ,$MOV DX,OFFSET BUFMOV AH,9INT 21HJMP READ匯編語言程序匯編語言程序1101101011000100010110001100001001011011010001010101111101100101011100101110111101100000010011100101011001110101010111001010100101010101
8、0001011000110110111011100101100011010111001011010110001101010011111010101010100100100101110100011100101011000110010110001100110010101010101000000111100101101111100101100001011111111001011001011101010101010100010101111110010100100101110010機器語言程序機器語言程序編譯編譯匯編匯編編譯編譯程序文檔只有程序就可以了嗎?通常不是這樣,因為:只有程序就可以了嗎?通常不是
9、這樣,因為:l使用這個程序的人一般使用這個程序的人一般不是寫程序的人不是寫程序的人,他們很可,他們很可能能不懂程序不懂程序,因此需要有,因此需要有使用說明使用說明,甚至培訓教材;,甚至培訓教材;l以后要修改這個程序的人可能以后要修改這個程序的人可能不是寫程序的人不是寫程序的人,他,他們需要理解這個程序的們需要理解這個程序的設計思想設計思想和程序的和程序的演變過程演變過程;l這個程序可能只是這個程序可能只是一個大系統的一部分一個大系統的一部分,承擔其他,承擔其他任務的人需要知道怎樣才能在任務的人需要知道怎樣才能在系統中利用系統中利用這個程序。這個程序。因此,還需要與程序有關的其他信息,這些信息要
10、以因此,還需要與程序有關的其他信息,這些信息要以人們能夠理解的方式加以表現:人們能夠理解的方式加以表現:文檔文檔(DocumentsDocuments)。軟件系統等等應用軟件應用軟件數據庫管理系統數據庫管理系統系統支撐和服務程序系統支撐和服務程序語言處理程序語言處理程序操作系統操作系統系統軟件系統軟件軟件系統軟件系統Photoshop AdobeOffice WPSOfficeMicrosoft 系統軟件n是圍繞計算機系統本身開發(fā)的軟件,它是圍繞計算機系統本身開發(fā)的軟件,它介于介于硬件和應用軟件硬件和應用軟件之間。其主要功能是之間。其主要功能是管理、監(jiān)控和維護計算機軟硬件資源管理、監(jiān)控和維護計
11、算機軟硬件資源,為,為應用軟件的開發(fā)和運行提供應用軟件的開發(fā)和運行提供環(huán)境支持環(huán)境支持,為,為用戶提供友好的使用計算機的用戶提供友好的使用計算機的交互界面交互界面。計算機有許多部件,需要對它們進行統一管理,包括:計算機有許多部件,需要對它們進行統一管理,包括:內存和外存內存和外存;各個部件之間的通信與協調運行各個部件之間的通信與協調運行。還有許多與硬件有關的、公共的事情:還有許多與硬件有關的、公共的事情:接受輸入設備(例如接受輸入設備(例如鍵盤鍵盤)送來的數據;)送來的數據;把數據把數據存儲到外存,存儲到外存,或者或者從外存讀取從外存讀取所需要的數據;所需要的數據;把數據送給輸出設備(例如把數
12、據送給輸出設備(例如顯示器、打印機等顯示器、打印機等)。)。系統軟件這些事情:這些事情:l完全可以用軟件來完成。因為計算機不僅可以為用戶計算,還可以為計算提供服務。l不應當由每一個程序都來做,而應當由專門的程序來做。l這類軟件不需要用戶的干預,就能處理技術上很復雜的、繁雜的、一般用戶處理不了的那些事情。 這類軟件包括:l操作系統操作系統(Operating system,OS)l程序設計語言程序設計語言(Programing design language)l語言處理程序語言處理程序(Language translators)l數據庫管理系統數據庫管理系統(Data Base Manageme
13、nt SystemData Base Management System, DBMSDBMS)l設備驅動程序設備驅動程序(Device drivers)l系統支撐和服務程序系統支撐和服務程序應用軟件n是為用戶解決各類是為用戶解決各類應用問題應用問題開發(fā)的軟件。應開發(fā)的軟件。應用軟件涉及的應用范圍廣泛,種類繁多。如今,用軟件涉及的應用范圍廣泛,種類繁多。如今,計算機能夠滲透到人們生活的方方面面,就是計算機能夠滲透到人們生活的方方面面,就是各種應用軟件得到大量成果研發(fā)的結果。各種應用軟件得到大量成果研發(fā)的結果。n常見應用軟件有常見應用軟件有辦公自動化軟件、管理信息辦公自動化軟件、管理信息系統、大型
14、科學計算軟件包以及各類游戲軟件系統、大型科學計算軟件包以及各類游戲軟件等等。具體的軟件有。具體的軟件有Microsoft Office、WPS Office、PhotoShop、Corel Draw等。等。計算機硬件計算機硬件系統軟件系統軟件應用軟件應用軟件用戶按下用戶按下 P 鍵鍵Hi ,OS ,發(fā)生了,發(fā)生了一個事件:一個事件:P 鍵鍵被按下了!被按下了!Hi,財務系統,鍵,財務系統,鍵盤輸入的是盤輸入的是P,按程序辦吧!按程序辦吧!Hi,OS ,打印我,打印我送到你那里的工資送到你那里的工資報表文件報表文件 !Hi,激光打印,激光打印機,把我送給機,把我送給你的數據打印你的數據打印出來出
15、來 !激光打印機激光打印機開始打印開始打印操作系統o操作系統屬于軟件中的操作系統屬于軟件中的系統軟件系統軟件,是緊挨著,是緊挨著硬件的硬件的第一層軟件第一層軟件,是對硬件功能的,是對硬件功能的首次擴首次擴充充。其他軟件則是。其他軟件則是建立在建立在操作系統之上的,操作系統之上的,在操作系統的在操作系統的統統管理和支持管理和支持下運行。下運行。o操作系統不僅是硬件與所有其他軟件之間的操作系統不僅是硬件與所有其他軟件之間的接口接口,而且,而且任何數字電子計算機任何數字電子計算機,從微型計,從微型計算機到巨型計算機都必須在其硬件平臺上算機到巨型計算機都必須在其硬件平臺上加加載載相應的操作系統之后,才
16、能構成一個可以相應的操作系統之后,才能構成一個可以協調運轉協調運轉的計算機系統。操作系統在計算機的計算機系統。操作系統在計算機系統中占據著一個系統中占據著一個非常重要的地位非常重要的地位。操作系統o操作系統實際上是一個計算機系統中硬、軟件資源操作系統實際上是一個計算機系統中硬、軟件資源的的總指揮部總指揮部。只有在操作系統的指揮控制下,各種。只有在操作系統的指揮控制下,各種計算機資源才能被計算機資源才能被分配給用戶分配給用戶所使用。也只有在操所使用。也只有在操作系統的作系統的支撐支撐下,下,其他系統軟件其他系統軟件如各類編譯系統、如各類編譯系統、程序庫、運行支持環(huán)境才得以取得運行條件。沒有程序庫
17、、運行支持環(huán)境才得以取得運行條件。沒有操作系統,任何應用軟件都無法運行。操作系統,任何應用軟件都無法運行。o操作系統的操作系統的性能高低性能高低,決定了整體計算機的潛在硬,決定了整體計算機的潛在硬件性能能否發(fā)揮出來。操作系統本身的件性能能否發(fā)揮出來。操作系統本身的安全可靠安全可靠程程度,決定了整個計算機系統的安全性和可靠性。操度,決定了整個計算機系統的安全性和可靠性。操作系統正是作系統正是軟件技術含量最大、附加值最高軟件技術含量最大、附加值最高的部分,的部分,是軟件技術的核心,是軟件的基礎運行平臺。是軟件技術的核心,是軟件的基礎運行平臺。操作系統的概念操作系統的概念操作系統是計算機系統中的一個
18、操作系統是計算機系統中的一個系統軟件系統軟件,是,是能能有效有效地組織和管理計算機系統中的硬件和地組織和管理計算機系統中的硬件和軟件資源,軟件資源,合理合理地組織計算機工作流程,控地組織計算機工作流程,控制程序的執(zhí)行,并向用戶提供各種服務功能,制程序的執(zhí)行,并向用戶提供各種服務功能,使得用戶能夠靈活、使得用戶能夠靈活、方便方便、有效地使用計算、有效地使用計算機,并使整個計算機系統能高效地運行的機,并使整個計算機系統能高效地運行的一一組程序模塊組程序模塊的集合的集合。操作系統的功能o存儲器管理存儲器管理o處理器管理(進程管理)處理器管理(進程管理)o文件管理文件管理o設備管理設備管理o作業(yè)管理作
19、業(yè)管理典型操作系統介紹oUnixoPC DOSoMicrosoft WindowsoLinuxoMac OSUnix操作系統操作系統q是20世紀60年代末由美國的電話電報公司(AT&T)和貝爾(Bell)實驗室的計算機科學家Ken Thompson、Dennis Ritchie等研制的。由于上述兩位學者對Unix操作系統的卓越貢獻,獲得了1983年的圖靈獎。UNIX操作系統oUNIX是一個是一個功能強大功能強大、性能全面性能全面的的多用戶多用戶、多任務多任務操作系統,可以應用從操作系統,可以應用從巨型巨型計算機到計算機到普通普通PC機機等多種不同的平臺上,是等多種不同的平臺上,是應用面最應用面
20、最廣、影響力最大廣、影響力最大的操作系統。的操作系統。C語言是語言是UNIX發(fā)展的產物,發(fā)展的產物,也是也是UNIX的內核編程語言的內核編程語言UNIX衍生產品:衍生產品:IBM:AIXHP:HP-UXSUN: Solaris Unix的組成的組成Unix操作系統包含了操作系統包含了4個最基本的成分:個最基本的成分:內核、文件系統、內核、文件系統、Shell和公用程序和公用程序。 用戶用戶 Shell Shell 語言解釋程序語言解釋程序 系統調用命令系統調用命令 程序設計語言程序設計語言 編譯程序編譯程序各種應用程序包各種應用程序包 子系統子系統用戶層用戶層內核層內核層 進程進程 管理管理
21、存儲存儲 管理管理 設備設備 管理管理 I/OI/O 中斷管理中斷管理 文件文件 管理管理 匯編程序匯編程序 計算機硬件(裸機)計算機硬件(裸機) UNIX UNIX 系統的框架結構系統的框架結構Unix的特點的特點o是一個是一個多用戶多用戶操作系統,適合于將操作系統,適合于將終端終端或或工工作站作站連接到小型機或主機的場合使用連接到小型機或主機的場合使用o提供了功能完備、使用靈活、可編程的提供了功能完備、使用靈活、可編程的命令命令語言語言(ShellShell語言),用戶可以使用該語言與語言),用戶可以使用該語言與計算機進行交互以及方便地進行程序設計計算機進行交互以及方便地進行程序設計o具有
22、分層的、可裝卸的具有分層的、可裝卸的文件系統文件系統,并提供了,并提供了完整的文件保護功能。完整的文件保護功能。o采用了輸入輸出采用了輸入輸出緩沖技術緩沖技術,主存儲器和磁盤,主存儲器和磁盤的分配與釋放可以高效地、自動地進行。的分配與釋放可以高效地、自動地進行。Unix的特點的特點o提供了提供了文本編輯文本編輯程序、程序、ShellShell語言語言解釋程序解釋程序、匯編程序匯編程序、十幾種程序設計語言的、十幾種程序設計語言的編譯程序編譯程序、連接連接裝配程序裝配程序、調試程序調試程序、用戶間、用戶間通信程序通信程序以及系統以及系統管理與維護管理與維護程序等。程序等。oUnixUnix系統有一
23、系列網絡通信工具和協議,系統有一系列網絡通信工具和協議,TCP/IPTCP/IP協議協議就是在就是在UnixUnix上開發(fā)成功。是現代上開發(fā)成功。是現代互聯網絡核心網絡協議?;ヂ摼W絡核心網絡協議。oUnixUnix的代碼大部分是用的代碼大部分是用C C語言語言書寫,因而有很書寫,因而有很好的好的可移植性可移植性。LINUX操作系統o是是UNIX 操作系統的一種操作系統的一種克隆克隆系統。它誕生于系統。它誕生于1991 年的年的10 月月5 日日(這是第一次正式向外公(這是第一次正式向外公布的時間)。以后借助于布的時間)。以后借助于Internet 網絡,并經網絡,并經過過全世界各地全世界各地計
24、算機愛好者的共同努力下,計算機愛好者的共同努力下,現已成為今天世界上現已成為今天世界上使用最多使用最多的一種的一種UNIX 類類操作系統操作系統,并且使用人數還在迅猛增長。,并且使用人數還在迅猛增長。o Linux 操作系統的操作系統的誕生、發(fā)展和成長誕生、發(fā)展和成長過程始過程始終依賴著以下五個重要支柱:終依賴著以下五個重要支柱:UNIX 操作系統、操作系統、MINIX 操作系統、操作系統、GNU 計劃、計劃、POSIX 標準和標準和Internet 網絡。網絡。 LINUX操作系統oUNIX誕生時是開源的,提供給各大學實驗學誕生時是開源的,提供給各大學實驗學習使用。由于飛速發(fā)展,功能日益強大
25、,逐習使用。由于飛速發(fā)展,功能日益強大,逐漸被商業(yè)化,使其代碼變成商業(yè)機密。漸被商業(yè)化,使其代碼變成商業(yè)機密。o1987年,荷蘭阿姆斯特丹年,荷蘭阿姆斯特丹Vrije大學計算機科大學計算機科學系的教授學系的教授Andrew Tanenbaum ,他為教學,他為教學目的克隆了一個目的克隆了一個小型小型Unix,創(chuàng)建一個叫,創(chuàng)建一個叫Minix的開源的開源操作系統,用于學生學習操作系統原操作系統,用于學生學習操作系統原理理oGNU 計劃計劃 ,又稱又稱革奴革奴計劃,是由計劃,是由Richard Stallman在在1983年年9月月27日公開發(fā)起的。旨日公開發(fā)起的。旨在開發(fā)一個類似在開發(fā)一個類似
26、Unix、并且是、并且是自由軟件自由軟件的完的完整操作系統:整操作系統:GNU 系統系統 。LINUX操作系統oPOSIX 標準標準 :是由:是由IEEE 和和ISO/IEC 開發(fā)的一簇描述了操作開發(fā)的一簇描述了操作系統的調用服務接口標準。系統的調用服務接口標準。oInternet的傳播的傳播 :全世界各地,:全世界各地,有無數的計算機愛好者參與到系有無數的計算機愛好者參與到系統開發(fā)中。統開發(fā)中。Linus Torvalds Linux的標志TUX Linux的特點v與與UnixUnix兼容兼容的的3232位操作系統,它能運行主要位操作系統,它能運行主要的的UnixUnix工具軟件、應用程序和
27、網絡協議工具軟件、應用程序和網絡協議v支持支持3232位和位和6464位位的硬件的硬件v設計繼承了設計繼承了UnixUnix以網絡為核心的設計思想,以網絡為核心的設計思想,是一個性能穩(wěn)定的多用戶網絡操作系統,是一個性能穩(wěn)定的多用戶網絡操作系統,支支持持TCP/IPTCP/IP協議協議。v支持支持多任務、多進程和多多任務、多進程和多CPUCPULinux的特點v模塊化模塊化設計結構,擴充能力強設計結構,擴充能力強v用戶不僅可以免費獲得用戶不僅可以免費獲得LinuxLinux的的源代碼源代碼,還,還可以修改,以實現特定的功能,使任何人都可以修改,以實現特定的功能,使任何人都可以可以參與參與Linu
28、xLinux的開發(fā)的開發(fā)被廣泛應用于被廣泛應用于InternetInternetintranetintranet中,提供中,提供WebWeb服務、代理服務器、安全堡壘等服務、代理服務器、安全堡壘等提供了文字處理軟件、繪圖軟件、動畫軟件和提供了文字處理軟件、繪圖軟件、動畫軟件和看圖軟件,它還提供了窗口系統看圖軟件,它還提供了窗口系統MS-DOS操作系統oMS-DOS (Microsoft Disk Operating System )由美國微軟公司由美國微軟公司(Microsoft)提供的提供的磁盤操作系統磁盤操作系統 o在在Windows 95以前,以前,DOS是是IBM PC及兼容及兼容機機
29、中的最基本配備中的最基本配備,是是基于命令行基于命令行的操作系統的操作系統 o基本的基本的MS-DOS系統由一個系統由一個BOOT引導程序和引導程序和三個文件模塊組成。這三個模塊是三個文件模塊組成。這三個模塊是輸入輸出輸入輸出模塊模塊(IO.SYS)、文件管理模塊文件管理模塊(MSDOS.SYS)及及命令解釋模塊命令解釋模塊(COMMAND.COM)。)。MS-DOS常用常用DOS命令:命令:dir 列目錄列目錄md 建立目錄建立目錄cd 改變目錄改變目錄del 刪除文件刪除文件copy 拷貝文件拷貝文件rem 文件改名文件改名cls 清屏清屏“開始開始運行運行-cmd”進入進入DOS,EXI
30、T返回返回Mac OSo是是AppleApple公司公司一套運行于蘋果一套運行于蘋果Macintosh系列系列電腦上的操作系統電腦上的操作系統 ,是,是最早利用最早利用GUI(GUI(圖形用圖形用戶界面戶界面) )的操作系統,它具有很強的的操作系統,它具有很強的圖形處理圖形處理能力能力,被廣泛地用在,被廣泛地用在桌面出版和多媒體應用桌面出版和多媒體應用等領域。等領域。o新的新的Mac OS X結合結合BSD Unix、OpenStep和和Mac OS 9的元素。它的最底層構建基于的元素。它的最底層構建基于Unix基礎,其代碼被稱為基礎,其代碼被稱為Darwin(達爾文),實(達爾文),實行的是
31、部分行的是部分開放源代碼開放源代碼。Mac OS XWindows 操作系統o微軟公司推出的視窗電腦操作系統微軟公司推出的視窗電腦操作系統,是目前最流行的是目前最流行的微機操作系統。具有簡單、易學、易用的圖形用戶微機操作系統。具有簡單、易學、易用的圖形用戶界面(界面(Graphical User Interface,GUI)。)。Windows 標志標志WINDOWS 家族Windows 操作系統現代Windows系統特點n多用戶多任務操作系統多用戶多任務操作系統 n支持對稱多處理和多線程支持對稱多處理和多線程 n32位頁式虛擬存儲管理位頁式虛擬存儲管理n支持多種可裝卸文件系統支持多種可裝卸文
32、件系統n提供提供“即插即用即插即用”功能功能n新的圖形化界面,較強的多媒體支持功能新的圖形化界面,較強的多媒體支持功能n集成網絡功能,支持聯網和網絡通信集成網絡功能,支持聯網和網絡通信n具有更高的安全級和容錯功能具有更高的安全級和容錯功能程序設計o程序是為解決某一程序是為解決某一特定問題特定問題按照按照既定算既定算法法用某種用某種計算機語言計算機語言編寫的一系列有序編寫的一系列有序的的指令或語句的集合指令或語句的集合。 o程序程序=數據結構數據結構+算法算法+某種程序設計語言某種程序設計語言數據結構o數據結構是計算機數據結構是計算機存儲、組織數據存儲、組織數據的方式。的方式。o數據結構是指相互
33、之間存在一種或多種特定數據結構是指相互之間存在一種或多種特定關系的關系的數據元素的集合數據元素的集合。o通常情況下,精心選擇的數據結構可以帶來通常情況下,精心選擇的數據結構可以帶來更高更高的運行或者存儲效率。的運行或者存儲效率。o往往同高效的往往同高效的檢索算法檢索算法和和索引技術索引技術有關。有關。 算法o模型分析的一組可行的、確定的和有窮的規(guī)模型分析的一組可行的、確定的和有窮的規(guī)則。是對特定問題求解步驟的一種描述,它則。是對特定問題求解步驟的一種描述,它是指令的有限序列。實質上反映的是解決問是指令的有限序列。實質上反映的是解決問題的思路。題的思路。例如:求例如:求1到到100這這100個數的和的算法是個數的和的算法是: 步驟步驟1:k=1,s=0 步驟步驟2:如果:如果k100,則算法結束,則算法結束,s即為即為所求的和,輸出所求的和,輸出s;否則轉向步驟;否則轉向步驟3 步驟步驟3:s=s+k,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度新型建筑防水涂料銷售及施工合同
- 關于購買蔬菜合同范本
- 養(yǎng)殖回收蛋合同范例
- 2025年度高端汽車進口貿易合同范本
- 2025年度文化旅游產業(yè)貸款擔保合同
- 網絡供應商供貨合同范本
- 2025年度教育培訓機構廣告設計制作合同
- 信托股東轉讓股合同范本
- 中國足球協會勞動合同范本
- 休閑快餐服務合同范本
- 2024-2025學年第二學期學校全面工作計劃
- 2025年護士資格考試必考基礎知識復習題庫及答案(共250題)
- 2025年中國spa行業(yè)市場全景分析及投資前景展望報告
- 2025年人教版PEP二年級英語上冊階段測試試卷
- GB 45187-2024墜落防護動力升降防墜落裝置
- 施工現場臨時水電布置操作手冊(永臨結合做法示意圖)
- 2024年廣西事業(yè)單位D類招聘考試真題
- 公文寫作與常見病例分析
- 2025年國家電投集團有限公司招聘筆試參考題庫含答案解析
- 市政質量員繼續(xù)教育考試題庫集(含答案)
- 《中國傳統文化》課件模板(六套)
評論
0/150
提交評論