big o notation計算 在 コバにゃんチャンネル Youtube 的精選貼文
「big o notation計算」的推薦目錄：
- 關於big o notation計算 在 コバにゃんチャンネル Youtube 的精選貼文
- 關於big o notation計算 在 大象中醫 Youtube 的最讚貼文
- 關於big o notation計算 在 大象中醫 Youtube 的精選貼文
- 關於big o notation計算 在 [心得] 王炳豐計算方法設計- 看板NTHU_Course - 批踢踢實業坊 的評價
- 關於big o notation計算 在 Big-O, Θ, Ω的介紹 - YouTube 的評價
- 關於big o notation計算 在 big o計算2022-在Mobile01/PTT/Yahoo上的房地產討論內容及 ... 的評價
big o notation計算 在 Big-O, Θ, Ω的介紹 - YouTube 的必吃
Big - O notation in 5 minutes · Mix - Big - O, Θ, Ω的介紹 · Ch.01: Algorithm and Time Complexity (補充3-時間複雜度相關議題、常用的數學式子) · matrix ... ... <看更多>
big o notation計算 在 big o計算2022-在Mobile01/PTT/Yahoo上的房地產討論內容及 ... 的必吃
Example: 設計一程式以計算大學入學考試中，某一單科分數之高標. 明確定義：計算所有考生在該... 通常，一個時間函數的Big-O notation 能夠由以下兩個歩. 驟所導出：. ... <看更多>
big o notation計算 在 [心得] 王炳豐計算方法設計- 看板NTHU_Course - 批踢踢實業坊 的必吃
課名：計算方法設計 Design and Analysis of Algorithms
科號：CS 431101
老師：王炳豐
課本：Introduction to Algorithms by CLRS（聖經！！）
課別：資工系必修（本人數學系選修）
學分：3
涼度：★(滿分五分，空心代表半分!請自行增減!)
甜度：★★☆
建議先修課程：
高中數學，最好會一些離散（尤其是Recursive Relation）
資料結構只要知道什麼是 queue stack，還有知道資工系的樹是往下長的
會用到一些微積分的證明技巧（big O notation）
課程內容\簡介：
起手式會講導論
接者從Sorting切入講分析方法 with big O notation
說一些演算法重要的數學性質要注意的地方
再來會從Recursive Relation去切入Dynamic Programming
說有些Dynamic Programming的問題跟greedy解的關係
接著會講Amortized Analysis方法，以此為基礎切入Disjoint Union Set
後面開始講圖論演算法，DFS BFS
找最小生成樹 跟分析方法
單點最短路徑 全點對最短路徑
最大流問題以及他的等價敘述
說一下GCD的計算複雜度
接著講計算幾何
最後是漸進算法
以上提到的演算法，都會附上分析（Algorithm Analysis）
上課方式：
用他的PPT講解，配合動畫讓人看了一目了然
直觀與嚴謹兼具，是對數學系來說錯過可惜的好課
給分：
Homework 20% （取前七次高，若滿七次滿分即滿分，不可抄襲）
Midterm 35%
Final 45% （有同學反應時間不夠寫，這次有延長時間）
考試作業型態：
課本點習題
考試難度，題目並沒有很直觀，需要巧思
老師的喜好、個性：
上課中堂會講笑話
期中考不錯的人也要上台講笑話
教學很有個人風格，上過就不會忘記
上課不喜歡學生用手機（課程很精彩，何必呢？）
給加簽嗎?
應該不會滿，上次修還有20個名額
補充:
成績分布：
↓每組人數
A+ 02.5% ( 02 )
A 10.1% ( 08 )
A- 06.3% ( 05 )
B+ 10.1% ( 08 )
B 20.3% ( 16 )
B- 11.4% ( 09 )
C+ 03.8% ( 03 )
C 11.4% ( 09 )
C- 06.3% ( 05 )
D以下 18.6% ( 14 )
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.216.122
※ 文章網址: https://www.ptt.cc/bbs/NTHU_Course/M.1497016420.A.A4F.html
... <看更多>