內容簡介
本書較為系統和全面地介紹了算法學最基本的知識。這些知識和技巧既是高等院校“算法與數據結構”課程的主要內容,也是國際青少年信息學奧林匹克(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位置和方向的世界——計算機幾何的基本問題
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |