用 Python 做商管程式設計 (一) 05. 清單資料結構與作業管理演算法

NTU OCW X NTU MOOC 課程名稱：用 Python 做商管程式設計 (一) 授課教師：資訊管理學系 孔令傑 NTU OCW 連結：https://ocw.aca.ntu.edu.tw/courses/mo... NTU MOOC 連結：https://www.coursera.org/learn/pbc1 --------------- 進入課程的最後一週，我們將先介紹清單 (list) 資料結構，說明如何一次儲存和處理大批資料。帶著邏輯控制和清單的知識，我們將以一些作業管理 (operations management) 領域的議題和演算法來協助大家總整本課程的所學。我們將介紹生產排程 (production scheduling)、存貨控制 (inventory control) 與物流運輸 (logistics and transportation) 的基本議題，並且為各議題各實做幾個演算法，引導大家感受程式設計在作業管理領域的應用。 --------------- 00:00:35 05-a01 字串切割成清單 00:13:51 05-a02 清單基本概念與運算 00:29:10 05-a03 清單相關函數 00:34:14 05-b01 清單複製與參照 00:41:46 05-c01作業管理與演算法 00:50:05 05-d01 Makespan 最小化與 LPT 演算法 01:00:38 05-d02 LPT 演算法實做 01:11:20 05-e01 存貨政策與自動訂補貨 01:20:31 05-e02 最佳再訂購點 01:29:47 05-e03 最佳再訂購點實做 01:39:30 05-f01 旅行者問題 01:50:00 05-f02 旅行者問題演算法實做 02:00:46 05-f03 用檔案輸入資料與結語