2024香港最具教育競爭力中學/小學/幼稚園50強龍虎榜
2024香港最具教育競爭力中學/小學/幼稚園排名指南
最近十一年香港最具教育競爭力中學/小學/幼稚園50強完整版榜單:
2024202320222021/202019201820172016201520142013
教育競爭力評比體系說明
校風評比體系說明
服务全球华人的中英文書籍網上書店
您的購物車是空的

普通高等教育「十五」國家級規劃教材:數據結構與算法

  • 作者:辛運幃 等 著
  • 出版社: 高等教育出版社
  • 出版時間:2006-01-01
  • 版次:1
  • 商品編號: 10124557

    頁數:315

    印刷時間:2006-01-01


HK$52.00 (速遞費用須知)
購買額滿HK$158免運費
免郵費優惠僅限香港、澳门、
台灣及中國大陸

購買數量:

內容簡介

 

《數據結構與算法》是數據結構與算法設計的教材,其宗旨是將數據結構與算法設計有機地結合起來,向讀者係統介紹了數據結構的基本概念及主要的算法設計方法。全書共分9章,第1章介紹了數據結構的基本概念,第3~8章分別介紹了線性表、串、棧、隊列和數組、樹結構和圖結構以及查找和排序等數據結構的相關知識,在第2章簡單介紹算法概念的基礎上,第9章詳細介紹了幾種算法的設計方法,並給出實例具體說明設計過程。書中主要算法都用C++語言寫出,並給出了詳細的註解。《數據結構與算法》概念清楚,選材精練,敘述深入淺出,用了大量的例子和圖表來說明基本概念和方法,直觀易懂。每章後面都附有習題,讀者可以通過習題複習和檢驗所學知識。《數據結構與算法》可以作為高等院校理工科學生的教材,也可以作為廣大計算機科學與工程領域從業人員的參考書。

作者簡介

  辛運幃,1965年生。1986年畢業於南開大學計算機與系統科學系,並留校任教。曾先後從師於陳有祺教授、盧桂章教授,並獲得工學碩士、博士學位,現為南開大學信息技術科學學院計算機科學技術系教授。多年來主講「數據結構」、「形式語言與自動機」、「計算方法」等課程。主要研究領域為人工智能、電子商務、加密技術等,曾承擔科技部、天津市重點基金等多項科研項目,出版教材《數據結構導論》、《Java程序設計》等,發表論文十餘篇。
  劉璟,1942年生。1981年於南開大學數學系研究生畢業。南開大學計算機科學技術系教授,博士生導師,教育部計算機科學與技術教學指導委員會委員,基礎分會副主任,天津市高等學校計算機基礎教學指導委員會副主任,中國計算機學會理論計算機科學分會理事,天津市學位委員會學科評議組成員。長期講授「高級語言程序設計」、「算法設計與分析」等課程。主要研究領域為並行與分佈式系統、算法設計與分析、網絡存儲系統、面向對象程序設計等。曾主持國家863、自然科學基金、博士點基金項目等十餘項,在國內外發表論文60篇,出版教材「計算機算法引論」、「高級語言C++程序設計」等。
  陳有祺,1936年生。1960年畢業於北京大學數學力學系,同年在南開大學任教。1980-1982年在美國西密西根大學作訪問學者,研修人工智能和形式語言,現為南開大學教授。曾任南開大學計算機與系統科學系主任,現兼任中國計算機學會理論計算機科學分會理事,全國高等學校計算機教育研究會理事,《理論計算機科學》常務編委等職。多年來從事編譯理論、形式語言與自動機、人工智能和自然語言理解等領域的教學與研究工作,共發表論著二十餘篇(部)。1991年被評為天津市優秀教師。

 

目錄

第l章 緒論
1.1 數據結構簡介
1.1.1 數據結構的發展歷史
1.1.2 數據結構的基本概念和術語
1.2 有關的預備知識
1.2.1 集合
1.2.2 遞歸
1.2.3 數學證明方法
習題

第2章 算法的基本概念與算法分析
2.1 算法的基本概念
2.1.1 一個簡單的算法
2.1.2 什麼是算法
2.1.3 算法與問題
2.1.4 算法與程序
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 複雜度函數的表示
2.4 算法設計與分析的重要性
2.4.1 一個實例
2.4.2 計算機應用領域的變化
2.4.3 計算機技術的發展需要設計有效算法
2.5 MAXMIN問題
2.5.1 MAxMIN問題的平凡算法
2.5.2 第一次改進算法
2.5.3 第二次改進算法
2.5.4 採用分治策略的改進算法
2.5.5 算法MAxMIN的討論
習題

第3章 線性表
3.1 線性表的定義和基本運算
3.2 線性表的實現
3.2.1 順序存儲結構
3.2.2 鏈式存儲結構
3.2.3 兩種基本實現方法的比較
3.2.4 循環鏈表
3.2.5 雙向鏈表
3.3 線性表的應用
習題

第4章 棧、隊列和數組
4.1 棧
4.1.1 順序棧
4.1.2 鏈式棧
4.1.3 順序棧與鏈式棧的比較
4.1.4 棧的應用
4.2 隊列
4.2.1 隊列的定義及基本運算
4.2.2 順序隊列
4.2.3 鏈式隊列
4.2.4 隊列的應用
4.3 數組
4.3.1 數組的抽象數據類型
4.3.2 數組的存儲方式
4.3.3 特殊數組
4.3.4 數組的應用
習題

第5章 樹形結構
5.1 樹
5.1.1 樹的基本概念
5.1.2 樹的抽象數據類型
5.2 二叉樹
5.2.1 二叉樹的定義及其主要特性
5.2.2 二叉樹的實現
5.2.3 二叉樹的遍歷
5.3 樹、森林與二叉樹的關係
5.3.1 樹的存儲結構
5.3.2 森林與二叉樹的轉換
5.3.3 樹和森林的遍歷
5.4 樹形結構的應用
5.4.1 等價類問題
5.4.2 哈夫曼樹和哈夫曼編碼
習題

第6章 圖
6.1 圖的基本概念
6.1.1 圖的基本概念
6.1.2 圖的抽象數據類型
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 逆鄰接表
6.2.4 鄰接多重表
6.2.5 圖的實現
6.3 圖的遍歷及求圖的連通份量
6.3.1 深度優先搜索
6.3.2 廣度優先搜索
6.3.3 無向圖的連通份量
6.4 生成樹和最小代價生成樹
6.4.1 生成樹
6.4.2 最小代價生成樹
6.5 最短路徑
6.5.1 從某個源點到其他各頂點的最短路徑
6.5.2 每一對頂點間的最短路徑
6.6 有向無環圖及其應用
6.6.1 有向無環圖
6.6.2 拓撲排序
6.6.3 關鍵路徑
習題

第7章 查找
7.1 查找的基本概念
7.2 順序表的查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 索引順貢序表的查找
7.3 樹表的查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B-樹
7.4 P台希表及其查找
7.4.1 什麼是哈希
7.4.2 哈希函數的構造方法
7.4.3 處理衝突的幾種方法
7.4.4 哈希表的查找及其效率分析
習題

第8章 內部排序
8.1 排序的一般概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 起泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 歸併排序
8.5.1 兩個有序序列的歸併操作
8.5.2 歸併排序
8.6 分配排序和基數排序
8.7 有關內部排序算法的比較
習題

第9章 算法設計技術
9.1 求解問題的基本思路
9.2 分治技術
9.2.1 分治策略的思想
9.2.2 大整數乘法
9.2.3 矩陣相乘的Strassen算法
9.2.4 選擇問題的分治算法
9.3 貪心技術
9.3.1 貪心算法的思想
9.3.2 活動安排問題
9.3.3 背包問題
9.3.4 多機調度問題的近似算法
9.3.5 單源最短路徑問題的Dijkstra算法
9.4 回溯與分枝限界技術
9.4.1 兩個適合回溯技術的問題
9.4.2 八後問題
9.4.3 0-1背包問題的回溯算法
9.4.4 分枝限界算法
9.5 動態規劃技術
9.5.1 Fibonacci數的計算
9.5.2 矩陣連乘的順序問題
9.5.3 適合動態規划算法的兩個條件
綜合練習題一
綜合練習題二
綜合練習題三
綜合練習題四
綜合練習題五
綜合模擬題一
綜合模擬題二
參考文獻


我們接受以下的付款方式︰VISA、Mastercard、JCB 信用卡、PayPal、銀行轉帳。