相關商品
商品簡介
目次
商品簡介
本書是《計算機軟件技術基礎》的第二版，書中所有算法均采用C++描述。全書共6章，介紹了計算機軟件設計的基礎知識、方法與實用技術。主要內容包括：算法，基本數據結構及其運算，查找與排序技術，資源管理技術，數據庫技術，應用軟件設計與開發技術。第二版主要修訂了第一版的前3章，在每章后都配有一定數量的習題。 本書內容豐富，通俗易懂，實用性強，可作為非計算機專業的研究生、大學生的軟件課程教材，也可作為廣大從事計算機應用工作的科技人員的參考書。
目次
1 算法
1.1 算法的基本概念
1.1.1 算法的基本特征
1.1.2 算法的基本要素
1.2 算法設計基本方法
1.3 算法的復雜度分析
1.3.1 算法的時間復雜度
1.3.2 算法的空間復雜度
習題
2 基本數據結構及其運算
2.1 數據結構的基本概念
2.1.1 兩個例子
2.1.2 什么是數據結構
2.1.3 數據結構的圖形表示
2.2 線性表及其順序存儲結構
2.2.1 線性表及其運算
2.2.2 棧及其應用
2.2.3 隊列及其應用
2.3 線性鏈表及其運算
2.3.1 線性鏈表的基本概念
2.3.2 線性鏈表的基本運算
2.3.3 循環鏈表
2.3.4 多項式的表示與運算
2.4 數組
2.4.1 數組的順序存儲結構
2.4.2 規則矩陣的壓縮
2.4.3 一般稀疏矩陣的表示
2.5 樹與二叉樹
2.5.1 樹的基本概念
2.5.2 二叉樹及其基本性質
2.5.3 二叉樹的遍歷
2.5.4 二叉樹的存儲結構
2.5.5 穿線二叉樹
2.5.6 表達式的線性化
2.6 圖
2.6.1 圖的基本概念
2.6.2 圖的存儲結構
2.6.3 圖的遍歷
2.6.4 圖鄰接表類
習題
3 查找與排序技術
3.1 基本的查找技術
3.1.1 順序查找
3.1.2 有序表的對分查找
3.1.3 分塊查找
3.2 哈希表技術
3.2.1 哈希表的基本概念
3.2.2 幾種常用的哈希表
3.3 基本的排序技術
3.3.1 冒泡排序與快速排序
3.3.2 簡單插入排序與希爾排序
3.3.3 簡單選擇排序與堆排序
3.3.4 其他排序方法簡介
3.4 二叉排序樹及其查找
3.4.1 二叉排序樹的基本概念
3.4.2 二叉排序樹的插入
3.4.3 二叉排序樹的刪除
3.4.4 二叉排序樹查找
3.5 多層索引樹及其查找
3.5.1 B樹
3.5.2 B’樹
3.6 拓撲分類
習題
4 資源管理技術
5 數據庫技術
6 應用軟件設計與開發技術
參考文獻
1.1 算法的基本概念
1.1.1 算法的基本特征
1.1.2 算法的基本要素
1.2 算法設計基本方法
1.3 算法的復雜度分析
1.3.1 算法的時間復雜度
1.3.2 算法的空間復雜度
習題
2 基本數據結構及其運算
2.1 數據結構的基本概念
2.1.1 兩個例子
2.1.2 什么是數據結構
2.1.3 數據結構的圖形表示
2.2 線性表及其順序存儲結構
2.2.1 線性表及其運算
2.2.2 棧及其應用
2.2.3 隊列及其應用
2.3 線性鏈表及其運算
2.3.1 線性鏈表的基本概念
2.3.2 線性鏈表的基本運算
2.3.3 循環鏈表
2.3.4 多項式的表示與運算
2.4 數組
2.4.1 數組的順序存儲結構
2.4.2 規則矩陣的壓縮
2.4.3 一般稀疏矩陣的表示
2.5 樹與二叉樹
2.5.1 樹的基本概念
2.5.2 二叉樹及其基本性質
2.5.3 二叉樹的遍歷
2.5.4 二叉樹的存儲結構
2.5.5 穿線二叉樹
2.5.6 表達式的線性化
2.6 圖
2.6.1 圖的基本概念
2.6.2 圖的存儲結構
2.6.3 圖的遍歷
2.6.4 圖鄰接表類
習題
3 查找與排序技術
3.1 基本的查找技術
3.1.1 順序查找
3.1.2 有序表的對分查找
3.1.3 分塊查找
3.2 哈希表技術
3.2.1 哈希表的基本概念
3.2.2 幾種常用的哈希表
3.3 基本的排序技術
3.3.1 冒泡排序與快速排序
3.3.2 簡單插入排序與希爾排序
3.3.3 簡單選擇排序與堆排序
3.3.4 其他排序方法簡介
3.4 二叉排序樹及其查找
3.4.1 二叉排序樹的基本概念
3.4.2 二叉排序樹的插入
3.4.3 二叉排序樹的刪除
3.4.4 二叉排序樹查找
3.5 多層索引樹及其查找
3.5.1 B樹
3.5.2 B’樹
3.6 拓撲分類
習題
4 資源管理技術
5 數據庫技術
6 應用軟件設計與開發技術
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。