時間：2022-06-25 09:23:20
序論：在您撰寫信息學(xué)奧林匹克競賽時，參考他人的優(yōu)秀作品可以開闊視野，小編為您整理的7篇范文，希望這些建議能夠激發(fā)您的創(chuàng)作熱情，引導(dǎo)您走向新的創(chuàng)作高度。
一、培訓(xùn)班開設(shè)：，全國公務(wù)員公同的天地www
根據(jù)全國青少年信息學(xué)奧林匹克（）競賽的要求，開設(shè)初中普及組和高中提高組兩個競賽輔導(dǎo)班專門開展培訓(xùn)工作。其中初中普及組主要在初中一年級學(xué)生中選拔，并吸收少量優(yōu)秀的初中二年級學(xué)生，計(jì)劃人數(shù)人左右，由××老師負(fù)責(zé)主要培訓(xùn)課程。高中提高組在高中一年級學(xué)生中選拔，計(jì)劃人數(shù)人左右，由××老師負(fù)責(zé)主要培訓(xùn)課程。
二、學(xué)生選拔工作：
培訓(xùn)班學(xué)生主要在學(xué)習(xí)成績良好和對計(jì)算機(jī)興趣濃厚的學(xué)生中選拔，組織學(xué)生召開動員大會，并自行命題安排選拔考試。分別對學(xué)生的計(jì)算機(jī)基礎(chǔ)知識、數(shù)學(xué)能力、邏輯能力和接受新事物能力進(jìn)行了全面考核，經(jīng)過綜合考慮，從參加選拔考試的名初中學(xué)生中選拔了名組成初中普及組培訓(xùn)班，從參加考試的名高中學(xué)生中選拔了名組成了高中提高組培訓(xùn)班。
三、課程安排：
根據(jù)全國青少年信息學(xué)奧林匹克競賽大綱對初賽參賽知識的基本要求，結(jié)合學(xué)校實(shí)際情況，對培訓(xùn)班的課程安排如下：
課程
主要內(nèi)容
時間安排
節(jié)數(shù)
程序設(shè)計(jì)基礎(chǔ)
⒈程序基本結(jié)構(gòu)，簡單語句、表達(dá)式
月日－日
⒉輸入語句，輸出語句，輸出格式
月日－日
⒊關(guān)系式、邏輯式與布爾數(shù)據(jù)，選擇結(jié)構(gòu)語句
月日－日
⒋基礎(chǔ)訓(xùn)練
月日－日
⒌循環(huán)語句，循環(huán)語句，循環(huán)控制
月日－日
⒍基礎(chǔ)訓(xùn)練
月日－日
函數(shù)和過程
⒎標(biāo)準(zhǔn)函數(shù)和過程與自定義函數(shù)和過程
月日－日
⒏函數(shù)和過程中的參數(shù)及變量作用范圍
月日－日
⒐基礎(chǔ)訓(xùn)練
月日－日
數(shù)據(jù)結(jié)構(gòu)
⒑線性表、隊(duì)列和棧的基礎(chǔ)知識
月日－日
⒈線性表、隊(duì)列和棧的程序?qū)崿F(xiàn)
月日－日
計(jì)算機(jī)知識基礎(chǔ)
⒉計(jì)算機(jī)軟件和硬件基礎(chǔ)知識
月日－日
⒊計(jì)算機(jī)中的數(shù)、進(jìn)制的轉(zhuǎn)化
月日－日
全面復(fù)習(xí)
⒋全面復(fù)習(xí)，準(zhǔn)備參賽
月底－月初
四、培訓(xùn)時間和地點(diǎn)安排：
初中普及組：
周次
上課時間
上課地點(diǎn)
備注
周一
下午第節(jié)－第節(jié)
電腦一室
周三
晚修第三節(jié)
電腦一室
周五
下午第節(jié)－第節(jié)
電腦一室
高中提高組：
周次
上課時間
上課地點(diǎn)
備注
周一
下午第節(jié)－第節(jié)
電腦三室
周三
晚修第三節(jié)
電腦三室
周四
晚修第三節(jié)
電腦三室
五、培訓(xùn)班學(xué)生要求：
⒈嚴(yán)格遵守上課時間，不遲到、不早退，有事提前請假。
⒉嚴(yán)格遵守電腦室上課要求。杜絕玩游戲，發(fā)現(xiàn)立即開除出班。
⒊上課帶好筆和筆記本，認(rèn)真做好筆記。
⒋有連續(xù)三次未到或者總計(jì)五次未到者，直接開除出班。
⒌培訓(xùn)班采用不定額淘汰機(jī)制。進(jìn)行階段考試，精簡人數(shù)。
六、培訓(xùn)目標(biāo)：
我們目前還欠缺信息學(xué)奧林匹克競賽的輔導(dǎo)經(jīng)驗(yàn)，一切都處于摸索階段。希望通過半年多時間的努力，能夠在××年月份舉行的全國青少年信息學(xué)奧林匹克競賽中取得較好成績。為學(xué)校爭取榮譽(yù)，為以后參加全國青少年信息學(xué)奧林匹克競賽及組織競賽培訓(xùn)積累經(jīng)驗(yàn)。
目標(biāo)：初中普及組和高中提高組分別有至少一名學(xué)生取得市二等以上獎項(xiàng)，爭取獲得三等以上的學(xué)校團(tuán)體獎。
關(guān)鍵詞：奧林匹克競賽；“學(xué)案導(dǎo)學(xué)”；教學(xué)模式
中圖分類號：G434 文獻(xiàn)標(biāo)識碼：A 文章編號：1671-7503（2015）19-0048-03
進(jìn)入21世紀(jì)以來，高效地培養(yǎng)高素質(zhì)的人才是各國教育關(guān)注的焦點(diǎn)。黨的十明確提出要“深化教育改革，全面實(shí)施素質(zhì)教育”。信息學(xué)奧林匹克競賽是教育部和中國計(jì)算機(jī)學(xué)會舉辦的一項(xiàng)益智性的競賽活動，每年為國家選拔出許多優(yōu)秀的計(jì)算機(jī)人才。然而，信息學(xué)奧林匹克競賽開展情況不太樂觀，同時，信息學(xué)奧林匹克競賽教法、學(xué)法單一，使教學(xué)效果大打折扣，目前，處于一種尷尬的地位。因此，信息學(xué)奧林匹克競賽課堂教學(xué)如何提高課堂效率，改變學(xué)生的學(xué)習(xí)方式，有效地提高教學(xué)質(zhì)量，成為一線教師所要研究的重要課題，理應(yīng)積極探究其教學(xué)模式改革。
一、信息學(xué)奧林匹克競賽“學(xué)案導(dǎo)學(xué)”教學(xué)模式設(shè)計(jì)
全國和諧教學(xué)法研究會理事長、天津市教科院基礎(chǔ)教育研究所王敏勤教授曾經(jīng)說過，“課改進(jìn)入深水區(qū)，改到深處是模式”。那么，什么是教學(xué)模式呢？教學(xué)模式可以理解為開展教學(xué)活動的一整套方法論體系，它實(shí)質(zhì)是在一定的教學(xué)思想或教學(xué)理念指導(dǎo)下建立起來的、較為穩(wěn)定的教學(xué)活動結(jié)構(gòu)框架和活動程序。
信息學(xué)奧林匹克競賽“學(xué)案導(dǎo)學(xué)”教學(xué)模式是在“尊重學(xué)生，相信學(xué)生，全過程放手讓學(xué)生學(xué)”的教育理念指導(dǎo)下，以學(xué)案為載體，以教師的“誘導(dǎo)”、“引導(dǎo)”、“疏導(dǎo)”、“指導(dǎo)”四環(huán)導(dǎo)學(xué)為主要教學(xué)方式，以學(xué)生的自主探究、自主學(xué)習(xí)、合作學(xué)習(xí)為主要學(xué)習(xí)方式，以提高自主學(xué)習(xí)能力為目的，師生共同完成教學(xué)目標(biāo)，達(dá)到高效課堂的一種教學(xué)模式。
信息學(xué)奧林匹克競賽“學(xué)案導(dǎo)學(xué)”教學(xué)模式的學(xué)案既是學(xué)生學(xué)習(xí)的方案，也是教師指導(dǎo)學(xué)生學(xué)習(xí)的方案。相對于教案而言，信息學(xué)奧林匹克競賽學(xué)案不同于教案，它是教師在充分了解信息學(xué)奧林匹克競賽大綱、教材內(nèi)容和學(xué)生學(xué)情的基礎(chǔ)上，根據(jù)教學(xué)大綱要求、教材內(nèi)容和學(xué)生特點(diǎn)，從學(xué)生學(xué)習(xí)角度出發(fā)設(shè)計(jì)出指導(dǎo)學(xué)生進(jìn)行探究、自主、合作的學(xué)習(xí)方案。學(xué)案不是教科書的翻版，也不是教材習(xí)題的匯總，而是側(cè)重指導(dǎo)學(xué)生的學(xué)習(xí)方案，目的是提高學(xué)生的自主學(xué)習(xí)能力，它是指導(dǎo)學(xué)生學(xué)習(xí)信息學(xué)奧林匹克競賽的學(xué)習(xí)方案。
該教學(xué)模式分為課前、課中、課后三個階段。如圖1，課前預(yù)備知識自主學(xué)習(xí)階段，學(xué)生根據(jù)教師預(yù)先設(shè)計(jì)好的學(xué)案進(jìn)行預(yù)備知識的依案自學(xué)，教師根據(jù)本節(jié)課學(xué)習(xí)內(nèi)容進(jìn)行學(xué)法指導(dǎo)，幫助學(xué)生掌握正確的學(xué)習(xí)方法，通過預(yù)備知識檢測實(shí)現(xiàn)預(yù)備知識學(xué)習(xí)反饋，便于學(xué)生帶著問題到課堂上解決。
課中導(dǎo)學(xué)的組織與實(shí)踐階段是信息學(xué)奧林匹克“學(xué)案導(dǎo)學(xué)”教學(xué)模式的核心部分，通過教師活動和學(xué)生活動完成創(chuàng)設(shè)情境、激趣導(dǎo)情質(zhì)疑置問、引導(dǎo)探究精講點(diǎn)撥、釋疑破難拓展創(chuàng)新、總結(jié)歸納達(dá)標(biāo)檢測、評估學(xué)習(xí)五個步驟的教學(xué)活動。
課后鞏固提高階段，教師根據(jù)課中達(dá)標(biāo)檢測、評估學(xué)習(xí)的結(jié)果，進(jìn)行課后作業(yè)布置，目的在于反饋調(diào)整，鞏固提高。學(xué)生根據(jù)學(xué)案提供的課后習(xí)題進(jìn)行自主學(xué)習(xí)，遇到問題可以查閱教材、輔導(dǎo)書，也可以上網(wǎng)和老師、同學(xué)進(jìn)行在線交流。教師通過建設(shè)和維護(hù)信息學(xué)奧林匹克競賽學(xué)習(xí)群，進(jìn)行在線答疑，幫助學(xué)生，進(jìn)行課后輔導(dǎo)。
圖1 信息學(xué)奧林匹克競賽“學(xué)案導(dǎo)學(xué)”教學(xué)模式
二、教師的四環(huán)導(dǎo)學(xué)
信息學(xué)奧林匹克競賽“學(xué)案導(dǎo)學(xué)”教學(xué)模式中教師的四環(huán)導(dǎo)學(xué)基本教學(xué)方式采用的是問題式導(dǎo)學(xué)，即誘導(dǎo)（提出問題）、引導(dǎo)（分析問題）、疏導(dǎo)（解決問題）、指導(dǎo)（深化問題）。將知識問題化、能力過程化，把學(xué)生需要掌握的知識設(shè)計(jì)成問題，學(xué)生在解決問題的同時既掌握了知識，又培養(yǎng)了能力。
1.誘導(dǎo)――提出問題
四環(huán)導(dǎo)學(xué)第一步是誘導(dǎo)：提出問題。教師聯(lián)系生活中的案例提出問題，創(chuàng)設(shè)問題的情境，目的是激趣導(dǎo)情。問題的提出要貼近生活，具有趣味性。教師通過誘導(dǎo)方式激發(fā)學(xué)生的學(xué)習(xí)興趣，調(diào)動學(xué)生學(xué)習(xí)的積極性，明確本節(jié)課的學(xué)習(xí)目標(biāo)和學(xué)習(xí)任務(wù)，讓學(xué)生主動參與到課堂教學(xué)中來。
2.引導(dǎo)――分析問題
四環(huán)導(dǎo)學(xué)的第二步是引導(dǎo)：分析問題。教師質(zhì)疑置問，引導(dǎo)學(xué)生依案探知。對于學(xué)生可以依案探知獨(dú)立完成的問題，教師只需明確將教學(xué)任務(wù)布置給學(xué)生完成，學(xué)生依案探知、自主學(xué)習(xí)后進(jìn)行匯報(bào)、總結(jié)。教師了解學(xué)生的學(xué)習(xí)情況后需肯定學(xué)生的學(xué)習(xí)成果，并給予適當(dāng)?shù)墓膭詈捅頁P(yáng)。對于教學(xué)過程中出現(xiàn)的重點(diǎn)問題，教師質(zhì)疑置問，并且加以引導(dǎo)，引導(dǎo)學(xué)生進(jìn)行問題分析，然后學(xué)生再進(jìn)行依案探知。重點(diǎn)問題應(yīng)該重點(diǎn)對待，學(xué)生依案探知、自主學(xué)習(xí)后，教師針對這部分知識的核心問題加以提問，檢查學(xué)生對重點(diǎn)知識的掌握情況，如果學(xué)生掌握得有偏差，需要教師及時地引導(dǎo)，加以分析，幫助學(xué)生掌握這部分知識。
3.疏導(dǎo)――解決問題
四環(huán)導(dǎo)學(xué)的第三步是疏導(dǎo)：解決問題。精講點(diǎn)撥、釋疑破難是在學(xué)生自主學(xué)習(xí)、自主探究、合作學(xué)習(xí)之后，教師根據(jù)教學(xué)內(nèi)容的重難點(diǎn)和學(xué)生在自主學(xué)習(xí)、自主探究、合作學(xué)習(xí)過程中遇到的困難，進(jìn)行精講點(diǎn)撥，加以疏導(dǎo)，解決問題。教師在疏導(dǎo)過程中，注意要做到以下幾個方面：首先，語言言簡意賅，內(nèi)容要精講點(diǎn)撥；其次，教師應(yīng)根據(jù)學(xué)生在“先學(xué)”過程中遇到的困難有針對性地精講點(diǎn)撥，切忌面面俱到；再次，教師疏導(dǎo)時，精講點(diǎn)撥、釋疑破難不是教師從頭講到尾，應(yīng)具有啟發(fā)性，學(xué)生經(jīng)過教師的疏導(dǎo)后能獨(dú)立自主解決問題；最后，學(xué)生在教師的疏導(dǎo)下，最大限度地發(fā)揮潛能，調(diào)動主觀能動性，拓展解決問題的思維，提高自主學(xué)習(xí)、自主探究的能力。
4.指導(dǎo)――深化問題
關(guān)鍵詞 中學(xué) 信息學(xué)奧林匹克競賽 課程建設(shè)
中圖分類號：G633.96文獻(xiàn)標(biāo)識碼：A
1 信息學(xué)奧林匹克競賽的意義
雖然近幾年教育部對信息學(xué)奧賽高考加分政策做了調(diào)整，但仍有許多青少年懷著濃厚的興趣參與這項(xiàng)賽事，可見它的意義遠(yuǎn)不止“應(yīng)試”而已。從本質(zhì)上看，計(jì)算機(jī)學(xué)科是思維學(xué)科，正確的思維訓(xùn)練可以播種持續(xù)創(chuàng)新的優(yōu)良種子。青少年時期正處于思維活躍、充滿各種幻想的黃金年代，長期的實(shí)踐經(jīng)驗(yàn)告訴我們，青少年信息學(xué)奧林匹克競賽可以讓廣大的青少年淋漓盡致地展現(xiàn)其思維的火花，享受創(chuàng)新帶來的美感。①
2 中學(xué)信息學(xué)奧林匹克競賽課程的開展條件和生源選拔
2.1 開展條件
信息學(xué)奧林匹克競賽課程是一門難度較大的校本課程，其開展有賴于學(xué)校、教師和學(xué)生三方面的支持。②課程的開展不僅需要校方給予硬件設(shè)施上的支持，更需要的是深刻理解信息學(xué)競賽對于中學(xué)生的意義，在思想上的給予高度重視，支持有能力的教師開展教學(xué)活動，鼓勵符合條件的學(xué)生積極參與到其中。
除了嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度，系統(tǒng)完整的專業(yè)知識結(jié)構(gòu)，寬廣的知識面意外，本課程的任課教師必須具備純熟的教學(xué)技能，能夠運(yùn)用便于學(xué)生理解的適當(dāng)方法解釋重、難點(diǎn)內(nèi)容。
想?yún)⒓颖鹃T課程學(xué)習(xí)的學(xué)生必須對程序設(shè)計(jì)有濃厚的興趣，并具備一定的信息技術(shù)知識、扎實(shí)的數(shù)學(xué)功底、有勤懇的學(xué)習(xí)態(tài)度、較強(qiáng)的自學(xué)能力、高效的學(xué)習(xí)效率、敏捷的思維和邏輯判斷能力、權(quán)衡文化課和競賽的能力和積極自覺的交流意識。
2.2 生源選拔
為選拔合適生源、最大限度地利用教學(xué)資源，筆者將生源選拔分為：（1）初試的篩選：通過筆試確定學(xué)生的基礎(chǔ)水平，淘汰能力不足的學(xué)生。（2）中期的遴選：在教師進(jìn)行了一段時間的教學(xué)活動對學(xué)生有了解之后，根據(jù)雙向選擇原則，對于學(xué)生進(jìn)一步篩選。（3）后期的重點(diǎn)培養(yǎng)：對于一些前期教學(xué)內(nèi)容掌握效果好、要參賽的同學(xué)進(jìn)行重點(diǎn)的培養(yǎng)。
3 中學(xué)信息學(xué)奧林匹克競賽課程的實(shí)施
3.1 課程內(nèi)容
本課程內(nèi)容共分為六大模塊，各模塊相互銜接，行程有機(jī)統(tǒng)一的整體。第一大模塊：競賽的知識。講述競賽形式和成績評定辦法，試題形式和試題的知識范圍。第二大模塊：信息技術(shù)基礎(chǔ)知識。包含計(jì)算機(jī)的發(fā)展、計(jì)算機(jī)的組成、操作系統(tǒng)、計(jì)算機(jī)內(nèi)的數(shù)據(jù)表示、文字的錄入與排版、網(wǎng)絡(luò)技術(shù)與應(yīng)用以及信息技術(shù)道德規(guī)范等內(nèi)容。第三大模塊：程序設(shè)計(jì)語言。Pascal語言作為過程模型程序設(shè)計(jì)的代表，有其獨(dú)特的魅力，作為程序設(shè)計(jì)的起點(diǎn)，其強(qiáng)調(diào)的結(jié)構(gòu)化設(shè)計(jì)方法和思想蘊(yùn)涵著豐富的哲理，是培養(yǎng)程序設(shè)計(jì)思維的良好入門。本模塊講解PASCAL編程語言的編程環(huán)境、語法基礎(chǔ)、程序設(shè)計(jì)語言結(jié)構(gòu)、自定義數(shù)據(jù)類型、數(shù)組、過程與函數(shù)、文件和指針等內(nèi)容。 第四大模塊：數(shù)據(jù)結(jié)構(gòu)。講解包含線性表、隊(duì)列、棧、樹和圖等在內(nèi)的常用數(shù)據(jù)類型，并舉例講解數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的應(yīng)用。第五大模塊：算法設(shè)計(jì)與分析。包含窮舉法、遞歸算法、貪心算法、回溯算法、分治算法、動態(tài)規(guī)劃等經(jīng)典的算法，另外還包括排序和查找算法的實(shí)現(xiàn)和選擇，以及算法的時間和空間復(fù)雜度分析。第六大模塊：競賽模擬。遴選近幾年的試題，從競賽實(shí)戰(zhàn)需求出發(fā)對每一道題進(jìn)行了詳細(xì)解析。
3.2 教學(xué)方法
信息學(xué)奧賽課程注重基礎(chǔ)和應(yīng)用，因此教師應(yīng)根據(jù)教學(xué)內(nèi)容的不同特點(diǎn)以及學(xué)生的認(rèn)知特征靈活使用教學(xué)方法和手段，思考如何幫助學(xué)生全面、深入、熟練的掌握所學(xué)內(nèi)容，真正領(lǐng)悟重難點(diǎn)，建立二者之間的聯(lián)系，提高分析問題和動手解決問題的實(shí)踐能力。
（1）信息技術(shù)基礎(chǔ)知識部分。這部分內(nèi)容的特點(diǎn)是知識點(diǎn)比較基礎(chǔ)，且紛繁復(fù)雜、瑣碎細(xì)致。由于時間的限制，講解不可能面面俱到，只能挑選進(jìn)制、計(jì)算機(jī)系統(tǒng)等重點(diǎn)內(nèi)容使用講授法進(jìn)行講解，并對歷屆考題進(jìn)行分類講解，其他的知識則穿插在后續(xù)課程中，作為每節(jié)課的小知識點(diǎn)貫穿整個課程。在課程實(shí)施過程中配合練習(xí)法對先前講解的內(nèi)容進(jìn)行定期回顧和復(fù)習(xí)，循序漸進(jìn)地提高學(xué)生的信息素養(yǎng)。
（2）程序設(shè)計(jì)語言基礎(chǔ)部分。程序語言的講解比較基礎(chǔ)，特點(diǎn)是理論性和實(shí)踐性較強(qiáng)。語言基礎(chǔ)理論主要選用講授法進(jìn)行細(xì)致講解，為后續(xù)學(xué)習(xí)奠定扎實(shí)的基礎(chǔ)。結(jié)合小組討論法和練習(xí)法進(jìn)行，引導(dǎo)學(xué)生閱讀程序、分析程序、練習(xí)編寫程序，幫學(xué)生形成程序設(shè)計(jì)的思路，并養(yǎng)成良好的變成習(xí)慣。并使用實(shí)驗(yàn)法，給學(xué)生布置實(shí)驗(yàn)設(shè)計(jì)的題目，根據(jù)題目難度，確定小組合作或是單獨(dú)完成設(shè)計(jì)。另外還要選擇經(jīng)典常用的小程序段，作為小錦囊，讓學(xué)生反復(fù)使用練習(xí)，熟練掌握，做到能夠靈活應(yīng)用。
電子教案和課件在程序設(shè)計(jì)教學(xué)中的優(yōu)勢不言而喻，充分利用現(xiàn)代教學(xué)手段，把抽象的思維過程和概念形象化為動畫進(jìn)行仿真演示，生動而直觀地表現(xiàn)教學(xué)內(nèi)容，將抽象概念具體化、看不見的可視化、思維過程形象化、思路清晰明了化，這種教學(xué)手段符合學(xué)生的認(rèn)知規(guī)律，可以大大地減輕教學(xué)難度，有效提高教學(xué)效率和質(zhì)量。
（3）算法設(shè)計(jì)與分析部分。算法是本課程的重難點(diǎn)，教學(xué)實(shí)施過程中應(yīng)引入有趣且合適教學(xué)的算法實(shí)例，使用任務(wù)來驅(qū)動課堂，教師逐步拋出問題，啟發(fā)學(xué)生去分析問題，經(jīng)歷人腦解決、計(jì)算機(jī)代替人腦解決、將算法轉(zhuǎn)化為程序、調(diào)試程序等環(huán)節(jié)，培養(yǎng)在算法支持下使用程序設(shè)計(jì)語言編寫程序解決實(shí)際問題的能力，最后隨著算法思維的積累，學(xué)會優(yōu)化程序，尋求時間和時間復(fù)雜度都最小的最優(yōu)算法，體會算法的精妙之處。
另外，在日常教學(xué)過程中，教師不但要幫助學(xué)生掌握好信息學(xué)知識，更應(yīng)該關(guān)注學(xué)生優(yōu)秀心理素質(zhì)的培養(yǎng)和教育，應(yīng)該讓學(xué)生認(rèn)識到：競賽特別是高層次的奧賽具有強(qiáng)烈的刺激性、競爭性，參賽并非追求名利，而是一種信心和能力的體現(xiàn)，是一次智力與技能的檢驗(yàn)，是一次擴(kuò)充知識和再學(xué)習(xí)的極好機(jī)會，參與，才是奧林匹克精神的所在。
3.3 教學(xué)實(shí)驗(yàn)設(shè)計(jì)
本課程精心設(shè)計(jì)程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)和程序設(shè)計(jì)應(yīng)用實(shí)驗(yàn)兩個模塊，以加深學(xué)生對理論知識的理解，培養(yǎng)學(xué)生應(yīng)用知識和解決問題的能力。
程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)?zāi)K設(shè)計(jì)目的是為了強(qiáng)化學(xué)生對程序設(shè)計(jì)語言的使用能力，其中包含的內(nèi)容有順序、選擇、循環(huán)三種程序設(shè)計(jì)結(jié)構(gòu)，數(shù)組、枚舉、集合、記錄等自定義數(shù)據(jù)類型，過程與函數(shù)，指針、文件等重點(diǎn)知識，實(shí)驗(yàn)內(nèi)容包含計(jì)算閏年、Fibonnaqi數(shù)列、求階乘、最大公約數(shù)和最小公倍數(shù)、求素?cái)?shù)、求水仙花數(shù)、打印制定圖案、打印九九乘法表、數(shù)組的輸入和輸出、子過程的嵌套與多重循環(huán)、鏈表的基本操作和指針的使用等等。
程序設(shè)計(jì)應(yīng)用實(shí)驗(yàn)?zāi)K設(shè)計(jì)的目的是為了強(qiáng)化學(xué)生對算法的理解，包括窮舉法解決排列組合的問題，遞歸解決階乘問題和漢諾塔問題，回溯、貪心算法解決超市找零錢的問題，快速、冒泡、選擇的排序方法，深度搜索和廣度優(yōu)先搜索，動態(tài)規(guī)劃等等。
具體實(shí)施時根據(jù)實(shí)驗(yàn)實(shí)施的難易程度考慮是否建立實(shí)驗(yàn)小組，實(shí)驗(yàn)前教師應(yīng)布置充實(shí)、明確的任務(wù)要求，實(shí)驗(yàn)中給予學(xué)生適當(dāng)?shù)妮o導(dǎo)，學(xué)生完成實(shí)驗(yàn)并詳細(xì)記錄思路和實(shí)驗(yàn)過程，最終師生共同進(jìn)行過程性和總結(jié)性的評價。
3.4 考核
本課程考核采取模擬競賽方式，考試流程嚴(yán)格按照全國青少年信息學(xué)聯(lián)賽和NOI競賽的規(guī)則進(jìn)行。作此安排除了為檢驗(yàn)教學(xué)效果、讓學(xué)生對自己的學(xué)習(xí)程度和現(xiàn)有水平有客觀的了解之外，還為了讓學(xué)生對競賽流程和題目難度有一定的準(zhǔn)備，幫助學(xué)生明確并及時補(bǔ)充和夯實(shí)知識結(jié)構(gòu)的薄弱環(huán)節(jié)。
注釋
**省小學(xué)信息學(xué)奧林匹克競賽以“信息與未來”夏令營為載體，通過上機(jī)編程著重考察學(xué)生對問題的分析理解能力，數(shù)學(xué)抽象思維能力，編程語言的應(yīng)用能力和編程技巧、想象力和創(chuàng)造力等。在信息學(xué)奧賽的輔導(dǎo)教學(xué)過程中，作為教練員應(yīng)依據(jù)“體驗(yàn)科學(xué)探究活動的過程與方法，培養(yǎng)良好的科學(xué)態(tài)度，增強(qiáng)創(chuàng)新意識和實(shí)踐能力”的指導(dǎo)思想，摸索出一條比較新穎的適合小學(xué)生的教學(xué)方式。
信息學(xué)奧賽所涉及的內(nèi)容廣，程度深，從計(jì)算機(jī)qb語言教學(xué)，到基本算法、相關(guān)知識點(diǎn)包含許多專業(yè)知識。就教學(xué)常態(tài)而言，至少要2-3年左右的時間，才能培養(yǎng)出一名好的選手。但是要提高學(xué)生的程序設(shè)計(jì)能力，并不是人們想象中那么高不可攀，只要方法得當(dāng)，持之以恒，是可以取得良好效果的。
現(xiàn)狀分析
就本?，F(xiàn)狀來看，信息學(xué)競賽與其它學(xué)科競賽之間存在著明顯差異，大致存在以下幾點(diǎn)：
（1） 學(xué)生不了解學(xué)習(xí)的內(nèi)容
信息學(xué)程序設(shè)計(jì)是全新的課程項(xiàng)目，學(xué)生從來未接觸過，并不了解其中奧秘，缺乏興趣。啟蒙將花費(fèi)較大精力。加上主要學(xué)科老師及學(xué)生家長存在著種種誤解，不是很支持，參加人數(shù)少。
（2）學(xué)生參加活動時間有限
信息學(xué)競賽不同于其它學(xué)科競賽，難以安排專門時間，輔導(dǎo)只能利用周末和節(jié)假日。而學(xué)生空余時間本來有限，能支配的時間少之又少，時間安排相當(dāng)困難。
（3）學(xué)生對學(xué)習(xí)方式不適應(yīng)
計(jì)算機(jī)程序設(shè)計(jì)是一門與實(shí)踐操作結(jié)合非常緊密的學(xué)科，學(xué)生如果采用傳統(tǒng)的學(xué)習(xí)方式來對待，必是學(xué)得累，學(xué)習(xí)興趣受挫，最終可能會選擇放棄。
輔導(dǎo)方式
面對現(xiàn)狀，結(jié)合小學(xué)生的認(rèn)知規(guī)律及思維發(fā)展規(guī)律。通過幾年的教學(xué)實(shí)踐，我們摸索出了“引導(dǎo)+創(chuàng)新”的教學(xué)指導(dǎo)模式，呈現(xiàn)出較高的效率和良好的效果。
一、引導(dǎo)——教師競賽輔導(dǎo)的基礎(chǔ)
引導(dǎo)指采用一定的手段，把某種本來就潛藏于受教者身上的潛力挖掘出來，從一種潛質(zhì)轉(zhuǎn)變?yōu)楝F(xiàn)實(shí)。對于信息學(xué)競賽輔導(dǎo)教學(xué)來說引導(dǎo)的目的就是為了少教，不教。通過啟發(fā)、激發(fā)讓學(xué)生能在主動學(xué)習(xí)、主動探求、主動溝通、主動應(yīng)用、主動完善的一種學(xué)習(xí)活動過程中，"自我"得到充分發(fā)展。
首先要明確地告訴學(xué)生目光要放遠(yuǎn)，信息學(xué)競賽對思維能力的拓展培養(yǎng)、未來各方面發(fā)展都十分有利。讓學(xué)生意識到信息學(xué)科的重要性和學(xué)科間知識的無界性、擴(kuò)展性、滲透性。
其次計(jì)算機(jī)解決問題的方式比較細(xì)致繁雜，程序是對所要解決問題的各個對象和處理規(guī)則的描述，算法是解決問題方法的精確描述，結(jié)合小學(xué)生抽象思維較弱的特點(diǎn)，一些算法只能領(lǐng)悟，對每個問題，不同學(xué)生有不盡相同的算法，教師不能采用灌輸?shù)霓k法，只能指導(dǎo)一個方向性的思路，由學(xué)生獨(dú)立編制完成。教師要多做有心人，針對每個學(xué)生不同的思維習(xí)慣和特點(diǎn)，從學(xué)生的主體性地位出發(fā)，有針對性分別指導(dǎo)。長期堅(jiān)持，學(xué)生的獨(dú)立思考和自學(xué)能力就得到長足發(fā)展。
比如“回形矩陣”題目（jsoi20xx小學(xué)組復(fù)賽第1題），可以有多種解題方法，可以用普通變量，也可以用下標(biāo)變量；可以用for循環(huán)，也可以用do……loop循環(huán)；可用擬人法來解題，也可以用解析法來解題等等。引導(dǎo)學(xué)生盡可能掌握多種方法來解題。
有些經(jīng)典問題，小學(xué)教材中給出一般解法，對各種特殊情況和變形不作深入的研究。而在實(shí)際應(yīng)用中，又加入一些約束條件后，原有性質(zhì)會發(fā)生改變，在題目中隱藏著不易察覺的規(guī)律，作為教師應(yīng)多引導(dǎo)學(xué)生通過對原問題標(biāo)準(zhǔn)程序段的擴(kuò)展，將約束條件加入題目中，進(jìn)而發(fā)現(xiàn)規(guī)律，得到有效算法。
例： 回文數(shù)列（jsoi20xx小學(xué)組復(fù)賽第4題）
對一個正整數(shù)k，求出k的所有拆分，并統(tǒng)計(jì)輸出其中回文數(shù)列的個數(shù)。
所謂回文數(shù)列是指該數(shù)列中的所有數(shù)字，從左向右或從右向左看都相同。
例如：
k＝4時，有如下的拆分：
4＝1＋1＋1＋1
｛回文數(shù)列1｝
＝1＋1＋2
＝1＋2＋1
｛回文數(shù)列2｝
＝2＋1＋1
＝2＋2
｛回文數(shù)列3｝
＝1＋3
＝3＋1
回文數(shù)列共有3個
通過分析問題，學(xué)生可以采用回溯算法來解決，分為初始設(shè)置（包括數(shù)據(jù)輸入、棧的初始化以及初始元素的設(shè)置）、數(shù)的拆分（回溯）、回文數(shù)列的檢測、輸出結(jié)果四個模塊。
由于本題沒有要求打印輸出所有回文數(shù)列的原始清單，只要求輸出計(jì)數(shù)的結(jié)果，因此我們可以換個角度引導(dǎo)學(xué)生重新思考問題，以進(jìn)一步發(fā)現(xiàn)其中的規(guī)律。分別以4和5為例。
由于是回 文數(shù)列，因此每個數(shù)必須被分成3部分，以4為例：4=1+2+1，我們發(fā)現(xiàn)中間的數(shù)字只能是偶數(shù)，即2和0，為2的時候有1種數(shù)列，0的時候有2種數(shù)列。再來研究一下6，當(dāng)為4的時候有1種，為2的時候有2種，為0的時候有4種。最后看一下5，情況和4非常的相似，只是中間的數(shù)字只能是奇數(shù)，這樣以來思路就很清晰了，我們可以首先將m2,將這個結(jié)果給一個變量k,然后只要計(jì)算2^0+2^1+2^2+……+2^(k-1)的結(jié)果,再簡化一下就是計(jì)算2^k-1的值.
引導(dǎo)對教師的要求：
（1）教師對自已所教的知識領(lǐng)域，達(dá)到一定的深度和廣度，是引導(dǎo)過程中的基本要求。
（2）教師注重的是思路方法的拓展引導(dǎo)。教師作為教練在競賽的深化階段，程序點(diǎn)評分析及拓展是必要的。
二、創(chuàng)新——學(xué)生成長的關(guān)鍵
1、組建學(xué)習(xí)互助小組，編寫對應(yīng)的學(xué)習(xí)方案
信息學(xué)奧賽輔導(dǎo)的實(shí)踐證明，許多問題不是單靠個人思考所能解決的，最佳答案往往是集體智慧的結(jié)晶。學(xué)生們每解決一個問題，建立一個新的程序模塊，都是一次創(chuàng)新。在解決問題的過程中，剛?cè)腴T的同學(xué)往往沒有框框，反而容易有新思路，他們的想法應(yīng)得到充分的重視。通過討論，連鎖促思。有時學(xué)生們的想法會超過老師。因此教師在教學(xué)過程中要營造一種平等、自由、互相尊重、互相信任的師生關(guān)系。
2、搭建標(biāo)準(zhǔn)程序模塊，探究最優(yōu)解決方案
輔導(dǎo)不提倡題海戰(zhàn)術(shù)，而要注重對問題不斷深入的探索，最終得出一個最優(yōu)化的解決方案，搭建一個標(biāo)準(zhǔn)程序模塊，這樣的模式，既為學(xué)生減輕了負(fù)擔(dān)，又為他們養(yǎng)成良好的思維品質(zhì)、提高效率意識提供了極好的鍛煉機(jī)會。
3、注重“問題”意識，培養(yǎng)倡導(dǎo)問題教學(xué)方法
“問題”決定潛力。提不出問題的學(xué)生不是“好”學(xué)生，沒有問題說明沒有進(jìn)行深層次的思維意識， “問題越多，潛力越無限”。當(dāng)然，有“問題”是前提，解決問題則是學(xué)生提升自我的重要途徑。交流是關(guān)鍵，與團(tuán)隊(duì)交流，與教師交流，在網(wǎng)絡(luò)中交流，方式是靈活多樣，其最終目的就是達(dá)到解決問題，掌握知識，建構(gòu)自我學(xué)習(xí)框架。
例如：減法算式
小紅是二年級學(xué)生,老師布置他們回家自己出一道數(shù)學(xué)題做,題目要求是三位數(shù)的退位減法,即要求一個三位數(shù)減去另一個三位數(shù),（被減數(shù)比減數(shù)大），而被減數(shù)的個位必須向十位借數(shù)才能減去減數(shù)的個位,然后被減數(shù)的十位也必須向百位借數(shù)才能減去減數(shù)的十位。小紅的哥哥小華，是五年級學(xué)生，在學(xué)習(xí)編程，她就讓哥哥幫她編一個這樣的程序，小華答應(yīng)了。小華想到自己正在學(xué)習(xí)素?cái)?shù)（除了本身和1外不能被其它數(shù)整除的正整數(shù),1不是素?cái)?shù)）知識，就給題目增加了一個條件，就是被減數(shù)的百位數(shù)、十位數(shù)、個位數(shù)中或被減數(shù)本身必須至少有1個是素?cái)?shù)，減數(shù)也如此。如：438-269;513-479。請你幫助小華完成該程序,能夠編出所有符合這些要求的題目。
通過認(rèn)真讀題，發(fā)現(xiàn)最終要列舉出所有符合條件的減法算式，對算式中的數(shù)字必須滿足下列要求：
（1） 被減數(shù)、減數(shù)必須是三位數(shù)
（2） 被減數(shù)的個位必須向十位借數(shù)才能減去減數(shù)的個位,然后被減數(shù)的十位也必須向百位借數(shù)才能減去減數(shù)的十位。
（3） 被減數(shù)、減數(shù)的百位數(shù)、十位數(shù)、個位數(shù)中或被減數(shù)本身必須至少有1個是素?cái)?shù)。
要解決上面的問題，首先在程序中判斷1000以內(nèi)的數(shù)是否是素?cái)?shù)，然后運(yùn)用窮舉算法在三位數(shù)中依次查找，判斷是否滿足上述第二條，如符合條件再判斷這兩個數(shù)是否滿足上述第三條，以上兩條均滿足則打印輸出。
但是在運(yùn)行的過程中，學(xué)生發(fā)現(xiàn)了一個問題，最后一個算式是 997-899=，899顯然不符合題目要求，但是卻顯示在結(jié)果中。反復(fù)檢測程序，均找不到錯誤，于是同學(xué)們開始嘗試思考其他的方法解決這個問題。
深入思考，首先篩選出三位數(shù)中符合要求（3）——被減數(shù)、減數(shù)的百位數(shù)、十位數(shù)、個位數(shù)中或被減數(shù)本身必須至少有1個是素?cái)?shù)的數(shù)，然后運(yùn)用窮舉算法在這些數(shù)中依次查找，判斷是否滿足要求第二條，以上兩條均滿足則打印輸出。
dim a(900)
n = 0
for i = 102 to 997
a = i mod 10: b = (i 10) mod 10 :c = i 100
if a = 2 or a = 3 or a = 5 or a = 7 then s = 1 else s = 0
if b = 2 or b = 3 or b = 5 or b = 7 then s = s + 1
if c = 2 or c = 3 or c = 5 or c = 7 then s = s + 1
f=0
for j = 2 to int(sqr(i))
if i mod j = 0 then f = 1 : exit for
next j
if f = 0 then s = s + 1
if s >= 1 then n = n + 1: a(n) = i
next i
for i = 2 to n
for j = 1 to i - 1
x = a(i): y = a(j): z = a(i) - a(j)
c = x mod 10: b = (x 10) mod 10: a = x 10
g = y mod 10: f = (y 10) mod 10: e = y 10
c1 = z mod 10: c2 = (z 10) mod 10
if (c1 + g > c) and (c2 + f> b – 1) then print x; "-";y;"=",
next j
next i
end
4、靈活運(yùn)用條件遷移，強(qiáng)化拓展思維訓(xùn)練
一、以學(xué)生興趣為導(dǎo)向
在高考加分、保送政策改革下，學(xué)生對于學(xué)科競賽的熱情較以往大大降低，家長不再支持自己的孩子在學(xué)科競賽中投入大量的精力，同時學(xué)校對于競賽培訓(xùn)工作的支持力度有所減弱。在這樣的環(huán)境下，我們不能沿用以往的大面積撒網(wǎng)，重點(diǎn)培養(yǎng)的培訓(xùn)模式，應(yīng)作出相應(yīng)調(diào)整。中學(xué)階段的學(xué)生，對于知識的求知欲很大程度是基于興趣的驅(qū)動。這就要求我們在對學(xué)生的選拔過程中，應(yīng)以學(xué)生的興趣為重要依據(jù)，建立學(xué)科競賽學(xué)習(xí)小組，實(shí)行小班化教學(xué)。在教授學(xué)生基本編程知識、技能的同時,更要積極采取措施,激發(fā)學(xué)生學(xué)習(xí)編程的欲望,努力培養(yǎng)學(xué)生興趣,將創(chuàng)新思維貫穿始終,不斷提高學(xué)生的綜合能力。
二、建立學(xué)習(xí)互助小組
信息學(xué)奧林匹克競賽分為普及組（初中）和提高組（高中）兩個組別，這就使得新高一的學(xué)生在進(jìn)校之時就出現(xiàn)兩類情況：一是初中階段參加了信息學(xué)奧林匹克競賽的培訓(xùn)，具有一定的基礎(chǔ)；二是之前沒有接受過培訓(xùn)，但對信息競賽很感興趣，同時學(xué)有余力。在編學(xué)習(xí)小組時，我們可以把學(xué)生分成若干學(xué)習(xí)小組，每組3~5人，其中一名為初中階段參與過信息競賽培訓(xùn)的學(xué)生。在我們的教學(xué)過程中，教師的教授是面向全體學(xué)生的，由于學(xué)生的個體差異，這就存在掌握知識點(diǎn)快慢的現(xiàn)象。在學(xué)生實(shí)踐操作環(huán)節(jié)中，教師對全體學(xué)生的指導(dǎo)是有限的，不能照顧到每一位學(xué)生。這時，擁有以往培訓(xùn)經(jīng)歷的學(xué)生在聽取教師講授的過程是復(fù)習(xí)鞏固的過程，在實(shí)踐操作階段，這些學(xué)生就起到了教師的小助手的作用，對本小組的學(xué)生進(jìn)行指導(dǎo)。在教師、學(xué)生的互相交流，學(xué)生之間的互相交流中，所有學(xué)生都能夠很好地掌握教授知識，實(shí)現(xiàn)共同提高進(jìn)步。
三、分階段、循序漸進(jìn)的培養(yǎng)
信息學(xué)競賽較其他學(xué)科競賽略有不同，以往在大學(xué)階段學(xué)習(xí)知識要在中學(xué)階段中進(jìn)行學(xué)習(xí)，教師教授的是計(jì)算機(jī)程序設(shè)計(jì)語言、數(shù)據(jù)結(jié)構(gòu)計(jì)算法藝術(shù)，學(xué)生接受的是全新的知識，這就要求我們在培訓(xùn)過程中分階段，循序漸進(jìn)地進(jìn)行。培訓(xùn)過程中應(yīng)尊重技能養(yǎng)成的循序漸進(jìn)，更應(yīng)關(guān)注學(xué)生的能力發(fā)展，應(yīng)根據(jù)學(xué)生實(shí)際情況合理地安排學(xué)習(xí)內(nèi)容，確立培養(yǎng)目標(biāo)。第一階段：在高一的一年時間里，以程序設(shè)計(jì)語言的教學(xué)為主，夯實(shí)基礎(chǔ)，培養(yǎng)學(xué)生的實(shí)踐操作能力。同時講授基礎(chǔ)的算法，如模擬法、分治法、貪心法。第二階段：在高二上學(xué)期的前半段，講授數(shù)據(jù)結(jié)構(gòu)及動態(tài)規(guī)劃法的初步知識，并進(jìn)行有針對性的賽前練習(xí)，為第一次競賽做準(zhǔn)備。第三階段：在第一次競賽后至高三第二次競賽前為培訓(xùn)工作的第三階段。有了第一次競賽的經(jīng)驗(yàn)積累，在競賽中找到不足之處，剩下的一年時間里主要進(jìn)行數(shù)據(jù)結(jié)構(gòu)以及動態(tài)規(guī)劃法的培訓(xùn)工作。在學(xué)生掌握了信息學(xué)競賽知識后，針對每一位學(xué)生的特點(diǎn)，制訂相應(yīng)的培訓(xùn)策略，注重培養(yǎng)和發(fā)展學(xué)生的學(xué)習(xí)能力、研究能力、創(chuàng)新能力，為高三的競賽做充足的準(zhǔn)備。
四、利用學(xué)校、網(wǎng)絡(luò)資源，創(chuàng)建良好培訓(xùn)環(huán)境
在培訓(xùn)過程中，充分利用學(xué)校計(jì)算機(jī)教室、學(xué)科競賽活動室作為培訓(xùn)的主戰(zhàn)場，創(chuàng)建小組探究式的學(xué)習(xí)環(huán)境，給學(xué)生提供一個良好的學(xué)習(xí)環(huán)境，有利于學(xué)生團(tuán)隊(duì)精神的培養(yǎng)及自我歸屬感的建立。
為了切實(shí)提高學(xué)生的編程能力，利用網(wǎng)絡(luò)信息學(xué)在線測評系統(tǒng)作為學(xué)生的練習(xí)平臺。根據(jù)教學(xué)安排，布置相應(yīng)的練習(xí)任務(wù)，在信息學(xué)在西安測評平臺上進(jìn)行訓(xùn)練，提高學(xué)生的編程能力。同時定期組織模擬賽，在限定時間內(nèi)完成模擬測試，對測試成績進(jìn)行及時分析，對測試題進(jìn)行講評，以賽代練。
關(guān)鍵詞:信息學(xué);奧林匹克競賽;程序設(shè)計(jì);習(xí)慣
中圖分類號:G642 文獻(xiàn)標(biāo)識碼:B
1現(xiàn)狀與對策
全國青少年信息學(xué)奧林匹克聯(lián)賽(National Olympiad in Informatics in Provinces,簡稱NOIP)是全國信息學(xué)奧林匹克競賽(NOI)系列活動中的一個重要組成部分,旨在向中學(xué)生普及計(jì)算機(jī)基礎(chǔ)知識。從早期只考核學(xué)生對程序設(shè)計(jì)語言的理解、熟悉程度以及編程技巧發(fā)展到模型設(shè)計(jì)、離散數(shù)學(xué)、動態(tài)規(guī)劃的思想及算法,由單純的培養(yǎng)學(xué)生學(xué)習(xí)興趣轉(zhuǎn)變?yōu)閯?chuàng)造性地運(yùn)用程序設(shè)計(jì)知識解決實(shí)際問題的能力。然而學(xué)生在程序設(shè)計(jì)習(xí)慣方面普遍重視不夠,為軟件項(xiàng)目開發(fā)埋下了巨大隱患。
1.1現(xiàn)實(shí)中存在的問題
信息學(xué)奧林匹克競賽上由于教學(xué)單位出現(xiàn)急功近利的思想,造成學(xué)生不能較好地正確掌握計(jì)算機(jī)程序設(shè)計(jì)過程,沒有養(yǎng)成良好的程序編程習(xí)慣。在現(xiàn)實(shí)中,程序設(shè)計(jì)普遍存在以下一些共性問題:
(1) 不愿意讀別人的程序。強(qiáng)調(diào)自己程序設(shè)計(jì)方法的優(yōu)點(diǎn),不愿意學(xué)習(xí)和借鑒他人的設(shè)計(jì)思路。
(2) 不畫流程圖。程序流程圖本來是程序設(shè)計(jì)的最簡單最直白書面表達(dá),然而沒有得到足夠的重視與平時養(yǎng)成,學(xué)生不樂意用流程圖來表達(dá)設(shè)計(jì)思想與過程,實(shí)際上往往導(dǎo)致程序邏輯交叉,當(dāng)程序出錯時排除費(fèi)時費(fèi)力。
(3) 不寫程序功能說明。程序設(shè)計(jì)過程中普遍存在只寫源代碼的語句,對程序?qū)崿F(xiàn)的功能沒有描述,別人閱讀程序很難,有時編程者自己對程序的處理技術(shù)方法也遺忘。
(4) 不寫代碼的注釋。不對程序進(jìn)行必要的注釋,造成閱讀困難,程序可讀性差。
(5) 忽視出錯處理。只完成程序功能的單一實(shí)現(xiàn)過程,對程序可能的具體出錯處理分析不夠。
(6) 忽視程序算法分析。程序算法對程序運(yùn)行的效率影響是非常大的,程序算法的復(fù)雜度直接影響程序的時間和空間。
(7) 忽視程序設(shè)計(jì)過程中文檔資料的積累。普遍認(rèn)為編程就是寫程序和調(diào)試過程,忽視文檔的書寫,其后果導(dǎo)致程序維護(hù)困難。
1.2對策
信息學(xué)奧林匹克競賽注重學(xué)生終生學(xué)習(xí)能力的培養(yǎng),而不停留在唯競賽而學(xué)。在平時的教學(xué)中培養(yǎng)學(xué)生良好的程序設(shè)計(jì)習(xí)慣,使學(xué)生學(xué)會準(zhǔn)確運(yùn)用程序設(shè)計(jì)工具,養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格,將達(dá)到事半功倍的效果。
(1) 勤于思考、克服困難的習(xí)慣。由于學(xué)生對知識層次理解的深度有限,思維是發(fā)散而新穎,學(xué)生所編寫的程序必然有別于專業(yè)人員,但是要培養(yǎng)其具有專業(yè)人員的素養(yǎng),要養(yǎng)成解決問題的好習(xí)慣,從解決方法和基本原理上勤于推敲。
(2) 與人協(xié)作的習(xí)慣。NOIP考試形式上看是學(xué)生個人的行為,而真實(shí)的軟件工程是多人合作、信息共享的活動,互學(xué)互助、取長補(bǔ)短、與人溝通、信息交流的好習(xí)慣將使學(xué)生受益終身。
(3) 培養(yǎng)全局規(guī)劃習(xí)慣。不論是程序語言的學(xué)習(xí)例題還是NOIP的考試命題,題目功能典型,學(xué)生要善于從短小的程序代碼中分析計(jì)算機(jī)解決問題的方式、途徑,將小代碼功能擴(kuò)充完善,利用程序設(shè)計(jì)工具對問題從全局角度進(jìn)行分析處理。
(4) 良好的代碼編寫習(xí)慣。包括程序流程圖、變量命名、代碼標(biāo)注、功能注釋、捕獲代碼異常、測試樣例、文檔記錄等多個環(huán)節(jié)。如果在軟件開發(fā)和程序編寫過程中養(yǎng)成良好的習(xí)慣,那么程序中存在的漏洞就易于發(fā)現(xiàn),為將來大型軟件項(xiàng)目的開發(fā)打下良好基礎(chǔ)。
(5) 養(yǎng)成善于總結(jié)分析、勤于記錄文檔資料的習(xí)慣。建立自己的知識庫,不僅有源程序代碼,還要有完備的文檔資料記錄。
2培養(yǎng)正確程序設(shè)計(jì)習(xí)慣的措施
學(xué)生在學(xué)習(xí)過程中主要接觸的是以掌握基本算法為主的程序例題和NOIP獨(dú)立命題題目,而軟件開發(fā)過程是一系列活動,包括方法、工具和過程三個要素。因此,如何讓學(xué)生以小見大,培養(yǎng)良好的程序設(shè)計(jì)習(xí)慣才是學(xué)習(xí)的根本。以第14屆NOIP提高組C++初賽題目閱讀程序4為例題,說明如何借助程序設(shè)計(jì)工具,養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格,培養(yǎng)良好的程序設(shè)計(jì)習(xí)慣,例題的源程序如下。
#include
#include
using namespace std;
int i,j,len;
char s[50];
int main()
{ cin>>s;
len=strlen(s);
for(i=0;i
{if (s[i]>='A'&&s[i]
for(i=0;i
{if(s[i]
cout
for(j=1;j
{ for(i=0;i
{s[i]=s[i+j];}
}
cout
return 0;
}
2.1準(zhǔn)確使用程序工具的習(xí)慣
學(xué)生在學(xué)習(xí)程序設(shè)計(jì)過程中不要過分強(qiáng)調(diào)上機(jī)調(diào)試運(yùn)行,學(xué)會正確運(yùn)用程序設(shè)計(jì)工具是根本。程序設(shè)計(jì)工具不僅能正確將程序分析過程轉(zhuǎn)變?yōu)槌绦驅(qū)崿F(xiàn),而且還能夠幫助學(xué)生快速分析源程序的語句功能,生成程序設(shè)計(jì)過程中所需要的文檔資料。
2.1.1數(shù)據(jù)字典
數(shù)據(jù)字典以字典式順序組織精確嚴(yán)格地定義了每個數(shù)據(jù)元素。通過讀例題源程序,得到例題的數(shù)據(jù)變量的數(shù)據(jù)字典,具體變量描述如表1所示,這有助于理解各變量在程序中的輸入、輸出、存儲和中間計(jì)算。
2.1.2N-S圖
N-S圖是適應(yīng)結(jié)構(gòu)化程序設(shè)計(jì)特點(diǎn),逐步求精模塊化程序設(shè)計(jì)方法的有力工具。閱讀例題源程序語句可以快速畫出它的N-S圖(圖1),從而確定例題的程序順序結(jié)構(gòu)功能,如圖2所示。
2.2良好程序書寫風(fēng)格的養(yǎng)成
程序不僅要保證運(yùn)行正確,也是讓別人讀的。程序書寫設(shè)計(jì)風(fēng)格包括4個方面:源程序文檔化、數(shù)據(jù)說明、語句結(jié)構(gòu)和輸入輸出方法。針對NOIP命題特點(diǎn),學(xué)會從編碼原則提高程序的可讀性著手。由于例題已具有完好的縮進(jìn)格式,只需要加入相關(guān)的序言性和語句注釋。程序部分修改內(nèi)容如下。
/* 4.cpp 程序功能: */
/*首先,大小寫混合字母的字符串變成小寫字母;然后以26字母循環(huán)形式,逐個字符替換為其位置后的第3個字符;最后,重新賦值指定位置字符。*/
....
int main()
{ cin>>s; //字符串s初始化
len=strlen(s); //求s長度
for(i=0;i
...
//逐字符轉(zhuǎn)換為其后面的第3個字符
for(i=0;i
...
cout
//3次循環(huán)將s指定字符s[i]重新賦值s[i+j]
for(j=1;j
...
cout
return 0; //返回
}
2.3程序算法分析的習(xí)慣
算法的空間復(fù)雜度和時間復(fù)雜度是分析一個程序算法的執(zhí)行效率與存儲需求,可以有效避免只強(qiáng)調(diào)偏僻技巧而忽略算法復(fù)雜性。
int main()
{ cin>>s; //執(zhí)行次數(shù)1
len=strlen(s); //執(zhí)行次數(shù)1
for(i=0;i
...
for(i=0;i
...
for(j=1;j
for((i=0;i
s[i]=s[i+j] //執(zhí)行次數(shù)4*n
cout
}
通過對例題的基本語句執(zhí)行次數(shù)分析,得出程序的時間復(fù)雜度為O(n2)。
2.4面向?qū)ο蟪绦蛟O(shè)計(jì)的習(xí)慣
目前面向?qū)ο蟮某绦蛟O(shè)計(jì)技術(shù)在軟件開發(fā)中占據(jù)主導(dǎo)地位,是指導(dǎo)學(xué)生學(xué)習(xí)軟件的發(fā)展方向。根據(jù)例題程序的功能實(shí)現(xiàn),通過定義一個obj類,含有實(shí)現(xiàn)程序功能的4個成員函數(shù),將例題的面向過程編程改寫為面向?qū)ο蟮某绦蛟O(shè)計(jì),使數(shù)據(jù)和操作具有封裝性。改寫后的程序源代碼如下。
#include
#include
using namespace std;
class obj //定義obj類
{public: //定義公有成員函數(shù)
obj( ) {*s=NULL;len=0;} //定義構(gòu)造函數(shù)
void input( ); //輸入函數(shù)
void change( ); //字符轉(zhuǎn)換函數(shù)
void setvalue( ); //字符重賦值函數(shù)
//定義輸出函數(shù)
void print(){cout
private: //定義私有成員變量
char s[50]; //字符串s
int len; //字符串長度len
};
void obj::input( ) //定義輸入函數(shù)
{cout
cin>>s;
len=strlen(s);
}
void obj::change( ) //定義轉(zhuǎn)換函數(shù)
{ for(int i=0;i
{if (s[i]>='A'&&s[i]
for(i=0;i
{if(s[i]
}
void obj::setvalue ( ) //定義字符重賦值函數(shù)
{ for(int j=1;j
{ for(int i=0;i
s[i]=s[i+j];}
}
int main( ) //主函數(shù)
{ obj x; //obj類的對象x
x.input ( );
x.change ( );
x.setvalue ( );
x.print ( );
return 0;
}
3結(jié)語
NOIP重點(diǎn)是培養(yǎng)學(xué)生學(xué)習(xí)計(jì)算機(jī)的興趣,使學(xué)生對信息技術(shù)的一些核心內(nèi)容有更多的了解,提高創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識解決實(shí)際問題的能力,而不是一味學(xué)習(xí)專業(yè)教材。因此,只有開始養(yǎng)成一個良好的程序設(shè)計(jì)習(xí)慣,才能為將來的軟件開發(fā)打下好基礎(chǔ),而不是追求唯競賽而學(xué)的短期效果。
參考文獻(xiàn):
[1] 馬苗,田紅鵬. “面向?qū)ο蟪绦蛟O(shè)計(jì)與C++”教學(xué)中的問題與思考[J]. 計(jì)算機(jī)教育,2008(6):81-82.
[2] 楊顯霞. 信息學(xué)奧林匹克競賽教學(xué)模式初探[J]. 西南農(nóng)業(yè)大學(xué)學(xué)報(bào):社會科學(xué)版,2008(4):169-171.
[3] 林小華. 計(jì)算機(jī)程序設(shè)計(jì)風(fēng)格探討[J]. 軟件導(dǎo)刊,2006(17):33-35.
在新的高考政策下，高考加分制度作出了相應(yīng)的調(diào)整，這使得很多學(xué)生對奧賽的熱情有所減退，家長也不愿意學(xué)生浪費(fèi)更多的時間在這項(xiàng)比賽中。因此，以往的奧賽教育模式已經(jīng)無法滿足現(xiàn)在學(xué)生的要求了，必須要作出改變。由于中學(xué)生對知識索取的動力與小學(xué)生不同，更加偏重于興趣，所以在選取參加信息學(xué)奧賽的學(xué)生時需根據(jù)其興趣來決定，摒棄過去大班式教育，實(shí)行小班式教育，組建奧賽興趣小組。
組建互助小組
信息學(xué)的奧賽分為兩個小組進(jìn)行，包括普通組和提高組，分別由初中生和高中生組成。也就是說，高中學(xué)校在組建奧賽小組時，其高一學(xué)生中就會出現(xiàn)兩類人，一類是已參加過奧賽培訓(xùn)，具有一定的基礎(chǔ);另一類是沒有參加過奧賽，但對其比較有興趣，同時還能有業(yè)余時間學(xué)習(xí)。因此，在分配小組時，每個小組中至少要有一名成員參加過奧賽，具有一定的知識基礎(chǔ)，這樣組內(nèi)有知識基礎(chǔ)的成員就可以在課余時間指導(dǎo)小組的其他成員，這樣的方式不僅可以使其鞏固已有知識，也可以增強(qiáng)小組內(nèi)的凝聚力。
分階段培養(yǎng)
信息學(xué)奧賽較之其他學(xué)科略有不同，其所要學(xué)習(xí)的大部分知識對高中生來說具有一定深度。因此，在培訓(xùn)的過程中教師不能盲目地進(jìn)行教學(xué)，一定要采取分段式教學(xué)方法，為學(xué)生循序漸進(jìn)地傳授相關(guān)知識，將重點(diǎn)放在技能的學(xué)習(xí)上，注重學(xué)生能力的發(fā)展，根據(jù)學(xué)生的實(shí)際情況來安排課時。
第一階段，是學(xué)生的高一時期。教師主要以講授程序設(shè)計(jì)的語言為主，同時培訓(xùn)計(jì)算機(jī)基礎(chǔ)算法，如模擬法、貪心法等，為學(xué)生打好基礎(chǔ)，培養(yǎng)其上機(jī)能力。
第二階段，是學(xué)生高二的第一學(xué)期。教師需要對數(shù)據(jù)結(jié)構(gòu)、動態(tài)規(guī)劃等方面進(jìn)行培訓(xùn)，同時要進(jìn)行合理的賽前訓(xùn)練，也可以帶領(lǐng)學(xué)生參加第一次比賽。
第三階段，是學(xué)生高二的第二學(xué)期及高三時期。有了學(xué)生第一次參加奧賽的成績，教師可以從中找到其不足之處，并在第三階段進(jìn)行有針對性的培訓(xùn)，主要還是圍繞數(shù)據(jù)結(jié)構(gòu)、動態(tài)規(guī)劃等方面進(jìn)行。這個階段重點(diǎn)是鍛煉學(xué)生的創(chuàng)新能力和實(shí)踐應(yīng)用能力。
充分利用學(xué)校資源
在整個奧賽興趣小組的培訓(xùn)過程中，應(yīng)充分利用學(xué)校的計(jì)算機(jī)教室、多媒體、活動室等資源，為興趣小組營造一個良好的培訓(xùn)環(huán)境。利用各類趣味編程來提升學(xué)生對編程學(xué)習(xí)的興趣，同時，利用網(wǎng)絡(luò)在線評測系統(tǒng)為學(xué)生提供更多的練習(xí)機(jī)會，根據(jù)當(dāng)天或當(dāng)個階段的教學(xué)內(nèi)容為學(xué)生布置練習(xí)題目，要實(shí)用與趣味相結(jié)合。學(xué)校還可組織校內(nèi)模擬競賽，用比賽的方式代替練習(xí)，為比賽中獲得優(yōu)異成績的學(xué)生或小組頒發(fā)獎品，以激勵學(xué)生的學(xué)習(xí)積極性。
勞逸結(jié)合
在高中繁重的學(xué)習(xí)課程和競賽任務(wù)的壓力下，教師可多帶領(lǐng)學(xué)生參加校外活動、參觀科技館或相關(guān)比賽，讓學(xué)生以旁觀者的眼光對編程有一個概念，再與自己的編程進(jìn)行對比，這樣能夠讓學(xué)生體悟到許多理論知識中沒有的內(nèi)容，從而提升學(xué)生的實(shí)踐能力和學(xué)習(xí)能力，也鍛煉了他們的邏輯思維。同時，校外活動還可以很好地放松學(xué)生的身心，減小其心理壓力，使培訓(xùn)過程更加有效率，降低他們因逆反心理或壓力而放棄培訓(xùn)的情況。
