算法詳解 捲1 算法基礎 Algorithms Illuminated: Part 1: The Basics
[美]蒂姆·拉夫加登（Tim Roughgarden）
- 出版商: 人民郵電
- 出版日期: 2024-09-01
- 定價: $294
- 售價: 8.0 折 $235
- 語言: 簡體中文
- 頁數: 185
- 裝訂: 平裝
- ISBN: 7115493529
- ISBN-13: 9787115493521
-
相關分類:
Algorithms-data-structures
- 此書翻譯自: Algorithms Illuminated -- Part 1 : The Basics (Paperback)
-
算法詳解 捲1 算法基礎 算法詳解 捲2 圖算法和數據結構 算法詳解 捲3 貪心算法和動態規劃 算法詳解（捲4）——NP-Hard問題算法
立即出貨 (庫存 < 4)
買這商品的人也買了...
-
Digital Communications: Design for the Real World (Paperback)$980$960 -
Fundamentals of Power Electronics, 2/e (Hardcover)$1,250$1,225 -
系統晶片設計$420$412 -
$602C++ 面向對象高效編程(第2版) (C++ Effective Object-Oriented Software Construction, 2/e) -
CMOS Digital Integrated Circuits Analysis & Design, 4/e (IE-Paperback)$1,200$1,176 -
計算機程序設計藝術 捲1 : 基本演算法, 3/e (The Art of Computer Programming, Volume 1 : Fundamental Algorithms, 3/e)$1,188$1,129 -
$352機器視覺算法與應用 (雙語版) -
深入理解計算機系統, 3/e (Computer Systems: A Programmer's Perspective, 3/e)$834$792 -
$356算法圖解 (Grokking Algorithms: An illustrated guide for programmers and other curious people) -
七天學會設計模式：設計模式也可以這樣學$320$250 -
為你自己學 Git$500$425 -
$301JavaScript 函數式編程指南 -
Scratch 2.X 積木創意遊戲樂無窮$300$255 -
Scratch 積木程式教室$300$255 -
深入學習 JavaScript 模組化設計 (Mastering Modular JavaScript)$400$316 -
$250數據結構與算法圖解 -
$250算法詳解 捲2 圖算法和數據結構 -
面向對象是怎樣工作的, 3/e$419$398 -
$356算法詳解 捲3 貪心算法和動態規劃 -
$407算法詳解（捲4）——NP-Hard問題算法 -
搜尋演算法：人工智能如何尋找最優$419$398 -
大規模語言模型：從理論到實踐$556$523 -
RISC-V 開放架構設計之道$534$507 -
演算法秘籍$654$621 -
跟 NVIDIA 學深度學習！從基本神經網路到 ......、GPT、BERT...，紮穩機器視覺與大型語言模型 (LLM) 的建模基礎$880$695
商品描述
算法是電腦科學領域最重要的基石之一。算法是程序的靈魂，只有掌握了算法，才能輕松地駕馭程序開發。
算法詳解系列圖書共有4捲，本書是第1捲——算法基礎。本書共有6章，主要介紹了4個主題，它們分別是漸進性分析和大O表示法、分治算法和主方法、隨機化算法以及排序和選擇。附錄A和附錄B簡單介紹了數據歸納法和離散概率的相關知識。本書的每一章均有小測驗、章末習題和編程題，這為讀者的自我檢查以及進一步學習提供了較多的便利。
本書為對算法感興趣的廣大讀者提供了豐富而實用的資料，能夠幫助讀者提升算法思維能力。本書適合電腦專業的高校教師和學生，想要培養和訓練算法思維和計算思維的IT專業人士，以及在準備面試的應聘者和麵試官閱讀參考。
作者簡介
蒂姆·拉夫加登(Tim Roughgarden)是斯坦福大學計算機科學系的教授，也是該校管理科學和工程系的客座教授，他從2004年開始教授和研究算法。本書是他的《算法詳解》四部曲的第一捲，基於他從2012年開始定期舉行的在線算法課程編寫。
目錄大綱
第1章 緒論
1.1 為什麽要學習算法
1.2 整數乘法
1.2.1 問題和解決方案
1.2.2 整數乘法問題
1.2.3 小學算法
1.2.4 操作數量的分析
1.2.5 還能做得更好嗎
1.3 Karatsuba乘法
1.3.1 一個具體的例子
1.3.2 一種遞歸算法
1.3.3 Karatsuba乘法
1.4 MergeSort算法
1.4.1 推動力
1.4.2 排序
1.4.3 一個例子
1.4.4 偽碼
1.4.5 Merge子程序
1.5 MergeSort算法分析
1.5.1 Merge的運行時間
1.5.2 MergeSort的運行時間
1.5.3 定理1.2的證明
1.5.4 小測驗1.1～1.2的答案
1.6 算法分析的指導原則
1.6.1 第1個原則：最壞情況分析
1.6.2 第2個原則：全局分析
1.6.3 第3個原則：漸進性分析
1.6.4 什麽是“快速”算法
1.7 本章要點
1.8 習題
挑戰題
編程題
第2章 漸進性表示法
2.1 要旨
2.1.1 推動力
2.1.2 高級思維
2.1.3 4個例子
2.1.4 小測驗2.1～2.4的答案
2.2 大O表示法
2.2.1 文本定義
2.2.2 圖形定義
2.2.3 數學定義
第3章 分治算法
第4章 主方法
第5章 快速排序（QuickSort）
第6章 線性時間級的選擇
附錄A 快速回顧數學歸納法
附錄B 快速回顧離散概率
