程序設計競賽入門(Python版)

本書主要以Python語言描述過程化程序設計，以問題求解為主線，並著重引入程序設計競賽的基礎知識。本書介紹程序設計基礎知識、程序控制結構、列表與字典、函數、類與對象、鏈表和程序設計競賽基礎等內容，培養學生的計算思維，分析、解決具體問題的能力及創新能力。 本書可作為高等學校本、專科各類專業學生零基礎學習程序設計的教材，也可以作為中小學信息學競賽參加者、大學生程序設計競賽參加者及Python語言自學者、開發者的入門參考書，對開設Python語言程序設計課程或指導程序設計競賽、信息學競賽的教師也有一定的參考作用。

黃龍軍，博士，曾指導學生獲得ACM國際大學生程序設計競賽亞洲區域賽銀獎/銅獎、中國大學生程序設計競賽女生專場季軍、藍橋杯軟件大賽全國總決賽一等獎等獎項；主持產學合作協同育人項目、浙江省精品在線開放課程和浙江省課程等項目。

1章緒論
1.1程序設計競賽簡介
1.2程序設計及其語言簡介
1.2.1程序與程序設計
1.2.2程序設計語言
1.3簡單的Python程序
1.4Python開發環境簡介
1.5在線做題基本程序結構
1.5.1處理T次
1.5.2處理到特值結束
1.5.3處理到文件尾
1.6OJ題目求解
習題

2章程序設計基礎知識
2.1進制基礎
2.1.1二進制
2.1.2八進制與十六進制
2.1.3進制轉換
2.2標識符、常量、變量與序列
2.2.1標識符
2.2.2常量
2.2.3變量
2.2.4序列
2.2.5部分常用內置函數
2.3運算符
2.3.1算術運算符
2.3.2賦值運算符
2.3.3關係運算符與邏輯運算符
2.3.4位運算
2.3.5運算符重載
2.3.6其他運算符
2.3.7運算符的優先級
2.4使用字符串
2.5OJ題目求解
習題

3章程序控制結構
3.1程序控制結構簡介
3.2選擇結構
3.3循環結構
3.3.1for語句及其使用
3.3.2while語句及其使用
3.3.3continue、break語句及其使用
3.4OJ題目求解
習題

4章列表與字典
4.1引例
4.2一維列表
4.2.1一維列表基礎
4.2.2一維列表的運用
4.3二維列表
4.3.1二維列表基礎
4.3.2二維列表的運用
4.4字典
4.4.1字典基礎知識
4.4.2字典的運用
4.5OJ題目求解
習題

5章函數
5.1引例
5.2函數基礎知識
5.2.1函數概述
5.2.2函數的定義與調用
5.2.3不定長參數
5.2.4列表作函數參數
5.2.5匿名函數
5.3函數舉例
5.4遞歸函數
5.4.1遞歸函數基礎
5.4.2典型遞歸問題
5.5OJ題目求解
習題

6章類與對象
6.1引例
6.2類與對象的基礎知識
6.2.1類的定義及對象的創建與使用
6.2.2對象列表
6.3類與對象的運用
6.4OJ題目求解
習題

7章鍊錶
7.1鍊錶概述
7.2創建單鍊錶
7.2.1順序鍊錶
7.2.2逆序鍊錶
7.3單鍊錶基本作及其運用
7.3.1基本作的實現
7.3.2基本作的應用
7.4OJ題目求解
習題

8章程序設計競賽基礎
8.1遞推與動態規劃
8.2簡單數學問題與高精度處理
8.3貪心法與回溯法
8.4搜索入門
習題

參考文獻