點擊金牌·信息學(xué)奧林匹克競賽實戰(zhàn)筆記(A冊)
定 價:68 元
- 作者:陳真,楊靜 編
- 出版時間:2020/8/1
- ISBN:9787570310302
- 出 版 社:山西教育出版社
- 中圖法分類:G634.673
- 頁碼:452
- 紙張:膠版紙
- 版次:1
- 開本:16開
A冊書是一本信息學(xué)奧林匹克競賽實戰(zhàn)入門型書籍,涵蓋信息學(xué)競賽中的基本語法及部分算法。語法知識包括基本輸入輸出、分支語句、循環(huán)、數(shù)組、字符等,算法知識包含枚舉、前綴、及差分、排序、遞推、遞歸、二分等。
第一章 編程環(huán)境及在線評測平臺的使用方法
第一節(jié) 編譯器的安裝
第二節(jié) 在線評測平臺的使用方法
第二章 順序結(jié)構(gòu)
第一節(jié) 認識計算機程序
第二節(jié) 計數(shù)器與累加器
第三節(jié) 整除與取余
第三章 分支結(jié)構(gòu)
第一節(jié) if語句
第二節(jié) switch語句
第四章 循環(huán)結(jié)構(gòu)
第一節(jié) 計數(shù)型循環(huán)——for循環(huán)
第二節(jié) 循環(huán)嵌套
第三節(jié) continue語句和break語句
第四節(jié) 條件型循環(huán)——while語句與do-while語句
第五節(jié) 遞推算法
第五章 數(shù)組
第一節(jié) 一維數(shù)組
第二節(jié) 二維數(shù)組
第三節(jié) 遞推算法進階
第四節(jié) 前綴和
第六章 排序算法
第一節(jié) 桶排序
第二節(jié) 冒泡排序
第三節(jié) 選擇排序
第四節(jié) 插入排序
拓展閱讀:時間復(fù)雜度與空間復(fù)雜度
第七章 字符及字符數(shù)組
第一節(jié) 字符及字符類型
第二節(jié) 字符數(shù)組的基本操作
第八章 函數(shù)
第一節(jié) 函數(shù)的定義
第二節(jié) 函數(shù)的參數(shù)傳遞
第三節(jié) 變量及其作用域
第四節(jié) 函數(shù)的基本應(yīng)用舉例
第五節(jié) 遞歸函數(shù)
第九章 進制轉(zhuǎn)換
第一節(jié) 二進制
第二節(jié) 進制轉(zhuǎn)換
第三節(jié) 二進制位運算
第十章 結(jié)構(gòu)體
第一節(jié) 結(jié)構(gòu)體定義及基本操作
第二節(jié) 排序函數(shù)sort()
……