算法設計與分析入門

課程概述

“算法設計與分析”有用

算法是計算機科學的核心主題之一，其重要性不言而喻。有一個好的算法設計與分析功底是從事計算機相關各種工作的堅實基礎。從就業來看，算法基礎是許多名企面試必考的內容；從科學研究來看，算法設計與分析是計算機科學諸多領域研究中必須的技能。

“算法設計與分析”有趣

這是一門有趣的課程，算法給了我們一個看待世界和看待生活的新方式，從中學到的不僅是讓計算機做事情的方式，還有“遞歸”、“分治”“最佳化”、“剪枝”等等一系列可能改變生活的思維方法。

“算法設計與分析”需要努力學習

和很多知識性的課程不同，算法設計與分析是一門重視能力的課程，如同九陰真經，是一門既修煉“內功”也修煉內功的學科。因此學習算法設計與分析既需要像數學課一樣的證明、又需要像程式設計語言一樣的寫碼，因而需要格外的努力才可以學得好。

課程大綱

01

算法設計與分析概述

課時

1-1 什麼是算法？

1-2 計算機科學中算法的位置

1-3 算法分析引論

1-4 算法設計引論

02

算法設計與分析的數學基礎

課時

2-1 階：描述複雜性的語言

2-2 和的估計

2-3 遞歸方程的求解

03

分治法

課時

3-1 分治法概述

3-2 分治法的簡單實例：整數乘法與最大最小值選取

3-3 元素選取問題的線性時間算法 (選修)

3-4 快速傅立葉變換

04

動態規劃

課時

4-1 動態規劃的原理

4-2 矩陣乘法問題

4-3 最長公共子序列問題

05

貪心法

課時

5-1 貪心法的基本原理

5-2 任務安排問題

5-3 哈夫曼編碼問題

06

搜尋

6-1 暴力美學：搜尋漫談6-2 深度優先與廣度優先6-3 搜尋的最佳化

課時

6-1 暴力美學：搜尋漫談

6-2 深度優先與廣度優先

6-3 搜尋的最佳化

07

字元串搜尋

課時

7-1 字元串搜尋概述

7-2 Rabin-Karp算法

7-3 KMP算法

7-4 BMH算法

算法設計與分析入門

基本介紹

課程概述

課程大綱

相關詞條

熱門詞條