《計算機算法與程式設計(python)》，電子科技大學提供的慕課課程，授課教師是戴波 、 詹思瑜 、 唐泳 、 嵇靈。
基本介紹
- 中文名：計算機算法與程式設計(python)
- 授課教師：戴波 、 詹思瑜 、 唐泳 、 嵇靈
- 類別：慕課
- 提供院校：電子科技大學
課程概述,課程大綱,
課程概述
本課程分成4部分：
第一部分：
(1)通過偵探破案的引人入勝的故事，在破案過程中採用多種問題求解方法，從而意識到如何在生活工作中運用數據結構與算法進行問題求解。
(2)藉助故事理解算法，然後介紹如何描述算法，通過raptor流程圖設計算法，最後通過python將流程圖轉換為程式。
(3)本課程的學習不限制程式語言，重點講授了如何將raptor描述的算法步驟轉換為python代碼實現。通常一個問題採用raptor轉換為python語言實現後，還會分析python語言結構特點，採用更多的方法編程實現。通過這種方法，理解python數據結構背後的實現原理，了解python更多的語言特性，重點是學會提出問題-尋找求解問題的方法（算法）-算法描述-算法流程圖描述詳細設計步驟-代碼實現的過程。
第二部分：python的各種模組套用（持續更新中，下面是已經上傳的內容）
(1)pandas讀寫和操作excel進行問題求解
(2)正則表達式re簡介
第三部分：python的高級套用
(1)常用包簡介（numpy,scipy,pandas,matplot,network）
(2)機器學習
(3)深度學習
第四部分 利用學術資源解決算法問題
課程大綱
第一章 緒論（4學時）
1.5 2020年-學生特色作品-遊戲
1.5 2020年-學生特色作品-其他
1.1 課程簡介
1.2 raptor流程圖
1.3 python簡介及編程
1.4 2019年-學生的特色作品1
1.4 2019年-學生的特色作品2
1.5 2020年-學生特色作品-爬蟲，機器學習與神經網路
第一章 測驗
第一章 編程作業
第二章 窮舉搜尋問題（2學時）
2.1 故事：案件回顧
2.2 窮舉搜尋
2.3 故事：尋找Billy
2.4 窮舉搜尋操作與編程實現
第二章 測驗
第二章 編程作業
第三章 字元串與數組（2學時）
3.1 數組
3.2 字元串
第三章 測驗
第三章 編程作業
第四章 二分搜尋與遞歸（4學時）
4.1 二分搜尋
4.2 遞歸
4.3 圓二分搜尋
第四章 測驗
第四章 編程作業(更正)
第五章 廣度優先搜尋與佇列
5.1 廣度優先搜尋
5.2 佇列與 廣度優先搜尋求最短路徑的實現
第五章 測試
第五章 編程作業
第六章 深度優先搜尋與棧
6.1 深度優先搜尋與棧
6.2 棧與佇列
第六章 測驗
第六章 編程作業
第七章 並行算法，疊代加深與逆向索引
7.4 作業提示
7.1 並行算法
7.2 疊代加深
7.3 逆向索引
第七章 測驗
第七章 編程作業
第八章 二叉搜尋樹
8.1 二叉搜尋樹的定義與查找
8.2 二叉搜尋樹的實現
8.3 有序數組構造二叉搜尋樹
8.4 二叉搜尋樹的區間查找
8.5 二叉搜尋樹的插入
8.6 trie樹
第八章 測驗
第八章 編程作業
第九章 最佳搜尋與堆
9.1 最佳搜尋
9.2 優先佇列
9.3 堆
9.4 大結局
9.5 總結
第九章 測驗
第九章 編程作業
第二部分 高級套用1
10.1 python的包
10.2 numpy包
10.3 scipy包
10.4 pandas包
10.5 mapplot包
10.6 networkx包
第二部分 高級套用2
1. 機器學習概要
2.scikit-learn包介紹
3. 回歸預測和SVM
第二部分 高級套用3
12.3 MNIST分類
12.1 深度學習概要
12.2 PyTorch包介紹
第三部分 利用學術資源解決算法問題
13.1 常見問題
13.2 文獻分類
13.3 信息檢索流程
第四部分 python套用
4-爬蟲（學生展示）
3-神經網路及套用1（學生展示）
2-正則表達式re簡介
1-pandas操作excel
6-pyQt進行遊戲開發-俄羅斯方塊（學生展示）
5-數據分析（學生展示）
7-pygame進行遊戲開發2-雷霆戰警（學生展示）
