《信息學(xué)奧賽》課程計劃及實(shí)施方案

課程實(shí)施教師

付秀軍

開課周期

一年（8年級）

組織形式

8年級

開課時間

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

實(shí)施地點(diǎn)

3樓新微機(jī)室

預(yù)招學(xué)生人數(shù)

20人

課程實(shí)施條件及學(xué)生要求

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

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

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

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

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

5.

課程目標(biāo)

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

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

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

課程內(nèi)容

1．認(rèn)識信息學(xué)奧賽，比賽規(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ī)劃算法等。

課程管理

紀(jì)律與出勤要求：

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

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

課程評價

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