6.5.3　中學計算機的競賽活動

目前，中學計算機課程在相當多的學校里，還是豆芽學科，還不被校領導和學生家長重視，參加計算機競賽是激發(fā)學生學習興趣、引起學校和家長重視、提高教學質量的重要手段。

（一）當前針對青少年組織的計算機競賽簡介

1．國際奧林匹克信息學（計算機）競賽

目前，世界各國都十分重視青少年計算機知識與應用技能的培養(yǎng)。為此，舉辦了許多計算機知識競賽。其中，以國際奧林匹克信息學（計算機）競賽影響最深，參賽人數最廣，這項競賽是在全世界范圍內針對青少年組織的一種競賽活動，其主要目的是檢閱青少年計算機解題能力及計算機操作技能。近年來，我國也組織青少年參加了此項競賽，并取得了較好成績。

2．全國青少年信息學（計算機）奧林匹克競賽（NOI）

為了提高我國青少年計算機知識和應用技能的水平，為選拔我國的國際奧林匹克信息學（計算機）競賽參賽選手，在原國家教委和中國科協(xié)的大力支持和領導下，中國計算機學會主辦了全國青少年信息學（計算機）奧林匹克競賽活動（簡稱NOI）。該項活動以普及與提高相結合為原則，重在普及。

該項競賽采用分區(qū)聯(lián)賽的方式進行，以省、自治區(qū)、直轄市為分區(qū)實施單位，每年舉辦一次。競賽分設初中組和高中組，采取全國統(tǒng)一大綱、統(tǒng)一命題、統(tǒng)一競賽時間、統(tǒng)一評分標準的方式，由各賽區(qū)組織評閱。

分區(qū)聯(lián)賽共進行兩輪：初賽和復賽。初賽采用筆試形式，時間為2小時，試題類型有選擇題、判斷題、填空題、完善程序題、程序編制題及問答題等，試題采用的程序設計語言為BASIC語言或者類PASCAL，由參賽選手任選其一。復賽為上機編程解題的形式，時間一般為3小時，采用的語種不限，主要考查參賽選手的計算機編程能力和上機調試能力。

（二）中學計算機競賽活動的輔導

為了達到計算機知識與應用能力的普及與提高的目的，應當舉辦一些計算機競賽，但次數不宜太頻繁，一般每學期或者每半年舉行一次。同時鼓勵部分基礎較好、能力較強的學生參加一些規(guī)格較高的計算機競賽（如全國青少年信息學（計算機）奧林匹克競賽），參賽的人選應當采取學生自愿的原則，參加規(guī)格較高的競賽時參賽人數不宜太多（自行組織的競賽和基層選拔賽可以不限參賽人數）。為了提高參賽選手的水平，對參賽選手進行輔導和強化訓練是十分必要的，因此，僅簡單介紹全國青少年信息學（計算機）奧林匹克競賽的輔導。

由于全國青少年信息學（計算機）奧林匹克競賽的規(guī)格較高，因而輔導工作的難度高、工作量大，需要輔導教師投入大量的精力，而且這種輔導還必須在課外進行。

教師首先要深入研究競賽大綱所規(guī)定的內容，加強業(yè)務進修，提高編程能力；其次，要選擇適合青少年特點的訓練教材和參考讀物，所選教材應緊密圍繞競賽大綱的內容和要求，除了要有計算機的基本知識外，還應著重介紹數據結構的基本知識和算法設計的基本方法，并應配有大量的例題和難度適中的練習題。

競賽輔導的形式應該將講解與做練習題相結合、筆頭練習與上機練習相結合、集中訓練與個別輔導相結合。講解的內容應高于課程教學內容的要求，緊緊圍繞競賽大綱，但又不能超出學生所能接受的范圍。應著重思維方法的訓練、技能技巧的提高，除要加深與鞏固課內教學內容外，還應補充介紹如下內容：

程序設計方面：介紹結構化程序的基本概念和較為復雜的數據類型，如記錄類型、文件類型、指針類型等。訓練和培養(yǎng)學生程序設計的綜合能力，如閱讀和理解程序的能力，將實際問題用數學模型和相應的數據結構以及算法描述的能力，程序運行時間和占用空間的估算能力，編寫文檔資料的能力等。

數據結構方面：介紹常見的數據結構，如線性表、串、隊列、鏈表、棧、樹、圖等，使學生了解有關概念的含義、有關算法及應用。

基本算法方面：介紹簡單的搜索、字串處理、排序、查找、統(tǒng)計、分類、歸并、簡單的回溯算法、排列組合應用、遞歸算法、枚舉法、表達式處理等。