本書會(huì)先介紹信息學(xué)競(jìng)賽的環(huán)境, 具體項(xiàng)目等, 接著從零基礎(chǔ)出發(fā), 介紹從信息學(xué)競(jìng)賽角度如何去理解信息學(xué)競(jìng)賽所用的與電腦溝通語言-C++的基礎(chǔ)知識(shí), 之后分兩個(gè)部分介紹了信息學(xué)競(jìng)賽的初級(jí)知識(shí)點(diǎn), 通過層層遞進(jìn)的例題, 完善的OJ (在線判題系統(tǒng)) 系統(tǒng), 帶領(lǐng)學(xué)生一步步的通過足量的訓(xùn)練掌握初級(jí)競(jìng)賽所需的知識(shí)和技能。內(nèi)容安排主要有: 本機(jī)環(huán)境, 網(wǎng)絡(luò)提交, C++基本操作, 編程實(shí)踐, if語句, 計(jì)算解題核心--循環(huán), 數(shù)組, 貪心解題思路, 可變重?cái)?shù)“循環(huán)”-搜索, 從已知“轉(zhuǎn)移”到未知-動(dòng)態(tài)規(guī)劃, 奇妙構(gòu)思的數(shù)據(jù)存儲(chǔ), 無處不在的圖, 其他技巧, 挑戰(zhàn)環(huán)節(jié)等。
李曙,中國(guó)計(jì)算機(jī)學(xué)會(huì)(CCF)會(huì)員,南京外國(guó)語學(xué)校信息學(xué)教研組組長(zhǎng),信息學(xué)競(jìng)賽負(fù)責(zé)人,專職于信息學(xué)競(jìng)賽的教學(xué)和帶隊(duì)工作。2014年在CCF紀(jì)念NOI創(chuàng)建30周年評(píng)獎(jiǎng)活動(dòng)中獲得個(gè)人獎(jiǎng)項(xiàng)類榮譽(yù)——鉆石教練獎(jiǎng);2016年獲得美國(guó)蘋果公司開發(fā)者大會(huì)WWDC2016教育者獎(jiǎng)學(xué)金,輔導(dǎo)學(xué)生獲得2次WWDC獎(jiǎng)學(xué)金;被評(píng)為蘋果杰出教育工作者(ADE2017);2018、2019年連續(xù)兩年獲得CCF杰出演講者稱號(hào)。多年來,南京外國(guó)語學(xué)校學(xué)生獲得國(guó)際信息學(xué)奧林匹克競(jìng)賽(IOI)金牌7枚,全國(guó)信息學(xué)奧林匹克競(jìng)賽(NOI)金牌30余枚。
第一章 C++語言入門
1.1 C++語言程序簡(jiǎn)單實(shí)例
1.2 Dev-C++的使用
1.2.1 Dev-C++的配置
1.2.2 Dev-C++的編譯與調(diào)試
1.3 在線評(píng)測(cè)系統(tǒng)的使用
第二章 輸入輸出
2.1 流式輸入輸出
2.1.1 cin的使用
2.1.2 cout的使用
2.1.3 自定義變量的流式輸入輸出
2.2 標(biāo)準(zhǔn)輸入輸出
2.2.1 scanf的使用
2.2.2 printf的使用
2.2.3 printf格式控制
第三章 變量和常量與順序結(jié)構(gòu)
3.1 變量
3.1.1 變量的聲明
3.1.2 變量的賦值
3.1.3 全局變量
3.1.4 變量的生命周期
3.1.5 常見的基礎(chǔ)變量類型
3.1.6 變量的類型轉(zhuǎn)換
3.2 常量
3.3 順序結(jié)構(gòu)
第四章 分支結(jié)構(gòu)
4.1 if語句的使用
4.2 關(guān)系運(yùn)算符和關(guān)系表達(dá)式
4.3 邏輯運(yùn)算符和邏輯表達(dá)式
4.4 綜合訓(xùn)練
第五章 循環(huán)結(jié)構(gòu)
5.1 for循環(huán)
5.2 while循環(huán)
5.3 多重循環(huán)的應(yīng)用
第六章 數(shù)組
6.1 一維數(shù)組
6.1.1 一維數(shù)組的初步介紹
6.1.2 一維數(shù)組的細(xì)節(jié)
6.1.3 一維數(shù)組的應(yīng)用
6.1.4 排序知識(shí)補(bǔ)充
6.2 二維數(shù)組
……
第七章 簡(jiǎn)單字符串
第八章 復(fù)雜字符串
第九章 經(jīng)典算法與實(shí)戰(zhàn)