算法分析與設(shè)計實踐

定　價：￥59.00

作　者：	王小明，張立臣
出版社：	科學(xué)出版社
叢編項：	高等師范院校一流專業(yè)計算機系列教材
標　簽：	暫缺

ISBN：	9787030763594	出版時間：	2023-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	246	字數(shù)：

內(nèi)容簡介

　　算法無處不在，算法思維已成為當今人類的基本思維方式之一。本書以經(jīng)典算法為主線，首先系統(tǒng)介紹算法的基本概念、設(shè)計策略與設(shè)計方法，將課程思政元素融入算法知識體系，注重基礎(chǔ)性；然后介紹不確定問題求解中的經(jīng)典概率算法和群體智能算法，強調(diào)高階性；介紹計算復(fù)雜性基本理論，并設(shè)計了復(fù)雜問題求解算法的工程實踐應(yīng)用案例，突出挑戰(zhàn)性。本書適用于計算機科學(xué)與技術(shù)專業(yè)本科生教學(xué)，特別是師范類本科生，通過系統(tǒng)學(xué)習(xí)本書內(nèi)容，能夠建立良好的計算思維能力，并能夠?qū)⒗碚搼?yīng)用于實踐之中。同時，本書也可作為計算機類相關(guān)專業(yè)本科生、研究生和算法工程師的參考書。

作者簡介

暫缺《算法分析與設(shè)計實踐》作者簡介

圖書目錄

第1章算法概述
1.1 什么是算法
1.2 為什么學(xué)習(xí)算法
1.3 如何表示算法
1.4 如何評價算法
1.4.1 算法評價指標
1.4.2 算法的漸進時間復(fù)雜度
1.4.3 算法時間復(fù)雜度分析舉例
1.4.4 大O表示法的若干特點
1.4.5 算法空間復(fù)雜度分析方法
1.5 算法、程序、數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、軟件之間的關(guān)系
1.6 算法、計算機、人三者之間的關(guān)系
習(xí)題
第2章經(jīng)典算法設(shè)計策略與方法
2.1 算法設(shè)計策略知識導(dǎo)圖
2.2 算法設(shè)計七步曲
2.3 迭代策略與算法設(shè)計方法
2.3.1 順序遞推算法策略與設(shè)計方法
2.3.2 倒序遞推算法策略與設(shè)計方法
2.4 蠻力策略與算法設(shè)計方法
2.5 分治策略與算法設(shè)計方法
2.6 遞歸策略與算法設(shè)計方法
2.7 貪心策略與算法設(shè)計方法
2.8 動態(tài)規(guī)劃策略與算法設(shè)計方法
2.9 圖搜索策略與算法設(shè)計方法
2.9.1 廣度優(yōu)先搜索策略
2.9.2 深度優(yōu)先搜索策略
2.9.3 隊列制導(dǎo)搜索策略
2.9.4 棧制導(dǎo)搜索策略
2.9.5 優(yōu)先隊列分支限界搜索策略
習(xí)題
第3章概率算法設(shè)計策略與方法
3.1 概率算法概述
3.2 數(shù)值概率算法
3.2.1 數(shù)值概率算法的基本思想
3.2.2 用隨機投點法計算圓周率
3.2.3 用隨機投點法計算定積分
3.3 蒙特卡羅算法
3.3.1 蒙特卡羅算法的基本思想
3.3.2 主元素存在性判定問題
3.3.3 素數(shù)判定問題
3.4 舍伍德算法
3.4.1 舍伍德算法的基本思想
3.4.2 線性時間選擇問題
3.4.3 搜索有序表
3.5 拉斯維加斯算法
3.5.1 拉斯維加斯算法的基本思想
3.5.2 n皇后問題
3.5.3 整數(shù)因子分割問題
習(xí)題