《程序設計競賽入門(Python版)(清華科技大講堂)》主要以Pytho。語言描述過程化程序設計,以問題求解為主線,並著重引入程序設計競賽的基礎知識。該書包括緒論、程序設計基礎知識、程序控制結構、列表與字典、函數、類與物件、鏈表和程序設計競賽基礎等8章內容,介紹程序設計的概念、思想和方法及程序設計競賽相關知識,培養學生的計算思維,分析、解決具體問題的能力及創新能力。程序設計競賽基礎主要介紹遞推與動態規劃、簡單數學問題與高精度處理、貪心法與回溯法及搜索入門等方面的入門知識。
《程序設計競賽入門(Python版)(清華科技大講堂)》可作為高等學校本、專科各類專業學生零基礎學習程序設計或程序設計競賽通識課程的教材,也可以作為中小學信息學競賽參加者、大學生程序設計競賽參加者及Python語言自學者、開發者的入門參考書,對開設Python語言程序設計課程或指導程序設計競賽、信息學競賽的教師也有一定的參考作用。
黃龍軍,博士,曾指導學生獲得ACM國際大學生程序設計競賽亞洲區域賽銀獎/銅獎、中國大學生程序設計競賽女生專場季軍、藍橋杯軟件大賽全國總決賽一等獎等獎項;主持教育部產學合作協同育人項目、浙江省精品在線開放課程和浙江省一流課程等項目。
《程序設計競賽入門(Python版)(清華科技大講堂)》主要以Python語言描述過程化程序設計,以問題求解為主線,並引入程序設計競賽的基礎知識。
《程序設計競賽入門(Python版)(清華科技大講堂)》可作為高等學校學生零基礎學習程序設計的入門教材,也可作為程序設計競賽課程的通識教材,還可作為中小學信息學競賽參加者、大學生程序設計競賽參加者及Python語言自學者、開發者的參考書。
“人生苦短,我用Python。”用Python語言編寫程序,代碼量小、編程效率高。在爭分奪秒的程序設計競賽中,Python的優勢顯而易見。目前,國際大學生程序設計競賽(International Collegiate Programming Contest,ICPC)、中國大學生程序設計競賽(China Collegiate Programming Contest,CCPC)及團體程序設計天梯賽(Group ProgrammingLadder Tournament,GPLT)等是國內大學生主要參加的大規模賽事。信息學競賽則是中學生主要參加的程序設計類競賽。這些競賽已支持或將逐漸支持提交Python語言編寫的代碼。
對於零基礎學習程序設計課程且希望在程序設計競賽方面具有較好基礎的學生而言,程序設計競賽與課程教學相結合的教材比較難尋。《大學生程序設計競賽入門——C/C++程序設計(微課視頻版)》是一本賽課結合的教材,但對於非計算機類相關專業的學生而言較難。因此,我們用Python語言改寫了上述教材,以作為程序設計競賽入門通識課程的教材。
本書重點討論程序設計的基礎知識、程序控制結構、函數、列表與字典、類與物件和鏈表等方面的內容,希望能為零基礎學習Python程序設計的讀者打下較好的基礎。另外,本書還引入程序設計競賽的基礎知識,主要包括用空間換時間的思想與方法、遞推與動態規劃、高精度處理、貪心法和回溯法入門、搜索入門等,希望對擬參加程序設計競賽的讀者有所幫助。
本書立足於在線測評系統(Online Judge,OJ),以OJ上的問題為載體和核心,把對問題的分析和求解作為主線。本書以問題為導向,適合學生針對OJ問題進行探究式學習,注重培養學生的計算思維及編程求解具體問題的能力。本書的例題與習題較多,教師可以酌情選講,學生也可以酌情選學。
本書中的編程例題、習題主要來自OJ。書中大部分例題和編程習題來自紹興文理學院OJ(簡稱HLOJ),這離不開紹興文理學院程序設計類課程組教師歷年來的辛勤工作,在此表示由衷的感謝!書中部分編程例題和習題參考和改編自浙江大學OJ(簡稱ZOJ)、杭州電子科技大學OJ(簡稱HDOJ)、浙江工業大學OJ(簡稱ZJUTOJ)等OJ上的題目,在此對出題者及相關的老師們、同學們表示由衷的感謝!為便於讀者在OJ練習,每章的OJ題解及OJ編程題標注了至少一個出處(標題、描述等方面可能有所改編)。
為方便讀者練習,書中大部分OJ編程題已添加到PTA(Programming TeachingAssistant)程序設計類實驗輔助教學平臺,這裡對PTA網站的開發者、管理者及相關教師表示真摯感謝!若是讀者個人希望在PTA網站練習本書題目,可發郵件告知郵箱、賬號等用戶信息,以便我們把讀者添加到題目集的用戶組中。
書中有些題目由於時間跨度較長等原因難以找到原始出處及其作者,若讀者發現本書例題、習題原始出處,也請與編者聯系,便於編者在HLOJ及PAT網站注明來源。再次對本書所引用資源的相關人員表示衷心感謝!
在編寫本書的過程中,編者參考了一些Python相關的程序設計及數據結構方面的著作,在這裡對所參考著作的作者表示衷心感謝!
在編寫本書的過程中,編者力圖在問題驅動、競賽引導、能力導向及強化實踐等方面有所突破、有所創新,然而受限於能力和水平,書中難免存在疏漏和不足之處,懇請閱讀本書的讀者批評指正。
第1章 緒論
1.1 程序設計競賽簡介
1.2 程序設計及其語言簡介
1.2.1 程序與程序設計
1.2.2 程序設計語言
1.3 簡單的Python程序
1.4 Python開發環境簡介
1.5 在線做題基本程序結構
1.5.1 處理T次
1.5.2 處理到特值結束
1.5.3 處理到文件尾
1.6 0J題目求解
習題
第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.5 題目求解
習題
第3章 程序控制結構
3.1 程序控制結構簡介
3.2 選擇結構
3.3 循環結構
3.3.1 for語句及其使用
3.3.2 while語句及其使用
3.3.3 continue、break語句及其使用
3.4 OJ題目求解
習題
第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.5 0J題目求解
習題
第5章 函數
5.1 引例
5.2 函數基礎知識
5.2.1 函數概述
5.2.2 函數的定義與調用
5.2.3 不定長參數
5.2.4 列表作函數參數
5.2.5 匿名函數
……
第6章 類與物件
第7章 鏈表
第8章 程序設計競賽基礎
參考文獻
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。