程序設計競賽入門（Python版)第2版
黃龍軍
相關主題
商品描述
本書以問題求解為主線，引入程序設計競賽的基礎知識，以Python語言編寫程序，註重實踐能力培養。本書包括緒論、程序設計基礎知識、程序控制結構、列表與字典、函數、類與對象、程序設計競賽基礎、鏈表和文件共9章內容，介紹程序設計的概念、思想和方法，培養學生的計算思維，分析、解決具體問題的能力及創新能力。其中，程序設計競賽基礎主要介紹遞推與動態規劃、簡單數學問題、貪心法與回溯法、搜索和並查集等方面的入門知識。 本書可作為高等學校零基礎學習程序設計或程序設計競賽通識課程的學生的教材，也可作為中小學信息學競賽參加者、大學生程序設計競賽參加者及Python語言自學者、開發者的入門參考書，對開設“Python語言程序設計”課程或指導程序設計競賽、信息學競賽的教師也有一定的參考作用。
目錄大綱
目錄
第1章緒論1
1.1程序設計競賽簡介1
1.2程序設計及其語言簡介2
1.2.1程序與程序設計2
1.2.2程序設計語言2
1.3簡單的Python程序3
1.4Python開發環境簡介6
1.5在線題目求解8
習題10
第2章程序設計基礎知識12
2.1進制基礎12
2.1.1二進制12
2.1.2八進制與十六進制12
2.1.3進制轉換13
2.2標識符、常量、變量與序列14
2.2.1標識符14
2.2.2常量14
2.2.3變量16
2.2.4序列18
2.2.5部分常用內置函數22
2.3運算符24
2.3.1算術運算符24
2.3.2賦值運算符25
2.3.3關系運算符與邏輯運算符25
2.3.4位運算27
2.3.5運算符重載28
2.3.6其他運算符30
2.3.7運算符的優先級31
2.4使用字符串32
2.5在線題目求解36
習題41
目錄程序設計競賽入門(Python版)第2版第3章程序控制結構45
3.1程序控制結構簡介45
3.2選擇結構45
3.3循環結構51
3.3.1引例51
3.3.2for語句與while語句52
3.3.3continue語句與break語句56
3.3.4在線做題基本程序結構58
3.3.5循環結構運用舉例63
3.4在線題目求解70
習題78
第4章列表與字典89
4.1引例89
4.2一維列表90
4.2.1一維列表基礎90
4.2.2一維列表的運用94
4.3二維列表103
4.3.1二維列表基礎103
4.3.2二維列表的運用110
4.4字典113
4.4.1字典基礎知識113
4.4.2字典的運用118
4.5在線題目求解121
習題131
第5章函數143
5.1引例143
5.2函數基礎知識144
5.2.1函數概述144
5.2.2函數的定義與調用145
5.2.3不定長參數148
5.2.4列表作為函數參數149
5.2.5匿名函數150
5.3函數舉例151
5.4遞歸函數153
5.4.1遞歸函數基礎153
5.4.2典型遞歸問題155
5.5在線題目求解160
習題166
第6章類與對象173
6.1引例173
6.2類與對象的基礎知識175
6.2.1類的定義及對象的創建與使用175
6.2.2對象列表178
6.3類與對象的運用180
6.4在線題目求解182
習題188
第7章程序設計競賽基礎192
7.1遞推與動態規劃192
7.2簡單數學問題200
7.3貪心法與回溯法203
7.4搜索入門206
7.5並查集入門218
習題221
第8章鏈表227
8.1鏈表概述227
8.2創建單鏈表228
8.2.1順序鏈表228
8.2.2逆序鏈表229
8.3單鏈表基本操作及其運用230
8.3.1基本操作的實現230
8.3.2基本操作的運用234
8.4在線題目求解238
習題243
第9章文件247
9.1文件基礎247
9.1.1文件的打開與關閉247
9.1.2文件的讀寫248
9.1.3文件對象的seek、tell方法249
9.2文件舉例250
習題254
參考文獻257
