計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)

前言

　　和以往同類教材比較，本書具有以下特點(diǎn)：　　1）嘗試規(guī)范了計(jì)算機(jī)軟件技術(shù)領(lǐng)域的專業(yè)術(shù)語?！　?）對于圖書當(dāng)中復(fù)雜的算法，調(diào)試出了能在計(jì)算機(jī)上直接運(yùn)行的C語言程序?！　?）對于重要的基本概念作了深入的講解，詳細(xì)描述了概念和概念的出處?！　?）對于每個算法，詳細(xì)描述了算法的基本思路和實(shí)現(xiàn)算法的策略?！　?）力求使軟件技術(shù)的內(nèi)容渾然一體，避免成為計(jì)算機(jī)軟件技術(shù)基本內(nèi)容的羅列。　　全書貫穿軟件設(shè)計(jì)的基本過程，即“數(shù)據(jù)設(shè)計(jì)（數(shù)據(jù)結(jié)構(gòu)）+算法設(shè)計(jì)+語言描述=程序”這樣的理念。第一部分軟件技術(shù)基礎(chǔ)，講解軟件技術(shù)的基本知識，包括軟件開發(fā)的方法、規(guī)則、基本步驟（軟件工程），算法，程序設(shè)計(jì)語言，數(shù)據(jù)結(jié)構(gòu)；第二部分軟件開發(fā)基礎(chǔ)，以數(shù)據(jù)庫系統(tǒng)的開發(fā)為模板，講解了軟件開發(fā)的基本知識，包括數(shù)據(jù)庫系統(tǒng)開發(fā)所需要的軟件支持，數(shù)據(jù)設(shè)計(jì)原理、方法，應(yīng)用程序設(shè)計(jì)的理論支持等；第三部分實(shí)驗(yàn)，主要是針對數(shù)據(jù)結(jié)構(gòu)中的算法而設(shè)置的，由于數(shù)據(jù)結(jié)構(gòu)中的問題理解起來有一定的難度，因此讀者可以通過調(diào)試實(shí)驗(yàn)中的程序、分析程序運(yùn)行的結(jié)果，對相關(guān)的內(nèi)容進(jìn)行深刻理解?！　”緯?篇中的第1章和第3章由袁玲編著，第2章由王永玲編著，第4章由王永玲、席曉慧編著；第2篇和第3篇由席曉慧編著。全書由席曉慧策劃、統(tǒng)稿?！　≡诖?，感謝我們的領(lǐng)導(dǎo)和同事在本書編著過程中給予的鼓勵和幫助！也感謝我們的學(xué)生，正是他們渴望、求知的目光增加了我們完成書稿的決心和動力！　　盡管作者傾其所能，并參考了大量的書籍和資料，盡心盡力地完成本書的編著，然而疏漏和不足之處在所難免，希望讀者和同行提出寶貴意見。

內(nèi)容概要

　　《計(jì)算機(jī)專業(yè)規(guī)劃教材：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)（附電子課件）》共分3篇，第1篇介紹了計(jì)算機(jī)軟件技術(shù)基礎(chǔ)，包括4章內(nèi)容：計(jì)算機(jī)軟件工程概述、算法、程序設(shè)計(jì)語言、數(shù)據(jù)結(jié)構(gòu)；第2篇介紹了計(jì)算機(jī)軟件開發(fā)基礎(chǔ)，包括3章內(nèi)容：數(shù)據(jù)庫技術(shù)概述、關(guān)系型數(shù)據(jù)庫系統(tǒng)理論、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)；第3篇為實(shí)驗(yàn)指導(dǎo)，共有14個實(shí)驗(yàn)?！　　队?jì)算機(jī)專業(yè)規(guī)劃教材：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)（附電子課件）》力求使軟件技術(shù)的內(nèi)容渾然一體，而避免成為計(jì)算機(jī)軟件技術(shù)基本內(nèi)容的羅列?！队?jì)算機(jī)專業(yè)規(guī)劃教材：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)（附電子課件）》突出“講”字，把軟件開發(fā)過程中的原理和方法用通俗易懂的語言詳細(xì)描述出來。書中提到的算法，在實(shí)驗(yàn)指導(dǎo)中都作了詳細(xì)的講解，給出了完整的實(shí)現(xiàn)算法的程序。《計(jì)算機(jī)專業(yè)規(guī)劃教材：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo)（附電子課件）》涵蓋了計(jì)算機(jī)等級考試中的相關(guān)內(nèi)容，每章配有標(biāo)準(zhǔn)化習(xí)題，全書最后還給出了部分習(xí)題參考答案。為方便教師教學(xué)和學(xué)生學(xué)習(xí)，

書籍目錄

前言第1篇 軟件基礎(chǔ)第1章 軟件工程1.1 軟件工程概述1.1.1 軟件工程的定義1.1.2 軟件生存周期1.1.3 軟件開發(fā)模型1.2 軟件的分析1.2.1 問題定義1.2.2 可行性研究1.2.3 需求分析1.2.4 軟件分析方法1.2.5 表達(dá)工具1.3 軟件的設(shè)計(jì)1.3.1 軟件設(shè)計(jì)概述1.3.2 軟件設(shè)計(jì)準(zhǔn)則1.3.3 總體設(shè)計(jì)方法1.3.4 詳細(xì)設(shè)計(jì)方法1.4 軟件編程1.4.1 編程語言的選擇1.4.2 編程風(fēng)格1.5 軟件的測試1.5.1 軟件測試概述1.5.2 測試用例的設(shè)計(jì)1.5.3 測試實(shí)施策略1.5.4 軟件的調(diào)試1.6 軟件的維護(hù)1.6.1 維護(hù)的基本概念1.6.2 軟件的可維護(hù)性1.6.3 維護(hù)的實(shí)施1.7 面向?qū)ο蟮姆椒?.7.1 面向?qū)ο蟮幕靖拍?.7.2 面向?qū)ο筌浖拈_發(fā)過程1.7.3 面向?qū)ο蟮脑O(shè)計(jì)習(xí)題第2章 算法2.1 算法的概念2.1.1 算法的基本概念2.1.2 算法的特性2.2 算法的描述2.3 算法的評估2.3.1 算法設(shè)計(jì)的要求2.3.2 算法效率的度量習(xí)題第3章 程序設(shè)計(jì)語言3.1 程序設(shè)計(jì)語言的分類3.1.1 低級程序設(shè)計(jì)語言3.1.2 高級程序設(shè)計(jì)語言3.2 高級程序設(shè)計(jì)語言介紹3.2.1 面向過程的程序設(shè)計(jì)語言3.2.2 面向?qū)ο蟪绦蛟O(shè)計(jì)語言的特點(diǎn)習(xí)題第4章 數(shù)據(jù)結(jié)構(gòu)4.1 數(shù)據(jù)結(jié)構(gòu)概述4.1.1 數(shù)據(jù)結(jié)構(gòu)的定義4.1.2 數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容4.2 線性表4.2.1 線性表的邏輯結(jié)構(gòu)4.2.2 線性表的存儲結(jié)構(gòu)4.2.3 算法評價及改進(jìn)算法的各種策略4.3 特殊線性表4.3.1 棧4.3.2 隊(duì)列4.3.3 串4.3.4 數(shù)組4.4 樹4.4 一樹的定義及存儲結(jié)構(gòu)4.4.2 二叉樹的定義及存儲4.4.3 二叉樹的存儲結(jié)構(gòu)4.4.4 樹、森林與二叉樹之間的轉(zhuǎn)換4.4.5 二叉樹的算法——遍歷二叉樹4.4.6 二叉樹的應(yīng)用4.5 圖4.5.1 圖的定義及存儲結(jié)構(gòu)4.5.2 圖的存儲4.5.3 圖的常用算法——圖的遍歷4.6 查找4.6.1 靜態(tài)查找4.6.2 動態(tài)查找4.6.3 P臺希查找4.7 排序4.7.1 選擇排序4.7.2 插入排序4.7.3 冒泡排序4.7.4 快速排序4.7.5 歸并排序習(xí)題第2篇 計(jì)算機(jī)軟件開發(fā)基礎(chǔ)第5章 數(shù)據(jù)庫技術(shù)概述5.1 數(shù)據(jù)管理技術(shù)的發(fā)展5.1.1 人工管理階段5.1.2 文件系統(tǒng)階段5.1.3 數(shù)據(jù)庫系統(tǒng)階段5.1.4 數(shù)據(jù)的傳統(tǒng)管理方式與數(shù)據(jù)庫管理方式的比較5.2 數(shù)據(jù)及數(shù)據(jù)模型5.2.1 數(shù)據(jù)描述的三個領(lǐng)域5.2.2 數(shù)據(jù)模型5.2.3 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)5.3 數(shù)據(jù)庫系統(tǒng)的組成5.3.1 軟件部分5.3.2 硬件部分5.3.3 數(shù)據(jù)庫管理員習(xí)題第6章 關(guān)系型數(shù)據(jù)庫理論6.1 關(guān)系及關(guān)系代數(shù)6.1.1 關(guān)系及關(guān)系模型6.1.2 關(guān)系代數(shù)6.2 關(guān)系型數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL6.2.1 SQL概述6.2.2 數(shù)據(jù)的定義6.2.3 數(shù)據(jù)操縱6.2.4 數(shù)據(jù)控制6.2.5 嵌入式SQL6.3 關(guān)系數(shù)據(jù)庫的規(guī)范化理論6.3.1 函數(shù)依賴6.3.2 規(guī)范化的關(guān)系模式6.3.3 關(guān)系模式的分解習(xí)題.第7章 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)7.1 概述7.1.1 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)的任務(wù)7.1.2 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)的特點(diǎn)7.1.3 數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)的步驟7.2 需求分析7.2.1 需求信息的收集7.2.2 需求信息的整理7.3 概念設(shè)計(jì)7.3.1 設(shè)計(jì)局部概念模式7.3.2 設(shè)計(jì)全局概念模式7.4 邏輯設(shè)計(jì)7.4.1 ER圖到關(guān)系模式的轉(zhuǎn)換7.4.2 數(shù)據(jù)邏輯設(shè)計(jì)7.4.3 物理設(shè)計(jì)7.4.4 存儲記錄的格式設(shè)計(jì)7.4.5 存儲方法設(shè)計(jì)7.4.6 存取方法設(shè)計(jì)習(xí)題第3篇 實(shí)驗(yàn)指導(dǎo)實(shí)驗(yàn)1 線性表的建立實(shí)驗(yàn)2 線性表的插入實(shí)驗(yàn)3 線性表的刪除實(shí)驗(yàn)4 順序棧的建立和操作實(shí)驗(yàn)5 鏈棧的建立和操作實(shí)驗(yàn)6 隊(duì)列的建立和操作實(shí)驗(yàn)7 稀疏矩陣壓縮存儲的轉(zhuǎn)置運(yùn)算實(shí)驗(yàn)8 二叉樹的順序存儲及訪問實(shí)驗(yàn)9 二叉樹動態(tài)存儲的構(gòu)建及遍歷實(shí)驗(yàn)10 二叉樹的應(yīng)用——二叉排序樹的建立和訪問實(shí)驗(yàn)11 圖的鄰接表建立及圖的遍歷實(shí)驗(yàn)12 折半查找算法實(shí)驗(yàn)13 哈希查找算法實(shí)驗(yàn)14 快速排序算法部分習(xí)題參考答案參考文獻(xiàn)

章節(jié)摘錄

　　第1章　軟件工程　　1.1　軟件工程概述　　1.1.1　軟件工程的定義　　計(jì)算機(jī)系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。計(jì)算機(jī)軟件包括程序、相關(guān)數(shù)據(jù)及其說明文檔。其中程序是指完成預(yù)定功能和性能的可執(zhí)行指令序列，數(shù)據(jù)是程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)，文檔是與程序開發(fā)維護(hù)和使用相關(guān)的各種圖文資料?！　‰S著計(jì)算機(jī)硬件的發(fā)展，計(jì)算機(jī)軟件也從規(guī)模、功能等方面得到很大發(fā)展，軟件的發(fā)展大致經(jīng)歷了程序設(shè)計(jì)時代、軟件時代和軟件工程時代?！　?.程序設(shè)計(jì)時代　　這個時代的硬件處于電子管時代。當(dāng)時注重的是硬件的性能和指標(biāo)，程序的編寫處于從屬地位。程序設(shè)計(jì)的工具是機(jī)器語言、匯編語言，其方法追求編程技巧，追求效率高、內(nèi)存省。人們僅根據(jù)需要來編制一些可以直接運(yùn)行的程序，而不考慮系統(tǒng)地開發(fā)軟件。這個時期計(jì)算機(jī)的應(yīng)用主要限于科學(xué)計(jì)算，程序設(shè)計(jì)方法尚能滿足計(jì)算機(jī)應(yīng)用的要求。　　……

圖書封面

評論、評分、閱讀與下載

---

    計(jì)算機(jī)軟件技術(shù)基礎(chǔ)及實(shí)驗(yàn)指導(dǎo) PDF格式下載

---