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

課程實(shí)施教師

付秀軍

開課周期

一年（8年級(jí)）

組織形式

8年級(jí)

開課時(shí)間

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

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

3樓新微機(jī)室

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

20人

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

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

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

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

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

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

5.

課程目標(biāo)

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

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

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

課程內(nèi)容

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

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

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

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

5．遞推算法；

6．貪心算法；

7．分治算法；

8．圖論算法；

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

課程管理

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

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

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

課程評(píng)價(jià)

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