資料結構與演算法使用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學習評量參考答案  

資料結構 (14版)

類似書籍推薦給您

【簡介】 　　本書旨在協助有志投身公職的讀者，全面掌握資料結構內容，豐富的例題演練，可提升對題意的了解，並強化讀者解題能力，詳讀本書內容、確實演練例題，公職考試將可無往不利。 　　作者依多年教學經驗及國考命題大綱、最新試題趨勢，經系統化整理，依章節分類歸納、精心整理出各章節要點，包括各種重要資料結構的設計、功能說明、重要的程式實作，並精選出具代表性與重要性之試題，加以詳盡解析，期能協助讀者在短時間內掌握考試要點，以達事半功倍之效。 本書特色 　　一、依主題分章歸納重點 　　從資料結構之基本觀念介紹－陣列、串列、堆疊、遞迴到排序、搜尋法等，以循序漸進方式，強調各章命題重點，架構層次分明，時以範例詳盡解析，使讀者在研讀時紮穩根基，從容面對各類試題。 　　二、收錄完整歷屆試題 　　蒐錄至114年相關歷屆試題且逐題詳解，提供讀者自我演練，加強實戰經驗，進而了解命題趨勢。 【目錄】 第1章 緒論(Introduction) 1-1 演算法與資料結構 1-2 抽象資料型態(Abstract Data Type) 1-3 程式效率的分析法 1-4 漸近式表示法 1-5 演算法的分類簡介 1-6 其他問題範例 第2章 陣列(Arrays) 2-1 陣列 2-2 陣列的位址函數 2-3 特殊矩陣(Special Matrix) 第3章 鏈結串列(Linked Lists) 3-1 鏈結串列介紹與分類 3-2 鏈結串列的基本處理 3-3 儲存池(Storage Pools) 3-4 應用：動態記憶體管理(Dynamic Memory Management) 3-5 廣義串列(Generalized List) 3-6 應用：多項式的表示法(Representations of Polynomials) 3-7 應用：稀疏矩陣(Sparse Matrices) 3-8 字串(String) 第4章 堆疊與佇列(Stacks and Queues) 4-1 堆疊(Stacks) 4-2 應用：回溯式演算法(Backtracking Algorithms) 4-3 佇列(Queues) 4-4 鏈結式堆疊與佇列(Linked Stacks and Queues) 4-5 多重堆疊與多重佇列(Multiple Stacks and Queues) 4-6 應用：運算式的處理(Expression Manipulations) 第5章 遞迴(Recursion) 5-1 遞迴程序(Recursive Procedure) 5-2 遞迴關係式(Recurrence Relations)的解法 5-3 去除遞迴(Removal of Recursion) 第6章 樹(Trees) 6-1 基本名詞與表示法(Basic Terminology & Representations) 6-2 二元樹(Binary Trees) 6-3 二元樹的追蹤(Binary Tree Traversals) 6-4 二元樹的計數(Counting Binary Trees) 6-5 森林與二元樹的轉換(Transforms between Forests and Binary Trees) 6-6 引線二元樹(Threaded Binary Trees) 6-7 二元搜尋樹(Binary Search Trees) 6-8 算式樹(Expression Trees) 6-9 決策樹(Decision Trees) 6-10 互斥集合的表示法(Disjoint Set Representations) 第7章 堆積結構(Heap Structures) 7-1 優先權佇列(Priority Queues) 7-2 堆積結構(Heaps) 7-3 最小最大堆積(Min-Max Heaps) 7-4 對稱最小最大堆積(Symmetric Min-Max Heaps) 7-5 兩頭堆積(Deaps, Double-ended Heaps) 7-6 左撇子樹(Leftist Trees) 7-7 二項式堆積(Binomial Heaps, Binomial Queues) 7-8 費氏堆積(Fibonacci Heaps) 第8章 圖形(Graphs) 8-1 名詞定義(Terminology and Definitions) 8-2 圖形表示法(Graph Represeations) 8-3 圖形搜尋法(Graph Searching Methods) 8-4 伸展樹(Spanning Trees) 8-5 雙連通單元(Biconnected Components) 8-6 最短路徑問題(Shortest Path Problem, SPP) 8-7 遞移封閉集合(Transitive Closures) 8-8 AOV-網路與拓樸排序(AOV-Network and Topological Sort) 8-9 邊工作網路(AOE-Network) 8-10 最大流量問題(Maximum Flow Problems) 第9章 排序法(Sorting) 9-1 排序的基本觀念 9-2 插入排序法(Ｉnsertion Sort) 9-3 氣泡排序法(Bubble Sort) 9-4 選擇排序法(Ｓelection Sort) 9-5 謝爾排序法(Shell Sort, Deminishing Increment Sort) 9-6 快速排序法(Quick Sort, Partition Exchange Sort) 9-7 找尋第k小的元素(Ｓelection of kth Smallest Element) 9-8 排序時間下限(Lower-Bound of Sorting) 9-9 二路合併排序(2-way Merge Sort) 9-10 K-路合併排序法(K-way Merging) 9-11 堆積排序(Heap Sort) 9-12 分布式排序法(Distributive Sorts) 9-13 排序綜合探討 第10章 搜尋法(Searching) 10-1 循序搜尋法(Sequential Search, Linear Searching) 10-2 二分搜尋法(Binary Search) 10-3 費氏搜尋法(Fibonacci Search) 10-4 內插搜尋法(Interpolation Search) 10-5 雜湊法(Hashing) 第11章 搜尋樹(Search Trees) 11-1 搜尋表分類(Searching Tables) 11-2 二元搜尋樹(Binary Search Tree) 11-3 霍夫曼演算法(Huffman Algorithm) 11-4 AVL-樹(AVL-Trees) 11-5 斜張樹(Splay Trees) 11-6 B-樹(B-Trees) 11-7 2-3-4樹(2-3-4 Trees) 11-8 紅黑樹(Red-Black Trees) 11-9 Trie 附錄 歷屆試題