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