南京樂博樂博C++課程內(nèi)容

樂博樂博C++編程課是針對(duì)全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽(NOIP)的競(jìng)賽輔導(dǎo)課程。主要使用C++語(yǔ)言進(jìn)行編程學(xué)習(xí)，課程包括C++編程基礎(chǔ)、普及組算法、提高組算法和賽前集訓(xùn)。適齡10歲及以上學(xué)員。

南京樂博樂博C++課程內(nèi)容

C1 階段一

學(xué)習(xí)內(nèi)容：

C++語(yǔ)言基礎(chǔ)：變量、數(shù)據(jù)類型、三大程序結(jié)構(gòu)、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體等;

教學(xué)目標(biāo)：

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

C2 階段二

學(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)和算法。

C3 階段三

學(xué)習(xí)內(nèi)容：

提高組算法：深搜、廣搜、線段樹、圖論，動(dòng)態(tài)規(guī)劃進(jìn)階等;

教學(xué)目標(biāo)：

知識(shí)點(diǎn)學(xué)習(xí)進(jìn)入尾聲，我們進(jìn)一步讓學(xué)生對(duì)深搜、動(dòng)態(tài)規(guī)劃、并查集、博弈論等較難知識(shí)點(diǎn)進(jìn)行深度剖析。

C++語(yǔ)言有哪些好處?

1.C++語(yǔ)言有助于培養(yǎng)計(jì)算思維

C++可以培養(yǎng)孩子的思維能力，鍛煉創(chuàng)新思維。

C++課程中，需要學(xué)習(xí)組合數(shù)學(xué)、圖論、基本算法、數(shù)據(jù)結(jié)構(gòu)、搜索算法及數(shù)學(xué)建模等知識(shí)，可以加深學(xué)生對(duì)數(shù)學(xué)的理解，提升孩子的邏輯思維，而這些又能幫助其更好地學(xué)習(xí)其他學(xué)科。

2.C++語(yǔ)言適合競(jìng)賽

首先，c++語(yǔ)言完全兼容c語(yǔ)言。

其次，c++語(yǔ)言可以使用標(biāo)準(zhǔn)模板庫(kù)，極大方便程序設(shè)計(jì)，如競(jìng)賽中經(jīng)常用到的排序，如果用c語(yǔ)言考生需自己編寫排序函數(shù)，但c++提供標(biāo)準(zhǔn)的排序算法，其時(shí)間復(fù)雜度為O(NlogN)，這已相當(dāng)了。

再次，競(jìng)賽中使用C++語(yǔ)言，并不需要選手學(xué)完C++語(yǔ)言的全部，一些較難的內(nèi)容并不學(xué)習(xí)，適合青少年學(xué)生。

其實(shí)就是c語(yǔ)言+標(biāo)準(zhǔn)模板庫(kù)，所以在信息學(xué)競(jìng)賽學(xué)習(xí)，選用C++也是必然趨勢(shì)?，F(xiàn)在絕大多數(shù)學(xué)生也會(huì)選擇c++作為信息學(xué)程序語(yǔ)言。

3.C++語(yǔ)言行業(yè)應(yīng)用廣泛

C++憑借先進(jìn)的數(shù)值計(jì)算庫(kù)、泛型編程等優(yōu)勢(shì)在各行業(yè)領(lǐng)域應(yīng)用頗多：網(wǎng)絡(luò)游戲開發(fā)、服務(wù)器端開發(fā)、數(shù)字圖像處理、網(wǎng)絡(luò)軟件、移動(dòng)(手持)設(shè)備音視頻技術(shù)、Socket網(wǎng)絡(luò)通信等。

4.信息學(xué)競(jìng)賽將來(lái)只考C++

按照較近通過(guò)的有關(guān)國(guó)際信息學(xué)奧林匹克競(jìng)賽決議，CCF作出以下決定：

由于沒有新增的程序設(shè)計(jì)語(yǔ)言，NOI系列比賽從2022開始只支持C++語(yǔ)言。