了得網計算機/網絡_計算機軟件技術基礎（第3版）（新世紀計算機基礎教育叢書（譚浩

編輯推薦

本書在第1章中增加了集合方面的基本知識，對算法方面的基本知識內容作了適當的精簡。在第2章中增加了索引存儲結構的內容。在第5章中刪去了關繫數據庫語言SQL的內容。新增加了編譯技術概述一章。
本書內容豐富，通俗易懂，實用性強，書中所有算法程序均上機調試通過。本書可作為非計算機專業的大學生或研究生軟件基礎課程的教材，也可作為廣大從事計算機應用工作的科技人員的參考書。

內容簡介

本書針對非計算機專業的大學生、研究生以及科技工作者與研究人員對計算機軟件應用技術的需要，介紹了計算機軟件設計的基礎知識、方法與實用技術。主要內容包括：集合與算法的基本概念、基本數據結構及其運算、查找與排序技術、資源管理技術、數據庫設計技術、編譯技術概述、應用軟件的設計與開發技術。每章都配有一定數量的習題。
本書內容豐富，通俗易懂，實用性強，可作為非計算機專業軟件基礎課程的教材，也可作為廣大從事計算機應用工作的科技人員的參考書。

第1章預備知識
1.1 集合
1.1.1 集合及其基本運算
1.1.2 自然數集與數學歸納法
1.1.3 笛卡兒積
1.1.4關繫
1.2 算法
1.2.1 算法的基本概念
1.2.2 算法設計基本方法
1.2.3 算法的復雜度分析
習題1
第2章基本數據結構及其運算
2.1 數據結構的基本概念
2.1.1 什麼是數據結構第1章預備知識
1.1 集合
1.1.1 集合及其基本運算
1.1.2 自然數集與數學歸納法
1.1.3 笛卡兒積
1.1.4關繫
1.2 算法
1.2.1 算法的基本概念
1.2.2 算法設計基本方法
1.2.3 算法的復雜度分析
習題1
第2章基本數據結構及其運算
2.1 數據結構的基本概念
2.1.1 什麼是數據結構
2.1.2 數據結構的圖形表示
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.3.5 多項式的表示與運算
2.4 線性表的索引存儲結構
2.4.1 索引存儲的概念
2.4.2 “順序一索引一順序”存儲方式
2.4.3 “順序-索引-鏈接”存儲方式
2.4.4 多重索引存儲結構
2.5 數組
2.5.1 數組的順序存儲結構
2.5.2 規則矩陣的壓縮
2.5.3 一般稀疏矩陣的表示
2.6 樹與二叉樹
2.6.1 樹的基本概念
2.6.2 二叉樹及其基本性質
2.6.3 二叉樹的遍歷
2.6.4 二叉樹的存儲結構
2.6.5 穿線二叉樹
2.6.6 表達式的線性化
2.7 圖
2.7.1 圖的基本概念
2.7.2 圖的存儲結構
2.7.3 圖的遍歷
2.7.4 圖鄰接表類
習題2
第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 拓撲分類
習題3
第4章資源管理技術
4.1 操作繫統的概念
4.1.1 操作繫統的功能與任務
4.1.2 操作繫統的發展過程
4.1.3 操作繫統的分類
4.2 多道程序設計
4.2.1 並發程序設計
4.2.2 進程
4.2.3 進程之間的通信
4.2.4 多道程序的組織
4.3 存儲空間的組織
4.3.1 內存儲器的管理技術
4.3.2 外存儲器中文件的組織結構
習題4
第5章數據庫設計技術
5.1 數據庫基本概念
5.1.1 數據庫技術與數據庫繫統
5.1.2 數據描述
5.1.3 數據模型
5.2 關繫代數
5.3 數據庫設計
5.3.1 數據庫設計的基本概念
5.3.2 數據庫設計的過程
5.3.3 數據字典
習題5
第6章編譯技術概述
6.1 編譯程序的工作過程及其基本組成
6.1.1 編譯程序的工作過程
6.1.2 編譯程序的基本組成
6.2 狀態矩陣法的編譯過程
6.2.1 狀態矩陣法的基本原理
6.2.2 狀態矩陣的壓縮
6.3 詞法分析
6.3.1 詞法分析的任務
6.3.2 讀字符程序
6.3.3 狀態矩陣法的詞法分析過程
6.3.4 算術常數的識別和翻譯
6.4 中間語言表示
6.4.1 波蘭表示
6.4.2組表示
6.5 語法的分析與加工
習題6
第7章應用軟件設計與開發技術
7.1 軟件工程概述
7.1.1 軟件工程的概念
7.1.2 軟件生命周期
7.1.3 軟件支援環境
7.2 軟件詳細設計的表達
7.2.1 程序流程圖
7.2.2 NS圖
7.2.3 問題分析圖PAD
7.2.4 判定表
7.2.5 過程設計語言PDL
7.3 結構化分析與設計方法
7.3.1 應用軟件開發的原則和方法
7.3.2 結構化分析方法
7.3.3 結構化設計方法
7.4 測試與調試基本技術
7.4.1 測試
7.4.2 調試
7.5 軟件開發新技術
7.5.1 原型方法
7.5.2 瀑布模型
7.5.3 面向對像技術
習題7
參考文獻

商品搜索

商品分类

【醫學】

【各大出版社】