課程內(nèi)容

C/C++ 程序算法

S1級(jí)(10次30課時(shí))——通過Scratch學(xué)習(xí)了解軟件編程基本概念，感受軟件編程趣味;掌握軟件編程核心技能，為C/C+ +學(xué)習(xí)做好鋪墊及過渡。

S2級(jí)(20次60課時(shí))——掌握Python語言的核心基本語法:包含數(shù)據(jù)類型、變量、運(yùn)算符、分支、循環(huán)、數(shù)組、函數(shù)。

S3級(jí)(10次30課時(shí))——掌握C+ +語言基礎(chǔ)語法(包含數(shù)據(jù)類型、變量、運(yùn)算符、分支、循環(huán)、數(shù)組、 函數(shù));為日后的數(shù)據(jù)結(jié)構(gòu)及算法學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)。

S4級(jí)(20次60課時(shí))——掌握線性表、樹、圖和廣義表、基礎(chǔ)算法、算法設(shè)計(jì)等知識(shí);能寫出基礎(chǔ)算法(搜索、貪心、動(dòng)態(tài)規(guī)劃等NOIP應(yīng)該掌握的算法)以及基本的數(shù)據(jù)結(jié)構(gòu)。

課程大綱：

階段一：

學(xué)習(xí)內(nèi)容：C++語言基礎(chǔ)：變量、數(shù)據(jù)類型、三大程序結(jié)構(gòu)、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體等

教學(xué)目標(biāo)：掌握C++語言的基礎(chǔ)語句語法，了解計(jì)算機(jī)程序的構(gòu)成與執(zhí)行。感受編程與數(shù)學(xué)之間的關(guān)系，完成較復(fù)雜應(yīng)用程序的編寫。

階段二：

學(xué)習(xí)內(nèi)容：普及組算法：枚舉、貪心、高精度、搜索、動(dòng)態(tài)規(guī)劃等

教學(xué)目標(biāo)：深入學(xué)習(xí)隊(duì)列、遞歸、遞推、枚舉、貪心等知識(shí)點(diǎn)，結(jié)合*期所學(xué)基礎(chǔ)知識(shí)點(diǎn)，掌握經(jīng)典數(shù)據(jù)結(jié)構(gòu)和算法。

階段三：

學(xué)習(xí)內(nèi)容：提高組算法：深搜、廣搜、線段樹、圖論，動(dòng)態(tài)規(guī)劃進(jìn)階等

教學(xué)目標(biāo)：進(jìn)一步讓學(xué)生對(duì)深搜、動(dòng)態(tài)規(guī)劃、并查集、博弈論等較難知識(shí)點(diǎn)進(jìn)行深度剖析。