《信息學奧賽》課程計劃及實施方案

課程實施教師

付秀軍

開課周期

一年（8年級）

組織形式

8年級

開課時間

周四下午三、四節(jié)

實施地點

3樓新微機室

預招學生人數(shù)

20人

課程實施條件及學生要求

1．學生準備：U盤等移動存儲設(shè)備、記錄本。

2．微機室軟件環(huán)境：C++語言程序調(diào)試平臺。

3．學生基本素質(zhì)要求：數(shù)學成績優(yōu)異、對編程有興趣、能持之以恒的參與訓練學習；

4．本課程學習難度比較大，主要針對學科學習有余力的學生。除原來有基礎(chǔ)的同學外，原則上報名的學生需年級綜合排名200名內(nèi)。

5．學生自愿報名參加學習，人數(shù)較多時需選拔后決定學生名單。

5.

課程目標

通過該課程的學習，培養(yǎng)學生的數(shù)學思維、邏輯思維和算法思維。全面學習C++語言編程、算法基礎(chǔ)、計算機數(shù)據(jù)結(jié)構(gòu)，用計算機編程解決源自生活的一系列數(shù)學問題。

適時參加信息學奧賽（NOIP）普及組（初中組），為下一階段（高中）參加信息學奧賽（提高組）奠定基礎(chǔ)，向優(yōu)質(zhì)學校輸送人才。

滿足學生多方面的學習需求，拓展學生知識面和知識深度，為他們下一步的發(fā)展和學習打下基礎(chǔ)。

課程內(nèi)容

1．認識信息學奧賽，比賽規(guī)則、環(huán)境和前景；

2. C++語言的語法基礎(chǔ)；

3. 順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)程序設(shè)計；

4. 函數(shù)與遞歸程序；

5．遞推算法；

6．貪心算法；

7．分治算法；

8．圖論算法；

9．動態(tài)規(guī)劃算法等。

課程管理

紀律與出勤要求：

1．周四下午選修課時間為統(tǒng)一學習時間，要求全部參訓學生必須到達，接受學校統(tǒng)一檢查；

2．平時學生也可到信息技術(shù)教師處交流學習；

課程評價

1．學期末編程能力現(xiàn)場測試，決定下一階段的培訓標高。