幫助中心 | 我的帳號 | 關於我們

案例式數據結構實驗指導(C語言版國家級一流本科課程實驗教材)

  • 作者:編者:鄭馨//程玉勝|責編:趙樹禕//汪媛
  • 出版社:中國科大
  • ISBN:9787312060328
  • 出版日期:2024/08/01
  • 裝幀:平裝
  • 頁數:352
人民幣:RMB 68 元      售價:
放入購物車
加入收藏夾

內容大鋼
    「數據結構」是電腦類專業的核心課程,是資料庫、操作系統和電腦網路等後續課程的基礎,也是學生提高編程能力和解決複雜工程問題能力的基礎。本書旨在通過豐富的實際應用案例,培養學生分析具體問題、建立數學模型並解決實際問題的能力,培養學生創新意識和動手實踐的能力,幫助大家從實踐層面完善數據結構和演算法知識體系構建。全書共10章,前9章包括線性表、樹、圖等基本數據結構,以及查找、排序等演算法,旨在培養學生利用特定數據結構解決簡單工程問題的能力。第10章聚焦于綜合應用,旨在培養學生綜合運用數據結構和演算法解決複雜工程問題的能力。
    本書可作為《數據結構與演算法(C語言版)》的配套實驗指導書,也可作為相關專業學生學習和實驗的參考書。

作者介紹
編者:鄭馨//程玉勝|責編:趙樹禕//汪媛

目錄
前言
第1章  緒論
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    1.1  分析演算法的時間複雜度
    1.2  分析演算法的空間複雜度
    1.3  百錢百雞問題
第2章  線性表
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    2.1  順序表的插入
    2.2  修改指定位置元素
    2.3  去除重複元素
    2.4  單鏈表的查詢
    2.5  單鏈表的刪除和插入
    2.6  單鏈表逆置
    2.7  循環單鏈表的合併
    2.8  一元多項式加法運算
    2.9  循環鏈表實現約瑟夫問題
    2.10  求倒數第K項
    2.11  交換雙向循環鏈表的結點聲和它的前驅結點
  提高篇
    2.12  個性化音樂播放
    2.13  學生管理系統
    2.14  電影票售賣管理
    2.15  智慧快遞派送
    2.16  陽光圖書角
第3章  棧和隊列
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    3.1  棧的基本操作
    3.2  逆轉魔法
    3.3  實現雙端棧的基本操作
    3.4  十進位轉N進位
    3.5  括弧匹配遊戲
    3.6  逆波蘭表達式求值
    3.7  漢諾塔的移動次數
    3.8  蜜蜂爬樓
    3.9  有趣的隊列
    3.10  循環單鏈表模擬實現隊列
    3.11  楊輝三角形
  提高篇
    3.12  出棧序列的合法性
    3.13  迷宮問題

    3.14  Web導航
    3.15  堆棧模擬隊列
    3.16  魔王語言解釋
    3.17  停車場問題
第4章  串
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    4.1  密碼破解遊戲
    4.2  求串長
    4.3  串連接實驗
    4.4  串的比較
    4.5  子串查找
    4.6  加密碼串
    4.7  堆串
    4.8  塊鏈串
  提高篇
    4.9  病毒感染檢測(模式匹配,BP演算法)
    4.10  牛牛和字元串(模式匹配,KMP演算法)
第5章  數組和廣義表
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    5.1  數組的順序存儲
    5.2  三元組排序
    5.3  稀疏矩陣的轉置
    5.4  實現廣義表的基本操作
    5.5  廣義表取表尾
  提高篇
    5.6  稀疏矩陣相加
    5.7  上三角矩陣的乘法
第6章  樹和二叉樹
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    6.1  先序構建二叉樹
    6.2  先序輸出所有二度結點的值
    6.3  中序逆序遍歷
    6.4  統計二叉樹度為1的結點個數
    6.5  層次遍歷
    6.6  二叉樹的高度
    6.7  交換二叉樹中每個結點的左孩子和右孩子
    6.8  線索二叉樹
    6.9  電商配貨
  提高篇
    6.10  深度遍歷以二叉鏈表存儲的樹或森林
    6.11  括弧表達式

    6.12  統計字母編碼
    6.13  二叉樹最大寬度
第7章  圖
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    7.1  用鄰接矩陣實現圖的創建和輸出
    7.2  用鄰接表實現圖的創建和輸出
    7.3  用鄰接矩陣實現圖的深度優先遍歷
    7.4  用鄰接表實現圖的廣度優先遍歷
    7.5  有向網的創建
    7.6  村村通問題
    7.7  有向圖的拓撲序列
    7.8  單源點最短路徑
  提高篇
    7.9  哥尼斯堡七橋問題
    7.10  秘密花園
    7.11  筆跡鑒定
    7.12  穿越侏羅紀
    7.13  迷宮問題
    7.14  單身晚會
    7.15  最便宜的航線
    7.16  社交網路傳播
第8章  查找
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    8.1  順序查找
    8.2  二分查找
    8.3  二叉排序樹
    8.4  B-樹
    8.5  線性探測再散列
    8.6  二次探測再散列
    8.7  拉鏈法解決衝突
  提高篇
    8.8  查閱詞典
    8.9  園林種植師
    8.10  數據安全保護
    8.11  字元串哈希(BKDR_Hash)
第9章  排序
  案例導入
  思維導圖
  教學目的和教學要求
  基礎篇
    9.1  交換類排序
    9.2  直接插入排序
    9.3  折半插入排序
    9.4  希爾排序

    9.5  堆排序
    9.6  歸併排序
    9.7  簡單選擇排序
    9.8  基數排序
    9.9  樹形排序
  提高篇
    9.10  神秘的「逆序對」
    9.11  亞運會
    9.12  學齡統計
    9.13  今天你刷抖音了嗎
    9.14  演算法性能比較
    9.15  奇偶排序
    9.16  雞尾酒排序
    9.17  學生信息排序
第10章  綜合應用
  思維導圖
  教學目的和教學要求
  求解複雜問題的能力
    10.1  求解方程整數解的個數
    10.2  指數階複雜度可視化
  解決工程實際問題的能力
    10.3  校園導遊程序設計
    10.4  最小生成樹問題
    10.5  IP地址定位
  落實「兩性一度」金課
    10.6  人工智慧分類問題
    10.7  目標定位問題
  課程思政,價值目標
    10.8  高鐵列車定位問題
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032