計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

前言

信息化時(shí)代的到來使計(jì)算機(jī)技術(shù)高速發(fā)展，計(jì)算機(jī)軟件與人類的工作和生活緊密地結(jié)合在一起，也使人類的思維方式發(fā)生了深刻的變化。隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大和深入，非計(jì)算機(jī)專業(yè)的工程技術(shù)人員掌握必要的計(jì)算機(jī)軟件技術(shù)基礎(chǔ)知識(shí)是提高計(jì)算機(jī)應(yīng)用水平的重要途徑?！坝?jì)算機(jī)軟件技術(shù)基礎(chǔ)”是“大學(xué)計(jì)算機(jī)文化基礎(chǔ)”和“程序設(shè)計(jì)”相關(guān)課程的拓展。本書作為非計(jì)算機(jī)專業(yè)的一門專業(yè)基礎(chǔ)課程，由數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程等幾部分組成，并在附錄中給出了部分實(shí)驗(yàn)內(nèi)容，可使學(xué)生在“計(jì)算機(jī)程序設(shè)計(jì)”的基礎(chǔ)上，通過實(shí)驗(yàn)訓(xùn)練，加深對(duì)計(jì)算機(jī)軟件的理解。本書共分為9章。第1章主要介紹計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論；第2章主要介紹包括數(shù)據(jù)結(jié)構(gòu)的概念、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型與抽象數(shù)據(jù)類型、算法的概念、時(shí)間和空間復(fù)雜度以及算法的描述方法；第3章介紹線性表順序存儲(chǔ)的基礎(chǔ)知識(shí)及運(yùn)算，線性鏈表基本概念和結(jié)構(gòu)特征及其操作運(yùn)算，堆棧、隊(duì)列基本概念和結(jié)構(gòu)特征及其應(yīng)用，其他線性結(jié)構(gòu)的存儲(chǔ)方式與應(yīng)用實(shí)例；第4章和第5章主要介紹非線性數(shù)據(jù)結(jié)構(gòu)，樹和圖的基本知識(shí)與相關(guān)應(yīng)用；第6章主要講解查找的一些基本方法；第7章主要講解排序的基本概念、內(nèi)部排序的主要算法及時(shí)空效率分析，最后介紹相關(guān)實(shí)例；第8章主要介紹操作系統(tǒng)的工作原理；第9章介紹軟件工程的相關(guān)知識(shí)。附錄是本書的實(shí)驗(yàn)部分，提供課程實(shí)踐的內(nèi)容。

內(nèi)容概要

本書是根據(jù)高等學(xué)校非計(jì)算機(jī)專業(yè)對(duì)計(jì)算機(jī)軟件技術(shù)課程的基本要求，結(jié)合多年來的教學(xué)實(shí)踐經(jīng)驗(yàn)編寫的高等學(xué)校計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程教材?！　∪珪卜?章，內(nèi)容包括計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論、數(shù)據(jù)結(jié)構(gòu)概述、數(shù)據(jù)的線性結(jié)構(gòu)、樹、圖、查找、內(nèi)部排序、操作系統(tǒng)基本知識(shí)和軟件工程基本知識(shí)。附錄中給出了部分實(shí)驗(yàn)供讀者參考?！　”緯v解清晰，內(nèi)容系統(tǒng)，實(shí)例豐富，既可作為高等院校本、?？朴?jì)算機(jī)軟件技術(shù)基礎(chǔ)教材，也可作為各類計(jì)算機(jī)應(yīng)用人員或相關(guān)人員的技術(shù)參考書。

書籍目錄

出版說明前言第1章　計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論　1.1　計(jì)算機(jī)基礎(chǔ)    1.1.1　計(jì)算機(jī)的發(fā)展概況    1.1.2　計(jì)算機(jī)的基本組成    1.1.3　計(jì)算機(jī)的應(yīng)用　1.2　計(jì)算機(jī)軟件基礎(chǔ)    1.2.1　計(jì)算機(jī)軟件的基本概念    1.2.2　計(jì)算機(jī)語言  1.3　計(jì)算機(jī)軟件技術(shù)的發(fā)展  1.4　軟件的設(shè)計(jì)方法  1.5　程序設(shè)計(jì)基本算法與應(yīng)用    1.5.1　迭代法與應(yīng)用    1.5.2　遞推法與應(yīng)用    1.5.3　遞歸法與應(yīng)用    1.5.4　窮舉法與應(yīng)用    1.5.5　回溯法與應(yīng)用    1.5.6　貪婪法與應(yīng)用    1.5.7　分治法與應(yīng)用  1.6　習(xí)題第2章　數(shù)據(jù)結(jié)構(gòu)概述　2.1　數(shù)據(jù)結(jié)構(gòu)基本知識(shí)    2.1.1　數(shù)據(jù)結(jié)構(gòu)的概念    2.1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)    2.1.3　數(shù)據(jù)類型與抽象數(shù)據(jù)類型  2.2　算法分析    2.2.1　算法的概念    2.2.2　時(shí)間復(fù)雜度和空間復(fù)雜度的概念    2.2.3　算法的描述方法  2.3　習(xí)題  第3章　線性結(jié)構(gòu)　3.1　線性表順序存儲(chǔ)及運(yùn)算    3.1.1　線性表的基本概念    3.1.2　順序表的基本概念和結(jié)構(gòu)特征    3.1.3　順序表的插入、刪除和查找    3.1.4　順序表算法編程實(shí)例　3.2　堆棧及其應(yīng)用    3.2.1　棧的基本概念和結(jié)構(gòu)特征    3.2.2　棧的基本運(yùn)算    3.2.3　棧的應(yīng)用　3.3　隊(duì)列及其應(yīng)用    3.3.1　隊(duì)列的基本概念和結(jié)構(gòu)特征    3.3.2　隊(duì)列的基本運(yùn)算    3.3.3　隊(duì)列的應(yīng)用　3.4　線性鏈表及其運(yùn)算    3.4.1　鏈表的基本概念和結(jié)構(gòu)特征    3.4.2　單鏈表      3.4.3　線性鏈表算法編程實(shí)例　3.5　其他線性結(jié)構(gòu)    3.5.1　串的定義和串的存儲(chǔ)方式    3.5.2　定長順序串運(yùn)算    3.5.3　二維數(shù)組的結(jié)構(gòu)特點(diǎn)和存儲(chǔ)方式    3.5.4　矩陣和特殊矩陣元素的存儲(chǔ)結(jié)構(gòu)與應(yīng)用實(shí)例    3.5.5　稀疏矩陣的壓縮存儲(chǔ)方式和簡單運(yùn)算實(shí)例　3.6　習(xí)題第4章　樹　4.1　樹的概念    4.1.1　樹結(jié)構(gòu)數(shù)據(jù)舉例    4.1.2　樹的定義    4.1.3　樹的基本術(shù)語　4.2　二叉樹的基本概念和主要性質(zhì)    4.2.1　二叉樹的基本概念    4.2.2　二叉樹的主要性質(zhì)　4.3　二叉樹的存儲(chǔ)  　4.3.1　順序存儲(chǔ)方式　  4.3.2　鏈?zhǔn)酱鎯?chǔ)方式　4.4　二叉樹的遍歷    4.4.1　二叉樹遍歷的概念    4.4.2　二叉樹遍歷的算法    4.4.3　二叉樹遍歷算法應(yīng)用舉例　4.5　二叉樹的應(yīng)用　4.6　樹與森林    4.6.1　樹的存儲(chǔ)方法　……第5章　圖第6章　查找第7章　內(nèi)部排序第8章　操作系統(tǒng)第9章　軟件工程附錄　軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)參考文獻(xiàn)

章節(jié)摘錄

插圖：第1章計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論本章介紹計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論的相關(guān)知識(shí)，包括計(jì)算機(jī)基礎(chǔ)、計(jì)算機(jī)軟件基礎(chǔ)、計(jì)算機(jī)軟件技術(shù)的發(fā)展、軟件的設(shè)計(jì)方法以及程序設(shè)計(jì)的基本算法與應(yīng)用。這些都是學(xué)習(xí)本書后續(xù)內(nèi)容的必要準(zhǔn)備。1.1計(jì)算機(jī)基礎(chǔ)1.1.1計(jì)算機(jī)的發(fā)展概況1946年，世界上第一臺(tái)計(jì)算機(jī)ENIAC誕生于美國賓夕法尼亞大學(xué)實(shí)驗(yàn)室。ENIAC是E—lectronic Numerical Integrator And Calculator的縮寫，中文為“電子數(shù)字積分器和計(jì)算器”。ENIAC用了l8000個(gè)電子管、70000個(gè)電阻、10000個(gè)電容和6000個(gè)開關(guān)，整個(gè)機(jī)器長39m、高3 m、寬1m、重30 t，運(yùn)行時(shí)耗電140 kW，運(yùn)算速度達(dá)5000次/s，其目的是為了計(jì)算炮彈導(dǎo)彈等武器的彈道軌跡。第一臺(tái)計(jì)算機(jī)的計(jì)算速度在當(dāng)時(shí)比人工計(jì)算速度快20萬倍，比手搖計(jì)算機(jī)的計(jì)算速度快1000倍。從ENIAC的誕生到現(xiàn)在的60多年時(shí)間里，計(jì)算機(jī)科學(xué)技術(shù)發(fā)展迅速，已經(jīng)成為迄今為止發(fā)展最快、應(yīng)用最廣泛的一門學(xué)科。計(jì)算機(jī)的發(fā)展經(jīng)歷了4個(gè)階段。第一個(gè)階段是1946～1957年的電子管計(jì)算機(jī)階段。在這個(gè)階段，計(jì)算機(jī)的主要元件是電子管，使用磁帶作為外存儲(chǔ)器，用機(jī)器語言和匯編語言來編寫程序，具有體積大、能耗高、價(jià)格昂貴、可靠性差、容易出故障的缺點(diǎn)。主要應(yīng)用于科學(xué)計(jì)算、軍事和科研等方面的工作。主要代表機(jī)型是IBM701。

編輯推薦

《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》：普通高等教育計(jì)算機(jī)規(guī)劃教材

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載

---