內(nèi)容提要/數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫應(yīng)用基礎(chǔ)教程

數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫應(yīng)用基礎(chǔ)教程

本書由多年從事計算機(jī)軟件基礎(chǔ)教學(xué)的教師編寫。在編寫過程中，特別注意遵循由淺入深、繁簡適當(dāng)?shù)脑瓌t，采用圖文并茂的形式，重在應(yīng)用、加強基礎(chǔ)、結(jié)合大量實例，深入淺出地講解數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫應(yīng)用、VisualBasic6.0的基本操作和面向?qū)ο缶幊碳夹g(shù)。

本書可供高校非計算機(jī)專業(yè)學(xué)生作為與軟件基礎(chǔ)有關(guān)課的教材，也可供從事計算機(jī)工作的技術(shù)人員及其他需要學(xué)習(xí)軟件基礎(chǔ)知識的讀者自學(xué)使用。

編輯推薦/數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫應(yīng)用基礎(chǔ)教程

本書是高校計算機(jī)基礎(chǔ)教育第二層次的教材，供第一層次計算機(jī)文化基礎(chǔ)與C/C++的后繼課程使用。全書共分?jǐn)?shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)，數(shù)據(jù)庫設(shè)計及應(yīng)用基礎(chǔ)和VisualBasic程序設(shè)計基礎(chǔ)三部分組成。本書對各部分的重點和難點，從不同角度、不同層次由淺入深地進(jìn)行講解，使讀者通過閱讀典型例題受到一定啟發(fā)，深入而全面地理解數(shù)據(jù)結(jié)構(gòu)與算法、數(shù)據(jù)庫應(yīng)用及面向?qū)ο蟪绦蛟O(shè)計的基本概念，并通過獨立完成一定數(shù)量的習(xí)題和上機(jī)實習(xí)操作，，激發(fā)學(xué)生對先進(jìn)科學(xué)技術(shù)的向往，啟發(fā)學(xué)生對新知識的學(xué)習(xí)熱情，培養(yǎng)學(xué)生創(chuàng)新意識，提高學(xué)生的創(chuàng)新能力，鍛煉學(xué)生的動手實踐能力。

目錄/數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫應(yīng)用基礎(chǔ)教程

第一部分　數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

第1章　算法

1.1　算法的基本概念

1.2　算法復(fù)雜度及算法的描述方式

第2章　數(shù)據(jù)結(jié)構(gòu)的基本概念

2.1　什么是數(shù)據(jù)結(jié)構(gòu)

2.2　數(shù)據(jù)結(jié)構(gòu)的圖形表示

2.3　線性結(jié)構(gòu)與非線性結(jié)構(gòu)

第3章　線性表及其存儲結(jié)構(gòu)

3.1　線性表的基本概念

3.2　線性表的順序存儲及其運算

3.2.1　線性表的順序存儲

3.2.2　線性表的運算

3.3　線性鏈表

3.3.1　線性鏈表的基本概念

3.3.2　線性鏈表的基本運算

3.3.3　鏈表應(yīng)用舉例

第4章　棧和隊列

4.1　棧及其基本運算

4.2　隊列及其基本運算

第5章　樹與二叉樹

5.1　樹的基本概念

5.2　二叉樹及其基本性質(zhì)

5.3　二叉樹的存儲結(jié)構(gòu)

5.4　二叉樹的遍歷

5.5　樹的存儲結(jié)構(gòu)

5.6　森林與二叉樹的轉(zhuǎn)換

5.7　哈夫曼樹及其應(yīng)用

第6章　圖

6.1　圖的基本概念

6.2　圖的存儲結(jié)構(gòu)

6.3　圖的遍歷

第7章　查找與排序

7.1　查找

7.1.1　查找的基本概念

7.1.2　順序查找

7.1.3　折半查找

7.1.4　分塊查找

7.1.5二叉排序樹查找

7.1.6　散列表的存儲和查找

7.2　排序

7.2.1　排序的基本概念

7.2.2冒泡排序

7.2.3　插入排序

7.2.4　選擇排序

7.2.5快速排序

7.2.6　歸并排序

7.2.7　排序方法比較

第二部分　數(shù)據(jù)庫設(shè)計及應(yīng)用基礎(chǔ)

第8章　數(shù)據(jù)庫的基本概念

8.1　信息與數(shù)據(jù)、數(shù)據(jù)處理與數(shù)據(jù)管理

8.1.1　信息與數(shù)據(jù)

8.1.2　數(shù)據(jù)處理與數(shù)據(jù)管理

8.2　數(shù)據(jù)管理技術(shù)的發(fā)展

8.2.1　人工管理階段

8.2.2　文件管理系統(tǒng)階段

8.2.3　數(shù)據(jù)庫管理系統(tǒng)階段

8.3　數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)

8.3.1　數(shù)據(jù)庫

8.3.2　數(shù)據(jù)庫管理系統(tǒng)

8.3.3　數(shù)據(jù)庫系統(tǒng)

8.4　數(shù)據(jù)模型

8.4.1　概念模型

8.4.2　數(shù)據(jù)模型

8.5　關(guān)系的規(guī)范化

8.5.1　關(guān)系模式的存儲異常

8.5.2函數(shù)依賴

8.5.3　關(guān)系的規(guī)范化

第9章　關(guān)系數(shù)據(jù)庫的設(shè)計

9.1　數(shù)據(jù)庫設(shè)計概述

……

第10章　Access2003基礎(chǔ)

第三部分　VisualBasic程序設(shè)計基礎(chǔ)

第11章　VisualBasic概述

第12章　VB數(shù)據(jù)類型、運算符和表達(dá)式

第13章　VB內(nèi)部函數(shù)及數(shù)據(jù)的輸入輸出

第14章　窗體和常用控件

第15章　程序控制結(jié)構(gòu)和構(gòu)造數(shù)據(jù)類型

第16章　過程

第17章　菜單編輯器和多窗體程序設(shè)計

第18章　VisualBasic與數(shù)據(jù)庫

參考文獻(xiàn)