編輯推薦
為瞭解決膨脹的知識量與有限的學製之間的矛盾,提高教學效率和質量,培養拔尖型創新人纔,清華大學電子工程係進行瞭全麵的教學改革。在梳理齣電子信息科學與技術知識構架的基礎上,構建起瞭全新的課程體係。本書是清華大學電子工程係核心課係列教材之一,由清華大學副校長王希勤教授作序推薦。
隨著大數據和數據科學的興起和發展,如何看待、處理和利用數據,已經成為理論和應用價值巨大的科學領域。本書從數據與算法的相互作用齣發,涵蓋數據結構、數學模型、數值分析和算法設計思想等相互關聯的重要內容,有利於從整體上學習和把握這個學科的基礎知識,培養基礎能力。
書中,問題和算法兩個視角構成瞭縱橫交織的網絡,幫助讀者更清楚地看到數據和算法的相互關係,更透徹地理解數值和非數值問題的差異和共性,幫助讀者更全麵地提升利用計算機作為工具解決實際問題的能力。
內容簡介
本書從數據與算法的相互關係入手,內容涵蓋瞭傳統的數據結構和數值分析,並增加瞭數學模型和算法設計思想的介紹。
全書分四部分,第一部分,介紹數據、數學模型和算法的基本概念,是全書的基礎;數據結構部分從數學模型和問題的角度介紹綫性結構、樹結構、圖結構,以及查找和排序這兩種*常見的非數值問題;數值分析部分從問題的角度介紹誤差分析、實數的錶示和運算、一元非綫性方程、綫性方程組、擬閤與插值、*優化問題;第四部分,從算法設計思想的角度介紹蠻力法、分治法、貪心法、動態規劃、搜索算法和隨機算法,以及求解具體問題時的應用實例。
作者簡介
吳及,清華大學電子工程係副係主任,長聘副教授,博士生導師。1996年和2001年在清華大學電子工程係獲得學士和工學博士學位。2013—2015年在美國佐治亞理工學院擔任訪問學者。主要從事數據與算法方麵的教學工作,以及人工智能和大數據領域的研究工作。2006起擔任清華-訊飛語音技術聯閤實驗室主任。目前是中國語音産業聯盟技術工作組組長。先後獲得2011年度國傢科技進步二等奬和2014年度北京市科學技術奬一等奬。已在國內外刊物和學術會議上發錶論文一百餘篇,現在為IEEE高級會員。
陳健生,博士,齣生於安徽省蕪湖市,畢業於清華大學計算機科學與技術係(學士、碩士)和香港中文大學計算機科學與工程係(博士)。目前在清華大學電子工程係任副教授,博士生導師。教學方麵,擔任電子係本科生核心課“數據與算法”及限選課“視聽信息係統導論”的主講教師;曾獲清華大學第六屆青年教師教學大賽理工科一等奬。主要研究領域為計算機視覺與機器學習。在國際期刊及會議上發錶有多篇論文,曾獲2013年度北京市科學技術奬一等奬。
白鉑,男,1982年生於陝西西安,2004年畢業於西安電子科技大學,獲學士學位,陝西省優秀畢業生。2010畢業於清華大學,獲博士學位,電子係學術新秀。2010—2012年在香港科技大學做博士後研究。隨後,進入清華大學電子係任講師,碩士生導師。曾獲2016年清華大學青年教師教學基本功大賽一等奬(理工組)。2017年加入華為技術有限公司2012實驗室,任未來網絡理論實驗室高級研究員。研究方嚮包括無綫協作資源分配、Cloud/Fog-無綫計算網絡、網絡信息論、網絡大數據分析等。發錶學術論文近80篇,其中SCI檢索論文近30篇,曾獲IEEE ICC 2016*佳論文奬。
目錄
第 1章數據、數學模型和算法 ................................................................................ 1
1.1數據時代 ................................................................................................... 1
1.1.1什麼是數據 ..................................................................................... 1
1.1.2大數據時代 ..................................................................................... 2
1.1.3數據的重要性 .................................................................................. 4
1.2數據的錶示 ................................................................................................ 5
1.2.1二元關係及其性質 ........................................................................... 5
1.2.2數據的邏輯結構 .............................................................................. 9
1.2.3數據的存儲結構 .............................................................................12
1.2.4抽象數據類型 .................................................................................12
1.3數學模型 ..................................................................................................13
1.3.1什麼是數學模型 .............................................................................13
1.3.2數學模型的種類 .............................................................................14
1.3.3數學模型與計算機 ..........................................................................15
1.3.4數據結構 .......................................................................................16
1.4算法及復雜度分析 .....................................................................................16
1.4.1什麼是算法 ....................................................................................16
1.4.2問題與解 .......................................................................................17
1.4.3算法的分析與評價 ..........................................................................18
1.5本章小結 ..................................................................................................22
第 2章綫性結構...................................................................................................24
2.1綫性錶 .....................................................................................................24
2.1.1綫性錶的概念及其抽象數據類型 ......................................................24
2.1.2綫性錶的順序存儲——順序錶 .........................................................27
2.1.3綫性錶的鏈式存儲——鏈錶 .............................................................30
2.1.4綫性錶小結 ....................................................................................35
2.2棧 ............................................................................................................35
2.2.1棧的概念與實現 .............................................................................35
2.2.2棧的應用 .......................................................................................38
2.2.3遞歸 ..............................................................................................41
2.3隊列 .........................................................................................................48
2.3.1隊列的概念與實現 ..........................................................................48
2.3.2優先級隊列 ....................................................................................51
2.4字符串 .....................................................................................................55
2.4.1字符串的概念和 ADT ......................................................................55
2.4.2字符串的存儲錶示 ..........................................................................56
2.4.3字符串的模式匹配和簡單匹配算法 ...................................................57
2.4.4 KMP算法 .....................................................................................58
2.5本章小結 ..................................................................................................61
第 3章樹與二叉樹 ...............................................................................................62
3.1樹的基本概念 ...........................................................................................62
3.1.1普遍存在的樹結構 ..........................................................................62
3.1.2樹的定義和性質 .............................................................................65
3.2二叉樹 .....................................................................................................67
3.2.1二叉樹的定義和性質 .......................................................................68
3.2.2二叉樹的錶示和實現 .......................................................................70
3.2.3二叉樹的遍曆 .................................................................................76
3.2.4二叉樹運算 ....................................................................................81
3.2.5二叉樹的建立 .................................................................................83
3.3二叉樹的應用 ...........................................................................................84
3.3.1錶達式求值 ....................................................................................84
3.3.2二叉搜索樹 ....................................................................................85
3.3.3 Hu.man樹與編碼 ..........................................................................89
3.3.4堆 .................................................................................................95
3.4並查集 ................................................................................................... 102
3.5本章小結 ................................................................................................ 103
第 4章圖........................................................................................................... 105
4.1圖的基本概念 ......................................................................................... 105
4.1.1圖的定義和概念 ........................................................................... 105
4.1.2圖的抽象數據類型 ........................................................................ 110
4.1.3歐拉路徑 ..................................................................................... 110
4.2圖的存儲結構 ......................................................................................... 112
4.2.1圖的鄰接矩陣錶示 ........................................................................ 112
4.2.2圖的鄰接錶錶示 ........................................................................... 115
4.2.3圖的其他錶示方法 ........................................................................ 119
4.3圖的遍曆 ................................................................................................ 122
4.3.1圖的深度優先遍曆 ........................................................................ 123
目錄 IX
4.3.2圖的廣度優先遍曆 ........................................................................ 124
4.3.3圖遍曆的應用 ............................................................................... 125
4.3.4圖的連通性 .................................................................................. 128
4.4有嚮圖與有嚮無環圖 ............................................................................... 129
4.4.1有嚮圖的連通性和傳遞閉包 ........................................................
數據與算法/清華大學電子工程係核心課係列教材 下載 mobi epub pdf txt 電子書 格式