算法藝術與信息競賽

算法藝術與信息競賽
定價:270
NT $ 235
  • 作者:劉汝佳 黃亮
  • 出版社:清華大學出版社
  • 出版日期:2010-03-01
  • 語言:簡體中文
  • ISBN10:7302078009
  • ISBN13:9787302078005
  • 裝訂:平裝 / 428頁 / 普通級 / 單色印刷 / 初版
 

內容簡介

本書較為系統和全面地介紹了算法學最基本的知識。這些知識和技巧既是高等院校“算法與數據結構”課程的主要內容,也是國際青少年信息學奧林匹克(IOI)競賽和ACM/ICPC國際大學生程序設計競賽中所需要的。書中分析了相當數量的問題。

本書共3章。第1章介紹算法與數據結構;第2章介紹數學知識和方法;第3章介紹計算機幾何。全書內容豐富,分析透徹,啟發性強,既適合讀者自學,也適合于課堂講授。

本書適用于各個層次的信息學愛好者、參賽選手、輔導老師和高等院校計算機專業的師生。本書既是信息學入門和提高的好幫手,也是一本內容豐富、新穎的資料集。
 

目錄

第1章 算法與數據結構
1.1 編程的靈魂——數據結構+算法=程序
1.2 基本算法
1.3 數據結構(1)——入門
1.4 數據結構(2)——拓寬和應用舉例
1.5 動態規劃
1.6 狀態空間搜索
第2章 數學方法與常見模型
2.1 代數方法和模型
2.2 數論基礎
2.3 組合數學初步
2.4 圖論基本知識和算法
2.5 圖論基本算法
第3章 計算機幾何初步
3.1 位置和方向的世界——計算機幾何的基本問題
3.2 多邊形和多面體的相關問題
3.3 打包裹與制造合金——凸包及其應用
3.4 幾種常用的特殊算法
參考文獻
索引A 例題
索引B 練習題
 

計算機解題的核心是算法設計。算法設計涉及許多先修的基礎知識,包括數據結構、高級語言程序設計、離散數學、圖論、組合數學、人工智能、計算幾何等。當然還包括除數學與信ˋ患學之外的其他學科知識,因為沒有這些知識,往往連題目都會看不懂,這可能也是要求參加ACM大賽的選手應該具備全面科學素養的原因之一。

劉汝佳、黃亮兩位作者都曾在高中時參加過信息學奧林匹克競賽活動,他們在如何用計算機解難題方面投入過很大精力,有著比較豐富的經驗。在上大學之後,又投入了大量精力幫助訓練中國隊的小選手和參加ACM世界大學生程序設計大賽。他們深感這些活動對提高學生的能力和全面素質所起的巨大作用。因此,他們利用課余時間,廣泛收集各地各類試題,並著力研究、分析與歸類,想出比較好的解法,特別是總結出若干的思路和經驗寫成書和大家共享。從他們開始動筆到成書期間又花了大量的心血,對一些難題的解法也有了獨到的見解。這本書應該說是很難得的經驗之談。對一個編程高手來說,借鑒別人的經驗是十分重要的。因此,我想將這本書推薦給參加IOI的中學生和參加ACMiICPC的大學生閱讀。

本書的命名也有獨到之處。就我本人的教學經歷來看,算法的確是藝術。藝術與科學本來就是孿生姊妹,不科學的東西談不上藝術。藝術給人以美的感受,而算法屬于數學文化範疇,數學的美在算法中得到了充分的體現,特別是當今數學已經進入新的機器時代,利用計算機求解問題,需要人充分開動腦筋,解決一系列難點,解題過程本身就是一個精益求精追求完美的過程。在這樣一個過程中,編程者在付出艱辛的努力之後ˋ會有一種獲得成功的愉悅。正如一些數學大師所言︰數學是理性的藝術,是創造性的藝術。在編程解題的過程中,通過理性的思維和理性的實踐,你一定會感受到算法藝術的無窮魅力。一個頗具匠心的好算法會讓你拍案叫絕,感受到它的思維藝術之美。我們許多參加過IOI和ACM/ICPC程序設計大賽的選手,當問起他們當年的拼搏是否艱苦時,他們都說苦中有樂,苦中有甜。這可能就是感受到了這種思維藝術的魅力。

科學思維能力的提高是成就事業最重要的一個因素,希望本書對你思維能力的提高能有很大的幫助。
網路書店 類別 折扣 價格
  1. 新書
    87
    $235