書名:演算法 (Levitin:Introduction to the Design and Analysis of Algorithms, 2/e)
作者:莊承翃(Levitin 2/E)
出版社:高立
出版日期:2009/04/01
ISBN:9789864125555
內容簡介
本書主要著重於那些隱藏在演算法設計和分析背後的主要觀念。
在書中分別分析非遞迴演算法和遞迴演算法兩種方法之效率。
第二章中特別介紹演算法實證分析以及演算法之可視化。
書中有系統地為讀者精心設計一些問題,希望引起讀者的注意與更進一步的思考。
每一章結束時都會對本章最重要的概念和結論做一個總結。
本書包含大約600道習題,並且都附有提示。其中,謎題類的習題均以特殊的圖示加以標註。
本書的創新是引入了一些數值演算法的內容,這些演算法也包含在相同的通用框架之中。
目錄
第一章 緒 論
第二章 演算法效率分析的基本原則
第三章 暴力法
第四章 分解征服法
第五章 縮減征服法
第六章 轉換征服法
第七章 時空取捨法
第八章 動態規劃
第九章 貪婪法
第十章 反覆改進
第十一章 演算法能力的極限
第十二章 超越演算法能力的極限
結 語
附錄A 演算法分析的實用公式
附錄B 遞迴關係之簡明教學
習題提示
索 引
立即查看
圖說運算思維與演算邏輯:使用Python+ChatGPT,訓練系統化思考與問題解析方法 (1版)
類似書籍推薦給您
內容簡介
運算思維是用來培養系統化邏輯概念的基礎,進而學習在面對問題時能有系統的分析與拆解問題的能力。為了讓讀者能更容易地來理解運算思維與演算邏輯,本書採用豐富圖例來闡述觀念,並使用簡潔、易懂、易學的Python語言來實作程式,重要指引包括:程式設計與運算思維之間的關係,必懂的資料結構,如陣列、矩陣、串列、堆疊、佇列、樹狀結構、圖形及雜湊表等,並說明分治法、貪心法、動態規劃法、樹狀演算法、堆疊與佇列…等演算邏輯。
另外,新增了「ChatGPT與Python程式設計」的內容,藉由熱門的ChatGPT聊天機器人,學習如何利用它來協助寫文章、擬信件、驗證程式…等,並運用ChatGPT開發小型遊戲程式,精彩AI範例如下:
✚ 使用Pygame遊戲套件繪製多媒體圖案
✚ 以內建模組及模擬大樂透的開獎程式
✚ 建立四個主功能表的視窗應用程式
✚ 迷宮問題的解決方案
✚ 海龜繪圖法繪製圖形
✚ 猜數字遊戲
✚ OX井字遊戲
✚ 猜拳遊戲
✚ 比牌面大小遊戲
本書特色
✦ 依演算邏輯規劃章節架構,增加訓練的強度
✦ 運用Python實作,訓練運算思維與演算邏輯
✦ 結合ChatGPT輔助應用,加速程式設計
✦ 採豐富圖例講解,精確提高演算法的理解程度
✦ 提供完整範例程式碼,增強學習成效
目錄
第1章▸大話運算思維與程式設計
1-1 我與運算思維
1-2 認識運算思維
1-3 生活中到處都是演算法
1-4 程式設計邏輯是什麼?
第2章▸走入資料結構與演算法的異想世界
2-1 資料結構初體驗
2-2 必懂的資料結構
2-3 矩陣與深度學習
2-4 小手拉小手的串列
2-5 後進先出的堆疊
2-6 先進先出的佇列
2-7 盤根錯節的樹狀結構
2-8 學會藏寶圖的密技-圖形簡介
2-9 神奇有趣的雜湊表
第3章▸各個擊破的分治演算邏輯
3-1 化繁為簡的分治邏輯思維
3-2 分治法孿生兄弟-遞迴演算邏輯
3-3 古老的河內塔演算法
3-4 快速排序演算法
3-5 合併排序演算法
3-6 一刀兩斷的二分搜尋演算法
第4章▸給我最好,其餘免談的貪心演算邏輯
4-1 貪心邏輯思維
4-2 最小花費擴張樹(MST)
4-3 圖形最短路徑演算法
第5章▸分治法的麻吉兄弟-動態規劃演算邏輯
5-1 動態規劃邏輯思維
5-2 字串比對功能
5-3 AOV網路與拓樸排序演算法
5-4 AOE網路
5-5 青蛙跳台階演算法
第6章▸超圖解的樹狀演算邏輯
6-1 陣列實作二元樹
6-2 串列實作二元樹
6-3 二元樹走訪的入門捷徑
6-4 話說二元搜尋樹
6-5 二元樹節點插入
6-6 二元樹節點的刪除
6-7 疊羅漢般的堆積樹排序法
第7章▸堆疊與佇列演算邏輯徹底研究
7-1 陣列實作堆疊
7-2 串列實作堆疊
7-3 經典堆疊應用的八皇后演算法
7-4 陣列實作佇列
7-5 鏈結串列實作佇列
7-6 有趣的雙向佇列
7-7 一定要懂的優先佇列
第8章▸改變程式功力的經典演算邏輯
8-1 不斷繞圈的疊代邏輯思維
8-2 人人都有獎的枚舉邏輯思維
8-3 不對就回頭的回溯邏輯思維
8-4 一學就懂的雜湊演算法
8-5 破解碰撞與溢位處理的小撇步
第9章▸ChatGPT與Python程式設計黃金入門課
9-1 認識聊天機器人
9-2 ChatGPT初體驗
9-3 使用ChatGPT寫Python程式
9-4 ChatGPT AI Python程式範例集
9-5 課堂上學不到的ChatGPT使用祕訣
9-6 利用ChatGPT輕鬆開發AI小遊戲
9-7 你不能不會的演算法
立即查看
Python零基礎入門班(第四版):一次打好程式設計、運算思維與邏輯訓練基本功(加贈「ChatGPT學Python入門」影音) (4版)
類似書籍推薦給您
Python零基礎入門班:一次打好程式設計、運算思維與邏輯訓練基本功(加贈「ChatGPT學Python入門」影音)
ISBN13:9786263245426
出版社:碁峰資訊
作者:鄧君如-總監製;文淵閣工作室-編著
裝訂/頁數:平裝/232頁
規格:26cm*19cm*1.4cm (高/寬/厚)
版次:1
出版日:2023/07/19
內容簡介
Python正宗入門NO.1
感謝眾多讀者與教師好評
一本引領數萬讀者一探Python世界、
也讓老師用了再用的暢銷經典!
【書附超值學習資源】
「Python快速入門的10堂課」影音教學/範例程式檔/綜合演練參考解答
「善用ChatGPT學Python入門」影音教學
AI人工智慧與Big Data大數據時代
跨入程式語言、鍛鍊邏輯思維,
就從Python開始學!
Python是目前最熱門的程式語言,執行功能強大,但語法卻簡潔優雅、易於學習,更方便應用在許多專案實作上。它也沒有複雜的結構,程式易讀,且易於維護。
Python的應用範圍相當廣泛,無論是資訊蒐集、大數據分析、機器學習、資料科學、網站建置,甚至是遊戲開發等,都能看到它的身影。本書以零基礎學習者的視角進行規劃,從最基本的認識程式語言與環境架設切入,再進到程式設計流程的完整學習,輔以觀念圖解、表格歸納,以及流程圖,深入淺出一窺Python程式語言與設計的奧妙!
要懂Python
就要這樣真正的入門
徹底掌握程式語言與設計的核心!
■適合無程式設計經驗或想打好Python基礎者,從中了解運算思維精神,扎根程式設計學習,培養邏輯運算能力。循序漸進的內容涵蓋:認識運算思維、程式語言與設計、環境建置、變數、運算式、判斷式、迴圈、串列與元組、字典、函式與模組、演算法,以及檔案與例外處理…等,讓初學者無痛學習,輕鬆打好基本功。
■除了提供在本機建置開發環境的方法,更新增運用熱門Google Colab雲端開發環境的技巧,不需安裝設定即可撰寫並執行Python程式。
■精心設計100題實作範例,輔以130題綜合演練,從做中學,快速學會每個學習重點,並能應用於實際專題中。範例大小適合讀者平時的學習,或每週固定時數的教學課程。
■融入精采的情境實例,貼近生活應用,也讓練習更有趣,如:數學運算、密碼判斷、成績評等、電影分級、百貨公司折扣戰、數字比大小、薪資計算表、成績單與業績報表列印、日期時間格式與溫度轉換、擲骰子遊戲、大樂透抽獎、搜尋中獎者、彩券對獎,以及血型個性、四季天氣、成績輸入、產品銷售、電費、世大運獎牌數與家庭支出查詢…等運用。
■提供更完整的演算法運作實例搭配流程圖,有利理解運作思路與規則,讓程式開發更加得心應手。
■收錄160分鐘的Python開發環境建置與語法入門影音教學,搭配書籍內容快速吸收,讓學習更有效率。
■附加「善用ChatGPT學Python入門」影音教學,除了寫程式之外,其實我們可以運用ChatGPT來解釋程式碼、為程式碼註解、撰寫指定功能語法,以及幫程式除錯…等,加速與深入Python程式語言的學習。
目錄
01 運算思維與程式設計 - 跨入程式設計的大門
程式設計,是針對電腦要解決的問題提供處理方式的過程,也是軟體開發時的重要步驟。Python是一個執行功能強大,但語法簡潔優雅的程式語言,不僅容易學習,更容易應用實作在許多專題上!
‧本章內容包括:認識運算思維、認識Python程式語言、建置本機開發環境、運用雲端開發環境…等。
02 變數與運算式 - 不只先乘除後加減
變數建立時,應用程式就會配置一塊記憶體,並以變數名稱做為辨識此塊記憶體的標誌,設計者就可在程式中將各種資料存入使用。運算式包含了運算元與運算子,可以進行程式的運算動作。
‧本章範例包括:成績單、稅率報表及薪資表格式化輸出\梯形、長方形面積計算\複利本金計算...等。
03 判斷式 - 邏輯思維的起點
程式設計也和日常生活雷同,常會遇到一些需要做決策的情況,再依決策結果執行不同的程式碼,這就是「判斷式」。
‧本章範例包括:密碼比對判斷\輸入成績評等\電影分級判斷\百貨公司折扣戰\數字比大小...等。
04 迴圈 - 翻滾吧!程式碼
電腦最擅長處理的工作就是重複執行的事情,而日常生活中到處充斥著這種不斷重複的現象,程式專門用來處理重複事件的命令稱為「迴圈」。
‧本章範例包括:建立數列\計算正整數總和\井字直角三角形\九九乘法表\找最小公倍數\階乘計算...等。
05 串列與元組 - 大量數據收納術
串列又稱為清單或列表,與其他語言的陣列相同,其功能與變數相類似,是提供儲存資料的記憶體空間。元組的結構與串列完全相同,不同處在於元組的元素個數及元素值皆不能改變。
‧本章範例包括:串列初值設定\迴圈讀取串列\成績計算\刪除串列元素\成績排序...等。
06 字典 - 為資料貼上標籤
字典資料型態,其元素是以「鍵-值」對方式儲存,運作方式為利用「鍵」來取得「值」。
‧本章範例包括:血型個性查詢\四季天氣查詢\成績查詢\產品銷售查詢\世大運獎牌數查詢...等。
07 函式與模組 - 簡化運算擴充功能的利器
在程式中通常會將具有特定功能或經常重複使用的程式,撰寫成獨立的小單元,稱為函式。Python擁有許多模組,可讓功能可以無限擴充。
‧本章範例包括:攝氏華氏溫度\公斤英磅轉換\均分蘋果\電費、家庭支出查詢\網址格式檢查\檔案格式檢查\成績單、業績報表列印\日期時間格式轉換\擲骰子遊戲\大樂透抽獎\四星彩開獎...等。
08 演算法:排序與搜尋 - 用邏輯來解決問題
演算法就是為了解決一個問題而採取的方法和步驟,通常會以虛擬碼來表示,再以熟悉的語言來實現。
‧本章範例包括:數字排排站\追蹤泡沫排序\搜尋中獎者\彩券對獎...等。
09 檔案與例外處理 - 不怕犯錯的勇氣
利用Python內建的函式open()可以開啟指定的檔案,以便進行檔案內容的讀取、寫入或修改。Python編譯器當執行程式發生錯誤時會引發例外,此時可以引發例外後的處理動作,而非中止程式的執行。
‧本章範例包括:檔案開啟與寫入\檔案讀取與顯示\為文字檔加上行號\計算檔案字元數\捕捉運算錯誤...等。
立即查看
圖說運算思維與演算邏輯訓練:使用Python
類似書籍推薦給您
立即查看
邏輯思維與程式設計:使用Python語言 (1版)
類似書籍推薦給您
邏輯思維與程式設計—使用Python語言
+作者:李春雄著
+年份:2021 年1 版
+ISBN:9786269505005
+書號:CS0444
+規格:16開/平裝/單色
+頁數:392
+出版商:滄海
※本書附有範例程式,請讀者至「一般檔案下載」處自行下載,解壓縮密碼已在本書序言中明列。
運算思維 (Computational Thinking)本身就是運用電腦來解決問題的思維。其中「 Computational」就是指「可運算的」,為什麼強調可運算?因為電腦的本質就是一台功能強大的計算機,所以,我們必須先「定義問題」,再將問題轉換成電腦可運算的形式,亦即程式處理程序 (俗稱程式設計),透過它的強大運算能力來幫我們解決問題。
如何訓練學生們的運算思維,本書使用「 Python」程式語言,其主要的原因就是它強調程式碼的可讀性和簡潔的語法。相比於 VB、C語言、 C++或 Java, Python語言可以讓開發者能夠用更少的代碼表達想法。此外, Python語言還具有以下的特色:
1.可跨平台:可以在 Windows、Mac OS和 Linux等所有平台上執行。
2.多元套件:擁有將近十萬個各式各樣的套件。
3.領域廣泛:功能完整且強大,它應用包括資料分析、影像處理、機器學習、自然語言處理、網頁爬蟲與遊戲……。
4.語法簡潔:比其他主流程式語言 (JAVA、C++、C……)更加容易學習、優雅、明確、簡單、易讀、易維護。
5.物件導向:有益於減少程式碼的重複性,對於開發大型軟體有很大的幫助。
6.直譯式程式語言:不需要編譯就可以執行,類似腳本式語言。
7.高階程式語言:語法像人類可以直接溝通的語言,學習者容易閱讀及學習。
8.免費且開源:學習者不需要付費就可以免費取得。
本書特色
1.內容生活化:提供與生活相關的主題。
2.理論活潑化:利用實例說明理論的語法。
3.教材螺旋化:循序漸近、由易入深撰寫教材。
目錄
Part 1 邏輯訓練篇
01 Python程式的開發環境
02 資料的運算
03 結構化程式設計
04 選擇結構
05 迴圈結構
06 串列結構
07 副程式與函數
08 函數與模組之應用
09 數組、集合及字典
Part 2 資料結構篇
10 陣列在資料結構上的運用
11 排序在資料結構上的運用
12 搜尋在資料結構上的運用
Part 3 資料庫篇
13 SQLite資料庫的管理環境
14 Python與SQLite資料庫結合
立即查看
好好玩!Python程式設計入門與實例應用-鍛鍊邏輯思維×徹底掌握核心 2022 <博碩文化>
類似書籍推薦給您
立即查看