數(shù)據(jù)結構與數(shù)據(jù)庫應用基礎教程
定 價：32 元
叢書名：高等院校非計算機專業(yè)教材
- 作者：沈朝輝，趙宏，王剛 編著
- 出版時間：2007/3/1
- ISBN：9787310026739
- 出 版 社：南開大學出版社
- 中圖法分類：TP311.12
- 頁碼：
- 紙張：膠版紙
- 版次：
- 開本：16開
本書是高校計算機基礎教育第二層次的教材，供第一層次計算機文化基礎與C／C++的后繼課程使用。全書共分三部分十八章，第一部分數(shù)據(jù)結構與算法基礎的主要內容包括：算法基礎、數(shù)據(jù)結構概述、線性表及其存儲結構、棧和隊列、樹與二叉樹、圖、查找與排序；第二部分數(shù)據(jù)庫設計及應用基礎的主要內容包括：數(shù)據(jù)庫的基本概念、關系數(shù)據(jù)庫設計、 Access 2003基礎；第三部分Visual Basic程序設計基礎的主要內容包括： Visual Basic 6.0概述、VB數(shù)據(jù)類型、運算符和表達式、VB內部函數(shù)及數(shù)據(jù)的輸入輸出、窗體和常用控件、程序控制結構和構造數(shù)據(jù)類型、過程、菜單編輯器和多窗體程序設計、VB與數(shù)據(jù)庫。
本書由多年從事計算機軟件基礎教學的教師編寫。在編寫過程中，特別注意遵循由淺入深、繁簡適當?shù)脑瓌t，采用圖文并茂的形式，重在應用、加強基礎、結合大量實例，深入淺出地講解數(shù)據(jù)結構與算法、數(shù)據(jù)庫應用、Visual Basic 6.0的基本操作和面向對象編程技術。
本書可供高校非計算機專業(yè)學生作為與軟件基礎有關課的教材，也可供從事計算機工作的技術人員及其他需要學習軟件基礎知識的讀者自學使用。
本書是高校計算機基礎教育第二層次的教材，供**層次計算機文化基礎與C／C++的后繼課程使用。全書共分數(shù)據(jù)結構與算法基礎，數(shù)據(jù)庫設計及應用基礎和Visual Basic程序設計基礎三部分組成。本書對各部分的重點和難點，從不同角度、不同層次由淺入深地進行講解，使讀者通過閱讀典型例題受到一定啟發(fā)，深入而全面地理解數(shù)據(jù)結構與算法、數(shù)據(jù)庫應用及面向對象程序設計的基本概念，并通過獨立完成一定數(shù)量的習題和上機實習操作，激發(fā)學生對先進科學技術的向往，啟發(fā)學生對新知識的學習熱情，培養(yǎng)學生創(chuàng)新意識，提高學生的創(chuàng)新能力，鍛煉學生的動手實踐能力。
第一部分 數(shù)據(jù)結構與算法基礎
第1章 算法
1.1 算法的基本概念
1.2 算法復雜度及算法的描述方式
第2章 數(shù)據(jù)結構的基本概念
2.1 什么是數(shù)據(jù)結構
2.2 數(shù)據(jù)結構的圖形表示
2.3 線性結構與非線性結構
第3章 線性表及其存儲結構
3.1 線性表的基本概念
3.2 線性表的順序存儲及其運算
3.2.1 線性表的順序存儲
3.2.2 線性表的運算
3.3 線性鏈表
3.3.1 線性鏈表的基本概念
3.3.2 線性鏈表的基本運算
3.3.3 鏈表應用舉例
第4章 棧和隊列
4.1 棧及其基本運算
4.2 隊列及其基本運算
第5章 樹與二叉樹
5.1 樹的基本概念
5.2 二叉樹及其基本性質
5.3 二叉樹的存儲結構
5.4 二叉樹的遍歷
5.5 樹的存儲結構
5.6 森林與二叉樹的轉換
5.7 哈夫曼樹及其應用
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲結構
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ù)庫設計及應用基礎
第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ù)管理技術的發(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ī)范化
8.5.1 關系模式的存儲異常
8.5.2 函數(shù)依賴
8.5.3 關系的規(guī)范化
第9章 關系數(shù)據(jù)庫的設計
9.1 數(shù)據(jù)庫設計概述
……
第10章 Access 2003基礎
第三部分 Visual Basic程序設計基礎
第11章 Visual Basic概述
第12章 VB數(shù)據(jù)類型、運算符和表達式
第13章 VB內部函數(shù)及數(shù)據(jù)的輸入輸出
第14章 窗體和常用控件
第15章 程序控制結構和構造數(shù)據(jù)類型
第16章 過程
第17章 菜單編輯器和多窗體程序設計
第18章 Visual Basic與數(shù)據(jù)庫
參考文獻
書單推薦
