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