出版時間:2011-2 出版社:東南大學(xué)出版社 作者:李天博 編 頁數(shù):326
內(nèi)容概要
本書共分9章,介紹了計算機(jī)軟件技術(shù)的基礎(chǔ)知識,主要內(nèi)容包括:算法與程序設(shè)計基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用、數(shù)據(jù)庫技術(shù)、操作系統(tǒng)、計算機(jī)網(wǎng)絡(luò)基礎(chǔ)、管理信息系統(tǒng)、軟件工程以及信息安全。其中,每章都既有原理闡述又有實例介紹?! ”緯鵀橛嬎銠C(jī)基礎(chǔ)教育用書,旨在培養(yǎng)非計算機(jī)專業(yè)學(xué)生的計算機(jī)應(yīng)用能力,可作為非計算機(jī)軟、硬件相關(guān)專業(yè)的教材以及計算機(jī)等級考試和計算機(jī)資格認(rèn)證考試的參考資料,也可為廣大從事計算機(jī)應(yīng)用工作的科技人員提供參考。
書籍目錄
1.計算機(jī)軟件技術(shù)基礎(chǔ)概論 1.1 計算機(jī)基礎(chǔ) 1.1.1 計算機(jī)的發(fā)展概況 1.1.2 計算機(jī)的特點 1.1.3 計算機(jī)的應(yīng)用 1.2 計算機(jī)系統(tǒng) 1.2.1 計算機(jī)系統(tǒng) 1.2.2 常用微型計算機(jī)中的硬件資源 1.3 計算機(jī)軟件及其發(fā)展 1.3.1 計算機(jī)軟件的基本概念 1.3.2 軟件的發(fā)展和軟件危機(jī) 1.3.3 微型計算機(jī)的軟件配置 1.4 多媒體計算機(jī) 1.4.1 多媒體的基本概念 1.4.2 多媒體計算機(jī)系統(tǒng) 1.4.3 多媒體技術(shù)的應(yīng)用 習(xí)題12.算法與程序設(shè)計 2.1 算法分析 2.1.1 時間復(fù)雜度 2.1.2 空間復(fù)雜度 2.1.3 算法的描述 2.2 程序設(shè)計基礎(chǔ) 2.2.1 迭代法 2.2.2 遞推法 2.2.3 遞歸法 2.2.4 窮舉法 2.2.5 分治法 2.2.6 貪心法 2.2.7 回溯法 2.2.8 動態(tài)規(guī)劃法 習(xí)題23.數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用 3.1 數(shù)據(jù)結(jié)構(gòu)概述 3.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容 3.1.2 有關(guān)概念和術(shù)語 3.1.3 數(shù)據(jù)類型與抽象數(shù)據(jù)類型 3.2 線性表(LinearList) 3.2.1 線性表的定義與運算 3.2.2 線性表的順序存儲及運算 3.2.3 線性表的鏈?zhǔn)酱鎯瓦\算 3.2.4 順序表和鏈表的比較 3.3 堆棧和隊列 3.3.1 堆棧(Stack)及其應(yīng)用 3.3.2 隊列及其基本運算 3.4 數(shù)組與特殊矩陣 3.4.1 數(shù)組(Array) 3.4.2 數(shù)組的順序存儲 3.4.3 特殊矩陣的壓縮存儲 3.5 樹與二叉樹 3.5.1 樹 3.5.2 二叉樹 3.5.3 二叉樹的存儲 3.5.4 二叉樹的遍歷 3.5.5 二叉樹應(yīng)用(哈夫曼樹) 3.6 圖 3.6.1 網(wǎng)的基本概念 3.6.2 圖的存儲結(jié)構(gòu) 3.6.3 圖的遍歷 3.6.4 圖的應(yīng)用(最短路徑) 3.7 查找 3.7.1 查找的基本概念 3.7.2 線性查找 3.7.3 對分查找 3.7.4 分塊查找 3.7.5 二叉排序樹查找 3.7.6 哈希表查找(雜湊法) ……4.數(shù)據(jù)庫技術(shù)5.操作系統(tǒng)6.計算機(jī)網(wǎng)絡(luò)基礎(chǔ)7.信息安全基礎(chǔ)8.管理信息系統(tǒng)9.軟件工程參考文獻(xiàn)
章節(jié)摘錄
版權(quán)頁:插圖:1946年第一臺電子計算機(jī)問世以來,計算機(jī)科學(xué)與技術(shù)堪稱迄今為止發(fā)展最快、應(yīng)用面最廣的一門學(xué)科。通常人們以計算機(jī)物理器件的革新為標(biāo)志,把計算機(jī)的發(fā)展劃分為四個重要階段。第一代(1946-1958)是電子管時代,計算機(jī)的主要邏輯元件是電子管,主存儲器先采用延遲線,后采用磁鼓磁芯,使用磁帶作為外存儲器。軟件方面,用機(jī)器語言和匯編語言編寫程序。第一代的特點是:計算機(jī)體積龐大、運算速度低(每秒只有幾千次到幾萬次)、成本高、可靠性差,主要用于科學(xué)計算、軍事和科研等方面的工作。第二代(1959-1964)是晶體管時代,計算機(jī)的主要邏輯元件更新為晶體管,主存儲器采用磁芯,使用磁帶和磁盤作為外存儲器。軟件方面,開始使用管理程序,在后期出現(xiàn)了簡單的操作系統(tǒng),有了FORTRAN、COBOL等高級程序設(shè)計語言。計算機(jī)應(yīng)用由單純的數(shù)值計算擴(kuò)展到數(shù)據(jù)、事物處理等方面,計算機(jī)的整體性能有了較大的提高,運行速度可達(dá)每秒幾十萬次,體積大大縮小,在可靠性上也有較大的提高。第三代(1965-1970)是集成電路時代,用中小規(guī)模集成電路取代分立元件,采用了半導(dǎo)體存儲器,使用磁盤作為外存儲器。軟件方面,操作系統(tǒng)在規(guī)模與復(fù)雜性上日益完善,高級程序設(shè)計語言進(jìn)一步完善和發(fā)展,出現(xiàn)了結(jié)構(gòu)化和模塊化的程序設(shè)計方法。計算機(jī)的運行速度也提高到每秒幾十萬次到幾百萬次,可靠性和存儲容量進(jìn)一步提高,外部設(shè)備種類繁多,計算機(jī)和通信密切結(jié)合起來,廣泛地應(yīng)用到科學(xué)計算、數(shù)據(jù)處理、事務(wù)管理、工業(yè)控制等領(lǐng)域。
編輯推薦
《計算機(jī)軟件技術(shù)基礎(chǔ)(第2版)》:新世紀(jì)計算機(jī)課程系列精品教材
圖書封面
評論、評分、閱讀與下載
計算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載