《算法藝術與信息學競賽》

《算法藝術與信息學競賽》

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

基本信息

內容簡介

算法藝術與信息學競賽算法藝術與信息學競賽
本書較為系統和全面地介紹了算法學最基本的知識。這些知識和技巧既是高等院校“算法與數據結構”課程的主要內容,也是國際青少年信息學奧林匹克(IOI)競賽和ACM/ICPC國際大學生程式設計競賽中所需要的。書中分析了相當數量的問題。
本書共3章。第1章介紹算法與數據結構;第2章介紹數學知識和方法;第3章介紹計算機幾何。全書內容豐富,分析透徹,啟發性強,既適合讀者自學,也適合於課堂講授。
本書適用於各個層次的信息學愛好者、參賽選手、輔導老師和高等院校計算機專業的師生。本書既是信息學入門和提高的好幫手,也是一本內容豐富、新穎的資料集。

書籍特色

如果說信息科學與計算機技術為我們開闢了一片新的天地,程式設計是這片天地的靈魂居住的花園,那么程式設計競賽則是點綴這個花園,使她充滿靈氣的塔宇。
計算機解題的核心是算法設計。算法設計涉及許多先修的基礎知識,包括數據結構、高級語言程式設計、離散數學、圖論、組合數學、人工智慧、計算幾何等。當然還包括除數學與信息學之外的其他學科知識,因為沒有這些知識,往往連題目都會看不懂,這可能也是要求參加ACM大賽的選手應該具備全面科學素養的原因之一。劉汝佳、黃亮兩位作者都曾在高中時參加過信息學奧林匹克競賽活動,他們在如何用計算機解難題方面投入過很大精力,有著比較豐富的經驗。

作者簡介

劉汝佳,1982年12月生。於2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎第四名,進入國家集訓隊,並因此保送到清華大學計算機科學與技術系學習至今。2000年9月建立個人網站“信息學初學者之家oibh)”,該網站現已成為國內最具影響力的信息學競賽網站之一。大一時參加ACM/ICPC國際大學生程式設計競賽,獲得2001年亞洲-上海賽區冠軍和2002年世界總決賽銀牌(世界第四),並擔任2002年和2003年北京賽區裁判。2003年12月為止全國青少年信息學競賽(NOI)、IOI中國國家隊選拔賽、科令營、ACM/ICPC亞洲分區賽命題10餘道。擔任IOI2002、2003和2004三屆中國國家集訓隊教練,並在重慶、成都、長沙、北京、天津等地授課多次,深受選手歡迎。於2002年底被中國計算機學會聘為全國青少年信息學競賽科學委員會學生委員。

目錄

第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位置和方向的世界——計算機幾何的基本問題

盤點有關算法書籍

算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。
《算法之道》
《妙趣橫生的算法》
《機器學習》
《光線跟蹤算法技術》
《遊戲核心算法編程內幕》
《植物的算法美》
《計算智慧型》
《組合數學教程》
《套用組合數學》
《大話數據結構》
《蟻群算法原理及其套用》
《數學建模》
《支持向量機導論》
《國際大學生程式設計競賽例題解》
《數據挖掘原理與算法》
《MATLAB函式速查手冊》
《大學算法教程》
《算法設計》
《多任務下的數據結構與算法》
《集體智慧編程》
《最最佳化理論與方法》
《深入淺出數據分析》
《群智慧型算法及其套用》
《高效程式的奧秘》
《近似算法》
《生物信息學算法導論》
《C數值算法》
《計算數論》
《ACM程式設計競賽基礎教程》
《算法引論》
《STL源碼剖析》
《新編實用算法分析與程式設計》
《並行程式設計》
《信息檢索》
《數據壓縮導論》
《多處理器編程的藝術》
《程式設計中常用的解題策略》
《圖論導引》
《算法設計與分析導論》
《分散式算法導論》
《面向千萬億次計算的算法與套用》
《分散式算法》
《數據結構與算法分析》
《具體數學》
《實時碰撞檢測算法技術》
《世界大學生程式設計競賽》
《算法設計與分析基礎》
《柔性字元串匹配》
《程式設計師實用算法》
《圖論簡明教程》
《現代最佳化計算方法》
《現代密碼學理論與實踐》
《MATLAB語言常用算法程式集》
《編程的本質》
《算法藝術與信息學競賽》

相關詞條

相關搜尋

熱門詞條

聯絡我們