《計算思維—神秘的算法（算法設計與分析）》是湘潭大學提供的慕課課程，授課教師是鄒娟。
基本介紹
- 中文名：計算思維—神秘的算法（算法設計與分析）
- 類別：慕課
- 授課教師：鄒娟
- 提供院校：湘潭大學
課程概述,課程大綱,
課程概述
此課程以《算法設計與分析》為基礎，《算法》是計算機類的專業基礎課，也是控制及智慧型專業的選修課。目前人工智慧的到來，此課程是智慧型算法學習的基礎。
此課程是湖南省精品課程。
此課程由湘潭大學鄒娟教授（鄒娟老師有15年的算法研究經驗，在SCI一區期刊發表了10餘篇算法設計方面的學術論文，主持了2項算法設計方面的國家自然科學基金項目，並已從事“算法設計與分析”課程的主講教師10年），和國防科技大學姜新文教授（長期從事算法及複雜性研究，NP完全問題求解複雜性研究進展獲得嚴肅關注）。
此課程將會用動畫、專家訪談、課程講解、實例引入分析等方式開展教學，學習完此課程的同學將會對算法有全面且深刻的認識。且此課程不需要有非常專業的計算機專業知識，也適用於其它非計算機類專業的學生對計算機算法想要了解的學生學習。
此課程有2個課時以老師團隊帶本科生完成的2個發明專利為例，講解怎么用算法去解決實際問題。
為了給你帶來更多的算法知識，我在B站、抖音、快手平台，發布最新的算法小知識、人工智慧算法的課題展示、就業考研經驗分享。期待你們的關注。
課程大綱
第一章 神秘算法的序幕
1.1 專家訪談：算法是什麼？
1.2 讓我認真的告訴你：算法到底是什麼？
考考算法小常識
第二章 自己玩自己-遞歸
2.1 自己玩自己—遞歸的思想
2.2 豐富多彩的遞歸形式
2.3 顛三倒四的Hilbert圖案
2.4 沒完沒了的自我複製—遞歸總結
哈哈，幾道小題考倒你
第三章 分而治之—分治
3.1 分而治之—分治的思想
3.2 詭異的棋盤覆蓋
3.3 那么近又那么遠——平面最接近點對
3.4 大變小——分治總結
又要考你了，呵呵
第四章 人性本貪—貪心
4.1 算法怎么“貪”的呢？—貪心思想
4.2 算法在貪心過程中怎么選擇呢？—貪心選擇性質
4.3 最小生成樹—Prim和Kruska算法
4.4 我要快速到達你的城市—Dijkstra算法
4.5 算法原來這么“貪”—貪心總結
考考你夠不夠貪心
第五章 走來走去，好累啊！——回溯
5.1 不斷搜尋——計算機怎么求解問題？
5.2 不同路徑的不斷搜尋——回溯的基本思想
5.3 我到底該排在哪裡？——數的全排列
5.4 皇后好累——N皇后問題
5.5 我又要到達你的城市了——TSP問題
5.6 我要背更多的寶藏回家——0-1背包問題
5.7 累死個人的算法——回溯算法總結
考驗時間到
第六章 剪剪，我剪剪剪——分支限界算法（剪枝算法）
6.1 想要剪你不容易——分支限界算法基本思想
6.2 我又想你了，又朝你的城市飛奔而來——分支限界算法實現TSP問題
6.3 實在是太慢了，能不能快點到達你的城市——分支限界算法實現TSP問題2
6.4 啊哈，終於剪好了——分支限界算法總結
反正老師就是喜歡考試，哇哈哈哈！
第七章 世界那么複雜，人生要好好規劃——動態規划算法
7.1 不僅要規劃，還要動態規劃——動態規劃基本思想
7.2 矩陣連乘，我不怕你！——矩陣連乘問題
7.3 來玩個多邊形遊戲吧！
7.4 動態規劃的人生需要好好總結——動態規劃總結
考吧考吧考吧！
第八章 我們的生活就是那么隨性——隨機算法
8.1 擲骰子也能是算法，搞笑吧——隨機算法思想
8.2 父生子，子生孫，代代相傳——遺傳算法
8.3 你知道什麼是模擬退火嗎？
8.4 神經網路來了，我是學生物的嗎？
考試，千萬別擲骰子，不然你會很慘的！
第九章 NP完全問題
9.1 你認識圖靈機嗎？
9.2 NP完全問題
考一下
第十章 我們來看看機器人
學生做的農業機器人
