軟件技術基礎教程

第1章 概述1．1數(shù)學預備知識1．1．1集合1．1．2常用數(shù)學術語1．1．3對數(shù)1．1．4遞歸1．1．5級數(shù)求和1．1．6數(shù)學證明方法1．2軟件技術的發(fā)展1．2．1程序設計語言的發(fā)展1．2．2軟件工程的發(fā)展1．2．3數(shù)據(jù)庫技術的發(fā)展1．2．4操作系統(tǒng)的發(fā)展習題1
第2章 基本數(shù)據(jù)結構及算法2．1概述2．1．1數(shù)據(jù)結構的概念2．1．2算法及算法評價2．2線性表2．2．1線性表的邏輯結構2．2．2線性表的物理結構．2．2．3線性表的基本運2．2．4線性表的應用2．3棧和隊列2．3．1棧的基本概念2．3．2棧的順序存儲及其運算2．3．3棧的鏈式存儲及其運算2．3．4棧的應用2．3．5隊列的基本概念2．3．6循環(huán)隊列及其運算2．3．7隊列的鏈式存儲2．3．8隊列的應用2．4索引存儲結構2．4．1索引存儲結構的概念2．4．2“順序一索引一順序”存儲方式2．4．3“順序一索引一鏈接”存儲方式2．5數(shù)組2．5．1數(shù)組的定義2．5．2數(shù)組的順序存儲2．5．3稀疏矩陣2．6樹與二叉樹2．6．1樹的基本概念2．6．2二叉樹及其基本性質2．6．3二叉樹的遍歷2．6．4樹轉換成二叉樹2．6．5二叉樹的應用2．7圖2．7．1圖的基本概念2．7．2圖的存儲結構2．7．3圖的遍歷2．8查找2．8．1查找的基本概念2．8．2線性表的查找2．8．3樹型查找2．8．4哈希(Hash)表技術2．9排序2．9．1冒泡排序2．9．2快速排序。2．9．3直接插入排序2．9．4希爾排序2．9．5簡單選擇排序……第3章 軟件工程基礎第4章 數(shù)據(jù)庫設計基礎第5章 操作系統(tǒng)基礎參考文獻