軟件技術(shù)基礎(chǔ)教程

第1章 概述1．1數(shù)學(xué)預(yù)備知識1．1．1集合1．1．2常用數(shù)學(xué)術(shù)語1．1．3對數(shù)1．1．4遞歸1．1．5級數(shù)求和1．1．6數(shù)學(xué)證明方法1．2軟件技術(shù)的發(fā)展1．2．1程序設(shè)計語言的發(fā)展1．2．2軟件工程的發(fā)展1．2．3數(shù)據(jù)庫技術(shù)的發(fā)展1．2．4操作系統(tǒng)的發(fā)展習(xí)題1
第2章 基本數(shù)據(jù)結(jié)構(gòu)及算法2．1概述2．1．1數(shù)據(jù)結(jié)構(gòu)的概念2．1．2算法及算法評價2．2線性表2．2．1線性表的邏輯結(jié)構(gòu)2．2．2線性表的物理結(jié)構(gòu)．2．2．3線性表的基本運2．2．4線性表的應(yīng)用2．3棧和隊列2．3．1棧的基本概念2．3．2棧的順序存儲及其運算2．3．3棧的鏈?zhǔn)酱鎯捌溥\算2．3．4棧的應(yīng)用2．3．5隊列的基本概念2．3．6循環(huán)隊列及其運算2．3．7隊列的鏈?zhǔn)酱鎯?．3．8隊列的應(yīng)用2．4索引存儲結(jié)構(gòu)2．4．1索引存儲結(jié)構(gòu)的概念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二叉樹及其基本性質(zhì)2．6．3二叉樹的遍歷2．6．4樹轉(zhuǎn)換成二叉樹2．6．5二叉樹的應(yīng)用2．7圖2．7．1圖的基本概念2．7．2圖的存儲結(jié)構(gòu)2．7．3圖的遍歷2．8查找2．8．1查找的基本概念2．8．2線性表的查找2．8．3樹型查找2．8．4哈希(Hash)表技術(shù)2．9排序2．9．1冒泡排序2．9．2快速排序。2．9．3直接插入排序2．9．4希爾排序2．9．5簡單選擇排序……第3章 軟件工程基礎(chǔ)第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ)第5章 操作系統(tǒng)基礎(chǔ)參考文獻(xiàn)