圖解資料結構 × 演算法：運用 Python 結合 ChatGPT 輔助驗證及寫程式(暢銷回饋版) (2版)

類似書籍推薦給您

【簡介】 資料結構必備好書，暢銷回饋中！ AI 再進化！ 使用 ChatGPT 高效率生成 Python 程式碼 資料結構是電腦科學領域中一門極為重要的基礎課程，對於從事資訊相關工作的專業人員而言，它具有不可忽視的價值。無論是在學術考試還是實際應用中，對資料結構的深入理解都至關重要。然而，對初學者而言，理解資料結構中的理論和演算法可能會帶來困難和挫折感。 本書的獨特之處在於使用豐富的圖例解釋相對複雜的理論，並以簡潔明瞭的方式詮釋資料結構理論。從基礎的概念開始，逐步使用 Python 語言解釋陣列、堆疊、鏈結串列、佇列、樹狀結構、圖形、排序、搜尋等重要主題。附錄中整理了資料結構相關的專有名詞，並提供了重要演算法的介紹和實作範例。 本書以簡潔有力、邏輯清晰的方式優化文句表達，並特別收集了大量習題，以確保讀者掌握各章節的學習成果。演算法節點盡量使用 Python 程式碼展示，而非虛擬碼形式。此外，本書還會展示由 ChatGPT 生成的程式碼。我們相信，ChatGPT 生成的程式碼具有簡潔性和精簡性，並能夠提供更好的解決方案。 ◇特別提供◇ —————————————————— ChatGPT 生成程式碼 —————————————————— 可與人工編寫程式碼相互比較作為參考！ ｜本書範例程式碼檔案，請至博碩官網下載｜ 本書特色 ☑ 完整的內容結構和清晰的邏輯，豐富的圖例解說提高可讀性 ☑ 使用 Python 語言實作資料結構理論，並透過範例程式碼深入解析 ☑ 參閱國家考試題型設計難易適中的習題，立即檢驗學習效果 ☑ 附錄彙整出資料結構相關的專有名詞，方便查詢加深學習印象 ☑ 增加「ChatGPT 解決觀點」欄位，幫助理解提高學習效率 資料結構必備好書，暢銷回饋中！ 本書以簡潔有力、邏輯清晰、圖例豐富的方式詮釋資料結構理論，並特別收集了大量習題，以確保讀者掌握各章節的學習成果。演算法節點盡量使用 Python 程式碼展示，而非虛擬碼形式。此外，本書還會展示由 ChatGPT 生成的程式碼。我們相信，ChatGPT 生成的程式碼具有簡潔性和精簡性，並能夠提供更好的解決方案。 【目錄】 Chapter 0　ChatGPT 與 Python 程式設計黃金 入門課 0-1 認識聊天機器人 0-1-1 聊天機器人的種類 0-2 ChatGPT 初體驗 0-2-1 註冊免費 ChatGPT 帳號 0-2-2 更換新的機器人 0-2-3 登出 ChatGPT 0-3 使用 ChatGPT 寫 Python 程式 0-3-1 利用 ChatGPT AI 撰寫 Python 程式 0-3-2 複製 ChatGPT 幫忙寫的程式碼 0-3-3 ChatGPT AI 程式與人工撰寫程式的比較 0-4 ChatGPT AI Python 程式範例集 0-4-1 使用 Pygame 遊戲套件繪製多媒體圖案 0-4-2 以內建模組及模擬大樂透的開獎程式 0-4-3 建立四個主功能表的視窗應用程式 0-4-4 演算法的應用：寫一支迷宮問題的解決方案 0-4-5 海龜繪圖法繪製兩款精美的圖形 0-5 課堂上學不到的 ChatGPT 使用秘訣 0-5-1 能記錄對話內容 0-5-2 專業問題可事先安排人物設定腳本 0-5-3 目前只回答 2021 年前 0-5-4 善用英文及 Google 翻譯工具 0-5-5 熟悉重要指令 0-5-6 充份利用其它網站的 ChatGPT 相關資源 0-6 利用 ChatGPT 輕鬆開發 AI 小遊戲 0-6-1 請 ChatGPT 自我推薦以 Python 實作的小遊戲 0-6-2 猜數字遊戲 0-6-3 OX 井字遊戲 0-6-4 猜拳遊戲 0-6-5 牌面比大小遊戲 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　資料結構專有名詞索引

運算思維程式講堂：打好C++基礎必修課(暢銷回饋版) (2版)

類似書籍推薦給您

【簡介】 學習歷久不衰的C++最好的入門書，暢銷回饋中！ 　　運算思維程式講堂 　　輕鬆學會程式設計師必學的C++！ 　　奠基、撰寫、熟練、檢定一本通！ 　　本書規劃了「C++程式設計的十堂入門必修課」的課程進度，精要說明了C++語言相關的語法，非常適合作為高中職學校程式語言的教材或第一次學習C++語言的入門學習者。各章習題包括了觀念及程式除錯的相關題目，可以協助每位學生或讀者，快速進入C++語言程式設計的領域。 　　本書也納入了APCS（Advanced Placement Computer Science）「大學程式設計先修檢測」的考試重點，這些重點包括：資料型態、常數與變數、全域及區域、流程控制、迴圈、函式、遞迴、陣列、自訂資料型態，也包括基礎演算法，例如：排序和搜尋等。各章中收錄歷年的程式設計觀念題，這些題目主要以運算思維、問題解決與程式設計概念測試為主，題型包括：程式運行追蹤、程式填空、程式除錯、程式效能分析及基礎觀念理解等，希望各位在學習C++語言的同時，也能以這些APCS各年度考題來印證各章主題的學習成效。全書包括十堂入門課程及兩個附錄，精彩篇幅如下： 　　➤C++程式設計的完美體驗 　　➤認識資料處理與基本資料型態 　　➤輕鬆玩轉運算子與運算式 　　➤流程控制必修攻略 　　➤陣列與字串速學筆記 　　➤函數與演算法的關鍵技巧 　　➤輕鬆搞定指標入門輕課程 　　➤速學結構與自訂資料型態 　　➤解析前置處理指令與巨集 　　➤物件導向程式設計入門 　　➤C++的常用函數庫 　　➤用Visual Studio Code寫C++ 【目錄】 CHAPTER 1 C++ 程式設計的完美體驗 1-1 程式設計與 C++ 語言 1-1-1 認識 C++ 語言 1-1-2 C 與 C++ 的關聯 1-1-3 物件導向程式設計 1-2 我的第一個 C++ 程式 1-2-1 Dev-C++ 下載與安裝 1-3 Dev C++ 工作環境簡介 1-3-1 撰寫程式 1-3-2 儲存檔案 1-3-3 編譯程式 1-3-4 執行程式 1-3-5 程式碼解析 1-4 程式架構簡介 1-4-1 表頭檔區 1-4-2 程式註解 1-4-3 主程式區-main( ) 函數 1-4-4 名稱空間 1-4-5 輸出入功能簡介 1-4-6 程式指令編寫格式 1-4-7 識別字與保留字 CHAPTER 2 認識資料處理與基本資料型態 2-1 認識變數 2-1-1 識別字命名原則 2-1-2 變數宣告 2-2 常數 2-3 基本資料型態 2-3-1 整數 2-3-2 浮點數 2-3-3 字元 2-3-4 跳脫字元 2-3-5 布林資料型態 2-4 資料型態轉換 2-4-1 自動型態轉換 2-4-2 強制型態轉換 CHAPTER 3 輕鬆玩轉運算子與運算式 3-1 運算式與優先權 3-1-1 運算子優先權 3-2 運算子簡介 3-2-1 指定運算子 3-2-2 算術運算子 3-2-3 關係運算子 3-2-4 邏輯運算子 3-2-5 位元邏輯運算子 3-2-6 位元位移運算子 3-2-7 遞增與遞減運算子 3-2-8 條件運算子 3-2-9 複合指定運算子 CHAPTER 4 流程控制必修攻略 4-1 循序結構 4-1-1 程式區塊 4-2 選擇結構 4-2-1 if 條件指令 4-2-2 if-else 條件指令 4-2-3 if else if 條件指令 4-2-4 switch 選擇指令 4-3 重複結構 4-3-1 for 迴圈指令 4-3-2 while 迴圈 4-3-3 do while 迴圈指令 4-3-4 迴圈控制指令 CHAPTER 5 陣列與字串速學筆記 5-1 陣列的宣告與使用 5-1-1 一維陣列 5-1-2 二維陣列 5-1-3 多維陣列 5-2 字串簡介 5-2-1 字串宣告 5-2-2 字串陣列 CHAPTER 6 函數與演算法的關鍵技巧 6-1 大話函數 6-1-1 函數原型宣告與定義 6-1-2 函數呼叫 6-2 參數傳遞與其他應用 6-2-1 傳值呼叫 6-2-2 傳址呼叫 6-2-3 傳參考呼叫 6-2-4 陣列參數傳遞 6-2-5 行內函數 6-2-6 函數多載 6-3 認識遞迴 6-3-1 遞迴的定義 6-4 探索演算法的趣味 6-4-1 排序演算法 6-4-2 搜尋演算法 CHAPTER 7 輕鬆搞定指標入門輕課程 7-1 認識指標 7-1-1 宣告指標變數 7-2 多重指標 7-2-1 雙重指標 7-2-2 三重指標 7-3 指標運算 7-3-1 遞增與遞減運算 CHAPTER 8 速學結構與自訂資料型態 8-1 結構簡介 8-1-1 宣告結構變數 8-1-2 結構陣列 8-1-3 巢狀結構 8-2 列舉型態（enum） 8-2-1 列舉型態宣告 8-3 聯合型態（union） 8-3-1 聯合型態的宣告 8-4 型態定義功能（typedef） CHAPTER 9 解析前置處理指令與巨集 9-1 前置處理指令 9-1-1 #include 指令 9-2 #define 指令 9-2-1 定義基本指令 9-2-2 定義函數 9-2-3 巨集函數簡介 9-2-4 標準前置處理巨集 9-3 條件編譯指令 9-3-1 #if、#endif、#else、#elif 指令 CHAPTER 10 物件導向程式設計入門 10-1 類別的基本觀念 10-1-1 宣告類別物件 10-1-2 存取層級關鍵字 10-1-3 建立類別物件 10-2 建構子與解構子 10-2-1 建構子 10-2-2 建構子多載 10-2-3 解構子 10-2-4 建立指標物件 APPENDIX A C++ 的常用函數庫 A-1 字元處理函數 A-2 字串處理函數 A-3 型態轉換函數 A-4 時間及日期函數 A-5 數學函數 A-6 亂數函數 APPENDIX B 用 Visual Studio Code 寫 C++ B-1 下載、安裝 VS Code B-2 安裝 C++ 編譯器 MinGW B-3 安裝擴充套件 B-4 在 VS Code 新增工作區撰寫 C++ 程式