掃一掃
關(guān)注中圖網(wǎng)
官方微博
算法設(shè)計與分析——以ACM大學(xué)生程序設(shè)計競賽在線題庫為例(微課版) 版權(quán)信息
- ISBN：9787302587255
- 條形碼：9787302587255 ; 978-7-302-58725-5
- 裝幀：70g膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
算法設(shè)計與分析——以ACM大學(xué)生程序設(shè)計競賽在線題庫為例(微課版) 本書特色
本書獲得浙江省普通高校“十三五”新形態(tài)教材、浙江省高等教育課堂教學(xué)改革、浙江工業(yè)大學(xué)精品課程、浙江工業(yè)大學(xué)重點(diǎn)教材建設(shè)和紹興市精品課程建設(shè)項(xiàng)目資助。 利用程序設(shè)計競賽模式和在線評測系統(tǒng)的特點(diǎn)，將抽象的算法理論與程序設(shè)計競賽試題相結(jié)合，給算法設(shè)計和分析課程帶來了新的生機(jī)。 算法經(jīng)典，分析透徹，舉一反三，例題精選，視頻講解
算法設(shè)計與分析——以ACM大學(xué)生程序設(shè)計競賽在線題庫為例(微課版) 內(nèi)容簡介
本書內(nèi)容包括經(jīng)典的算法設(shè)計技術(shù)，主要介紹數(shù)據(jù)結(jié)構(gòu)和標(biāo)準(zhǔn)模板庫、遞歸與分治策略、動態(tài)規(guī)劃、貪心算法、回溯算法、分支限界算法、圖的搜索算法、圖論、數(shù)論和組合數(shù)學(xué)問題。本書包括大量的問題實(shí)例，并在北京大學(xué)、浙江大學(xué)和杭州電子科技大學(xué)在線題庫中精選原題，詳細(xì)地分析解題的方法，深入淺出地講解用到的算法，章后的上機(jī)練習(xí)題也選自在線題庫中的典型題目，供讀者練習(xí)，以鞏固所學(xué)算法。本書內(nèi)容基本上涵蓋了目前大學(xué)生程序設(shè)計競賽所要掌握的算法。 本書結(jié)構(gòu)清晰、內(nèi)容豐富，適合作為計算機(jī)科學(xué)與技術(shù)、軟件工程以及相關(guān)學(xué)科算法課程的教材或參考書，特別適合有志于參加信息學(xué)競賽和ACM大學(xué)生程序設(shè)計競賽的讀者學(xué)習(xí)和訓(xùn)練。
算法設(shè)計與分析——以ACM大學(xué)生程序設(shè)計競賽在線題庫為例(微課版) 目錄
第1章 算法概述
1．1 引言
1．1．1 算法的描述
1．1．2 算法的設(shè)計
1．2 算法的復(fù)雜度
1．2．1 時間復(fù)雜度
1．2．2 空間復(fù)雜度
1．3 大學(xué)生程序設(shè)計競賽概述
1．4 程序設(shè)計在線測試題庫
第2章 數(shù)據(jù)結(jié)構(gòu)和標(biāo)準(zhǔn)模板庫
2．1 棧
2．2 向量
2．3 映射
2．4 列表
2．5 集合
2．6 隊(duì)列
2．7 優(yōu)先隊(duì)列
2．8 ZOJ1004 Anagrams by Stack
2．9 ZOJ1094 Matrix Chain Multiplication
2．10 ZOJ1011 NTA
2．11 ZOJ1062 Trees Madeto Order
2．12 ZOJ1097 Code the Tree
2．13 ZOJ1156 Unscrambling Images
2．14 ZOJ1167 Treeson the Level
2．15 ZOJ1016 Parencodings
2．16 ZOJ1944 Tree Recovery
2．17 ZOJ2104 Letthe Balloon Rise
上機(jī)練習(xí)題
第3章 遞歸與分治策略
3．1 遞歸算法
3．1．1 Fibonacci數(shù)列
3．1．2 集合的全排列問題
3．1．3 整數(shù)劃分問題
3．2 分治策略
3．2．1 分治策略的基本步驟
3．2．2 分治策略的適用條件
3．2．3 二分搜索算法
3．2．4 循環(huán)賽日程表
3．2．5 棋盤覆蓋問題
3．2．6 選擇問題
3．2．7 輸油管道問題
3．2．8 半數(shù)集問題
3．2．9 整數(shù)因子分解
3．2．10 取余運(yùn)算
3．3 ZOJ1633 BigString
上機(jī)練習(xí)題
第4章 動態(tài)規(guī)劃
4．1 矩陣連乘積問題
4．1．1 分析*優(yōu)解的結(jié)構(gòu)
4．1．2 建立遞歸關(guān)系
4．1．3 計算*優(yōu)值
4．1．4 構(gòu)造*優(yōu)解
4．2 動態(tài)規(guī)劃算法的基本要素
4．2．1 *優(yōu)子結(jié)構(gòu)
4．2．2 重疊子問題
4．2．3 備忘錄方法
4．3 *長公共子序列
4．3．1 *長公共子序列的結(jié)構(gòu)
4．3．2 子問題的遞歸結(jié)構(gòu)
4．3．3 計算*優(yōu)值
4．3．4 構(gòu)造*長公共子序列
4．4 *大子段和
……
第5章 貪心算法
第6章 回溯算法
第7章 分支限界算法
第8章 圖的搜索算法
第9章 圖論
第10章 數(shù)論
第11章 組合數(shù)學(xué)
參考文獻(xiàn)
1．1 引言
1．1．1 算法的描述
1．1．2 算法的設(shè)計
1．2 算法的復(fù)雜度
1．2．1 時間復(fù)雜度
1．2．2 空間復(fù)雜度
1．3 大學(xué)生程序設(shè)計競賽概述
1．4 程序設(shè)計在線測試題庫
第2章 數(shù)據(jù)結(jié)構(gòu)和標(biāo)準(zhǔn)模板庫
2．1 棧
2．2 向量
2．3 映射
2．4 列表
2．5 集合
2．6 隊(duì)列
2．7 優(yōu)先隊(duì)列
2．8 ZOJ1004 Anagrams by Stack
2．9 ZOJ1094 Matrix Chain Multiplication
2．10 ZOJ1011 NTA
2．11 ZOJ1062 Trees Madeto Order
2．12 ZOJ1097 Code the Tree
2．13 ZOJ1156 Unscrambling Images
2．14 ZOJ1167 Treeson the Level
2．15 ZOJ1016 Parencodings
2．16 ZOJ1944 Tree Recovery
2．17 ZOJ2104 Letthe Balloon Rise
上機(jī)練習(xí)題
第3章 遞歸與分治策略
3．1 遞歸算法
3．1．1 Fibonacci數(shù)列
3．1．2 集合的全排列問題
3．1．3 整數(shù)劃分問題
3．2 分治策略
3．2．1 分治策略的基本步驟
3．2．2 分治策略的適用條件
3．2．3 二分搜索算法
3．2．4 循環(huán)賽日程表
3．2．5 棋盤覆蓋問題
3．2．6 選擇問題
3．2．7 輸油管道問題
3．2．8 半數(shù)集問題
3．2．9 整數(shù)因子分解
3．2．10 取余運(yùn)算
3．3 ZOJ1633 BigString
上機(jī)練習(xí)題
第4章 動態(tài)規(guī)劃
4．1 矩陣連乘積問題
4．1．1 分析*優(yōu)解的結(jié)構(gòu)
4．1．2 建立遞歸關(guān)系
4．1．3 計算*優(yōu)值
4．1．4 構(gòu)造*優(yōu)解
4．2 動態(tài)規(guī)劃算法的基本要素
4．2．1 *優(yōu)子結(jié)構(gòu)
4．2．2 重疊子問題
4．2．3 備忘錄方法
4．3 *長公共子序列
4．3．1 *長公共子序列的結(jié)構(gòu)
4．3．2 子問題的遞歸結(jié)構(gòu)
4．3．3 計算*優(yōu)值
4．3．4 構(gòu)造*長公共子序列
4．4 *大子段和
……
第5章 貪心算法
第6章 回溯算法
第7章 分支限界算法
第8章 圖的搜索算法
第9章 圖論
第10章 數(shù)論
第11章 組合數(shù)學(xué)
參考文獻(xiàn)
展開全部
算法設(shè)計與分析——以ACM大學(xué)生程序設(shè)計競賽在線題庫為例(微課版) 作者簡介
趙端陽，教授，1987年中國礦業(yè)大學(xué)碩士研究生畢業(yè)，留校工作兩年，1989-1999，杭州市杭州船舶工業(yè)學(xué)校任教，1999年并入浙江工業(yè)大學(xué)。從1987年起，一直從事計算機(jī)專業(yè)課程的教學(xué)。2002.9～2003.7，到英國Plymouth大學(xué)網(wǎng)絡(luò)研究組，作為高級訪問學(xué)者從事網(wǎng)絡(luò)安全的研究。 作者在工作期間一直從事算法設(shè)計與分析的研究，從2005年起就一直指導(dǎo)學(xué)生參加大學(xué)生程序設(shè)計競賽，并每年都獲得浙江省大學(xué)生程序設(shè)計競賽的銀牌和銅牌，2017年度，獲得ACM大學(xué)生程序設(shè)計競賽青島和南寧賽區(qū)的銅牌，和東亞賽區(qū)的銅牌。 編寫《算法分析與設(shè)計—以大學(xué)生程序設(shè)計競賽為例》教程，清華大學(xué)出版社，2012年3月出版，2015年改版；編寫《ACM大學(xué)生程序設(shè)計競賽題解(1)》和《ACM大學(xué)生程序設(shè)計競賽題解(2)》，電子工業(yè)出版社，2010年7月出版。從2007年起承擔(dān)本科《算法分析與設(shè)計》課程的教學(xué)，本課程2013年評為浙江工業(yè)大學(xué)精品課程，2013年，獲得浙江省課堂教學(xué)改革SPOC立項(xiàng)。 2015年版《算法設(shè)計與分析—以ACM大學(xué)生程序設(shè)計競賽在線題庫為例》獲得浙江省“十二五優(yōu)秀教材”，浙江省“十三五”新形態(tài)教材立項(xiàng)。
書友推薦
- >
推拿
- >
煙與鏡
- >
名家?guī)阕x魯迅:故事新編
- >
月亮與六便士
- >
莉莉和章魚
- >
中國歷史的瞬間
- >
唐代進(jìn)士錄
- >
自卑與超越
本類暢銷
