太原信息學奧賽編程培訓機構

信息學競賽必備書單匯總，基礎篇，1、《全國青少年信息學奧林匹克分區(qū)聯(lián)賽初賽培訓教材》（推薦指數(shù)：4顆星）曹文，吳濤編著，知識點大雜燴，部分內容由學生撰寫，但是對初賽知識點的覆蓋還是做得相當不錯的。語言是pascal的。2、譚浩強老先生寫的《C語言程序設計（第三版）》（推薦指數(shù)：5顆星）針對零基礎學C語言的筒子，這本書是必推的。3、《全國信息學奧林匹克聯(lián)賽培訓教程（一）》（推薦指數(shù)：5顆星）。吳文虎，王建德著，系統(tǒng)地介紹了計算機的基礎知識和利用Pascal語言進行程序設計的方法。

信息學奧賽主要學習內容是：c++語言、算法和數(shù)據(jù)結構。與計算機硬件、電腦動畫制作、機器人制作等沒有關系。信息學內容聚焦于用計算機解決問題的各種方法，比賽時從考試題目出發(fā)思考-較優(yōu)的解決方法，然后用c++語言描述出來，讓計算機自動化執(zhí)行。

需要了解計算機基礎

除了語言，信息學奧賽會稍微涉獵計算機構造原理的知識。考生需要知道數(shù)據(jù)在計算機中是怎么表示、儲存、運算、演示的。這不僅是信息學競賽初賽的考點，也會讓考生更加了解計算機的結構，并且優(yōu)化算法。

較重要的部分是數(shù)據(jù)結構與算法

信息學競賽的核心就是數(shù)據(jù)結構和算法了。通俗的來講就是經過編寫程序，將輸入數(shù)據(jù)進行自動化處理的方式，可以解決一類確定的問題。

數(shù)據(jù)結構和算法知識相當廣泛，也有難易之分。一些算法和數(shù)據(jù)結構是前輩（可能是數(shù)學家、計算科學家、甚至是算法競賽的選手）創(chuàng)造和優(yōu)化的。我們會合理利用這些算法知識來編寫程序解決問題，甚至自己創(chuàng)造一些算法。學習這些算法是訓練競賽的較重要的部分，需要耗費大量的時間和精力。

信息學奧賽涉及的算法基本上是離散數(shù)學，解決這些問題經常需要使用一些數(shù)學工具（數(shù)論、多項式理論、計算幾何、組合數(shù)學和概率論等等），越是高層次的比賽對數(shù)學思維能力要求也是越高。雖然信息學并不能和數(shù)學劃等號，但是良好的數(shù)學能力可以幫助選手更好的解決這些問題。

對于普及組來說，需要掌握排序、簡單圖論、簡單貪心、簡單動態(tài)規(guī)劃等算法。而對于提高組選手來說不僅需要掌握普及組的要求，而且從深度和廣度還要更深，必須需要學習更多種類的動態(tài)規(guī)劃，了解更多的數(shù)據(jù)結構，對思維的要求也更高。至于省選級別的，需要掌握的知識也就更多了。