世界大學生程序設(shè)計競賽（ACM/ICPC）高級教程·第一冊：程序設(shè)計中常用的計算思維方式

定　價：￥42.00

作　者：	吳文虎，王建德編著
出版社：	中國鐵道出版社
叢編項：
標　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787113101343	出版時間：	2009-07-01	包裝：	精裝
開本：	16開	頁數(shù)：	278	字數(shù)：

內(nèi)容簡介

　　本書是針對世界大學生程序設(shè)計競賽（ACM/ICPC）而編寫的參考書。ACM/ICPC是大學生的智力與計算機解題能力的競賽，是世界公認的最具影響力的、規(guī)模最大的國際頂級賽事，被稱為大學生的信息學奧林匹克。計算機解題的核心是算法設(shè)計，而算法設(shè)計需要具備良好的數(shù)學素養(yǎng)。數(shù)學具有運用抽象思維去把握實際的能力，應用數(shù)學知識去解決實際問題時的建模過程是一個突出主要因素的科學抽象過程。進行抽象和形式化需要學習和掌握常用的計算思維方式。本書主要介紹了大賽程序設(shè)計中的常用思維方式，主要包括正確認識和處理整體與部分的關(guān)系、構(gòu)造性思維、目標轉(zhuǎn)化的思想、分類與分治思想、逆向思維、猜想與試驗六個章節(jié)，旨在引導參賽學生學習并掌握編程解題的一般思維方法和過程，提高解題能力。本書面向參加世界大學生程序設(shè)計競賽（ACM/ICPC）的高等院校學生，也可作為程序設(shè)計愛好者的參考用書。

作者簡介

　　吳文虎，教授1955年—1961年分別就讀于清華大學電機工程系及自動控制系，現(xiàn)為計算機系教授、博士生導師，主要研究方向包括語音識別及語言理解、語音合成、語音信號數(shù)字處理等。吳教授學術(shù)水平精湛、教學水平高超、教學經(jīng)驗豐富。多年來用對學生無私的愛詮釋了最好的師恩師德。他于1997年獲清華大學優(yōu)秀教學成果特等獎，1998年獲“全國優(yōu)秀教師一等獎”，1999年獲國家科技部（原國家科委）授予的“全國科學普及先進個人獎”。1999年榮獲“首都勞動獎章”，2001年獲“全國師德先進個人獎”，2001年、2004年獲北京市高等教育教學優(yōu)秀成果一等獎，2003年為本科生講授的“程序設(shè)計基礎(chǔ)”課程被列為教育部首批“國家級精品課”，2004年獲中國計算機學會頒發(fā)的“杰出貢獻獎”，2006年獲北京市高等教育教學名師獎；吳教授深受清華學子的愛戴，2003年獲清華大學教書育人獎。2005年獲清華大學第八屆“良師益友”榮譽稱號。2008年被清華大學學生會評為第一屆“我最喜愛的教師”。從1989年至今，吳教授作為總教練和領(lǐng)隊，曾15次帶領(lǐng)中國隊參加國際信息學奧林匹克競賽，中國隊累計獲金牌51塊，屆屆名列前茅，2002年獲信息學奧林匹克國際委員會頒發(fā)的“特別貢獻獎”。1997年—2008年，吳教授連續(xù)13年指導清華大學的學生進入ACM世界大學生程序設(shè)計大賽總決賽，多次獲金牌、銀牌，并于2009年被大賽組委會授予“杰出教練獎”。

圖書目錄

第1章正確認識和處理整體與部分的關(guān)系
　1.1 整體實現(xiàn)的關(guān)鍵是準確地應用必要條件
　　1.1.1 選擇有助于簡化問題、變難為易的必要條件
　　1.1.2 合成必要條件，從整體結(jié)構(gòu)上優(yōu)化
　　1.1.3 必要條件與原有模型比較，更新算法
　　小結(jié)
　1.2 整體思考的一個重要角度是“守恒”
　　1.2.1 從具體問題中抽象出守恒量
　　1.2.2 根據(jù)問題的本質(zhì)構(gòu)造守恒量
　　1.2.3 在交互問題中構(gòu)造變化中的不變量
　　小結(jié)
　1.3 提高整體實現(xiàn)效率的基本途徑是“充分利用有效信息”和“壓縮冗余信息”
　　1.3.1 計算過程中充分利用有效信息
　　1.3.2 通過“壓縮法”消除冗余的圖形和數(shù)據(jù)信息
　　小結(jié)
　1.4 改善整體性能狀態(tài)的基礎(chǔ)是處理好細節(jié)問題
　　1.4.1 必須解決導致錯誤結(jié)果的細節(jié)問題
　　1.4.2 爭取降低算法時間復雜度的階
　　1.4.3 注意降低算法時間復雜度的系數(shù)
　　小結(jié)
第2章構(gòu)造性思維
　2.1 模型的基本概念
　　2.1.1 模型的一般特點與功能
　　2.1.2 模型的一般分類
　　2.1.3 模型與信息原型間的關(guān)系
　　小結(jié)
　2.2 建模的一般方法
　　2.2.1 建模的機理分析方法
　　2.2.2 建模的統(tǒng)計分析法
　　小結(jié)
　2.3 建模的一般思維方式
　　2.3.1 直接構(gòu)造法
　　2.3.2 分類構(gòu)造法
　　2.3.3 歸納構(gòu)造法
　　小結(jié)
　2.4 在建模過程中注意應用序關(guān)系
　　2.4.1 在交互式問題中應用序
　　2.4.2 利用典型的“序”關(guān)系簡化問題
　　2.4.3 尋找蘊涵在題意中的序關(guān)系
　　小結(jié)
　2.5 模型選擇
　　小結(jié)
第3章目標轉(zhuǎn)化的思想
　3.1 “降維”——縮小目標
　　3.1.1 引入“降維思想”
　　3.1.2 高維降為低維
　　3.1.3 一般降為特殊
　　3.1.4 抽象降為具體
　　3.1.5 整體降為局部
　　3.1.6 簡化數(shù)據(jù)關(guān)系
　　小結(jié)
　3.2 “升維”——放大目標
　　3.2.1 讓步假設(shè)
　　3.2.2 倍增思想
　　小結(jié)
第4章分類與分治思想
　4.1 應用于一般有序序列的二分法
　　4.1.1 在給定的序列中“二分查找”
　　4.1.2 在交互式問題中應用“二分插入”
　　小結(jié)
　4.2 應用于退化了的有序序列的“二分枚舉”
　　4.2.1 用二分枚舉求可行方案
　　4.2.2 用二分枚舉求最優(yōu)性問題
　　小結(jié)
　4.3 應用于無序序列的“二分搜索”
　　4.3.1 在“二分搜索”的基礎(chǔ)上構(gòu)造可行解
　　4.3.2 在“二分搜索”的基礎(chǔ)上構(gòu)造最優(yōu)解
　　小結(jié)
　4.4 應用于多維情況的“多重二分”
　　小結(jié)
第5章逆向思維
第6章猜想與試驗