圖解資料結構 × 演算法：運用Python【好評回饋版】 (3版)

類似書籍推薦給您

【簡介】 　　感謝讀者，好評回饋中！ 　　本書是一本以 Python 程式語言實作來解說資料結構概念的重要著作。為了方便學習，書中都是完整的程式碼，可以避免片斷學習程式的困擾。內容編排上將較為複雜的理論以圖文並茂的方式解說，並將這些資料結構理論以最簡單的方式表達，加以詮釋。從最基本的資料結構概念開始說明，再以 Python 語言加以詮釋陣列結構、堆疊、鏈結串列、佇列、樹狀、圖形、排序、搜尋等重要觀念。最後在附錄中整理了資料結構相關的專有名詞，並加入一些重要演算好的介紹與實作。 　　【重點主題】 　　◆ 資料結構入門與演算法 　　◆ 陣列結構 / 串列結構 　　◆ 堆疊 / 佇列 　　◆ 樹狀結構 / 圖形結構 　　◆ 排序演算法 　　◆ 搜尋演算法與雜湊函數 　　◆ 資料結構專有名詞 本書特色 　　※內容架構完整，邏輯清楚，採用豐富的圖例來闡述基本觀念及應用，有效提高可讀性。 　　※以 Python 語言實作資料結構中的重要理論，以範例程式說明資料結構的內涵。 　　※強調邊作邊學：提供書中範例完整程式檔，給予最完整的支援，加深學習記憶。 　　※驗收學習成果：參閱國家考試題型，設計難易適中的習題，提供進一步演練。 【目錄】 Chapter 1 資料結構與演算法入門 1-1 資料結構的定義 1-1-1 資料與資訊 1-1-2 資料的特性 1-1-3 資料結構的應用 1-2 演算法 1-2-1 演算法的條件 1-2-2 演算法的表現方式 1-3 常見演算法簡介 1-3-1 分治法 1-3-2 貪心法 1-3-3 枚舉法 1-3-4 巴斯卡三角形演算法 1-3-5 質數求解演算法 1-4 演算法效能分析 1-4-1 Big-oh 1-4-2 Ω(omega) 1-4-3 θ(theta) Chapter 2 陣列結構 2-1 線性串列簡介 2-1-1 儲存結構簡介 2-2 認識陣列 2-2-1 二維陣列 2-2-2 三維陣列 2-2-3 n維陣列 2-3 矩陣 2-3-1 矩陣相加 2-3-2 矩陣相乘 2-3-3 轉置矩陣 2-3-4 稀疏矩陣 2-3-5 上三角形矩陣 2-3-6 下三角形矩陣 2-3-7 帶狀矩陣 2-4 陣列與多項式 2-4-1 認識多項式 Chapter 3 串列結構 3-1 單向串列 3-1-1 建立單向串列 3-1-2 走訪單向串列 3-1-3 單向串列插入新節點 3-1-4 單向串列刪除節點 3-1-5 單向串列的反轉 3-1-6 單向串列的連結功能 3-1-7 多項式串列表示法 3-2 環狀串列 3-2-1 環狀串列的建立與走訪 3-2-2 環狀串列插入新節點 3-2-3 環狀串列刪除節點 3-2-4 環狀串列的連結 3-2-5 環狀串列與稀疏矩陣表示法 3-3 雙向串列 3-3-1 雙向串列建立與走訪 3-3-2 雙向串列加入新節點 3-3-3 雙向串列刪除節點 Chapter 4 堆疊 4-1 堆疊簡介 4-1-1 陣列實作堆疊 4-1-2 串列實作堆疊 4-2 堆疊的應用 4-2-1 遞迴演算法 4-2-2 動態規劃演算法 4-2-3 河內塔問題 4-2-4 回溯法-老鼠走迷宮 4-2-5 八皇后問題 4-3 算術運算式的表示法 4-3-1 中序轉為前序與後序 4-3-2 前序與後序轉為中序 4-3-3 中序表示法求值 4-3-4 前序法的求值運算 4-3-5 後序法的求值運算 Chapter 5 佇列 5-1 認識佇列 5-1-1 佇列的工作運算 5-1-2 佇列的應用 5-1-3 陣列實作佇列 5-1-4 串列實作佇列 5-2 環狀佇列、雙向佇列與優先佇列 5-2-1 環狀佇列 5-2-2 雙向佇列 5-2-3 優先佇列 Chapter 6 樹狀結構 6-1 樹的基本觀念 6-1-1 樹專有名詞簡介 6-2 二元樹簡介 6-2-1 二元樹的定義 6-2-2 特殊二元樹簡介 6-3 二元樹的儲存方式 6-3-1 一維陣列表示法 6-3-2 串列表示法 6-4 二元樹走訪 6-4-1 中序走訪 6-4-2 後序走訪 6-4-3 前序走訪 6-4-4 二元樹節點的插入與刪除 6-4-5 二元運算樹 6-5 引線二元樹 6-5-1 二元樹轉為引線二元樹 6-6 樹的二元樹表示法 6-6-1 樹化為二元樹 6-6-2 二元樹轉換成樹 6-6-3 樹林化為二元樹 6-6-4 二元樹轉換成樹林 6-6-5 樹與樹林的走訪 6-6-6 決定唯一二元樹 6-7 最佳化二元搜尋樹 6-7-1 延伸二元樹 6-7-2 霍夫曼樹 6-8 平衡樹 6-8-1 平衡樹的定義 6-9 進階樹狀結構的應用 6-9-1 決策樹 6-9-2 B樹 6-9-3 二元空間分割樹（BSP） 6-9-4 四元樹 / 八元樹 Chapter 7 圖形結構 7-1 圖形簡介 7-1-1 尤拉環與尤拉鏈 7-1-2 圖形的定義 7-1-3 無向圖形 7-1-4 有向圖形 7-2 圖形的資料表示法 7-2-1 相鄰矩陣法 7-2-2 相鄰串列法 7-2-3 相鄰複合串列法 7-2-4 索引表格法 7-3 圖形的走訪 7-3-1 先深後廣法 7-3-2 先廣後深搜尋法 7-4 擴張樹 7-4-1 DFS擴張樹及BFS擴張樹 7-4-2 最小花費擴張樹 7-4-3 Kruskal演算法 7-4-4 Prim演算法 7-5 圖形最短路徑 7-5-1 單點對全部頂點 7-5-2 兩兩頂點間的最短路徑 7-5-3 A* 演算法 7-6 AOV網路與拓樸排序 7-6-1 拓樸序列簡介 7-7 AOE網路 7-7-1 臨界路徑 Chapter 8 排序演算法 8-1 認識排序 8-1-1 排序的分類 8-1-2 排序演算法分析 8-2 內部排序法 8-2-1 氣泡排序法 8-2-2 雞尾酒排序法 8-2-3 選擇排序法 8-2-4 插入排序法 8-2-5 謝耳排序法 8-2-6 合併排序法 8-2-7 快速排序法 8-2-8 堆積排序法 8-2-9 基數排序法 Chapter 9 搜尋演算法與雜湊函數 9-1 常見搜尋演算法 9-1-1 循序搜尋法 9-1-2 二分搜尋法 9-1-3 內插搜尋法 9-1-4 費氏搜尋法 9-2 雜湊搜尋法 9-2-1 雜湊法簡介 9-3 常用的雜湊函數 9-3-1 除法 9-3-2 中間平方法 9-3-3 折疊法 9-3-4 數位分析法 9-4 碰撞與溢位問題的處理 9-4-1 線性探測法 9-4-2 平方探測法 9-4-3 再雜湊法 9-4-4 鏈結串列法 附錄A 資料結構專有名詞索引

公職考試2026試題大補帖【資料結構(含資料結構與資料庫及資料探勘)】(106~114年試題)(申論題型) (1版)

類似書籍推薦給您

【簡介】 1. 此書為提供報考就業考試考生使用的歷屆試題書： 此書適用於公職考試(關務、高考、地特)，想要成為資訊處理相關領域的公職人員，大多會選擇報考此類國家考試，作為進入國家機關工作的首要門檻。 公職考試試題大補帖系列提供報考這類考試的考生，精選多年度公職考試歷屆試題演練書，考生只需購買一本書，即可抓住各公職考試科目的重點題型。 2. 收錄多年度完整試題（今年度收錄106~114年度試題）。 3. 建議搭配新試界線上測驗平台，登入並註冊會員，即可享有隨時隨地備考的考試利器！線上線下皆可學習 4. 題題附有解析，讓考生一邊刷題，同時精準汲取解題脈絡與思維，助考生增進備考實力。 5. 補班名師解題，不用三顧茅廬立即獲得考題解析。 內容簡介 1. 內文特色： 公職考試的考科組合多元，書籍依不同類科囊括報考重點科目並按照年度排列，分申論題型與測驗題型出版成書，本書收錄考試包含： 關務人員考試、高等考試三級、技師考試、地方政府公務人員考試 本書收錄科目包含：資料結構、資料結構與資料庫及資料探勘 不需費力上網爬文找歷屆試題，只要一本試題大補帖在手，便能立即實戰演練，並有效了解該考試考科重點，為考前模擬與衝刺複習。 2. 適用族群： 公職工作內容會依據類科不同有不同專業性，有資訊考科相關背景的考生，或是對於資訊處理領域相關的工作有興趣的就業族群，可透過演練歷屆試題，快速瞭解出題方向。 3. 題題有解析，最有效的複習：在實戰演練的同時，在瞭解解題脈絡與方法的基礎上，活用該科常考重點，達到考前最有效率的複習狀態。 【目錄】 三等 【資料結構】 ◎關務三等 114年 113年 112年 111年 110年 109年 108年 106年 ◎高考三級 114年 113年 112年 111年 110年 109年 108年 107年 106年 ◎技師考試 111年（資料結構與資料庫及資料探勘） 110年（資料結構與資料庫及資料探勘） 109年（資料結構與資料庫及資料探勘） 108年（資料結構與資料庫及資料探勘） 107年（資料結構與資料庫及資料探勘） 106年（資料結構與資料庫及資料探勘） ◎地方三等 113年 112年 111年 110年 109年 108年 107年 106年

資料結構與演算法使用Python - 最新版 - 附贈MOSME (1版)

類似書籍推薦給您

【簡介】 　　本書講述了Python 語言與資料結構。主要內容包括資料結構與演算法、Python 開發環境、Python 資料類型、Python 三大程式結構、函數、線性資料結構、樹形結構、圖形結構、搜尋、排序、異常處理與調試等。 　　本書內容精煉、由淺入深，注重學習的連續性和漸進性，適合作為大專院校相關專業教材或教學參考書，也可作為電腦技術人員的應用參考書，還可作為全國電腦等級考試、軟體技術資格與水準考試的培訓資料。 【目錄】 Chapter 1 資料結構與演算法 1-1程式 1-2資料結構 1-3算法 1-4算法複雜性 1-5算法表示方式 學習評量 Chapter 2 Python開發環境 2-1 Python簡介 2-2 Python解譯器 2-3 Python編輯器 2-4程式書寫規則 學習評量 Chapter 3 Python資料類型 3-1變數 3-2運算子 3-3運算式 3-4資料類型 3-5數值 3-6清單 3-7元組 3-8字串 3-9字典 3-10集合 3-11組合資料總結 3-12實例 學習評量 Chapter 4 Python三大程式結構 4-1三種基本結構 4-2循序結構 4-3選擇結構 4-4迴圈概述 4-5 while語句 4-6 for語句 4-7迴圈嵌套 4-8輔助語句 4-9反覆運算器 4-10程式書寫格式 4-11實例 學習評量 Chapter 5 函數 5-1函數聲明與調用 5-2參數傳遞 5-3參數分類 5-4兩類特殊函數 5-5變數作用域 5-6實例 學習評量 Chapter 6 線性資料結構 6-1基本概念 6-2線性結構存取 6-3單鏈結串列操作 6-4堆疊 6-5佇列 6-6字串 6-7實例 學習評量 Chapter 7 樹形結構 7-1概述 7-2二元樹存取 7-3二元樹拜訪 7-4由拜訪序列創建二元樹 7-5二元樹創建 7-6霍夫曼樹 7-7樹和二元樹 7-8實例 學習評量 Chapter 8 圖形結構 8-1概述 8-2圖形的儲存 8-3圖形的訪問 8-4最小生成樹 8-5最短路徑 8-6實例 學習評量 Chapter 9 搜尋 9-1搜尋演算法 9-2基於線性資料表的搜尋 9-3二元搜尋樹 9-4平衡二元樹 9-5雜湊表 9-6雜湊演算法 9-7解決衝突方法 9-8 Python自身搜尋演算法 9-9實例 學習評量 Chapter 10 排序 10-1排序概述 10-2插入排序 10-3交換排序 10-4選擇排序 10-5合併排序 10-6排序總結 10-7 Python自身排序演算法 10-8實例 學習評量 Chapter 11 異常處理與調試 11-1錯誤類型 11-2捕獲和處理異常 11-3三種偵錯手段 11-4 Python偵錯工具 學習評量 附錄 A更多資料類型的擴充模組 B圖形相關模組 C學習評量參考答案