本書會先介紹信息學(xué)競賽的環(huán)境, 具體項目等, 接著從零基礎(chǔ)出發(fā), 介紹從信息學(xué)競賽角度如何去理解信息學(xué)競賽所用的與電腦溝通語言-C++的基礎(chǔ)知識, 之后分兩個部分介紹了信息學(xué)競賽的初級知識點, 通過層層遞進的例題, 完善的OJ (在線判題系統(tǒng)) 系統(tǒng), 帶領(lǐng)學(xué)生一步步的通過足量的訓(xùn)練掌握初級競賽所需的知識和技能。內(nèi)容安排主要有: 本機環(huán)境, 網(wǎng)絡(luò)提交, C++基本操作, 編程實踐, if語句, 計算解題核心--循環(huán), 數(shù)組, 貪心解題思路, 可變重數(shù)“循環(huán)”-搜索, 從已知“轉(zhuǎn)移”到未知-動態(tài)規(guī)劃, 奇妙構(gòu)思的數(shù)據(jù)存儲, 無處不在的圖, 其他技巧, 挑戰(zhàn)環(huán)節(jié)等。
李曙，中國計算機學(xué)會（CCF）會員，南京外國語學(xué)校信息學(xué)教研組組長，信息學(xué)競賽負責(zé)人，專職于信息學(xué)競賽的教學(xué)和帶隊工作。2014年在CCF紀念NOI創(chuàng)建30周年評獎活動中獲得個人獎項類榮譽——鉆石教練獎；2016年獲得美國蘋果公司開發(fā)者大會WWDC2016教育者獎學(xué)金，輔導(dǎo)學(xué)生獲得2次WWDC獎學(xué)金；被評為蘋果杰出教育工作者（ADE2017）；2018、2019年連續(xù)兩年獲得CCF杰出演講者稱號。多年來，南京外國語學(xué)校學(xué)生獲得國際信息學(xué)奧林匹克競賽（IOI）金牌7枚，全國信息學(xué)奧林匹克競賽（NOI）金牌30余枚。
第一章 C++語言入門
1．1 C++語言程序簡單實例
1．2 Dev-C++的使用
1．2．1 Dev-C++的配置
1．2．2 Dev-C++的編譯與調(diào)試
1．3 在線評測系統(tǒng)的使用
第二章 輸入輸出
2．1 流式輸入輸出
2．1．1 cin的使用
2．1．2 cout的使用
2．1．3 自定義變量的流式輸入輸出
2．2 標(biāo)準輸入輸出
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)系運算符和關(guān)系表達式
4．3 邏輯運算符和邏輯表達式
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ù)組的細節(jié)
6．1．3 一維數(shù)組的應(yīng)用
6．1．4 排序知識補充
6．2 二維數(shù)組
……
第七章 簡單字符串
第八章 復(fù)雜字符串
第九章 經(jīng)典算法與實戰(zhàn)
書單推薦
