太原童程童美少兒編程

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

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

需要了解計算機基礎(chǔ)

除了語言，信息學(xué)奧賽會稍微涉獵計算機構(gòu)造原理的知識?？忌枰罃?shù)據(jù)在計算機中是怎么表示、儲存、運算、演示的。這不僅是信息學(xué)競賽初賽的考點，也會讓考生更加了解計算機的結(jié)構(gòu)，并且優(yōu)化算法。

較重要的部分是數(shù)據(jù)結(jié)構(gòu)與算法

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

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

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

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