注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學技術計算機/網(wǎng)絡數(shù)據(jù)庫數(shù)據(jù)結構學習與實驗指導(第2版)

數(shù)據(jù)結構學習與實驗指導(第2版)

數(shù)據(jù)結構學習與實驗指導(第2版)

定 價:¥39.00

作 者: 何欽銘,徐鏡春,魏寶剛,楊棖 著,陳越 編
出版社: 高等教育出版社
叢編項: “十二五”普通高等教育本科國家級規(guī)劃教材
標 簽: 暫缺

ISBN: 9787040515503 出版時間: 2019-07-01 包裝: 平裝
開本: 16開 頁數(shù): 320 字數(shù):  

內容簡介

  “數(shù)據(jù)結構”是計算機類專業(yè)重要的專業(yè)基礎課之一,主要講授數(shù)據(jù)的有效組織方法以及解決實際問題的各種經(jīng)典算法。而經(jīng)典算法的威力,往往是在處理大規(guī)模數(shù)據(jù)量時才真正體現(xiàn)。只有讓學生動手解決規(guī)模較大的問題,才能幫助學生建立感性認識,更好地理解數(shù)據(jù)結構和算法存在的意義?!稊?shù)據(jù)結構學習與實驗指導(第2版)》第0章概要介紹了該書的特點和內容結構;第1章圍繞時空復雜度分析與比較提供練習;第2章提供對C語言關鍵內容的復習性練習;第3章針對線性表的知識點設計應用問題進行練習;第4章圍繞樹的存儲、重要性質與應用進行練習:第5章是對散列表和經(jīng)典哈希映射技術的應用;第6章設計了對圖的各種表示方法和相關算法的訓練:第7章通過對各種類型的大規(guī)模排序問題的求解,幫助讀者理解各種經(jīng)典排序算法的特點和適用范圍;最后第8章給出的題目均涉及多個知識點的綜合應用,幫助讀者更深刻體會數(shù)據(jù)結構的靈活運用。希望讀者能通過該書的學習提高實踐能力,使數(shù)據(jù)結構與算法成為用計算機解決實際問題的有效工具。該書可作為高等學校計算機類專業(yè)“數(shù)據(jù)結構”課程的參考用書。

作者簡介

  陳越,浙江大學計算機科學與技術學院教授,國家教學團隊“程序設計系列課程教學團隊”的負責人。程序設計能力標準化測試“PAT”和程序設計類教學輔助平臺“拼題A”的創(chuàng)始人。國家精品在線開放課程“數(shù)據(jù)結構”負責人,課程注冊人數(shù)累計超過40萬人次。曾獲國家教學成果_等獎、二等獎,浙江省教學成果一等獎多項,寶鋼優(yōu)秀教師獎等。

圖書目錄

第O章 概論
第1章 算法與復雜度
案例1-1.1:二分查找(主教材習題1.8)
基礎實驗1-2.1:有序數(shù)組的插入(主教材習題1.9)
進階實驗1-3.1:兩個有序序列的中位數(shù)
第2章 數(shù)據(jù)結構實現(xiàn)基礎
案例2-1.1:簡單計算器(主教材習題2.1)
案例2-1.2 :數(shù)組元素循環(huán)左移(主教材習題2.2)
案例2-1.3:數(shù)列求和(主教材習題2.3)
案例2-1.4 :遞歸求簡單交錯冪級數(shù)的部分和(主教材習題2.6)
案例2-1.5:遞增的整數(shù)序列鏈表的插入(主教材習題2.4)
案例2-1.6 :兩個有序鏈表序列的合并(主教材習題2.5)
案例2-1.7:輸出全排列(主教材習題2.8)
基礎實驗2-2.1:整數(shù)的分類處理
基礎實驗2-2.2:求集合數(shù)據(jù)的均方差
基礎實驗2-2.3:組合數(shù)的和
基礎實驗2-2.4 :裝箱問題
基礎實驗2-2.5:整數(shù)分解為若干項之和
進階實驗2-3.1:海盜分贓
進階實驗2-3.2 :用撲克牌計算24點
進階實驗2-3.3:兩個有序鏈表序列的交集
進階實驗2-3.4 :素因子分解
第3章 線性結構
案例3-1.1:線性表元素的區(qū)間刪除(主教材習題3.3)
案例3-1.2:最長連續(xù)遞增子序列(主教材習題3.4)
案例3-1.3:求鏈表的倒數(shù)第m個元素(主教材習題3.5)
案例3-1.4 : 一元多項式的乘法運算(主教材習題3.6)
案例3-1.5:符號配對(主教材習題3.8)
案例3-1.6:堆棧操作合法性(主教材習題3.9)
案例3-1.7:漢諾塔的非遞歸實現(xiàn)(主教材習題3.1 0)
案例3-1.8:表達式轉換(主教材習題3.1 1)
案例3-1.9:銀行業(yè)務隊列簡單模擬
基礎實驗3-2.1:一元多項式求導
基礎實驗3-2.2:單鏈表分段逆轉
基礎實驗3-2.3:共享后綴的鏈表
基礎實驗3-2.4 :出棧序列的合法性
基礎實驗3-2.5:堆棧模擬隊列
進階實驗3-3.1:求前綴表達式的值
進階實驗3-3.2:銀行排隊問題之單窗口“夾塞”版(主教材習題8.5)
第4章 樹
案例4-1.1:根據(jù)后序和中序遍歷輸出前序遍歷(主教材題目集練習4.1)
案例4-1.2:是否二叉搜索樹(主教材習題4.3)
案例4-1.3:平衡二叉樹的根(主教材題目集練習4.2)
案例4-1.4 :堆中的路徑(主教材題目集練習4.3)
案例4-1.5:順序存儲的二又樹的最近的公共祖先問題(主教材習題4.5)
案例4-1.6 :樹種統(tǒng)計
案例4-1.7:文件傳輸
基礎實驗4-2.1:樹的同構
基礎實驗4-2.2:列出葉結點
基礎實驗4-2.3:二叉樹的非遞歸遍歷
基礎實驗4-2.4 :搜索樹判斷
基礎實驗4-2.5:關于堆的判斷
基礎實驗4-2.6 :目錄樹
基礎實驗4-2.7:修理牧場
基礎實驗4-2.8:部落
進階實驗4-3.1:家譜處理
進階實驗4-3.2:Windows消息隊列
進階實驗4-3.3:完全二叉搜索樹
進階實驗4-3.4 :笛卡兒樹
進階實驗4-3.5:哈夫曼編碼
第5章 散列查找
案例5-1.1:線性探測法的查找函數(shù)(主教材習題5.10)
案例5-1.2:分離鏈接法的刪除操作函數(shù)(主教材習題5.11)
案例5-1.3:整型關鍵字的散列映射
案例5-1.4:字符串關鍵字的散列映射
基礎實驗5-2.1:整型關鍵字的平方探測法散列
……
第6章 圖
第7章 排序
第8章 綜合應用

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號