作 者:陳良旭 編
定 價:79
出 版 社:北京大學出版社
出版日期:2020年12月01日
頁 數:324
裝 幀:平裝
ISBN:9787301316542
1. 新穎:模塊化的編程,程序分步運行與講解。2. 直觀:300多幅圖表,輔助分析,一看就懂。3. 易用:例程代碼可在瀏覽器中直接運行,代碼注釋詳盡,拿來就用。4. 實用:30多種算法,60多個實例,覆蓋面廣。
●第1章 從零開始學算法
1.1 算法基礎知識
1.1.1 什麼是算法
1.1.2 算法時間復雜度
1.1.3 算法空間復雜度
1.1.4 算法優劣比較
1.2 計算機中如何描述算法
1.2.1 自然語言
1.2.2 流程圖
1.2.3 偽代碼
1.2.4 挑戰:這個月有多少天
1.3 Python概述
1.3.1 Python簡介
1.3.2 環境搭建
1.3.3 開發工具介紹
1.3.測試
1.4 總結
第2章 數據結構
2.1 數組
2.1.1 定義
2.1.2 挑戰1:海盜船生存大考驗
2.1.3 挑戰2:必勝的遊戲
2.2 鏈表
2.2.1 定義
2.2.2 挑戰:國王的繼承人
2.3 隊列
2.3.1 定義
2.3.2 挑戰:維修報警器
2.4 棧
2.4.1 定義
2.4.2 挑戰1:和機器人做朋友
2.4.3 挑戰2:讓機器人幫你檢查作業
2.5 哈希表
2.5.1 定義
2.5.2 挑戰:基因研究
2.6 樹
2.6.1 定義
2.6.2 二叉樹
2.6.3 二叉查找樹
2.6.4 挑戰:畫一棵好看的“樹”
2.7 圖
2.7.1 定義
2.7.2 圖的表示
2.7.3 圖的遍歷
2.7.4 挑戰:“一筆畫完”小遊戲
2.8 總結
……
第3章 數學
第4章 排序
第5章 查找
第6章 算法思想歸納
附錄 Python語法速查
本書首先介紹算法的概念和特點,然後介紹數據結構,再逐步深入介紹各類算法,通過解決實際問題加深理解。本書選取了近年來比較熱門的語方言Python作為載體,來實現算法的功能。這不但可以讓讀者繫統地學習算法的相關知識,而且還能提高讀者對Python語言的應用水平。
本書分為7章,涵蓋的主要內容有算法簡介、數據結構、數學相關算法、排序算法、查找算法、圖相關算法、算法思想歸納。其中包含對非常多經典算法的講解,如歸並排序、快速排序、拓撲排序、二叉查找樹、紅黑樹、最小生成樹算法、最短路徑算法、極大極小值算法、遺傳算法等。最後通過歸納總結,讓讀者懂得常見算法的設計思路,能夠根據實際情況選擇合適的算法。
本書內容通俗易懂,例子簡單有趣,注釋詳細,實用性強,特別適合計算機專業入門讀者和進階讀者閱讀,也適合計算機編程愛好者閱讀。另外,本書也適合作為相關培訓機構的教材使用。
陳良旭 編
陳良旭,畢業於法國國立高等應用電子學院(ENSEA),獲得計算機工程師文憑,曾在ETIS實驗室研究LDPC算法。現任職於佛山珠江傳媒大數據科技有限公司,從事數據分析工作,研究方向有輿情監控、數據糾錯等。