|
計算機常用算法與程序設(shè)計教程課件(含案例代碼）
|
|
資料類別
|
計算機課件 |
|
|
課程(專業(yè))
|
計算機 |
|
關(guān)鍵詞
|
計算機算法|計算機程序設(shè)計 |
|
適用年級
|
不限 |
|
身份要求
|
普通會員 |
|
金 幣
|
10 （金幣如何獲得？） |
|
文件格式
|
ppt |
|
文件大小
|
1428K |
|
發(fā)布時間
|
2012-07-01 09:42:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
31 |
| 發(fā)布人 |
hulinsman |
內(nèi)容簡介：
計算機常用算法與程序設(shè)計教程課件(含案例代碼）
第1章 算法與程序設(shè)計簡介
11.1 算法與算法描述
11.1.1 算法
21.1.2 算法描述
61.2 算法復(fù)雜性分析
61.2.1 時間復(fù)雜度
101.2.2 空間復(fù)雜度
111.3 程序設(shè)計簡介
111.3.1 算法與程序
141.3.2 結(jié)構(gòu)化程序設(shè)計
17第2章 窮舉與回溯
172.1 窮舉及其應(yīng)用
172.1.1 窮舉概述
182.1.2 窮舉應(yīng)用
222.2 窮舉設(shè)計的優(yōu)化
222.2.1 優(yōu)選窮舉對象
232.2.2 優(yōu)化窮舉循環(huán)參量
272.2.3 精簡窮舉循環(huán)
302.3 回溯法及其描述
302.3.1 回溯的基本概念
302.3.2 回溯法描述
332.3.3 回溯法的效益分析
342.4 回溯設(shè)計應(yīng)用
42.4.1 橋本分數(shù)式
362.4.2 排列組合
412.4.3 德布魯金環(huán)序列
452.4.4 高斯皇后問題及其拓展
512.5 回溯設(shè)計的優(yōu)化
56第3章 遞歸與分治
563.1 遞歸及其應(yīng)用
563.1.1 遞歸與遞歸調(diào)用
573.1.2 遞歸應(yīng)用
613.2 分治法概述
613.2.1 分治法基本思想
623.2.2 分治算法設(shè)計方法和特點
643.2.3 分治法的時間復(fù)雜度
653.3 分治法的基本應(yīng)用
653.3.1 數(shù)據(jù)查找與排序
703.3.2 計數(shù)逆序排名問題
723.3.3 投資問題
733.4 消除遞歸
733.4.1 一般的遞歸轉(zhuǎn)非遞歸
763.4.2 分治算法中的遞歸轉(zhuǎn)化
79第4章 遞推
794.1 遞推概述
794.1.1 遞推算法
804.1.2 遞推實施步驟與描述
824.2 遞推數(shù)列
834.2.1 裴波那契數(shù)列與盧卡斯數(shù)列
854.2.2 分數(shù)數(shù)列
874.2.3 冪序列
904.2.4 雙關(guān)系遞推數(shù)列
934.3 遞推數(shù)陣
934.3.1 楊輝三角
954.3.2 折疊方陣
974.4 應(yīng)用遞推求解應(yīng)用題
984.4.1 猴子爬山問題
1004.4.2 整幣兌零問題
1024.4.3 整數(shù)劃分問題
1054.5 遞推與遞歸比較
109第5章 貪心算法
1095.1 貪心算法概述
1105.2 貪心算法的理論基礎(chǔ)
1115.3 刪數(shù)字問題
1125.4 背包問題
1125.4.1 0-1背包問題
1135.4.2 可拆背包問題
1155.5 覆蓋問題
1175.6 圖的著色問題
1205.7 遍歷問題
1235.8 最小生成樹
1305.9 哈夫曼編碼
135第6章 動態(tài)規(guī)劃
1356.1 一般方法與求解步驟
1356.1.1 一般方法
1366.1.2 動態(tài)規(guī)劃求解步驟
1376.2 裝載問題
1416.3 插入乘號問題
1456.4 0-1背包問題求解
1466.4.1 0-1背包問題
1516.4.2 二維0-1背包問題
566.5 最長子序列探索
1566.5.1 最長非降子序列
1586.5.2 最長公共子序列
1616.6 最優(yōu)路徑搜索
1616.6.1 點數(shù)值三角形的最優(yōu)路徑搜索
1636.6.2 邊數(shù)值矩形的最優(yōu)路徑搜索
1666.7 動態(tài)規(guī)劃與其他算法的比較
1666.7.1 動態(tài)規(guī)劃與遞推比較
1666.7.2 動態(tài)規(guī)劃與貪心算法比較
168第7章 模擬
1687.1 模擬概述
1687.2 運算模擬
1687.2.1 運算模擬描述
1707.2.2 n個1的整除問題
1727.2.3 尾數(shù)前移問題
1747.2.4 階乘與冪的計算
1767.2.5 求圓周率π
1787.3 隨機模擬
1787.3.1 進站時間模擬
1797.3.2 蒙特卡羅模擬計算
1817.3.3 模擬發(fā)撲克牌
1837.4 操作過程模擬
1837.4.1 洗牌
1857.4.2 泊松分酒
1887.4.3 模擬小孔流水
1907.5 模擬外索夫游戲
195第8章 智能優(yōu)化
1958.1 模擬退火算法
1958.1.1 物理退火過程和Metropolis準則
1968.1.2 模擬退火算法概述
1988.1.3 應(yīng)用舉例
1998.2 遺傳算法
2008.2.1 生物的進化與遺傳
2008.2.2 遺傳算法概述
2058.2.3 遺傳算法關(guān)鍵參數(shù)
2068.2.4 遺傳算法應(yīng)用舉例
2088.3 粒子群優(yōu)化算法
2098.3.1 粒子群算法的基本結(jié)構(gòu)
2098.3.2 粒子群算法的關(guān)鍵參數(shù)
2108.3.3 應(yīng)用舉例
2128.4 人工神經(jīng)網(wǎng)絡(luò)
2138.4.1 神經(jīng)網(wǎng)絡(luò)模型
2148.4.2 神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)規(guī)則
216第9章 并行算法簡介
2169.1 基本概念
2169.1.1 并行計算機系統(tǒng)結(jié)構(gòu)模型
2179.1.2 并行計算性能評價
2199.2 并行算法設(shè)計
209.2.1 SIMD共享存儲模型
2249.2.2 SIMD互連網(wǎng)絡(luò)模型
2259.2.3 MIMD共享存儲模型
2299.2.4 MIMD異步通信模型
2319.3 并行程序開發(fā)
2329.3.1 并行程序設(shè)計概念
2329.3.2 共享存儲系統(tǒng)并行編程
2389.3.3 分布存儲系統(tǒng)并行編程
244附錄1 習(xí)題解答算法提要
264附錄2 C常用庫函數(shù)
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|