返學費網(wǎng) > 培訓機構 > 少兒編程培訓中心
近年來關注信息學奧賽考什么語言的用戶越來越多,小編整理了關于信息學奧賽(NOI)最全攻略,青少年信息學奧林匹克競賽考什么?,全面解讀C++信息學奧賽,家長必讀 | 奧林編程,初一的信息學奧賽考什么,初中信息學奧賽考啥?,學信息學奧賽pascal語言求推薦輔導書!山東的。,干貨 | 家長必看信息學奧賽全攻略,一文就夠??,供您參考
青少年信息學奧林匹克競賽是由教育部,中國科協(xié)批準的面向中學生的學科競賽之一。隨著信息競賽在自主招生上取得的成績,競賽學生在高考中的優(yōu)勢越來越明顯,信息學越來越引起家長們的關注。相信很多家長都想知道孩子是否適合信息學競賽,如何學習競賽?下面就跟著小編一起來看吧。1、為什么選擇信息學競賽信息學相比其它學科競賽(數(shù),物,化,生)有著明顯的優(yōu)勢。首先,信息學不是中學階段的關鍵學科,受重視程度很低。學生的基礎水平相當,成績不存在較大差別。既然學習信息學的起點相同,越早接觸信息學越容易出好成績。歷年的信息學競賽中也經(jīng)常出現(xiàn)小學六年級,初中一年級的孩子超越重點高中學生拿到國賽資格的情況。其次,學科競爭壓力略小于其它學科。以遼寧省為例,參加數(shù)學競賽人數(shù)每年在5萬人左右,幾乎所有重點高中都有參與,自然高手云集。而信息學競賽參與人數(shù)只有2000多人,更較容易脫穎而出。最后,信息學在課程中為必修課程,此時信息學學生將優(yōu)勢明顯,更容易脫穎而出成為各專業(yè)課題組教授的寵兒。2、哪些孩子適合信息學競賽如果拋開競賽,編程誰都可以學。但是一說到競賽,肯定對學生有一定要求,每個學生的智力、能力都不同。啥樣的學生不建議學競賽呢?首先,文化課成績不太好,課外時間都用來補文化課了,不建議學。因為競賽的初衷是讓學有余力的學生拓展學習領域,如果文化課都力不從心,就可以說是學無余力;另外,自主招生最后還要過測試這一關,文化課不行容易被刷掉。其次,數(shù)學和邏輯思維不好的同學不建議學。這個需要觀察評價。再次,對編程不感興趣的同學不建議學。不感興趣就很難下功夫,很難出成績。3、什么時候開始學競賽信息學奧賽參賽需要從編程語言開始學習。如果年齡太小,在有些問題的理解和運用上有些困難。另外,年齡過小的孩子自控能力稍差,往往不能集中精力學習。所以,我們建議5年級以下的學生可以從可視化編程語言開始學習,比如SCRATCH,先通過這些比較直觀有趣的編程語言學習編程的基本思想。5年級以上,最好6年級以上開始學習C++,這樣對相對復雜的數(shù)學和邏輯問題能理解得相對順利一點,編程的操作能力也更強一點。4、如何參加信息學競賽(1)信息奧賽初賽報名和比賽時間每年的9月份開始報名,10月中旬統(tǒng)一命題進行筆試。(2)信息學奧賽復賽報名和比賽時間順利通過初賽的考生可以在10月末進行復賽報名。復賽比賽時間為11月中旬,統(tǒng)一命題上機比賽,比賽分兩天進行,共六道題目。(3)報名方式初賽和復賽報名均采用學校統(tǒng)一報名的形式,學會不接受個人報名。如果學生所在學校因故不能統(tǒng)一報名,家長可以聯(lián)系所在省特派員進行報名。5、如何學習信息學(1)如何起步計算機編程能力是信息學競賽的基礎,因此,編程語言一定要首先過關。C++已經(jīng)成為主流競賽語言,建議學生通過參加培訓班或者自學完成基礎語言的學習。(2) 如何提高掌握了編程語言后,需要進行數(shù)論,算法,數(shù)據(jù)結構,圖論等高級課程的學習,此時專業(yè)的培訓機構和集訓營(競賽名校組織的集中培訓,各省的夏令營,冬令營)是孩子的最佳選擇。(3)學多久能參加競賽通常具備參加復賽的水平需要至少半年以上的競賽學習。復賽前需要去各大OJ平臺大量的刷題,加強對所學知識的理解和運用能力。6、自主招生小貼士(1)獲得國賽證書能報考哪些學校恭喜你!有了國賽證書所有學校都會向你招手。通常獲得金牌的選手可以保送青北等名校。獲得銀牌的選手可以一本線進入清北,人大,復旦,南開,科技大等名校。獲得銅牌的選手可以一本線進入西南交大,武漢,哈工大,吉大等高校。(2)獲得省級證書能報考哪些學校通常來說985學校最低要求是省二等獎以上才有資格報考自主招生。211學校通常獲得兩個不同學科省三等獎可以通過初審。結尾引用一位保送清華學子的話: 競賽之路充滿了歡笑和淚水。成功的路上,定位準確是前提; 堅持不懈是保證;遇到恩師是幸運;有親友的陪伴、鼓勵、幫扶與督促是福氣;考場上正常甚至超常發(fā)揮是運氣。天時地利人和,你占全了!希望你能讀到這篇文字,到什么時候都不忘初心,做一個心里有數(shù)并付諸行動的人。
考試內(nèi)容: 試題的知識范圍具體如下: 一.初賽內(nèi)容與要求: A.計算機的基本常識: 1.計算機和信息社會(信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡的主要特征、數(shù)字化) 2.信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式) 3.信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲結構、指令,程序,和存儲程序原理、程序的三種基本控制結構) 4.信息的存儲、組織與管理(存儲介質、存儲器結構、文件管理、數(shù)據(jù)庫管理) 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯(lián)網(wǎng)絡、TCP/IP協(xié)議、HTTP協(xié)議、WEB應用的主要方式和特點) 6.人機交互界面的基本概念(窗口系統(tǒng)、人和計算機交流信息的途徑(文本及交互操作)) 7.信息技術的新發(fā)展、新特點、新應用等。 B.計算機的基本操作: 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 (網(wǎng)上瀏覽、搜索和查詢等) 3. 常用的工具軟件使用(文字編輯、電子郵件收發(fā)等) C.數(shù)據(jù)結構: 1.程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點) 2. 浮點運算中的精度和數(shù)值比較 3.一維數(shù)組(串)與線性表 4.記錄類型(PASCAL)/ 結構類型(C) D.程序設計: 1.結構化程序設計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡單問題抽象成適合計算機解決的模型的基本能力 4.具有針對模型設計簡單算法的基本能力 5.程序流程描述(自然語言/偽碼/NS圖/其他) 6.程序設計語言(PASCAL/C/C++,2003仍允許BASIC) E.基本算法處理: 1.初等算法(計數(shù)、統(tǒng)計、數(shù)學運算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(順序查找、二分法) 4.回溯算法 二、復賽內(nèi)容與要求: 在初賽的內(nèi)容上增加以下內(nèi)容: A.數(shù)據(jù)結構: 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中) B.程序設計 1.算法的實現(xiàn)能力 2.程序調(diào)試基本能力 3.設計測試數(shù)據(jù)的基本能力 4.程序的時間復雜度和空間復雜度的估計 C.算法處理 1.離散數(shù)學知識的應用(如排列組合、簡單圖論、數(shù)理邏輯) 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法(深度優(yōu)先 廣度優(yōu)先)搜索中的剪枝 6.動態(tài)規(guī)劃的思想及基本算法
眾所周知,名校自主招生一直是學生和家長重點關注的升學捷徑,作為自主招生中最吃香的學科奧林匹克競賽,多年來一直是很多學生開啟名牌之門的另一把鑰匙。近幾年來,學科競賽中相對冷門的賽事——信息學奧賽,正在受到學校、學生和家長的更多青睞。那么究竟什么是信息學奧賽?參加信息學奧賽有哪些好處?信息學奧賽都考些什么?可能很多家長對此仍然有很多疑問?,F(xiàn)在小編就帶大家一起來了解一下。1. C++信息學奧賽到底是什么? 信息學奧賽是中學生學科奧林匹克“學科競賽”中的一門,其他四個學科為數(shù)學、物理、化學、生物學,學科奧賽是由認可的權威性比賽。信息學,主要是指利用計算機及其程序設計來分析和解決問題的學問。信息學奧賽由中國計算機學會主辦,主要考察信息學,即編程的相關知識和能力,主要包括三級賽事:NOI的官方網(wǎng)站為 C++信息學奧賽對升學和擇校有何幫助? 作為理科學科競賽之一,信息學的認可度和含金量極高,最直接的好處就是有助于升學,無論是小升初、中考、高考、海外留學,還是申請獎學金、保送研究生,獲得信息學奧賽的好成績都會有重要的助力作用。① 升學擇優(yōu)錄取信息學奧賽獲獎可以享受名牌降分錄取等優(yōu)惠,初中階段參加NOIP獲獎也可作為特長生被重點高中錄取。② 參加自主招生省級獎項可以有資格參加多數(shù)重點的自主招生。③ 名牌保送獲得NOI獎牌的選手可以直接保送清華北大等一流名校。④ 當?shù)貙W校錄取分數(shù)線降低部分省市NOIP普及組和提高組其他名次可以享受當?shù)貙W校降低分數(shù)線錄取。⑤ 增強出國留學競爭力奧賽獲獎對申請國外院校也大有幫助,國際競賽獲獎可國外知名錄取,美國、英國、德國、新加坡、日本等發(fā)達對計算機教育普遍重視,認為奧賽獲獎學生的抽象概括和邏輯思維能力遠遠強于其他學生。所以信息學奧賽是幫助孩子圓名校之夢的一個較好選擇。3. C++信息學奧賽對能力拓展和職業(yè)發(fā)展有何幫助? 信息學競賽能給孩子帶來邏輯思維能力、知識結構和學習能力的巨大提升,學習競賽的過程對于學生的鍛煉遠比學到的知識重要。經(jīng)過信息學競賽錘煉的孩子,其思維的深度及思考問題的能力更強,更具備在具體學科鉆研和探究的能力。在人工智能時代,編程或許將成為像開車一樣基本的技能,提前具備信息學知識和編程能力,可以更好地面對即將到來的智能時代。在中國12類緊缺人才中,排在第一位的就是“電子信息類”。當前人工智能相關行業(yè)發(fā)展如火如荼,人才需求火爆,包括谷歌、阿里、百度、Facebook在內(nèi)的巨頭企業(yè)以及人工智能領域的創(chuàng)新先鋒都在瘋搶信息學人才,甚至開出百萬年薪,而這種紅利期還僅僅是剛開始。所以信息學奧賽不僅能提供一塊不錯的升學敲門磚,還可以對孩子整個人生軌跡產(chǎn)生積極影響。2021年初教育部公布高中新課標,將信息學競賽必學內(nèi)容納入了必修和選修的范疇,更是將“數(shù)據(jù)和計算”列為必修,提出了“學會一種編程語言”的要求,編程普遍進入高考或許只是時間問題。4. C++信息學奧賽現(xiàn)在的報考情況如何? 信息學奧賽當前最突出的現(xiàn)狀為:由于信息學不是中學階段的關鍵學科,家長的認知率仍然不高,有些家長甚至都沒有聽說過。所以競賽參與人數(shù)相對少,且獲獎比例較高,因此競爭相對不激烈。另外,信息學奧賽還有“比賽多、機會多”的特點,只要有一次考得好,就有機會獲得高?!爸苯愉浫 ?、“降一本線錄取”、“降分錄取”等相關優(yōu)惠政策。下面是八大名校在信息學奧賽方面的自招優(yōu)惠政策。另外,信息學競賽的報考情況在各省份很不均衡。以2021年NOIP提高組競賽省一等獎分數(shù)線為例,浙江為375分,而河南只有275分,差距有一百分之巨。所以,對于信息學奧賽普及率較低的省份,學生的獲獎機會也更高。 5. C++信息學奧賽相比于其他競賽有何優(yōu)勢? 信息學相比于其他四門學科有著明顯的優(yōu)勢。首先是難度。學科競賽中,數(shù)學和物理奧賽都太“難”,北京數(shù)學奧賽金牌教練汪老師曾表示:只有不到5%的學生適合學奧數(shù),其很大程度是拼天賦;而物理則需要學生具備濃厚的興趣和探索精神,而且動輒百萬的報考人數(shù)也使難度攀升?;瘜W和生物奧賽一定程度上是考知識積累,由于專業(yè)就業(yè)較難,已日趨邊緣化。信息學奧賽則相對容易一些,有初一的數(shù)學基礎就完全可以學習,而且學生基礎水平相當,成績不會有較大差別,所以越早接觸信息學越容易出好成績,而且只要肯下功夫,多半孩子都能拿獎。相比其他學科,信息學是目前發(fā)揮個人潛力最廣,發(fā)展空間最大,專業(yè)選擇面最全的課程。第二是競爭壓力小。雖然近年來報考人數(shù)不斷攀升,但與數(shù)百萬學習“奧數(shù)”的中小學生相比,2021年參加信息學奧賽的考生僅為15 萬,形成強烈的反差。以遼寧省為例,數(shù)學奧賽每年5萬人左右參加,而信息學奧賽報考人數(shù)只有不到3000人。由于參賽人數(shù)上差異大,信息學奧賽在部分省份獲獎率甚至超數(shù)學奧賽十數(shù)倍。從中可以看出,NOIP信息學一等獎獲獎人數(shù)在2021年就已接近一等獎總人數(shù)的三成。6. C++信息學奧賽的賽制和賽程是什么? 信息學競賽主要分為NOIP(青少年信息學奧林匹克聯(lián)賽/分區(qū)聯(lián)賽)、NOI(青少年信息學奧林匹克競賽)、冬令營、選拔賽、IOI(國際信息學奧林匹克競賽)這幾個級別的比賽,競賽的層級次序如圖:NOIP雖然為信息學奧賽的第一站,但其實優(yōu)秀的獲獎者已經(jīng)有被名校錄取的資格了。比如,今年有3個NOIP高于400分的初中生被清華提前錄取,十幾個被北大提前錄取(只要高考過一本線即可)。范圍內(nèi)的NOI競賽,除了省選選手,每個省也會分配一些非正式參賽選手,不參與評獎,但會發(fā)成績證書,也能夠現(xiàn)場和簽約??傮w來看,簽約有越來越多、年齡越來越小的趨勢。另外,一些城市也會組織區(qū)級賽(如海淀區(qū)信息學奧賽)和市級賽(如北京市小學生信息學科普日),有志于在奧賽獲獎的孩子可以提前感受考試。下圖是信息學奧賽的競賽時間表:由此可見,信息學奧賽有三個特點:比賽流程較長,前后持續(xù)兩整年;賽事較多,層級不斷提升;機會多,只要有一次發(fā)揮較好,就有機會享受錄取優(yōu)惠。7. C++信息學奧賽考什么? 信息學奧賽主要考的運用計算機分析問題、設計算法以及上機編程、調(diào)試程序的能力。其中對C++的掌握能力是核心,信息學奧賽首先需要學習的就是C++。具體來看,NOIP初試形式為筆試,側重考察學生計算機和編程基礎知識。復試形式為機考,側重考察學生對問題的分析理解能力、數(shù)學抽象能力、駕馭編程語言的能力及編程技巧、想象力和創(chuàng)造性。信息學考試的特點和魅力,在于每一次做題都是在“設計”,而不僅僅是被動的測試和做答,每個問題都有實際意義。對于孩子解決問題能力的提高,是其他科目都無法相提并論的。目前NOIP可以使用C、C++和Pascal三種編程語言,而2023年后,NOIP比賽中C和Pascal語言將不再可用,只能使用C++。所以,學信息學,很大程度上就是學習C++。8. 哪些孩子適合學習信息學? 如果沒有競賽這個前提,編程是誰都可以學的。但是如果是競賽,肯定對學生有一定要求。首先需要對計算機感興趣,興趣是最好的老師,沉浸其中的孩子總會堅持下去;再就是本來成績較好、知識全面發(fā)展的學生更適合學習信息學,因為競賽初衷是讓學有余力的學生拓展學習領域,因為信息學現(xiàn)在不屬于學校教育的科目,如果文化課本身不好,很難花時間學習另一門新的學科。有自控力的孩子也更適合,能坐得住,靜下心來學習是重要基礎,因為信息學學習需要付出心血和汗水。較強的邏輯思維能力雖然不是學習信息學的基石,但會是獲獎的重要元素。9. 應該怎樣著手準備C++信息學奧賽? 首先是何時開始學習及從什么學起的問題。五年級以下的孩子可以從Scratch學起,早點接觸編程,培養(yǎng)對計算思維和編程的興趣。5-6年級開始學習C++,這時相對復雜的數(shù)學和邏輯問題可以更好地理解,并且可以嘗試參加NOIP普及組的競賽,為將來取得更好的成績積累經(jīng)驗。由于獲得保送只有高一、高二才有機會,因此在初中階段一定要參加NOIP普及組并盡早參與到提高組比賽,以積累實戰(zhàn)經(jīng)驗,如果初中階段競賽獲獎,也有助于進入重點高中。另外,有一些省份是允許初中生同年同時參加普及組和提高組比賽。下圖是準備信息學奧賽的時間節(jié)奏:根據(jù)歷年獲獎選手可以看出,最后獲獎的都是很早就開始學習編程的孩子,而且他們每年的排名都在慢慢地往前。10. 如何報名參加C++信息學奧賽? 信息學奧賽沒有年齡限制,也就是小學、初中、高中階段的學生都可以報名參加NOIP賽事。初賽一般都是以學校為單位通過指導教師報名(每年9月份開始報名),由指導教師匯總本校學校報名情況并提交給NOI各省特派員,若學校因故不能統(tǒng)一報名,家長可直接聯(lián)系特派員報名(各省特派員的聯(lián)絡方式請見 他們都曾是信息學奧賽獲獎者:20多年前,他們都曾是信息學奧賽獲獎者,現(xiàn)在,他們從事的工作都走在時代前沿。王小川,搜狗CEO,18歲獲得NOI金牌被保送清華,隨后代表中國參加IOI(國際信息學奧林匹克競賽)并獲得金牌。魏小亮,F(xiàn)acebook工程副總裁,1997年獲NOI銀牌,博士畢業(yè)于美國加州理工科學專業(yè)。包塔,美團金融CTO,1996獲得NOI金牌被保送清華,畢業(yè)于清華計算機科學與技術系,獲碩士學位。曾擔任網(wǎng)易有道公司副總裁,是有道創(chuàng)始團隊成員之一,帶領有道詞典和翻譯業(yè)務取得國內(nèi)同行業(yè)絕對領先地位。 陳磊,拼多多CTO,1996年獲得NOI金牌,博士畢業(yè)于美國威斯康星麥迪遜分校計算機科學專業(yè)。還有很多很多......在這些技術大牛和商界領袖的人生歷程中,信息學奧賽無疑扮演了重要角色,深刻地改變了他們的人生軌跡。信息學奧賽帶給孩子的不僅僅是升學上的便利,在當前人工智能席卷一切的當下,學習信息學更能夠讓孩子搭上早班車,幫助孩子為明天瞬息萬變的社會做準備。
我也是誒,10月份就比賽,我們考的是free pascal,如果有興趣,就加我的QQ734400784
比賽中使用的程序設計語言是: * 2003年:初賽:BASIC、PASCAL或C/C++;復賽:BASIC、PASCAL或C/C++。 * 2004年:初賽:BASIC、PASCAL或C/C++:復賽:PASCAL或C/C++。 * 2005年及之后:初賽:PASCAL或C/C++: 復賽:PASCAL或C/C++。 每次聯(lián)賽的試題分四組:普及組初賽題A1、普及組復賽題A2、提高組初賽題B1和提高組復賽題B2。其中,A1和B1類型相同,A2和B2類型相同,但題目不完全相同,提高組難度高于普及組。 * 初賽:初賽全部為筆試,滿分100分。試題由四部分組成: 1、 選擇題:共20題,每題1.5分,共計30分。每題有5個備選答案,個題為單選題(即每題有且只有一個正確答案,選對得分),后10題為不定項選擇題(即每題有1至5個正確答案,只有全部選對才得分)。 2、 問題求解題:共2題,每題5分,共計10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的算法,并推算出問題的解。考生給出的答案與標準答案相同,則得分;否則不得分。 3、 程序閱讀理解題:共4題,每題8分,共計32分。題目給出一段程序(不一定有關于程序功能的說明),考生通過閱讀理解該段程序給出程序的輸出。輸出與標準答案一致,則得分;否則不得分。 4、 程序完善題:共2題,每題14分,共計28分。題目給出一段關于程序功能的文字說明,然后給出一段程序代碼,在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格,要求考生根據(jù)程序的功能說明和代碼的上下文,填出被略去的語句。填對則得分;否則不得分。 * 復賽:復賽的題型和考試形式與NOI類似,全部為上機編程題,但難度比NOI低。題目包括4道題,每題100分,共計400分。每一試題包括:題目、問題描述、輸入輸出要求、樣例描述及相關說明。測試時,測試程序為每道題提供了5-10組測試數(shù)據(jù),考生程序每答對一組得10-20分,累計分即為該道題的得分。 五、試題的知識范圍 一.初賽內(nèi)容與要求: 基礎知識: 1.計算機和信息社會(信息社會的主要特征、計算機的主要特征、數(shù)字通信網(wǎng)絡的主要特征、數(shù)字化) 2.信息輸入輸出基本原理(信息交換環(huán)境、文字圖形多媒體信息的輸入輸出方式) 3.信息的表示與處理(信息編碼、微處理部件MPU、內(nèi)存儲結構、指令,程序,和存儲程序原理、程序的三種基本控制結構) 4.信息的存儲、組織與管理(存儲介質、存儲器結構、文件管理、數(shù)據(jù)庫管理) 5.信息系統(tǒng)組成及互連網(wǎng)的基本知識(計算機構成原理、槽和端口的部件間可擴展互連方式、層次式的互連結構、互聯(lián)網(wǎng)絡、TCP/IP協(xié)議、HTTP協(xié)議、WEB應用的主要方式和特點) 6.人機交互界面的基本概念(窗口系統(tǒng)、人和計算機交流信息的途徑(文本及交互操作)) 7.信息技術的新發(fā)展、新特點、新應用等。 基本操作: 1. Windows和LINUX的基本操作知識 2. 互聯(lián)網(wǎng)的基本使用常識 (網(wǎng)上瀏覽、搜索和查詢等) 3. 常用的工具軟件使用(文字編輯、電子郵件收發(fā)等) 程序設計的基本 知 識 數(shù)據(jù)結構 1.程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點) 2. 浮點運算中的精度和數(shù)值比較 3.一維數(shù)組(串)與線性表 4.記錄類型(PASCAL)/ 結構類型(C) 程序設計: 1.結構化程序設計的基本概念 2.閱讀理解程序的基本能力 3.具有將簡單問題抽象成適合計算機解決的模型的基本能力 4.具有針對模型設計簡單算法的基本能力 5.程序流程描述(自然語言/偽碼/NS圖/其他) 6.程序設計語言(PASCAL/C/C++,2003仍允許BASIC) 基本算法 處 理 1.初等算法(計數(shù)、統(tǒng)計、數(shù)學運算等) 2.排序算法(冒泡法、插入排序、合并排序、快速排序) 3.查找(順序查找、二分法) 4.回溯算法 二、復賽內(nèi)容與要求: 在初賽的內(nèi)容上增加以下內(nèi)容: 數(shù) 據(jù) 結 構 1.指針類型 2.多維數(shù)組 3.單鏈表及循環(huán)鏈表 4.二叉樹 5.文件操作(從文本文件中讀入數(shù)據(jù),并輸出到文本文件中) 程序設計: 1.算法的實現(xiàn)能力 2.程序調(diào)試基本能力 3.設計測試數(shù)據(jù)的基本能力 4.程序的時間復雜度和空間復雜度的估計 算法處理: 1.離散數(shù)學知識的應用(如排列組合、簡單圖論、數(shù)理邏輯) 2.分治思想 3.模擬法 4.貪心法 5.簡單搜索算法(深度優(yōu)先 廣度優(yōu)先)搜索中的剪枝 6.動態(tài)規(guī)劃的思想及基本算法 這個摘自聯(lián)賽大綱,可以看看,初中不分初幾,而且考的遠沒有大綱難,初中組的復賽大概考到大綱中初賽的知識就差不多了。復賽是比較簡單的編程題。。
首先學基礎語法的話,可以用《青少年信息學奧林匹克競賽培訓教材 pascal語言》。然后到學簡單算法以及數(shù)據(jù)結構可以用同一套的《青少年信息學奧林匹克競賽培訓教材 數(shù)據(jù)結構與算法設計——pascal語言》。如果前兩本書都搞定了,那么推薦學《青少年信息學奧林匹克競賽實戰(zhàn)輔導叢書 高級數(shù)據(jù)結構》(大部分都是pascal,雖然有一些是c++,不過到這個水平基本都能看懂一些簡單的c++代碼),其他的高級算法知識也可以用《青少年信息學奧林匹克競賽實戰(zhàn)輔導叢書》里面的一些專題書(動態(tài)規(guī)劃及其應用、圖論及其應用),再高級的,就是黑書《算法藝術與信息學競賽》 了。另外建議學每個知識的時候,都可以上網(wǎng)查一些例題以及教程,搭配著學,能更好的理解。希望采納,謝謝!
近幾年來,學科競賽中相對冷門的賽事——信息學奧賽,正在受到學校、學生和家長的更多青睞。那么究竟什么是信息學奧賽?參加信息學奧賽有哪些好處?信息學奧賽都考些什么?可能很多家長對此仍然有很多疑問?,F(xiàn)在貓叔就帶大家一起來了解一下。一、信息學奧賽到底是什么?信息學奧賽是中學生學科奧林匹克“學科競賽”中的一門,其他四個學科為數(shù)學、物理、化學、生物學,學科奧賽是由認可的權威性比賽。信息學,主要是指利用計算機及其程序設計來分析和解決問題的學問。信息學奧賽由中國計算機學會主辦,主要考察信息學,即編程的相關知識和能力,主要包括三級賽事:NOI的官方網(wǎng)站為 作為理科學科競賽之一,信息學的認可度和含金量極高,最直接的好處就是有助于升學,無論是小升初、中考、高考、海外留學,還是申請獎學金、保送研究生,獲得信息學奧賽的好成績都會有重要的助力作用。① 升學擇優(yōu)錄取信息學奧賽獲獎可以享受名牌降分錄取等優(yōu)惠,初中階段參加NOIP獲獎也可作為特長生被重點高中錄取。② 參加自主招生省級獎項可以有資格參加多數(shù)重點的自主招生。③ 名牌保送獲得NOI獎牌的選手可以直接保送清華北大等一流名校。比如:2021年收到首封清華錄取通知書的朱震霆,他因學編程獲得國際信息學奧賽金牌,不僅享受到第一波升學福利,還被中國青年報重量級官方媒體點名。15歲少年溫鎧瑞從五年級開始學編程,初三參加清華信息體驗營,因為成績優(yōu)異,簽約清華,獲得了高考加分60分。④ 當?shù)貙W校錄取分數(shù)線降低部分省市NOIP普及組和提高組其他名次可以享受當?shù)貙W校降低分數(shù)線錄取。⑤ 增強出國留學競爭力奧賽獲獎對申請國外院校也大有幫助,國際競賽獲獎可國外知名錄取,美國、英國、德國、新加坡、日本等發(fā)達對計算機教育普遍重視,認為奧賽獲獎學生的抽象概括和邏輯思維能力遠遠強于其他學生。所以信息學奧賽是幫助孩子圓名校之夢的一個較好選擇。三、信息學奧賽對能力拓展和職業(yè)發(fā)展有何幫助?信息學競賽能給孩子帶來邏輯思維能力、知識結構和學習能力的巨大提升,學習競賽的過程對于學生的鍛煉遠比學到的知識重要。經(jīng)過信息學競賽錘煉的孩子,其思維的深度及思考問題的能力更強,更具備在具體學科鉆研和探究的能力。在人工智能時代,編程或許將成為像開車一樣基本的技能,提前具備信息學知識和編程能力,可以更好地面對即將到來的智能時代。在中國12類緊缺人才中,排在第一位的就是“電子信息類”。當前人工智能相關行業(yè)發(fā)展如火如荼,人才需求火爆,包括谷歌、阿里、百度、Facebook在內(nèi)的巨頭企業(yè)以及人工智能領域的創(chuàng)新先鋒都在瘋搶信息學人才,甚至開出百萬年薪,而這種紅利期還僅僅是剛開始。所以信息學奧賽不僅能提供一塊不錯的升學敲門磚,還可以對孩子整個人生軌跡產(chǎn)生積極影響。2021年初教育部公布高中新課標,將信息學競賽必學內(nèi)容納入了必修和選修的范疇,更是將“數(shù)據(jù)和計算”列為必修,提出了“學會一種編程語言”的要求,編程普遍進入高考或許只是時間問題。四、信息學奧賽現(xiàn)在的報考情況如何? 信息學奧賽當前最突出的現(xiàn)狀為:由于信息學不是中學階段的關鍵學科,家長的認知率仍然不高,有些家長甚至都沒有聽說過。所以競賽參與人數(shù)相對少,且獲獎比例較高,因此競爭相對不激烈。另外,信息學奧賽還有“比賽多、機會多”的特點,只要有一次考得好,就有機會獲得高?!爸苯愉浫 ?、“降一本線錄取”、“降分錄取”等相關優(yōu)惠政策。下面是八大名校在信息學奧賽方面的自招優(yōu)惠政策。另外,信息學競賽的報考情況在各省份很不均衡。以2021年NOIP提高組競賽省一等獎分數(shù)線為例,浙江為375分,而河南只有275分,差距有一百分之巨。所以,對于信息學奧賽普及率較低的省份,學生的獲獎機會也更高。五、信息學奧賽相比于其他競賽有何優(yōu)勢?信息學相比于其他四門學科有著明顯的優(yōu)勢。首先是難度。學科競賽中,數(shù)學和物理奧賽都太“難”,北京數(shù)學奧賽金牌教練汪老師曾表示:只有不到5%的學生適合學奧數(shù),其很大程度是拼天賦;而物理則需要學生具備濃厚的興趣和探索精神,而且動輒百萬的報考人數(shù)也使難度攀升。化學和生物奧賽一定程度上是靠知識積累,由于專業(yè)就業(yè)較難,已日趨邊緣化。信息學奧賽則相對容易一些,有初一的數(shù)學基礎就完全可以學習,而且學生基礎水平相當,成績不會有較大差別,所以越早接觸信息學越容易出好成績,而且只要肯下功夫,多半孩子都能拿獎。相比其他學科,信息學是目前發(fā)揮個人潛力最廣,發(fā)展空間最大,專業(yè)選擇面最全的課程。第二是競爭壓力小。雖然近年來報考人數(shù)不斷攀升,但與數(shù)百萬學習“奧數(shù)”的中小學生相比,2021年參加信息學奧賽的考生僅為15 萬,形成強烈的反差。以遼寧省為例,數(shù)學奧賽每年5萬人左右參加,而信息學奧賽報考人數(shù)只有不到3000人。由于參賽人數(shù)上差異大,信息學奧賽在部分省份獲獎率甚至超數(shù)學奧賽十數(shù)倍。從中可以看出,NOIP信息學一等獎獲獎人數(shù)在2021年就已接近一等獎總人數(shù)的三成。六、信息學奧賽的賽制和賽程是什么?信息學競賽主要分為NOIP(青少年信息學奧林匹克聯(lián)賽/分區(qū)聯(lián)賽)、NOI(青少年信息學奧林匹克競賽)、冬令營、選拔賽、IOI(國際信息學奧林匹克競賽)這幾個級別的比賽,競賽的層級次序如圖:NOIP雖然為信息學奧賽的第一站,但其實優(yōu)秀的獲獎者已經(jīng)有被名校錄取的資格了。比如,今年有3個NOIP高于400分的初中生被清華提前錄取,十幾個被北大提前錄取(只要高考過一本線即可)。范圍內(nèi)的NOI競賽,除了省選選手,每個省也會分配一些非正式參賽選手,不參與評獎,但會發(fā)成績證書,也能夠現(xiàn)場和簽約??傮w來看,簽約有越來越多、年齡越來越小的趨勢。另外,一些城市也會組織區(qū)級賽(如海淀區(qū)信息學奧賽)和市級賽(如北京市小學生信息學科普日),有志于在奧賽獲獎的孩子可以提前感受考試。下圖是信息學奧賽的競賽時間表:由此可見,信息學奧賽有三個特點:比賽流程較長,前后持續(xù)兩整年;賽事較多,層級不斷提升;機會多,只要有一次發(fā)揮較好,就有機會享受錄取優(yōu)惠。七、信息學奧賽考什么?信息學奧賽主要考的是運用計算機分析問題、設計算法以及上機編程、調(diào)試程序的能力。其中對C++的掌握能力是核心,信息學奧賽首先需要學習的就是C++。具體來看,NOIP初試形式為筆試,側重考察學生計算機和編程基礎知識。復試形式為機考,側重考察學生對問題的分析理解能力、數(shù)學抽象能力、駕馭編程語言的能力及編程技巧、想象力和創(chuàng)造性。信息學考試的特點和魅力,在于每一次做題都是在“設計”,而不僅僅是被動的測試和做答,每個問題都有實際意義。對于孩子解決問題能力的提高,是其他科目都無法相提并論的。目前NOIP可以使用C、C++和Pascal三種編程語言,而2023年后,NOIP比賽中C和Pascal語言將不再可用,只能使用C++。所以,學信息學,很大程度上就是學習C++。八、哪些孩子適合學習信息學?如果沒有競賽這個前提,編程是誰都可以學的。但是如果是競賽,肯定對學生有一定要求。首先需要對計算機感興趣。興趣是最好的老師,沉浸其中的孩子總會堅持下去;再就是本來成績較好、知識全面發(fā)展的學生更適合學習信息學。因為競賽初衷是讓學有余力的學生拓展學習領域,因為信息學現(xiàn)在不屬于學校教育的科目,如果文化課本身不好,很難花時間學習另一門新的學科。有自控力的孩子也更適合。能坐得住,靜下心來學習是重要基礎,因為信息學學習需要付出心血和汗水。較強的邏輯思維能力雖然不是學習信息學的基石,但會是獲獎的重要元素。九、應該怎樣著手準備C++信息學奧賽?首先是何時開始學習及從什么學起的問題。三年級以下的孩子可以從Scratch學起,早點接觸編程,培養(yǎng)對計算思維和編程的興趣。5-6年級開始學習C++,這時相對復雜的數(shù)學和邏輯問題可以更好地理解,并且可以嘗試參加NOIP普及組的競賽,為將來取得更好的成績積累經(jīng)驗。由于獲得保送只有高一、高二才有機會,因此在初中階段一定要參加NOIP普及組并盡早參與到提高組比賽,以積累實戰(zhàn)經(jīng)驗,如果初中階段競賽獲獎,也有助于進入重點高中。另外,有一些省份是允許初中生同年同時參加普及組和提高組比賽。下圖是準備信息學奧賽的時間節(jié)奏:根據(jù)歷年獲獎選手可以看出,最后獲獎的都是很早就開始學習編程的孩子,而且他們每年的排名都在慢慢地往前。十、如何報名參加信息學奧賽? 信息學奧賽沒有年齡限制,也就是小學、初中、高中階段的學生都可以報名參加NOIP賽事。初賽一般都是以學校為單位通過指導教師報名(每年9月份開始報名),由指導教師匯總本校學校報名情況并提交給NOI各省特派員,若學校因故不能統(tǒng)一報名,家長可直接聯(lián)系特派員報名(各省特派員的聯(lián)絡方式請見
如果以上內(nèi)容沒有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢
只要一個電話
我們免費為您回電