| 圖書基本信息 | |||
| 圖書名稱 | 算法基礎與在綫實踐 | 作者 | 劉傢瑛,郭煒,李文新 |
| 定價 | 30.40元 | 齣版社 | 高等教育齣版社 |
| ISBN | 9787040473001 | 齣版日期 | 2017-03-01 |
| 字數 | 頁碼 | ||
| 版次 | 1 | 裝幀 | 平裝-膠訂 |
| 開本 | 16開 | 商品重量 | 0.4Kg |
| 內容簡介 | |
算法是程序設計的靈魂,代錶著用係統的方法描述解決問題的策略與機製。本書將介紹簡單模擬、枚舉、遞歸、二分、貪心、動態規劃和搜索等經典算法,帶領讀者體會它們巧妙的構思,感受利用它們解決問題的獨特魅力。本書不僅講解這些算法的基本原理思想,還通過具體例題對這些算法進行靈活、有效的展開和準確實現。本書中涉及的編程任務將充分訓練讀者的思維能力和動手能力,促成全麵、縝密思考問題的習慣。 本書可作為高等學校計算機等相關專業算法設計類課程的教材,也可供對算法設計、程序設計競賽感興趣的讀者自學使用。 |
| 作者簡介 | |
| 李文新,女,北京大學博士,香港理工大學博士,現任北京大學信息科學技術學院教授、基礎教育部副主任,北京大學計算機實驗教學中心主任。主要研究領域為人工智能、生物特徵識彆技術,是國際上*早從事自動化掌紋識彆的研究者之一。她目前也是中國計算機學會人工智能與模式識彆專委會委員、信息學奧賽科學委員會委員,北京市科協青少年科技教育協會副理事長。她擔任ACM/ICPC國際大學生程序設計競賽亞洲區教練及競賽指導委員會委員、北京大學ACM競賽代錶隊領隊,為推動ACM競賽在北京大學、中國乃至亞洲的普及做瞭大量工作,2006年獲ACM/ICPC組織頒發的“區域發展傑齣貢獻奬”。由她組織、為訓練ACM隊員而開發的北京大學在綫程序評測係統目前已成為國際同類網站中*有影響的幾個網站之一(acm.pku.edu./JudgeOnline)。 郭煒,北京大學信息科學技術學院教師,北京大學ACM國際大學生程序設計競賽隊教練。精研算法,曾11次負責為ACM國際大學生程序設計競賽亞洲區預選賽命題,是為此項賽事主持命題次數*多的人。他具有十餘年的C 教學經驗,曾獨立開發多種流行的商業軟件(如《我愛背單詞》、《我愛學語法》、《我愛學音標》),2012年獨立編寫齣版《新標準C 程序設計教程》(978—7—302—28380一5)。 劉傢瑛 博士,北京大學計算機科學技術研究所副教授。2010年6月畢業於北京大學計算機應用技術專業,獲理學博士學位。2007—2008年,赴美國南加州大學多媒體通信實驗室任訪問學者。2015年,受鑄星計劃支持於微軟亞洲研究院擔任訪問研究員。研究領域包括圖像/視頻錶示、壓縮與增強重建、計算機視覺與理解等。在國際重要期刊和會議上發錶學術論文近80篇,申請國傢發明40多項,其中13項已獲得授權。曾獲得“北京大學青年教師教學基本功比賽”一等奬、教學信息化先進個人、北京大學教學**奬。 李文新,女,北京大學博士,香港理工大學博士,現任北京大學信息科學技術學院教授、基礎教育部副主任,北京大學計算機實驗教學中心主任。主要研究領域為人工智能、生物特徵識彆技術,是國際上*早從事自動化掌紋識彆的研究者之一。她目前也是中國計算機學會人工智能與模式識彆專委會委員、信息學奧賽科學委員會委員,北京市科協青少年科技教育協會副理事長。她擔任ACM/ICPC國際大學生程序設計競賽亞洲區教練及競賽指導委員會委員、北京大學ACM競賽代錶隊領隊,為推動ACM競賽在北京大學、中國乃至亞洲的普及做瞭大量工作,2006年獲ACM/ICPC組織頒發的“區域發展傑齣貢獻奬”。由她組織、為訓練ACM隊員而開發的北京大學在綫程序評測係統目前已成為國際同類網站中*有影響的幾個網站之一(acm.pku.edu./JudgeOnline)。 郭煒,北京大學信息科學技術學院教師,北京大學ACM國際大學生程序設計競賽隊教練。精研算法,曾11次負責為ACM國際大學生程序設計競賽亞洲區預選賽命題,是為此項賽事主持命題次數*多的人。他具有十餘年的C 教學經驗,曾獨立開發多種流行的商業軟件(如《我愛背單詞》、《我愛學語法》、《我愛學音標》),2012年獨立編寫齣版《新標準C 程序設計教程》(978—7—302—28380一5)。 劉傢瑛 博士,北京大學計算機科學技術研究所副教授。2010年6月畢業於北京大學計算機應用技術專業,獲理學博士學位。2007—2008年,赴美國南加州大學多媒體通信實驗室任訪問學者。2015年,受鑄星計劃支持於微軟亞洲研究院擔任訪問研究員。研究領域包括圖像/視頻錶示、壓縮與增強重建、計算機視覺與理解等。在國際重要期刊和會議上發錶學術論文近80篇,申請國傢發明40多項,其中13項已獲得授權。曾獲得“北京大學青年教師教學基本功比賽”一等奬、教學信息化先進個人、北京大學教學**奬。 |
| 目錄 | |
| 章 緒論 1.1 什麼是算法 1.2 算法的時間復雜度 1.3 算法時間復雜度分析示例 1.4 PKU 0penJudge在綫評測係統 1.5 本章小結第2章 簡單計算與模擬 2.1 基本思想 2.2 例題:雞兔同籠(POJ 3237) 2.3 例題:校門外的樹(POJ 2808) 2.4 例題:裝箱問題(POJ 1017) 2.5 例題:約瑟夫問題(POJ 2746) 2.6 例題:顯示器(POJ 2745) 2.7 例題:排列(POJ 1833) 2.8 本章小結 2.9 練習題 習題2一1:與7無關的數(POJ 2701) 習題2-2:細菌繁殖(POJ 2712) 習題2-3:判斷閏年(POJ 2733) 習題2-4:求一兀二次方程的根(PoJ 2707) 習題2-5:閤唱隊形(POJ 2711)第3章 枚舉 3.1 基本思想 3.2 例題:問題(POJ 2692) 3.3 例題:生理周期(POJ 4148) 3.4 例題:立方(POJ 2810) 3.5 例題:熄燈問題(POJ 2811) 3.6 例題:討厭的青蛙(POJ 2812) 3.7 本章小結 3.8 練習題 習題3-1:數字三元組(POJ 4146) 習題3-2:質數的和與積(POJ 4138) 習題3-3:不定方程求解(POJ 4139) 習題3-4:砝碼稱重(POJ 4141) 習題3-5:垃圾炸彈(POJ 4133)第4章 遞歸 4.1 基本思想 4.2 例題:漢諾塔問題 4.3 例題:小遊戲(POJ 2802) 4.4 例題:棋盤分割(POJ 1191) 4.5 例題:八皇後問題(POJ 2754) 4.6 例題:文件結構“圖”(POJ 2775) 4.7 例題:算24(POJ 2787) 4.8 例題:漢諾塔問題利用棧替代遞歸的解法 4.9 本章小結 4.10 練習題 習題4-1:斐波那契數列(POJ 2753) 習題4-2:求大公約數問題(POJ 3248) 習題4-3:分解因數(POJ 2749) 習題4-4:逆波蘭錶達式(POJ 2694) 習題4-5:括號匹配問題(POJ 3704)第5章 二分查找 5.1 基本思想 5.2 例題:方程求解(POJ 4140) 5.3 例題:在綫翻譯(POJ 2503) 5.4 例題:快速找到和為零的四個數(POJ 3441) 5.5 例題:瘋牛(POJ 2456) 5.6 例題:彎麯的木杆(POJ 1905) 5.7 例題:放棄考試(POJ 4145) 5.8 本章小結 5.9 練習題 習題5-1:查找接近的元素(PoJ 4134) 習題5-2:二分法求函數的零點(POJ 4142) 習題5-3:和為給定數(POJ 4143) 習題5-4:月度開銷(POJ 4135) 習題5-5:矩形分割(PoJ 4136)第6章 貪心算法 6.1 基本思想 6.2 例題:聖誕老人的禮物(POJ 4110) 6.3 例題:電池的壽命(POJ 3468) 6.4 例題:建立雷達(POJ 1328) 6.5 例題:田忌賽馬(POJ 2287) 6.6 例題:釣魚(POJ 1042) 6.7 例題:畜欄保留問題(POJ 4144) 6.8 本章小結 6.9 練習題 習題6-1:金銀島(POJ 2795) 習題6-2:短前綴(POJ 2797) 習題6-3:書架(POJ 3406) 習題6-4:小新整數(POJ 4137) 習題6-5:拼點遊戲(POJ 4005)第7章 動態規劃 7.1 基本思想 7.2 動態規劃解題的一般思路 7.3 例題:長上升子序列(POJ 2533) 7.4 例題:長公共子序列(POJ 1458) 7.5 例題:CIlarm Bracelet(POJ 4131) 7.6 例題:滑雪(POJ 1088) 7.7 例題:灌溉草場(POJ 2373) 7.8 例題:方盒遊戲(POJ 1390) 7.9 例題:美妙柵欄(POJ 1037) 7.10 本章小結 7.11 練習題 習題7-l:簡單的整數劃分問題(POJ 4117) 習題7-2:開餐館(POJ 4118) 習題7-3:復雜的整數劃分問題(PoJ 4119) 習題7-4:硬幣(POJ 4120) 習題7-5:寵物小精靈之收服(POJ 4102) 習題7-6:股票買賣(POJ 4121) 習題7-7:切割迴文(POJ 4122)第8章 深度優先搜索 8.1 基本思想 8.2 例題:城堡問題(POJ 2815) 8.3 例題:ROADS(POJ 1724) 8.4 例題:生日蛋糕(POJ 1190) 8.5 例題:sticks(POJ 1011) 8.6 本章小結 8.7 練習題 習題8-1:踩方格(POJ 4103) 習題8-2:棋盤問題(POJl321) 習題8-3:馬走日(POJ 4123) 習題8-4:海賊王之航路(PoJ 4124) 習題8-5:DNA(POJ 4126)第9章 廣度優先搜索 9.1 基本思想 9.2 例題:Catch That cow(POJ 4001) 9.3 例題:拯救行動(POJ 4116) 9.4 例題:鳴人和佐助(POJ 4115) 9.5 例題:八數碼(POJ 1077) 9.6 雙嚮廣度優先搜索 9.7 本章小結 9.8 練習題 習題9-1:迷宮問題(POJ 4127) 習題9-2:單詞序列(POJ 4128) 習題9-3:變換的迷宮(POJ 4129) 習題9-4:Flip Game(POJ 1753) 習題9-5:SavingTang Monk(POJ 4130) 習題9-6:Jack and Jill(POJ 1729) |
| 編輯推薦 | |
| 算法是程序設計的靈魂,代錶著用係統的方法描 述解決問題的策略與機製。劉傢瑛、郭煒、李文新編 *的《算法基礎與在綫實踐》將介紹簡單模擬、枚舉 、遞歸、二分、貪心、動態規劃和搜索等經典算法, 帶領讀者體會它們巧妙的構思,感受利用它們解決問 題的獨特魅力。本書不僅講解這些算法的基本原理思 想,還通過具體例題對這些算法進行靈活、有效的展 開和準確實現。本書中涉及的編程任務將充分訓練讀 者的思維能力和動手能力,促成全麵、縝密思考問題 的習慣。 本書可作為高等學校計算機等相關專業算法設計 類課程的教材,也可供對算法設計、程序設計競賽感 興趣的讀者自學使用。 |
| 文摘 | |
| 序言 | |
作為一個對計算機算法充滿好奇,但又常常被“勸退”的跨領域學習者,我一直尋找一本既能係統性地介紹算法,又能真正讓我“玩起來”的書。《算法基礎與在綫實踐》正是我苦苦尋覓的那一本。這本書的強大之處在於,它並沒有把算法包裝得高高在上,而是從最基本、最直觀的角度齣發,層層遞進。書中的概念解釋非常到位,每一個算法的齣現都有其曆史背景和解決問題的初衷,這讓我更容易理解算法的價值所在。而“在綫實踐”的設計,更是讓我這種“動手型”的學習者欣喜若狂。我不再是孤軍奮戰,而是可以跟隨書本的引導,在真實的編程環境中一次次地嘗試、調試、優化。書中提供的豐富題目,涵蓋瞭從入門到進階的各種類型,每一次提交成功,都給我帶來瞭巨大的學習動力。這本書不僅讓我掌握瞭算法知識,更重要的是,它讓我愛上瞭用算法解決問題的過程,這種學習體驗是無與倫比的。
评分這本《算法基礎與在綫實踐》真是讓我愛不釋手!作為一名正在努力提升編程技能的初學者,我之前一直對算法這個概念感到畏懼,總覺得它高深莫測,難以企及。市麵上很多算法書籍要麼過於理論化,要麼代碼示例陳舊,讓我無從下手。但這本書的齣現,徹底改變瞭我的看法。它以一種非常平易近人的方式,從最基礎的概念講起,循序漸進地引導我認識各種經典的算法。書中的講解清晰易懂,即使是初學者也能很快理解。更重要的是,它非常強調“在綫實踐”這個環節。書本內容緊密結閤瞭在綫OJ(在綫評測係統)的題目,這意味著我不僅能學到理論,還能立刻動手去嘗試,通過提交代碼、調試錯誤來加深理解。這種“學以緻用”的學習模式,讓我感覺自己不再是孤軍奮戰,而是有瞭一個強大的實踐平颱作為後盾。每一次成功解決一道題目,那種成就感都激勵著我繼續探索算法的奧秘。我已經迫不及待地想把書中的每一個算法都融會貫通,並通過在綫實踐來檢驗自己的學習成果。
评分我是一名有一定編程基礎,但想係統性梳理算法知識的開發者。過去,我更多的是在實際項目中遇到問題時,纔去查閱相關的算法資料,這種碎片化的學習方式導緻我對算法的整體脈絡不夠清晰,也經常在解決復雜問題時感到力不從心。這本書的齣現,恰好填補瞭我的這一知識空白。它不僅僅羅列算法,而是將算法的産生背景、設計思想、時間空間復雜度分析,以及其在實際應用中的典型場景,都做瞭非常詳盡的闡述。更讓我印象深刻的是,它引入的“在綫實踐”部分,不僅僅是簡單的習題,而是根據算法的難度和應用廣度,精心挑選瞭具有代錶性的題目,並且提供瞭非常詳細的解題思路和多種解法,這對於我這種追求更優解的人來說,簡直是寶藏。我尤其喜歡書中關於動態規劃和圖論部分的處理,講解深入淺齣,案例豐富,讓我對這些曾經覺得睏難的領域有瞭全新的認識。通過在綫調試和驗證,我能更直觀地感受到算法的魅力,也更能理解書本理論背後的實際意義。
评分坦白講,我購買這本書的初衷是想給我的學生準備一些課程材料,但沒想到自己也被深深吸引住瞭。這本書的語言風格非常嚴謹又不失親切,對於復雜的算法概念,作者們用非常清晰的比喻和圖示來輔助講解,使得即便是對計算機科學完全陌生的讀者,也能逐漸建立起對算法的基本認知。我特彆欣賞書中對“思維過程”的強調,它不僅僅告訴你“是什麼”,更重要的是教會你“怎麼去想”,如何分析問題、拆解問題,並從中提煉齣算法的解決方案。在綫實踐部分,更是將理論與實踐無縫對接。學生們可以通過書本學習算法原理,然後立刻在配套的在綫平颱上進行模擬練習,反饋及時,錯誤分析也很到位,這對於培養學生的獨立思考和解決問題的能力有著巨大的幫助。我想,這本書一定能在很大程度上提升學生的算法學習興趣和實際操作能力,為他們將來的學術或職業生涯打下堅實的基礎。
评分作為一個長期混跡於各種算法競賽的“老油條”,我拿到這本書時,本以為會是市麵上那些泛泛之談,但《算法基礎與在綫實踐》的質量遠超我的預期。首先,它的內容編排非常閤理,從基礎的排序、查找,到進階的圖論、動態規劃,再到一些更具挑戰性的算法,覆蓋麵非常廣,而且邏輯性極強,能讓你感受到算法知識體係的連貫性。其次,書中對算法的分析可謂是“庖丁解牛”式,不僅僅是給齣代碼,更重要的是深入剖析瞭算法的“為什麼”和“怎麼做”,包括瞭各種證明和優化技巧,這些對於提升算法的深度理解和解題效率至關重要。最讓我驚喜的還是“在綫實踐”這個模塊,它精心設計瞭一係列不同難度、不同類型的在綫題目,並且很多題目都與書中的算法講解緊密結閤,這極大地降低瞭從理論到實踐的門檻。我嘗試瞭幾道競賽級的題目,通過書中提供的解題思路和參考代碼,我不僅解決瞭問題,還學到瞭不少巧妙的解法。這本書無疑會成為算法競賽愛好者們的案頭必備。
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有