本書是一本關於信息學競賽入門的圖書,全書共包括計算機程序設計C++語言和基礎數據結構及基礎 算法兩篇,共16章。計算機程序設計C++語言包括C++ 語言編程入門、順序結構、選擇結構、循環結構、數 組、字符串、函數與函數遞歸、結構體與文件;基礎數據結構及算法包括隊列、棧、簡單的排序、順序查找與 二分查找法、枚舉法、貪心法、遞推以及常用庫函數。

●第一篇計算機程序設計C++語言
第1章C++編程入門
1．1C++程序設計語言簡介
1．2C++語言下載和安裝
1．3認識Dev-C++界面
1．4程序框架
1．5基礎語法
1．5．1標識符
1．5．2C++的關鍵字
1．5．3常量和常變量
1．5．4變量
1．5．5變量類型
1．5．6typedef聲明
1．5．7表達式書寫
1．5．8輸入-輸出流
1．5．9scanf輸入語句
1．5．10printf輸出語句
1．6基礎題目
1．6．1HelloWorld
1．6．2算術運算
1．6．3輸入/輸出運算
1．6．4交換兩個變量的值
1．6．5用函數交換兩個變量的值
第2章順序結構
2．1順序結構的定義
2．2基礎題目
2．2．1計算面積
2．2．2表達式
2．2．3數字拆分
2．2．4計算售價
2．2．5立方與平方
2．2．6分錢遊戲
2．2．7雞兔同籠
2．3順序結構習題
第3章選擇結構
3．1選擇結構的含義
3．1．1關繫表達式
3．1．2邏輯表達式
3．1．3if語句格式
3．1．4問號表達式
3．1．5switch語句
3．2選擇結構例題
3．2．1兩個整數求優選值
3．2．2三個整數求優選值
3．2．3三個數排序
3．2．4分段函數
3．2．5判斷閏年
3．2．6四則運算
3．2．7征收稅金
3．3選擇結構習題
3．3．1郵件收費
3．3．2三角形面積
3．3．3重新排序
3．3．4運費
3．3．5成績
3．3．6獎金
第4章循環結構
4．1for語句
4．2while循環結構
4．3do-while循環結構
4．4break和continue語句
4．5循環的嵌套
4．6循環結構例題
4．6．1連續n個數
4．6．2求和
4．6．3打印單行
4．6．4打印矩形
4．6．5打印三角形
4．6．6最值
4．6．7隨機數
4．6．8斐波那契數列
4．6．9津津的儲蓄計劃（NOIP2004T1）
4．6．10數字反轉
4．6．11角谷猜想
4．6．12金幣
4．6．13畫矩形
4．6．14第n小的質數
4．6．15交替
4．6．16四位數
4．6．17撲克牌
4．6．18質數
4．6．19優選公約數
4．6．20體操隊
4．6．21倍數
4．6．22末兩位
4．6．23尼科徹斯定理
4．6．24猜價格
4．6．25最小公倍數
4．6．26截鋼管
4．6．27成績表
4．7習題
第5章數組
5．1一維數組
5．2訪問數組
5．3多維數組
5．4數組例題
5．4．1統計個數
5．4．2總分及平均分
5．4．3成績表
5．4．4約瑟夫問題
5．4．5素數基本篩法
5．4．6顏色球
5．4．7商店
5．4．8矩陣乘法
5．4．9掃雷遊戲
5．4．10打印圖形
5．4．11回形填數
5．4．12幻方
5．4．13工作效益
5．5數組習題
第6章字符串
6．1字符
6．2字符數組
6．3字符數組輸入及輸出
6．4字符串處理函數
6．5string類
6．6字符串例題
6．6．1列表
6．6．2數字之和
6．6．3Vigenere密碼
6．6．4忽略大小寫字符串比較
6．6．5ISBN號碼
6．6．6回文串
6．6．7行程編碼壓縮算法
第7章函數與函數遞歸
7．1函數的定義
7．2函數的申明
7．3函數的三種參數傳遞方式
7．4數組作為函數參數
7．5inline()內聯函數
7．6函數的遞歸
7．7函數與遞歸練習
7．7．1階乘
7．7．2優選公約數
7．7．3漢諾塔
7．7．4全排列
7．7．5組合
7．7．6排列——括號配對
7．7．7組合例題
7．7．8螺旋矩陣
7．7．9最匹配的矩陣
7．7．10回文質數
7．7．11鋪骨牌問題
7．7．12集合劃分問題
7．7．13計算交點數
第8章結構體與文件
8．1結構體
8．1．1什麼是結構體
8．1．2結構體使用技巧
8．1．3經典例題
8．2文件輸入和輸出
8．2．1輸入/輸出重定向
8．2．2文件輸入/輸出流
8．2．3快速讀入
第二篇基礎數據結構及基礎算法
第9章隊列
9．1隊列的定義
9．2順序隊列的基本運算
9．2．1一維數組實現隊素的基本運算
9．2．2STL中隊列的定義及基本運算
9．3循環隊列
9．4雙端隊列
9．5隊列的應用
9．5．1排隊問題
9．5．2優選的小島
9．6隊列練習
9．6．1小美的QQ號
9．6．2遊樂園排隊
9．6．3海港（NOIP2016普及組）
9．6．4機器翻譯（NOIP2010提高組）
第10章棧
10．1棧的定義
10．2棧的基本運算
10．2．1用一維數組順序存儲的方式實現棧素的基本運算
10．2．2STL中棧的定義及其基本運算
10．3棧的基本模擬應用
10．3．1倉庫商品數據分析
10．3．2洗盤子
10．4棧和遞歸
10．5棧練習
10．5．1括號匹配遊戲
10．5．2表達式求值（NOIP普及組2013）
10．5．3表達式轉換
第11章簡單的排序
11．1冒泡排序算法
11．1．1車廂重組
11．1．2一勞永逸
11．2插入排序算法
11．2．1援手相助
11．3選擇排序算法
11．3．1n個數排序
11．4排序小結
11．4．1分數線劃定（NOIP2009普及組第二題）
11．4．2明明的隨機數（NOIP2006普及組第一題）
11．5排序練習題
11．5．1成績排序
11．5．2插入排序
11．5．3獎學金（NOIP2007普及組第一題）
11．5．4雙調序列
第12章順序查找與二分查找
12．1順序查找的思想
12．2二分查找的思想
12．3二分查找法例題
12．3．1二分查找法1
12．3．2二分查找法2
12．4二分查找法答案
12．5二分查找法答案例題
12．5．1木材分割
12．5．2跳石頭（NOIP2015）
12．6二分查找法總結
12．7二分查找法習題
12．7．1二分查找法3
12．7三次方程求解
12．7．3上升子序列2
12．7．4打包
第13章枚舉算法
13．1枚舉算法簡介
13．1．1枚舉算法基礎
13．1．2枚舉算法框架結構
13．2枚舉算法實例講解
13．3枚舉算法經典題目
13．3．1孫子算經
13．3．2截鋼管
13．3．3水仙花數
13．3．4百雞百錢問題
13．3．5求守形數
13．3．6網袋問題
13．3．7數字三角形
13．4枚舉算法練習題
第14章貪心法
14．1貪心法基本思想
14．2貪心問題的性質
14．3貪心法例題
14．3．1活動安排問題
14．3．2均分紙牌
14．3．3多位數連接
14．3．4刪數問題
14．3．5排隊打水1
14．3．6排隊打水2
14．3．7背包問題
14．3．8合並果子
14．4貪心法總結
14．5貪心算法練習
14．5．1矩陣取數
14．5．2線段覆蓋
14．5．3混合牛奶
14．5．4遊客分組
14．5．5加油問題
14．5．6紀念品分組（NOIP2007普及組）
14．5．7排座椅（NOIP2008普及組）
14．5．8旅行家的預算（NOIP1999提高組）
第15章遞推
15．1基本思想
15．2遞推與遞歸比較
15．3遞推法分類及解決遞推問題的一般步驟
15．4應用場景
15．5遞推法練習題
15．5．1猴子喫桃子1
15．5．2猴子喫桃子2
15．5．3上樓梯問題
15．5．4切煎餅
15．5．5沙漠儲油點
15．5．6實數數列（NOIP1994）
15．5．7守望者的逃離
15．5．8棧
第16章常用庫函數
16．1概念
16．2輸入/輸出函數
16．2．1C語言的基本輸入/輸出函數
16．2．2C++語言的基本輸入/輸出函數
16．3字符串處理函數
16．4算法函數
16．5數學函數
參考文獻

《信息學競賽入門篇》是一本關於信息學競賽入門的圖書，全書包括計算機程序設計C++語言和基礎數據結構及基礎算法兩篇，共16章。第一篇包括C++編程入門、順序結構、選擇結構、循環結構、數組、字符串、函數與函數遞歸、結構體與文件；第二篇包括隊列、棧、簡單的排序、順序查找與二分查找、枚舉算法、貪心法、遞推以及常用庫函數。該書語言描述通俗易懂，通過知識講解努力幫助讀者形成編程思維和計算思維，提升創造力、想像力和分析問題、解決問題的能力。
《信息學競賽入門篇》可作為信息學入門學習用書，也可為開展編程教育的中小學教師提供參考。

信息學名師工作室 編