第一篇:高中參加信息學奧賽的感想與收獲
高中參加信息學奧賽的感想與收獲
對于信息學奧賽,我覺得學習這個一方面是滿足興趣,另外就是它對思維也有一定的作用,尤其是數學。數學學的比較好,編程學起來也比較輕松些,同時也能提升數學思維。
對于初學者來說,學pascal前最好先學一些計算機的基本知識,包括計算機的基本組成,基本工作原理,一些基本概念等,可以去看相關的書,這些基本知識對于學習pascal很有幫助。學習pascal遇到一些不了解,不理解的東西時,除了請教老師外,還可以自主多到網上查一查相關知識,如果查了后還是看不懂,那么可以繼續查那些看不懂的地方,有時為了弄懂一個問題需要查很多次,但這樣可以比較快的積累知識,拓寬知識面。
如果已經有學過其他編程語言,例如c語言,vb,其中很多的東西都可以類比到pascal來,這樣可以更快的掌握pascal,例如數據類型,語句,過程,函數,遞歸,傳值,傳址等這些都是相通的,甚至格式上還有一些共同的地方。
由于編程語言要求比較規范,注重格式,所以有時一些格式的東西會比較混亂,例如某些語句的格式,某些數據類型的定義方法及標識符,一些函數,過程的名稱和參數等比較零碎的東西,這些東西可以用個筆記本來整理一下,做成個小手冊,方便查閱,經過一段時間后自然會用到比較熟。
學習編程一個比較重要的技能就是要會檢查和調試程序,出現錯誤時pascal會有提示,不過是英文的,平時積累一些計算機方面的術語的英文單詞也是很有用的,例如function函數,procedure過程,type類型,error錯誤,identifier標識符,memory內存....看的懂它的錯誤提示就可以很快發現錯誤,如果是程序沒能給出準確結果的,則還可以讓程序逐步運行,然后跟蹤一些關鍵變量的值,找出設計上的錯誤。
在時間分配上,高二算是三年中打基礎很重要的一年,高二的時間相對沒高三緊,高三就更重要些,所以大部分的pascal的學習爭取在高一高二完成比較好。
第二篇:怎么搞好信息學奧賽
怎么搞好信息學奧賽?
怎么搞好信息學奧賽?
——對話信息學奧賽獲獎選手
長沙市長郡中學 石東妮
全國青少年信息學奧林匹克NOI及其分區聯賽NOIP(簡稱奧賽)是由國家教育部批準,中國科協主管,中國計算機學會主辦的一項全國性的青少年學科競賽活動。活動是以在青少年中普及計算機科學為宗旨,信息學奧賽的成功舉辦激發了廣大青少年對計算機及其應用的興趣,培養了他們的邏輯思維、創造思維以及應用計算機解決實際問題的能力。近年來,有越來越多的青少年參與到這一活動中來。下面是筆者與奧賽金牌獲獎選手胡偉棟同學的對話,希望通過對話,能給廣大青少年計算機愛好者及其輔導老師一些啟發。
胡偉棟同學是湖南長沙市長郡中學畢業生,師從向期中老師,進行信息學奧賽培訓。曾在第16屆國際信息學奧賽中以總分排名第二獲得金牌;在17屆國際信息學奧賽中以總分排名第一再次獲得金牌。現就讀于清華大學計算機科學與技術系。
石:你兩次代表中國隊參加國際信息學奧賽,并兩次獲得了金牌,可以說你在信息學奧賽方面取得了輝煌的成績!今天,咱們就怎么搞信息學奧賽跟你聊聊大家關注的一些問題,行嗎?
胡:行,搞奧賽獲獎拿金牌并不是我的目的,我還會繼續努力。石:你當初為什么要參加信息學奧賽培訓?
胡:好奇。
石:你是從什么時候開始接觸信息學奧賽培訓的?
胡:小學、初中接觸程序設計語言,高中開始接受系統的培訓。
石:什么時候拿到NOIP的一等獎,要達到NOIP一等獎的水平,你認為應該掌握哪些知識?
胡:初三時拿到普及組的一等獎,之前學完了程序設計語言,對《數據結構》也應有一點點了解。高一時拿到提高組一等獎,我認為要想在NOIP提高組中取得好的成績,必須學好程序設計語言、《數據結構》兩門課程,另外必須掌握好:貪心、枚舉、搜索等基本算法,當然最好動態規劃也所了解。
石:你每周花多少時間上奧賽培訓課?
胡:基本上是每周三晚上及周六一天上培訓課,但除此之外,我課余時間也喜歡編程序。
石:你什么時候進入省隊,省隊每省只有5個人左右,你認為要進入省隊必須具備哪些知識?什么時候進入國家集訓隊、國家代表隊?
胡:我在高一時,通過湖南省隊的選拔賽考試進入湖南省隊,在同年8月的NOI比賽中進入國家集訓隊,第二年5月通過國家隊的選拔賽進入國家隊 石:奧賽培訓,你是不是認為自學非常重要?教師和自學的關系?
胡:是的,一定要主動去鉆研,不能等著別人給答案。教師起輔導和指導的作用,除了向老師請教外,還可以向學長們請教,跟學長們一起討論。
石:能給大家推薦一些奧賽的資料嗎?
胡:網站:看信息可以進NOI官方網站:,找題目可以進北大的題庫http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書目有《信息學奧林匹克教程》(基礎篇、語言篇、提高篇)、《數據結構簡明教程》、《數據結構及其應用》、《全國青少年信息學(計算機)奧林匹克分區聯賽試題解析(中學)》、《全國信息學奧林匹克聯賽培訓教程》、《全國青少年信息學奧林匹克聯賽》、《算法藝術與信息學競賽》、《實用算法的分析與程序設計》、《組合數學》、《圖論》等。其實,現在的全國青少年信息學(計算機)奧林匹克叢書挺多的。
石:參加比賽之前,你通常會做哪些準備?
胡:把最簡單的算法回顧一遍,然后輕裝上陣。
石:對現在正在參加奧賽培訓的學弟學妹們說一句話。
胡:努力吧!
通過以上談話,大家不難發現搞好信息學奧賽需要掌握好幾個關鍵因素:
一、對種子選手要早發現、早培養;
二、對選手要長期、全面、深入培養;讓學生自我拓寬交流渠道,形成綜合培養氛圍。
第三篇:信息學奧賽招生簡章
信息學奧林匹克培訓班招生簡章
由中國計算機學會主辦的全國信息學奧林匹克聯賽(NOIP),每年的10月第三周周六舉行初賽,中學組在11月的第三周周六舉行復賽,小學組在元旦時舉行復賽。中國計算機學會主辦的全國信息學奧林匹克(NOI)每年都要組織各省市代表隊參加。國際信息學奧林匹克(IOI)各個國家也要組隊參加。信息學奧林匹克能培養學生分析問題和解決問題的能力,是思維能力培養的最佳內容,是各種素質綜合培養教育的極好手段,是理科學習的“英才”教育。因此它是中學生“五學科”奧林匹克其中一個學科。高中一、二等獎選手是每年高考“自主招生”推薦條件,也是“自主招生”高校選擇的“熱門”。同樣也是我市重點中學選擇“小學升初中”、“初中升高中”優秀學生(科技特長生)的重要條件。歡迎數學成績較好,特別喜歡理科學習的學生參加信息學奧林匹克培訓。
信息學奧林匹克奧林匹克培訓班在天津青少年活動中心(樂園)綜合培訓部。任課教師為從事信息學奧林匹克培訓20多年,原天津信息學奧林匹克代表隊總領隊,教練。中國計算機學會信息學奧林匹克高級指導教師黃福銘。小學、中學的培訓分為入門班、提高班和賽前培訓班。均為黃福銘任課。
小學上課時間為假期開始后,每星期的一、三、五為上課日。上午9:00至12:00(4學時)為入門和提高班,下午2:00至5:00(4學時)為提高及賽前輔導班。小學入門班以BASIC語言為標準,教學參考書為由黃福銘老師根據多年教學實踐經驗和競賽要求,整理編寫的電子文稿《信息學奧林匹克Quick BASIC程序設計》。最小年級為新四年級。平時周六上課。
中學上課時間為假期開始后,每星期的二、四、六為上課日,上午9:00至12:00(4學時)為入門和提高班,下午2:00至5:00(4學時)為提高及賽前輔導班。中學入門班以PASCAL語言為標準,教學參考書為由黃福銘老師根據多年教學實踐經驗和競賽要求,整理編寫的電子文稿《信息學奧林匹克PASCAL程序設計》。平時周日上課。
中、小學賽前輔導班將以近幾年競賽的初、復賽為授課重點,涵蓋NOIP多年競賽特點,向學生提供內容豐富,知識全面的培訓資料(電子文稿),培訓中還將分析應對競賽的方法和技巧以保證能夠進入復賽,復賽中能夠取得好成績。
為了保證教學效果和適應學生學習能力,每個培訓班均以十次課(40學時)為一個學習周期,學生可根據學習情況和接受能力進行選擇。每周期學費為400元。當年競賽之后仍做進一步的提高培訓,常年不間斷。
天津青少年活動中心綜合培訓部報名聯系電話為:58197628,楊恩叢部長:***
任課教師黃福銘:***,e-mall:huangfmtj@sina.com
天津青少年活動中心信息學奧林匹克培訓地址:河西區隆昌路(天津四中對面,市科技館旁邊)三樓計算機室
第四篇:高中信息學奧賽輔導的幾點感悟
高中信息學奧賽輔導的幾點感悟
高中信息學奧賽輔導的幾點感悟
劉文明 安徽潁上
高中信息學奧賽輔導的幾點感悟
一、問題引入,激發學生學習興趣
教師應由知識的傳授者、灌輸者轉變為學生主動學習的幫助者、促進者,要激發學生興趣,幫助學生形成學習動機。在計算機語言教學過程中,有意識激發學生興趣,吸引學生注意力,將學生引入一定問題情境,使學生在原有認知結構基礎上去同化和順應當前學到的新知識。
例如在學習用程序解決實際問題的這個單元內容的時候,首先給學生演示一個“心理投影儀”的教學課件,通過讓學生自己來隨意猜測任意一個2位數,通過將這個2位數減去這個2位數的數字之和得到的數字所對應的圖形就是我預先給你顯示的圖形,即:23-(2+3)=18所對應的圖形就是我預先給你展示的圖形,學生的興趣一下子就調動起來了,他們覺得你老師很神奇,而事實上它本身就是一個算法的問題,即任何一個2位數減去他們的數字之和都能被9整除的數學問題,所以課件當中就在9的倍數的數字對應的圖形當中選擇一致的圖案符號,其他都隨機打亂迷惑同學,但就是這個問題,我不急著給出答案,讓學生對此產生極大的好奇心,思維活躍起來,并讓他們討論,去發現其中的規律,從而逐步的推導出該問題的實質,從而為我開始講授算法解決問題起到了激發學生興趣,培養學生分析問題、解決問題的能力。
在教學中教師要成為學生學習的幫助者,要圍繞某一課題創設有利于所學內容的情境,使學生能圍繞問題主動展開學習。例如在講到VB語言中的FOR循環語句時,可以基于以前學過的用IF-THEN和GOTO語句來講解。用兩種不同的語句來解決同一個問題,既比較了兩者的區別,又能在原有的知識基礎上加深對FOR循環語句的認識和理解,以達到結合運用、鞏固提高的目的。而這個過程中,在我的組織、指導、幫助和促進作用下,使學生的主動性和首創精神得到充分的發揮,提高了教學效率。又比如在講到賦值語句時,為了讓學生把賦值號“=”和等號區別開來,加深對賦值號和變量理解,讓學生思考把變量A、B值互換,要求學生能列出幾種解決問題的方法,然后讓學生自己上機調試。通過上機驗證,大多數學生都能找到正確答案。這時我對學生們編寫的程序加以適當指導,讓學生自己去分析,再把幾種解決問題的方法全部列出來后讓學生自己來評價,歸納它們之間什么時候的賦值,什么時候是“等號”(條件表達式中)的區別,這樣能調動學生學習積極性,加深他們對變量理解的同時,還培養學生解決實際問題的能力。
高中信息學奧賽輔導的幾點感悟
二、范例學習與分析,挖掘學生可持續的探究能力
范例能在一定程度上降低所學知識的難度,保持學生學習的信心和興趣。我可根據教學目標和學生的認知特點,設計恰當的教學范例來引導學生掌握知識。例如,編程序求S=1+2+3+?+100問題,這是循環語句典型的求累加的問題。我先給出該問題的算法流程圖,通過讓學生填寫關鍵語句(i=0,s=0,i=i+1,s=s+i),進一步熟悉計數器、累加器。強化學生的對范例知識內容的理解與深入領會,并且讓學生對照算法編寫程序,通過一邊上機,一邊分析和討論,從模仿中體會用循環語句編程的方法。這種學習方法取得的教學效果會比較明顯。
當學生解決上述問題后,我還可以引導學生解決其他的累加問題,如可以求100以內的奇數和、偶數和、各數的平方和等等。為了解決上述問題,通過討論與分析,學生會主動地對照范例來尋求問題的解決方案。最后他們通過歸納總結,從中找出累加問題的通項公式,即S=S+An(S=0),An再根據不同題目而定。范例中An=2i,在求奇數和中則為An=2i-1。然后可以通過兩個公式的分析確定循環變量,通過循環語句編出相應程序。這樣,雖然只學習一個例題,卻學會了解決同類問題的方法,學生就可以在此基礎上舉一反三,解決相關問題,從而開發了學生的智力,培養了學生思考問題、解決問題的能力。
三、應用與創新,加深對所學內容的理解
當完成某一課題教學時,我會提出類似案例的問題讓學生以創新的思維去解決,然后讓學生自己進行總結和評價,同學間、同桌間可以討論、交流,互相取長補短,增強學生的合作意識。學生可在討論中使問題一步步引向深入,加深對所學內容的理解。而我可從中啟發學生自己去發現規律,自己去糾正錯誤或片面的認識。正如一位學生在總結交流中提到:“老師的啟發引起了我學習計算機的興趣,由一個個小問題學起,一邊學習一邊掌握,遇到困難向同學請教,并與大家一起討論,向同學介紹自己對問題的看法,吸取其他同學好的做法,了解了自己的優點和不足。”
總之,通過上述三個教學環節,我充分地發揮了學生的主動性、積極性,整個教學過程變得生動高效而充滿活力,使信息學奧賽教學取得比較理想的效果。
高中信息學奧賽輔導的幾點感悟
參考文獻:
[1]《算法與程序設計》 廣東基礎教育課程資源研究開發中心信息技術教材編寫組 2006 [2]《教學的原理、模式和活動》 吳立崗 主編 廣西教育出版社 1998年
[3]《淺談在信息學奧賽教學中培養學生的素養》 朱秀芬 中國科教創新導刊
2008
第五篇:信息學奧賽練習8
信息學奧賽練習8
I8-1 用素數表求孿生素數
如果自然數N是素數,N+2也是素數,則稱它們為孿生素數。如:3—55—711—13 編程求10000以內的孿生素數
I8-2 求費爾馬“二平方”素數
除了2這個特別的素數外,所有的素數都可以分為2類:第一類被4除余1,如5,41;第二類被4除余3,如3、43。第一類素數都能表示成兩個整數的平方和的形式,第二類則不能,這就是著名的費爾馬“二平方”定理。
我們起名叫做費爾馬“二平方”素數,即一個素數能夠表示成兩個素數的平方和的形式。如: 13=2*2+3*329=2*2+5*5
編程求10000以內的費爾馬“二平方”素數
I8-3 回文式素數
有些回文數同時還是素數,如11,101,757,10301,98689,就叫做回文式素數。編程求1000以內的回文式素數。
I8-4 反序猜想:
任意的一個正整數,將其反序(高低位交換),與原來的整數相加,得到新的整數后重復以上步驟,最終可以得到一個回文數,這就叫做回文數反序猜想。
例如:291:291+192=483483+384=867867+768=16351635+5361=6996 6996是回文數,經過了4步
編程驗證回文數反序猜想。