數(shù)據(jù)結(jié)構(gòu) 導(dǎo)論

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論第一頁，共十四頁，2022年，8月28日重要性：社會信息化的需求1.1程序與軟件1.2軟件的分類1.3常見軟件介紹1.4計(jì)算機(jī)軟件的發(fā)展1.5軟件技術(shù)基礎(chǔ)學(xué)習(xí)提示第一章導(dǎo)論第二頁，共十四頁，2022年，8月28日1.1程序與軟件計(jì)算機(jī)是一臺快速執(zhí)行指令的機(jī)器簡單指令的組合能完成非常復(fù)雜的任務(wù)（四則運(yùn)算、邏輯運(yùn)算、數(shù)據(jù)傳送和跳轉(zhuǎn)）程序是計(jì)算機(jī)指令的序列。（解題步驟）程序的特性程序的靜態(tài)與動態(tài)屬性表示是靜態(tài)的，執(zhí)行是動態(tài)的程序由程序語言抽象的符號表達(dá)機(jī)器碼、匯編語言、高級語言程序是對數(shù)據(jù)施行算法的過程算法使數(shù)據(jù)由初始態(tài)變?yōu)榻K止態(tài)第三頁，共十四頁，2022年，8月28日－程序是分層嵌套的“程序調(diào)用圖“的三個(gè)塊轉(zhuǎn)90°,就可得到“計(jì)算機(jī)體系結(jié)構(gòu)圖”第四頁，共十四頁，2022年，8月28日程序是一種信息。程序作為商品以有形介質(zhì)為載體進(jìn)行交易，就稱做軟件。軟件有以下一些特性軟件是功能、性能相對完備的程序系統(tǒng)軟件是具有使用性能的軟設(shè)備軟件是信息商品（功能、性能、質(zhì)量、成本、工期、壽命）利用軟件開發(fā)工具、管理項(xiàng)目是當(dāng)今軟件開發(fā)的基本模式軟件是只有過時(shí)而無“磨損”的商品第五頁，共十四頁，2022年，8月28日1.2軟件的分類傳統(tǒng)軟件分類：

系統(tǒng)軟件指軟件制售商為釋放硬件潛能、方便使用而配備的軟件

如操作系統(tǒng)、各種語言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理軟件、各種服務(wù)程序、界面工具箱等應(yīng)用軟件是解決某應(yīng)用領(lǐng)域問題的軟件

如財(cái)會軟件、通信軟件、科技計(jì)算、計(jì)算機(jī)輔助制造(CAD/CAM)軟件一臺機(jī)器上提供的系統(tǒng)軟件的總和叫做軟件(開發(fā))平臺第六頁，共十四頁，2022年，8月28日從技術(shù)特點(diǎn)的角度分類業(yè)務(wù)軟件:處理日常業(yè)務(wù),已成為管理信息系統(tǒng)MIS科技計(jì)算軟件：注重?cái)?shù)值算法的速度和精度。目前轉(zhuǎn)向多機(jī)協(xié)作計(jì)算、并行計(jì)算、可視計(jì)算等嵌入式(embeded)軟件：使工業(yè)產(chǎn)品自動化、智能化實(shí)時(shí)(real-time)軟件多用于工業(yè)控制系統(tǒng)個(gè)人計(jì)算機(jī)軟件：

字處理、報(bào)表、制圖、多媒體寫作、娛樂游戲、個(gè)人數(shù)據(jù)庫、個(gè)人財(cái)務(wù)、聯(lián)機(jī)上網(wǎng)等人工智能軟件：以非數(shù)值算法解題，一般有一知識庫存放知識和規(guī)則。第七頁，共十四頁，2022年，8月28日1.3常見軟件介紹1.操作系統(tǒng)操作系統(tǒng)是對硬件的首次擴(kuò)充，它管理著計(jì)算機(jī)系統(tǒng)的軟、硬件資源，其它軟件都是在操作系統(tǒng)的基礎(chǔ)上運(yùn)行的2.數(shù)據(jù)庫管理系統(tǒng)信息管理是計(jì)算機(jī)的一個(gè)重要應(yīng)用領(lǐng)域，而信息管理的核心就是數(shù)據(jù)庫管理系統(tǒng)3.群件系統(tǒng)群件拓寬了電子郵件的內(nèi)涵，涵蓋很多通信協(xié)調(diào)功能;如制定會議的計(jì)劃、共享項(xiàng)目進(jìn)度表等。第八頁，共十四頁，2022年，8月28日4.辦公軟件套件字處理軟件、電子表格處理軟件、演示制作軟件、個(gè)人數(shù)據(jù)庫、個(gè)人信息管理軟件等5.多媒體處理軟件多媒體處理軟件主要包括圖形、圖像處理、動畫制作、音頻視頻處理、桌面排版等6.程序開發(fā)工具環(huán)境集成的環(huán)境中，包含了語言編輯（有的還包括界面和外觀的編輯）器、調(diào)試工具、編譯工具、運(yùn)行工具、圖標(biāo)圖像制作工具等第九頁，共十四頁，2022年，8月28日7.Internet工具軟件主要有Web服務(wù)器軟件，Web瀏覽器，文件傳送工具、遠(yuǎn)程訪問工具、郵件軟件、新聞閱讀工具、信息檢索、多媒體、Web頁創(chuàng)作工具等。8.系統(tǒng)工具軟件幫助操作系統(tǒng)更有效地完成系統(tǒng)的管理和維護(hù)。包括殺病毒軟件、文件壓縮、快速復(fù)制工具、磁盤維護(hù)與診斷工具、實(shí)用工具軟件等。9.其它一些常見軟件學(xué)習(xí)、游戲軟件、電子字典、各種小工具軟件第十頁，共十四頁，2022年，8月28日語言的發(fā)展操作系統(tǒng)的出現(xiàn)數(shù)據(jù)庫的出現(xiàn)網(wǎng)絡(luò)的出現(xiàn)方便地編寫功能強(qiáng)大的程序。方便而有效地利用現(xiàn)有軟、硬件資源信息處理能力的增加信息量的急劇增加1.4計(jì)算機(jī)軟件的發(fā)展第十一頁，共十四頁，2022年，8月28日數(shù)據(jù)結(jié)構(gòu)：描述數(shù)據(jù)及數(shù)據(jù)元素之間的關(guān)系，數(shù)據(jù)在計(jì)算機(jī)系統(tǒng)中的存儲方式及數(shù)據(jù)的運(yùn)算。 軟件技術(shù)基礎(chǔ)的基礎(chǔ)。操作系統(tǒng)：方便用戶有效利用各種軟、硬件資源的程序的集合。 建造工作環(huán)境、平臺。數(shù)據(jù)庫：可以共享的相關(guān)數(shù)據(jù)，以一定組織方式的集合。 進(jìn)行數(shù)據(jù)信息處理的強(qiáng)大應(yīng)用。軟件工程：研究軟件開發(fā)和維護(hù)的普遍原理和技術(shù)的一門工程學(xué)科，包括技術(shù)方法、工具和管理等方面。 軟件設(shè)計(jì)的基本過程、思想和方法1.5軟件技術(shù)基礎(chǔ)第十二頁，共十四頁，2022年，8月28日軟件技術(shù)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)為我們提供了“搭建房屋”的各種“磚頭”和“材料”操作系統(tǒng)為我們組織起一個(gè)友好、方便的工作環(huán)境數(shù)據(jù)庫為我們提供了強(qiáng)大的處理工具軟件工程“告訴”我們，建造一座大廈的藍(lán)圖和工程進(jìn)度。 于是，我們在友好的“工作環(huán)境”里，按照“藍(lán)圖”和“工程進(jìn)度”，利用各種“材料”和“工具”，建造我們心中的理想家園。第十三頁，共十四頁，2022年，8月28日學(xué)習(xí)提示目標(biāo)：學(xué)會和掌握軟件開發(fā)的基本技術(shù)。作為應(yīng)用軟件開發(fā)者，一些必須的準(zhǔn)備是：熟悉應(yīng)用開發(fā)平臺上的常用工具至少掌握一種程序設(shè)計(jì)語言