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

出版說(shuō)明
前言
第章 計(jì)算機(jī)軟件技術(shù)概述　
· 計(jì)算機(jī)軟件　
·· 計(jì)算機(jī)系統(tǒng)構(gòu)成　
·· 計(jì)算機(jī)軟件構(gòu)成　
·· 計(jì)算機(jī)軟件定義　
· 軟件的研制　
· 小結(jié)　
· 練習(xí)題　
第章 操作系統(tǒng)　
· 概述　
·· 操作系統(tǒng)的基本概念　
·· 操作系統(tǒng)的分類(lèi)　
·· 操作系統(tǒng)的相關(guān)內(nèi)容　
· 存儲(chǔ)器管理　
·· 存儲(chǔ)器管理的對(duì)象與功能　
·· 存儲(chǔ)空間的地址分配與重定位技術(shù)　
·· 存儲(chǔ)器管理技術(shù)　
· 文件管理　
·· 基本概念　
·· 文件結(jié)構(gòu)與存取方法　
·· 文件存儲(chǔ)空間管理　
·· 文件目錄管理　
·· 文件的保護(hù)與共享　
·· DOS文件系統(tǒng)　
· 處理機(jī)管理　
·· 進(jìn)程的基本概念　
·· 進(jìn)程描述　
·· 進(jìn)程調(diào)度　
·· 進(jìn)程創(chuàng)建　
·· 進(jìn)程屬性　
·· 進(jìn)程控制操作　
·· 進(jìn)程間的通信　
·· 死鎖　
·· 作業(yè)與進(jìn)程的關(guān)系　
· 小結(jié)　
· 練習(xí)題　
第章 常用數(shù)據(jù)結(jié)構(gòu)及其基本運(yùn)算　
· 概述　
·· 數(shù)據(jù)結(jié)構(gòu)研究對(duì)象　
·· 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)　
·· 數(shù)據(jù)結(jié)構(gòu)定義　
· 線(xiàn)性表　
·· 順序表　
·· 鏈表　
·· 堆?！?br />·· 隊(duì)列　
· 樹(shù)　
·· 概念與術(shù)語(yǔ)　
·· 二叉樹(shù)　
·· 二叉排序樹(shù)　
·· 穿線(xiàn)二叉樹(shù)　
·· 堆　
·· 哈夫曼樹(shù)　
·· 空間數(shù)據(jù)結(jié)構(gòu)　
· 圖　
·· 圖的基本概念　
·· 圖結(jié)構(gòu)的物理存儲(chǔ)方式　
·· 圖結(jié)構(gòu)的遍歷　
·· 無(wú)向連通圖的最小生成樹(shù)　
·· 有向圖的最短路徑　
·· 拓?fù)渑判颉?br />· 小結(jié)　
·· 基本概念　
·· 學(xué)習(xí)難點(diǎn)　
· 練習(xí)題　
第章 算法初步　
· 算法分析　
·· 基本概念　
·· 上限分析　
·· 下限分析　
·· 空間代價(jià)與時(shí)間代價(jià)轉(zhuǎn)換　
· 檢索　
·· 順序檢索　
·· 對(duì)半檢索　
·· 分塊檢索　
·· 哈希檢索　
· 排序　
·· 交換排序　
·· Shell排序　
·· 快速排序　
·· 堆排序　
·· 歸并排序　
· 索引　
·· 基本概念　
·· 線(xiàn)性索引　
·· -樹(shù)　
·· B+樹(shù)　
· 小結(jié)　
· 練習(xí)題　
第章 數(shù)據(jù)庫(kù)設(shè)計(jì)與應(yīng)用　
· 基本概念　
·· 應(yīng)用數(shù)據(jù)庫(kù)結(jié)構(gòu)　
·· 基本概念　
·· 數(shù)據(jù)庫(kù)管理系統(tǒng)　
·· 數(shù)據(jù)模型　
· 關(guān)系數(shù)據(jù)庫(kù)的理論基礎(chǔ)　
·· 關(guān)系代數(shù)　
·· 數(shù)據(jù)庫(kù)定義語(yǔ)言　
·· 數(shù)據(jù)操作語(yǔ)言　
·· 范式理論　
· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟　
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本要求　
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟　
· 關(guān)系數(shù)據(jù)庫(kù)應(yīng)用的基本概念　
·· 系統(tǒng)調(diào)研　
·· 需求分析　
·· 數(shù)據(jù)庫(kù)設(shè)計(jì)　
·· 代碼設(shè)計(jì)　
·· 基本關(guān)系表的拆分與存儲(chǔ)過(guò)程問(wèn)題　
· 數(shù)據(jù)倉(cāng)庫(kù)簡(jiǎn)介　
·· 計(jì)算機(jī)管理信息系統(tǒng)局限性　
·· 數(shù)據(jù)倉(cāng)庫(kù)表現(xiàn)形式　
·· 數(shù)據(jù)倉(cāng)庫(kù)建表模型　
·· 數(shù)據(jù)倉(cāng)庫(kù)系統(tǒng)總體框架　
·· 平臺(tái)構(gòu)件產(chǎn)品的選擇　
·· 變化數(shù)據(jù)捕獲　
·· 抽取-轉(zhuǎn)換-加載　
· 小結(jié)　
· 練習(xí)題　
附錄　
附錄A 專(zhuān)題作業(yè)　
A· 簡(jiǎn)單無(wú)源器件電路仿真程序設(shè)計(jì)　
A· 二次路徑規(guī)劃　
A· 四叉樹(shù)程序設(shè)計(jì)　
A· B+樹(shù)程序設(shè)計(jì)　
附錄B 實(shí)驗(yàn)設(shè)計(jì)　
B· 雙鏈表　
B· 對(duì)稱(chēng)單鏈表　
B· 十字鏈表　
B· 迷宮問(wèn)題　
B· 跳躍表　
B· 二叉排序樹(shù)　
B· 哈希表　
B· 圖　
B· -樹(shù)　
B· Windows環(huán)境下的進(jìn)程與線(xiàn)程　
B· 教學(xué)數(shù)據(jù)庫(kù)設(shè)計(jì)　
參考文獻(xiàn)