基本信息
書名:軟體技術基礎教程
ISBN:711510900
作者:徐士良/孫甲松
出版社:人民郵電出版社
定價:29.8
頁數:356
出版日期:2002-12-1
開本:16開
包裝:精裝
內容簡介
《軟體技術基礎教程》是關於計算機軟體技術的基礎教材，簡明扼要地介紹了計算機軟體設計與開發過程中所需要的基本知識。主要內容包括：基本的數據結構及其運算，實用的查找與排序技術，資料庫設計的技術，Windows程式設計，編譯技術，套用軟體設計與開發技術等。《軟體技術基礎教程》從實用出發，主要強調將系統軟體的實現原理以及其中的基本技術用於套用軟體的設計與開發。《軟體技術基礎教程》是作者在長期教學實踐的基礎上編寫成的，內容既具有系統性，又具有實用性，敘述通俗易懂，例題豐富。書中所有算法程式都經過實際調試，正確有效。《軟體技術基礎教程》每章都附有大量的習題，供學習過程中練習之用。《軟體技術基礎教程》可以作為大專院校計算機軟體教學的基本教材，也可以作為各種培訓班的教材以及自學教材。
編輯推薦
高等學校21世紀教材。 本書是關於計算機軟體技術的基礎教材，簡明扼要地介紹了計算機軟體設計與開發過程中所需要的基本知識。本書是作者在長期教學實踐的基礎上編寫成的，內容既具有系統性，又具有實用性，敘述通俗易懂，例題豐富。書中所有算法程式都經過實際調試，正確有效。本書每章都附有大量的習題，供學習過程中練習之用。
圖書目錄
第1章 基礎知識 1
1.1 計算機軟體概述 1
1.1.1 計算機軟體及其分類 1
1.1.2 程式設計語言及其語言處理程式 2
1.2 作業系統的基本概念 4
1.2.1 作業系統的功能與任務 4
1.2.2 作業系統的發展過程 5
1.2.3 作業系統的分類 8
1.3 算法 11
1.3.1 算法的基本概念 11
1.3.2 算法描述語言 13
1.3.3 算法設計基本方法 15
1.3.4 算法的複雜度分析 25
習題1 28
第2章 基本數據結構及其運算 29
2.1 數據結構的基本概念 29
2.2 線性表 36
2.2.1 線性表順序存儲結構 36
2.2.2 順序表的插入與刪除 38
2.3 棧及其套用 41
2.3.1 棧的基本概念 41
2.3.2 棧的順序存儲及其運算 43
2.3.3 棧的套用 45
2.4 佇列及其套用 48
2.4.1 佇列的基本概念 48
2.4.2 循環佇列及其運算 49
2.4.3 佇列的套用 52
2.5 線性鍊表 57
2.5.1 線性鍊表的基本概念 57
2.5.2 線性鍊表的基本運算 63
2.5.3 循環鍊表 66
2.5.4 多項式的表示及其運算 68
2.6 數組與字元串 74
2.6.1 數組的順序存儲結構 74
2.6.2 規則矩陣的壓縮 76
2.6.3 一般稀疏矩陣的表示 79
2.6.4 字元串 84
2.7 樹與二叉樹 89
2.7.1 樹的基本概念 89
2.7.2 二叉樹及其基本性質 92
2.7.3 二叉樹的存儲結構 95
2.7.4 二叉樹的遍歷 97
2.7.5 穿線二叉樹 99
2.7.6 表達式的線性化 102
2.8 圖 105
2.8.1 圖的基本概念 105
2.8.2 圖的存儲結構 106
2.8.3 圖的遍歷 111
2.9 索引存儲結構 114
2.9.1 索引存儲的概念 114
2.9.2 “順序-索引-順序”存儲方式 116
2.9.3 “順序-索引-連結”存
