全國統(tǒng)一學(xué)習(xí)專線 9:00-21:00
近年來關(guān)注信息學(xué)奧賽 入門書籍的用戶越來越多，小編整理了關(guān)于信息學(xué)奧林匹克競賽要看什么書，北京，暑假哪里有*信息學(xué)奧賽的班啊，大牛為你推薦十本最適合信息學(xué)競賽的書籍，學(xué)習(xí)高中信息技術(shù)奧賽，最開始一定要具備優(yōu)異的數(shù)學(xué)成績么?，高中信息學(xué)奧賽主要搞些什么??，供您參考
主要是分成兩部分，一個是語言，一個是算法。我推薦譚浩強(qiáng)的《C++程序設(shè)計基礎(chǔ)》和劉汝佳的《算法競賽入門經(jīng)典》都是不錯的書。
北京的信息學(xué)奧賽一般都是報樺樹灣的培訓(xùn)課程。*生可以學(xué)QB或者C++。如果是為了升學(xué)走科技特長生，需要最晚5年級開始學(xué)。一般3、4年級可以提前學(xué)習(xí)
1、《*信息學(xué)奧林匹克聯(lián)賽》系列[作者]吳文虎、王建德[簡介]全書對試題進(jìn)行了類型歸納，并分上、下兩冊出版。上冊包括基礎(chǔ)類試題、 數(shù)據(jù)結(jié)構(gòu)類試題、搜索類試題和動態(tài)程序設(shè)計類試題?！跋聝园ㄓ嬎銕缀晤愒囶}和構(gòu)造類試題。全書對每種類型試題作了簡要的介紹，所有的試題都給出了具體的算法分析和相應(yīng)的源代碼。本書既適合教師輔導(dǎo)學(xué)生使用，也適合參加信息學(xué)奧林匹克競賽的學(xué)生自學(xué)。2、《信息學(xué)奧林匹克教程》 系列[作者]向期中、吳耀斌、曹利國、朱全民[簡介]該套教程根據(jù)NOIP、NOI及IOI的要求， 以算法為主線，以習(xí)題分析為載體，深入淺出，既有各個算法設(shè)計基本思路的講解及對求解問題的分析，又給出了具體的編程思路與參考程序。其中，第三冊提高篇主要針對提高競賽水平的學(xué)生，詳細(xì)闡述了基本算法設(shè)計策略、搜索及搜索優(yōu)化方法、圖論算法處理及其動態(tài)規(guī)劃的應(yīng)用等內(nèi)容，為適應(yīng)信息學(xué)競賽新的發(fā)展的需要,還簡單介紹了Linux操作系統(tǒng)、Gcc、 Free Pascal編程環(huán)境。并附有聯(lián)系測試題。3、《*青少年信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教材》系列[作者]吳再陵[簡介]本系列叢書是由*計算機(jī)學(xué)會委托江蘇省青少年科技中心編寫的一套信息學(xué)奧林匹克輔導(dǎo)參考書。本叢書注重系統(tǒng)性、入門性與實(shí)用性，始終圍繞編程實(shí)踐，以算法分析為主線，講思想、講方法，側(cè)重基礎(chǔ)聯(lián)系，引導(dǎo)學(xué)生在參與的實(shí)踐中掌握科學(xué)思維方法，提高使用計算機(jī)的能力。本書主要圍繞PASCAL語言，深入淺出地講解程序設(shè)計,是入門者不可多得的一本好書。本書是專門針對PASCAL語言學(xué)習(xí)的一本習(xí)題集，給出了具體的算法分析和參考程序清單。4、《信息學(xué)奧林匹克競賽指導(dǎo)》系列[作者]吳文虎、王建德[簡介]該系列叢書主要講了數(shù)論、圖論、組合數(shù)學(xué)等相關(guān)知識點(diǎn)。該系列叢書的特點(diǎn)是既有基本概念的講解及對所解問題的分析,又有編程的思路與參考程序。本書是參加奧林匹克競賽學(xué)生的必讀書，也可作為*生的參考書。5、《數(shù)據(jù)結(jié)構(gòu)與算法》[作者]張銘、王騰蛟、趙海燕[簡介]該書的內(nèi)容涉及基本數(shù)據(jù)結(jié)構(gòu)、排序、引檢索、高級數(shù)據(jù)結(jié)構(gòu)等內(nèi)容，借助抽象數(shù)據(jù)類型，從邏輯結(jié)構(gòu)的角度系統(tǒng)介紹線性表、字符串、二叉樹、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu);從算法的角度系統(tǒng)地介紹各類排序、檢索和索引算法;從應(yīng)用的角度介紹一些更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)與算法分析技術(shù)?！稊?shù)據(jù)結(jié)構(gòu)與算法》采用能夠更自然體現(xiàn)抽象數(shù)據(jù)類型概念的C語言作為算法描述語言，注意對每一種數(shù)據(jù)結(jié)構(gòu)的不同存儲方法及相關(guān)算法進(jìn)行比較分析。很多算法使用了參數(shù)化的模板，從而提高了算法中數(shù)據(jù)類型的通用性，支持高效的代碼重用。6、《算法藝術(shù)與信息學(xué)競賽》[作者]劉汝佳、黃亮[簡介]該書較為系統(tǒng)和全面地介紹了算法學(xué)最基本的知識。這些知識和技巧既是高等院?！八惴ㄅc數(shù)據(jù)結(jié)構(gòu)”課程的主要內(nèi)容，也是國際青少年信息學(xué)奧林匹克(IOI) 競賽和ACM/ICPC國際*生程序設(shè)計競賽中所需要的。書中分析了相當(dāng)數(shù)量的問題。本書共3章。第1章介紹算法與數(shù)據(jù)結(jié)構(gòu)；第2章介紹數(shù)學(xué)知識和方法；第3章介紹計算機(jī)幾何。全書內(nèi)容豐富，分析透徹，啟發(fā)性強(qiáng)，既適合讀者自學(xué),也適合于課堂講授。本書適用于各個層次的信息學(xué)愛好者、參賽選手、輔導(dǎo)老師和等院校計算機(jī)專業(yè)的師生。本書既是信息學(xué)入門]和提高的好幫手，也是一本內(nèi)容豐富、新穎的資料集。7、《奧賽兵法》[作者]朱全明[簡介]該書首先介紹了Linux系統(tǒng)及其該環(huán)境下的Free Pascal語言，這是信息學(xué)奧賽的新發(fā)展；接著重點(diǎn)介紹了與信息學(xué)奧賽有關(guān)的基本算法；以及搜索策略和動態(tài)規(guī)劃策略；租后引入各個專題；程序的調(diào)試技巧講述的是競賽中的應(yīng)對策略，程序的優(yōu)化技巧講述的市井薩吉中如何深入的問題，網(wǎng)絡(luò)流算法和匹配算法是圖論算法在信息學(xué)競賽中的應(yīng)用。8、《信息學(xué)奧林匹克競賽典型試題剖析》[作者]吳耀斌、曹利國、朱全民、向期中[簡介]基于讀者已掌握了一門程序設(shè)計語言和基本數(shù)據(jù)結(jié)構(gòu)知識，全書以算法為主線，以競賽試題為載體，重點(diǎn)闡述了試題分析、解題思路和多種方法。本書是作者幾年來培養(yǎng)參加國際、國內(nèi)信息學(xué)奧林匹克競賽獲獎選手和部分優(yōu)秀選手的實(shí)際經(jīng)驗(yàn)總結(jié)，旨在提高參加信息學(xué)奧林匹克競賽學(xué)生的分析和解決問題的能力。本書是一本大、 中學(xué)生參加國際ACM、IO|和*NOI競賽的培訓(xùn)教材，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計的參考書。9、《信息學(xué)奧林匹克教程》[作者]吳耀斌、曹利國、向期中[簡介]基于讀者已掌握了一門]程序設(shè)計語言和基本數(shù)據(jù)結(jié)構(gòu)知識，全書以算法為主線，以習(xí)題分析為載體，詳細(xì)闡述了基本算法設(shè)計策略、搜索及搜索優(yōu)化方法、圖論算法處理及其動態(tài)規(guī)劃應(yīng)用等內(nèi)容，并介紹了國際、國內(nèi)青少年信息學(xué)奧林匹克競賽活動的發(fā)展、競賽條例和規(guī)程，以及信息學(xué)奧林匹克的指導(dǎo)思想、命題原則和教育思想。本書是一本大、中學(xué)生參加國際ACM、IOI和*NOI競賽的培訓(xùn)教材，也可作為大、中學(xué)生學(xué)習(xí)和研究算法設(shè)計的參考書。10、《金牌之路》[作者]江文哉[簡介]本書將競賽設(shè)計的內(nèi)容按專題講座的形式編寫，每個專題作為一講。每講分三個部分進(jìn)行輔導(dǎo)；*部分，競賽中涉及的問題。結(jié)合*的競賽動向，對競賽設(shè)計的重點(diǎn)和難點(diǎn)問題進(jìn)行精講精析。第二部分，典型例題。選擇一些具有典型性、新穎性、啟發(fā)性的例題。在解析過程中，做到分析“到位”，評注“點(diǎn)睛”。分析重在講清思路是怎樣打通的?高效算法是怎樣設(shè)計的?評注重在解釋算法設(shè)計過程的本質(zhì)，暴露其在內(nèi)容上、方法上、思維上的來龍去脈。第三部分,競賽訓(xùn)練題。有針對性地選擇和涉及一些對競賽有指導(dǎo)意義的名題、佳題、新題。為讀者提供一個強(qiáng)化知識、 開闊視野、提高素質(zhì)能力的機(jī)會。
學(xué)習(xí)高中信息技術(shù)奧賽，最開始不需要一定要具備優(yōu)異的數(shù)學(xué)成績。幾年由于初高中分離,學(xué)校成為純高中,沒有了自己的*部,需要組織信息學(xué)奧賽活動,卻不一定有穩(wěn)定的高素質(zhì)的有信息學(xué)奧賽基礎(chǔ)的生源支持,所以我們考慮在高中零起點(diǎn)的新生中培養(yǎng)自己的選手,經(jīng)過幾年的試驗(yàn)和努力也取得了一些成果,同時也證明了高中階段入門的信息學(xué)奧賽選手培養(yǎng)的可行性.高中階段信息學(xué)奧賽選手培養(yǎng)的選材非常關(guān)鍵.考慮高中三年,學(xué)生從零起點(diǎn)起步又要取得一定的成績,時間是很有限的.我們的選材通常都是從高一新生中選拔,具體的做法是,先做宣傳工作,一開學(xué),給高一級每個班派發(fā)選拔通知,吸引學(xué)生的注意,鼓勵邏輯思維能力強(qiáng)的學(xué)生參加,然后集中時間進(jìn)行選拔測試.選拔的題目一般是邏輯推理,邏輯判斷以及一些趣味數(shù)學(xué)題,例如數(shù)列求和,數(shù)列余項求值,排列組合,判斷推理以及程序指令運(yùn)行模擬等.從中選取邏輯思維,數(shù)理基礎(chǔ)好的學(xué)生,這些學(xué)生一般對信息學(xué)奧賽的內(nèi)容都會有持久的興趣,為將來的培養(yǎng)工作提供了有利條件.信息學(xué)奧賽選手的培養(yǎng)需要合理規(guī)劃,統(tǒng)一布局.高中三年,參加培訓(xùn)的時間只有高一,高二兩年,高三的學(xué)生是需要全力以赴高考的,在兩年的時間里學(xué)生要從零起點(diǎn)起步并要取得好的成績,除了學(xué)生本身的高素質(zhì)以外還需要有一個系統(tǒng)而合理的培養(yǎng)規(guī)劃.高一,高二兩年時間學(xué)生要學(xué)的東西非常多,包括入門的基礎(chǔ)語言Pascal,程序編寫和調(diào)試運(yùn)行環(huán)境 ,基本數(shù)據(jù)結(jié)構(gòu),基礎(chǔ)算法,運(yùn)籌學(xué)基礎(chǔ),算法優(yōu)化策略等.作為全盤化的考慮,我們在高一著重為學(xué)生打基礎(chǔ),高二則主要在高一的基礎(chǔ)上對解題算法和策略進(jìn)行深化和提高.從學(xué)生本身的素質(zhì)培養(yǎng)出發(fā),我們的輔導(dǎo)立足于學(xué)生的長遠(yuǎn)利益,并不急于讓剛?cè)腴T的學(xué)生馬上出成績,而希望學(xué)生有一個較為完整的知識體系,為學(xué)生的后續(xù)發(fā)展提供堅實(shí)的基礎(chǔ).每個人心中都有一扇門,有的很容易打開,有的需要一些時間,但是只要有門,總是能找到打開的方法,一旦打開精彩無限.信息學(xué)奧賽選手的入門也一樣,有的學(xué)生接受能力強(qiáng),一下子就進(jìn)入狀態(tài),而有的學(xué)生對計算機(jī)編程環(huán)境不那么敏感,可能需要多一些的時間才能順利入門,而這與學(xué)生本身的智力水平關(guān)系不是很大.所以,在剛開始的時候要傾注教師更多的精力和耐心.剛?cè)腴T的學(xué)生,在教學(xué)進(jìn)度上要稍微放慢一點(diǎn),同時也要兼顧那些本身接受能力特別好的學(xué)生.多設(shè)計一些適當(dāng)?shù)木毩?xí)讓學(xué)生動手,教師也要對學(xué)生多做個別指導(dǎo),對一些出現(xiàn)比較多的共性問題還需要多強(qiáng)調(diào)幾遍,以強(qiáng)化學(xué)生的認(rèn)知.同時還要注意培養(yǎng)學(xué)生良好學(xué)習(xí)習(xí)慣,規(guī)范的程序編寫格式.具體的培養(yǎng)過程中,首先要求學(xué)生掌握Pascal編程語言.教材的選取非常重要,清華*出版的《Pascal程序設(shè)計》是一本不錯的教材,內(nèi)容比較規(guī)范,專業(yè)性很強(qiáng),但是針對信息學(xué)奧賽的實(shí)戰(zhàn)性要求可能也有些不足,參考其他一些專門為信息學(xué)奧賽編寫的Pascal教材,又比不上它規(guī)范.實(shí)際的操作中可以《Pascal程序設(shè)計》為主,其他教材為輔靈活運(yùn)用多種教材進(jìn)行培訓(xùn)教學(xué).在Pascal程序語言的教學(xué)過程中,我們也開始慢慢滲入算法設(shè)計以及數(shù)據(jù)結(jié)構(gòu)相關(guān)知識內(nèi)容.例如,講到循環(huán)語句的時候,在練習(xí)中就多安排一些算法性較強(qiáng)的練習(xí)題目,如求任意數(shù)的質(zhì)因子分解,驗(yàn)證歌德巴赫猜想等;講到數(shù)組等結(jié)構(gòu)數(shù)據(jù)類型的時候就安排插入線性表,樹結(jié)構(gòu)等數(shù)據(jù)結(jié)構(gòu)內(nèi)容,讓學(xué)生由淺入深的了解數(shù)據(jù)結(jié)構(gòu)和算法內(nèi)涵.在基本完成了《Pascal程序設(shè)計》內(nèi)容的講解后,安排給學(xué)生講解數(shù)據(jù)結(jié)構(gòu)的基本構(gòu)成,然后,針對計算機(jī)算法內(nèi)容專門進(jìn)行基本算法的講解與練習(xí).這樣大概一個學(xué)年的時間就基本完成了學(xué)生的入門輔導(dǎo).在入門輔導(dǎo)的過程中,課程講解與上機(jī)練習(xí)的比例大約是3比7,在學(xué)生剛開始的階段,講課的時間還要再多些,而到后期則更多的時間安排上機(jī)練習(xí).信息學(xué)奧賽本身就是一門實(shí)踐性很強(qiáng)的科目,選手的實(shí)際能力和經(jīng)驗(yàn)必須通過上機(jī)操作來獲得,因此培養(yǎng)選手的過程中還要不斷的強(qiáng)調(diào)做題的重要性,要多安排各種類型的題目給學(xué)生練,同時對一些具有代表性的典型題目進(jìn)行重點(diǎn)講解.例如循環(huán)語句中求質(zhì)數(shù)的基本運(yùn)算,幾種不同的排序算法,數(shù)組類型練習(xí)中的八皇后問題解等,這些題目可以多練幾次或者是一題多解,讓學(xué)生了解到問題解的多樣性也從中了解到算法的優(yōu)化問題.在實(shí)際開展信息學(xué)奧賽入門的輔導(dǎo)工作中也會遇到各種各樣的問題.例如信息學(xué)奧賽選手的人員流失.剛開始的時候,報名參加的學(xué)生一般會有一百多人,選拔后我們*限度通常會確定三十多個學(xué)生,因?yàn)槿颂嗔溯o導(dǎo)工作也不方便開展,一個學(xué)期以后大概會有大半的人員退出,一個學(xué)年以后整個小組一般都會只留下十個人左右.人員的流失整體來說還是比較嚴(yán)重的,其原因也是多樣的.信息學(xué)奧賽本身是一門腦力勞動非常大的活動,很多學(xué)生剛開始的時候因?qū)ζ涓械缴衩囟錆M熱情,但隨著時間一長,漸漸發(fā)現(xiàn)跟不上了,于是就自然掉隊,這是自然淘汰的結(jié)果.另外一種就是因?yàn)閿?shù)理基礎(chǔ)好的學(xué)生一般都會同時參加數(shù)學(xué),物理等其他*的奧賽組活動,在時間上和精力上可能會有沖突,權(quán)衡以后有可能會放棄信息學(xué)奧賽的學(xué)習(xí),這種學(xué)生是很可惜的,應(yīng)當(dāng)想辦法將他們留住,我們認(rèn)為學(xué)生參加數(shù)理化奧賽活動與信息學(xué)奧賽活動對學(xué)生的智力和綜合素質(zhì)的培養(yǎng)應(yīng)當(dāng)是具有相互促進(jìn)作用的,因而我們通常的做法是鼓勵學(xué)生參加數(shù)理化的奧賽組,同時在輔導(dǎo)時間上盡量安排不與其他奧賽活動相沖突,以此促進(jìn)學(xué)生的整體發(fā)展,爭取將他們留下來.還有個別學(xué)生是因?yàn)榧o(jì)律問題被開除出隊的,因?yàn)樾畔W(xué)奧賽輔導(dǎo)上機(jī)時間比較多,有個別自制能力較差的學(xué)生可能會上課不認(rèn)真,經(jīng)常玩游戲,上網(wǎng)或做其他無關(guān)事情的,這種行為對其他學(xué)生造成很大的不良影響,我們會先對這些學(xué)生進(jìn)行個別教育,如果還是沒有大的改觀就需要強(qiáng)硬的開除出隊,這樣做無論對他個人還是其他學(xué)生都有好處。高中階段開展信息學(xué)奧賽的入門輔導(dǎo)相對于*或*的奧賽入門輔導(dǎo)而言有其本身的特點(diǎn),高中的學(xué)生在知識體系上要比*,*的學(xué)生完整很多,認(rèn)知水平和接受能力也要強(qiáng)出很多.因而高中學(xué)生的信息學(xué)奧賽入門輔導(dǎo)相對*,*來說要容易很多,但是高中階段的學(xué)生時間也相對緊張,要在一到兩年的時間里培養(yǎng)出成績來,還需要做好整體的規(guī)劃和高效率的輔導(dǎo)工作.幾年的嘗試,我們輔導(dǎo)的高中零起點(diǎn)學(xué)生中已有多位學(xué)生獲得信息學(xué)奧賽的*一,二,三等獎,從成效來看,高中零起點(diǎn)的信息學(xué)輔導(dǎo)工作還是有一片廣闊的空間的。
1、信息學(xué)奧林匹克競賽的考核方式是采用封閉式（連續(xù)3～4小時）上機(jī)編程解題的形式，不限編程語言，競賽題量通常較大。2、程序完成后要通過嚴(yán)格的數(shù)據(jù)測試，這就對同學(xué)們編程能力有更高的要求：不但要能編程，編好的程序能運(yùn)行，而且所設(shè)計的程序還要能通過在各種邊界條件下和各種環(huán)境下設(shè)置的測試數(shù)據(jù)。3、這種嚴(yán)格的數(shù)據(jù)測試方法，對于同學(xué)們的分析問題和解決問題的能力是很大的挑戰(zhàn)。擴(kuò)展資料：高中信息學(xué)奧賽競賽內(nèi)容NOI競賽的題目以考查選手對算法和編程能力的掌握為主。題目類型有以下三種：一、非交互式程序題非交互式程序題要求選手提交答案程序的文件。該程序從一個正文文件中讀入數(shù)據(jù)，并向指定的輸出文件中寫入計算結(jié)果。非交互式程序題的題面包括下列內(nèi)容：1、求解問題的描述2、輸入文件名和輸出文件名（可以是標(biāo)準(zhǔn)輸入/輸出）3、輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍4、對程序使用計算資的限制，以及其它可能的限制二、交互式程序題交互式程序題要求選手提交答案程序的文件。該程序通過調(diào)用所提供的庫函數(shù)實(shí)現(xiàn)數(shù)據(jù)的輸入和輸出。交互式程序題的題面包括下列內(nèi)容：1、求解問題的描述2、庫函數(shù)的功能、函數(shù)原型、以及獲取和鏈接方式3、輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式、以及輸入數(shù)據(jù)范圍4、對程序使用計算資的限制，以及其它可能的限制三、答案提交題答案提交題不要求選手提交程序的文件。選手需要按題目要求，根據(jù)給定的輸入數(shù)據(jù)文件生成一組輸出數(shù)據(jù)文件。該組數(shù)據(jù)文件既可以是由選手的程序輸出的，也可以是由選手手工構(gòu)造的。當(dāng)選手使用自行設(shè)計的程序生成題目答案時，其所使用的程序不應(yīng)提交。答案提交題的題面包括下列內(nèi)容：1、求解問題的描述2、輸入數(shù)據(jù)格式、輸出數(shù)據(jù)格式3、輸入數(shù)據(jù)文件的獲取方法參考資料：百度百科-*青少年信息學(xué)奧林匹克競賽
如果以上內(nèi)容沒有幫到您，歡迎電話聯(lián)系我們，或者聯(lián)系在線客服咨詢