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