信息學(xué)奧賽概述

第一講：信息學(xué)奧賽概述信息學(xué)奧賽概述什么是信息學(xué)奧賽？信息學(xué)奧賽的組織信息學(xué)奧賽的大綱分析如何協(xié)調(diào)各方面的關(guān)系?對(duì)學(xué)生的要求與如何選材?一、什么是信息學(xué)奧賽？我國(guó)信息學(xué)奧賽的起源

1、1984年2月16日，鄧小平參觀上海展覽館時(shí)，摸著正在用蘋果電腦演示basic小程序的13歲學(xué)生李勁的頭說(shuō)了一句話“計(jì)算機(jī)普及要從娃娃抓起”！偉人的一句話，標(biāo)志著一個(gè)時(shí)代的開(kāi)始，當(dāng)年即有中國(guó)科協(xié)和教育部聯(lián)合舉辦了首屆全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽活動(dòng)——這就是信息學(xué)奧賽的前身！2、為了與國(guó)際信息學(xué)奧林匹克競(jìng)賽活動(dòng)接軌，全國(guó)青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽從1988年起改名為“全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽”，簡(jiǎn)稱信息學(xué)奧賽！NOI我國(guó)信息學(xué)奧賽的發(fā)展（NOI）從1984年起，全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽（NOI）每年舉辦一屆，到現(xiàn)在已經(jīng)舉辦了22界。

NOI2005將在河南省鄭州市舉行，由中小學(xué)電腦報(bào)社承辦，河南省實(shí)驗(yàn)中學(xué)舉辦。時(shí)間是8月5日至8月11日。由聯(lián)合國(guó)教科文組織于1988年發(fā)起、由來(lái)自世界各地20歲以下的中學(xué)生參加的在計(jì)算機(jī)科學(xué)領(lǐng)域的一項(xiàng)重要國(guó)際賽事，它的宗旨是在青少年中普及計(jì)算機(jī)科學(xué)，給來(lái)自世界各地的年輕人提供一個(gè)交流機(jī)會(huì)，并通過(guò)比賽和訪問(wèn)加深對(duì)主辦國(guó)的了解。IOI首次比賽于1989年在保加利亞舉行，至今已舉辦16屆。國(guó)際信息學(xué)奧林匹克競(jìng)賽(

簡(jiǎn)稱IOI)全國(guó)青少年信息學(xué)計(jì)算機(jī)奧林匹克聯(lián)賽(NOIP)

為了進(jìn)一步擴(kuò)大普及的面，更進(jìn)一步地在廣大青少年中推動(dòng)信息學(xué)知識(shí)的普及，鼓勵(lì)更多的青少年參加到學(xué)習(xí)、應(yīng)用計(jì)算機(jī)的行列中來(lái)，增加他們對(duì)于學(xué)習(xí)信息學(xué)知識(shí)的興趣和參與意識(shí)，從1995年起NOI競(jìng)賽活動(dòng)又予以延伸，組織開(kāi)展了首屆全國(guó)分區(qū)聯(lián)賽（NOIP）的活動(dòng)，至今已是第十屆，山東NOIP2005(第11界)將在日照一中舉行，時(shí)間是11月份。國(guó)際——IOI（國(guó)際競(jìng)賽）國(guó)家——NOI（全國(guó)競(jìng)賽）省級(jí)——NOIP（全國(guó)聯(lián)賽）信息學(xué)奧賽為什么受人矚目？一、高中教育部辦公廳和山東省教育廳印發(fā)的《2005年普通高等學(xué)校招收保送生辦法》都明確規(guī)定高中階段在全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）獲得一等獎(jiǎng)以及獲得全國(guó)競(jìng)賽（NOI）一、二、三等獎(jiǎng)的應(yīng)屆高中畢業(yè)生,取得直接上重點(diǎn)大學(xué)的保送資格或者取得在高考中加20分的資格。信息學(xué)奧賽為什么受人矚目？二、初中初中學(xué)生在信息學(xué)奧賽活動(dòng)中獲獎(jiǎng)，取得直接進(jìn)入重點(diǎn)高中的資格！

NOINOIPNOIP濰坊市選拔賽NOIP初賽NOIP濰坊市選拔賽NOIP復(fù)賽NOI省隊(duì)選拔賽山東省信息學(xué)奧林匹克夏令營(yíng)NOI全國(guó)賽10月20號(hào)，報(bào)名：9月15號(hào)；地點(diǎn)：壽光每年五一，地點(diǎn)：濟(jì)南11月20號(hào)左右，各地輪流10月25號(hào)左右，濰坊外國(guó)語(yǔ)學(xué)校7月中旬到8月初，各地輪流8月上旬，各省輪流壽光市中小學(xué)信息學(xué)(計(jì)算機(jī))奧林匹克競(jìng)賽

由壽光市信息技術(shù)教育中心負(fù)責(zé)組織的壽光市中小學(xué)信息學(xué)奧林匹克競(jìng)賽共分為高中組、初中組、小學(xué)組三部分，是為全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）預(yù)備與輸送人才的基礎(chǔ)級(jí)賽事。壽光市中小學(xué)信息學(xué)奧林匹克競(jìng)賽將遵循“循序漸進(jìn)、基礎(chǔ)為本、梯隊(duì)訓(xùn)練、服務(wù)教學(xué)”的原則，逐漸形成小學(xué)、初中、高中三級(jí)梯隊(duì)，做到小學(xué)打基礎(chǔ)，初中拔高度，高中出成績(jī)。

信息學(xué)奧賽的組織1、對(duì)學(xué)生的要求與如何選材?2、如何協(xié)調(diào)各方面的關(guān)系?1、對(duì)學(xué)生的要求與如何選材?選擇這樣的學(xué)生！學(xué)習(xí)成績(jī)好，理科成績(jī)很好，數(shù)學(xué)成績(jī)非常好邏輯思維能力強(qiáng)，思路清晰性格沉穩(wěn)，細(xì)心認(rèn)真，坐得住，不浮躁對(duì)計(jì)算機(jī)感興趣有較強(qiáng)的自學(xué)能力善于交流與合作學(xué)習(xí)不要選擇這樣的學(xué)生！很聰明，但非常活潑好動(dòng)，坐不??；很聰明，但學(xué)習(xí)不認(rèn)真，不求甚解；很聰明，但粗心大意，大大咧咧的學(xué)生；對(duì)計(jì)算機(jī)感興趣，目的僅限于上網(wǎng)、玩游戲；參加的目的只是為了學(xué)習(xí)簡(jiǎn)單的微機(jī)操作；做事沒(méi)有韌性，容易虎頭蛇尾；遇到考試就緊張，心理素質(zhì)較差；數(shù)學(xué)成績(jī)很差，邏輯思維能力較弱。2、摧如何認(rèn)協(xié)調(diào)斗各方湯面的漆關(guān)系顛?做好寺學(xué)校惜的工霧作—怠—學(xué)幻玉校支親持做好旨家長(zhǎng)尼的工荷作—莫—家斗長(zhǎng)支燒持做好丸學(xué)生瀉的工磚作—占—學(xué)務(wù)生感恰興趣合理獄安排價(jià)時(shí)間盛，不動(dòng)能影待響學(xué)題校正民常的菜教學(xué)總秩序哄；不殃用影塊響學(xué)飛生的背學(xué)習(xí)屢成績(jī)袍，在痰有限澇的時(shí)碰間內(nèi)獲出成催績(jī)，舍多鼓浮勵(lì)學(xué)建生，危防止捎半途脈而廢搏！山東訊省內(nèi)碗信息自學(xué)奧姐賽高予得較脖好的銜初中淄博野市張纏店區(qū)序?qū)嶒?yàn)悔中學(xué)東營(yíng)拴市勝律利二遷中（孫原勝甩利油脾田二康中）濰坊遠(yuǎn)市外責(zé)國(guó)語(yǔ)透學(xué)校壽光敵市信叫息學(xué)扁奧賽系的大爸綱分菠析競(jìng)賽雖等級(jí)晃（高越中組溜、初端中組丘、小稈學(xué)組士）競(jìng)賽醫(yī)環(huán)境試題散形式知識(shí)開(kāi)范圍競(jìng)賽矛環(huán)境操作系統(tǒng)編譯器集成開(kāi)發(fā)環(huán)境Windows2000/XP/98Windows版freepascalWindows版FreePascalIDE(Pascal)DebianLinux3.0Linux版freepascalLinux版FreePascalIDE(Pascal)NOIP2005比賽環(huán)境規(guī)范依照兼顧Windows、Linux平臺(tái)、統(tǒng)一編譯器、提供多種集成開(kāi)發(fā)環(huán)境選擇的原則制定。

NOIP2005的比賽環(huán)境中，操作系統(tǒng)平臺(tái)可依各地的實(shí)際情況選擇Windows或者Linux；在固定的操作系統(tǒng)平臺(tái)下，對(duì)應(yīng)不同的語(yǔ)言，使用統(tǒng)一的編譯器，消除編譯器不同給選手帶來(lái)的不利影響；對(duì)應(yīng)每種語(yǔ)言，提供了多種集成開(kāi)發(fā)環(huán)境，選手可以根據(jù)自己的習(xí)慣選擇集成開(kāi)發(fā)環(huán)境。在全國(guó)評(píng)測(cè)時(shí)，評(píng)測(cè)環(huán)境保持與比賽環(huán)境的操作系統(tǒng)及編譯器一致。也就是說(shuō)全國(guó)評(píng)測(cè)時(shí)，使用與選手比賽時(shí)一致的平臺(tái)對(duì)選手的程序進(jìn)行評(píng)測(cè)，以消除平臺(tái)不一致帶來(lái)的不利影響。以下是NOIP2005比賽環(huán)境要求的詳細(xì)描述：1．使用Windows操作系統(tǒng)平臺(tái)：（1）.Windows操作系統(tǒng)必須使用Windows2000、WindowsXP及更新的Windows版本；（2）.Pascal語(yǔ)言，必須使用FreePascal1.0.10及以上版本作為編譯器；（3）.C語(yǔ)言，必須使用gcc3.4.2作為編譯器；（4）.C++語(yǔ)言，必須使用g++3.4.2作為編譯器；（5）.Pascal語(yǔ)言，可以使用FreepascalIDEWindows版、LazarusWindows版、Dev-Pascal作為集成開(kāi)發(fā)環(huán)境，推薦使用LazarusWindows版；（6）.C和C++語(yǔ)言，可以使用Dev-C++、RHIDEWindows版作為集成開(kāi)發(fā)環(huán)境，推薦使用Dev-C++；NOI科學(xué)委員會(huì)發(fā)布的《NOIP2005競(jìng)賽語(yǔ)言和評(píng)測(cè)平臺(tái)》試題撤形式滿分竊20傳0分泥。試工題由終三部廟分組料成：1、礎(chǔ)選擇喂題：共2生0題療，每蝕題2賀分，誕共計(jì)陰40職分。擔(dān)每題際有5截個(gè)備向選答鍬案，蜻前1價(jià)0個(gè)燦題為乞單選譜題（港即每捕題有棉且只班有一醒個(gè)正次確答生案，露選對(duì)焦得分婦），周后1小0題銷為不桃定項(xiàng)做選擇壤題（他即每麗題有卻1至猾5個(gè)保正確習(xí)答案剩，只趴有全糟部選科對(duì)才昏得分窮）。2、謙問(wèn)題改求解滑題：共2戀題，紛每題狼5分惑，共甚計(jì)1撓0分剝。試探題給格出一齡個(gè)敘救述較煎為簡(jiǎn)竿單的喘問(wèn)題瘦，要植求學(xué)律生對(duì)廟問(wèn)題熊進(jìn)行夸分析慈，找咱到一象個(gè)合增適的戰(zhàn)算法表，并竄推算貌出問(wèn)孤題的柿解。早考生洋給出征的答優(yōu)案與卸標(biāo)準(zhǔn)策答案搭相同竹，則劈燕得分偵；否須則不燥得分怕。3、綿上機(jī)脖編程泛題：共3科個(gè)題桶，每愈題5侄0分，共俊計(jì)15將0分。答每一充試題薯包括苦：題親目、鈴問(wèn)題摘描述餡、輸趕入輸毅出要很求、別樣例論描述歡及相荷關(guān)說(shuō)捧明。穴測(cè)試忙時(shí)，啞測(cè)試展程序蹤蝶為每白道題護(hù)提供冠了5-永10組測(cè)師試數(shù)道據(jù)，臘考生調(diào)程序嫩每答紋對(duì)一播組得5－10分，須累計(jì)雷分即趣為該浸道題惕的得畜分。知識(shí)曬范圍魯——宿計(jì)算肥機(jī)的暑基本狗常識(shí)1．晶計(jì)算錢機(jī)和計(jì)信息辟社會(huì)爸（信捷息社釀會(huì)的傲主要逗特征市、計(jì)燈算機(jī)揚(yáng)的主陰要特朱征、焦數(shù)字廳通信甲網(wǎng)絡(luò)景的主毛要特繡征、量數(shù)字距化）2．璃信息鐘輸入代輸出勻基本飛原理址（信濁息交木換環(huán)藝境、孕文字思圖形慨多媒搶體信遙息的無(wú)輸入些輸出鴨方式撥）3．采信息爽的表劫示與像處理角（信叛息編婚碼、摘微處靠理部腎件MP病U、內(nèi)存棄儲(chǔ)結(jié)堆構(gòu)、槽指令錄，程尚序，勿和存維儲(chǔ)程噸序原擺理、捷程序暴的三腐種基言本控掉制結(jié)甲構(gòu)）4．襖信息芬的存乞儲(chǔ)、旅組織好與管潛理（壤存儲(chǔ)良介質(zhì)濤、存壘儲(chǔ)器糖結(jié)構(gòu)楚、文輛件管折理、撞數(shù)據(jù)津庫(kù)管荷理）5．北信息加系統(tǒng)吧組成蜂及互旱連網(wǎng)嬸的基珍本知嚇識(shí)（休計(jì)算猶機(jī)構(gòu)釋成原索理、勾槽和外端口擺的部溜件間務(wù)可擴(kuò)豎展互博連方燥式、菜層次姓式的補(bǔ)互連怒結(jié)構(gòu)旺、互映聯(lián)網(wǎng)品絡(luò)、TC堪P/辛IP協(xié)議反、HT路TP協(xié)議松、WE泄B應(yīng)用尋的主榜要方吸式和室特點(diǎn)逃）6．旬人機(jī)白交互針界面祝的基忘本概正念（君窗口嘆系統(tǒng)病、人原和計(jì)秘算機(jī)闖交流悠信息扛的途掉徑（授文本渾及交減互操剃作）四）7．煙信息漲技術(shù)約的新令發(fā)展粥、新駕特點(diǎn)忽、新積應(yīng)用翁等。知識(shí)斥范圍找——竿計(jì)算身機(jī)的禾基本晃操作1.Wi映nd更ow福s和LI齡NU芽X的基讓本操耐作知傭識(shí)2.縮慧互正聯(lián)網(wǎng)拉的基松本使次用常百識(shí)淋（網(wǎng)妖上瀏殺覽、掙搜索忽和查麻詢等攔）3.末常優(yōu)用的傭工具針軟件怖使用羅（文延字編叢輯、零電子垮郵件瘡收發(fā)哈等）知識(shí)護(hù)范圍染——碌數(shù)據(jù)房誠(chéng)結(jié)構(gòu)1．垃程序副語(yǔ)言陸中基布本數(shù)閘據(jù)類借型(姓字符廣、整盼數(shù)、礎(chǔ)長(zhǎng)整搞數(shù)、坐浮點(diǎn)響等)2.贏浮灑點(diǎn)運(yùn)附算中御的精榜度和趙數(shù)值沫比較3．彎線性狗表、秧?xiàng)?、謝隊(duì)列像、串機(jī)、一點(diǎn)維數(shù)糊組、繳二維賣數(shù)組4、影函數(shù)披與過(guò)習(xí)程的魯應(yīng)用5．櫻枚舉蛛與子郊界類甚型、掃集合創(chuàng)類型報(bào)、記碰錄類臘型、拍指針淹類型6．單詠鏈表苦及循港環(huán)鏈乓表7．簡(jiǎn)代單的跡樹與仍二叉續(xù)樹知識(shí)題范圍攝——立程序傾設(shè)計(jì)1．稱結(jié)構(gòu)摸化程僻序設(shè)捕計(jì)的匙基本司概念2．蛾閱讀譜理解仆程序倆的基嗚本能沒(méi)力3．謀具有棄將簡(jiǎn)忍單問(wèn)映題抽襪象成胞適合砍計(jì)算昨機(jī)解科決的討模型遞的基名本能傻力4．賓具有痕針對(duì)天模型橋設(shè)計(jì)敬簡(jiǎn)單羅算法昏的基昌本能哀力5．算洽法的乘