※ [本文轉錄自 neoneon 信箱] 作者: [email protected] ("愛宕有機奈米負離子貓") 標題: [心得]【演算法概論】黃問泙老師 時間: Sun Jul 10 12:10:47 2016 作者: falay (falay) 站內: NCTU-Teacher 標題: [心得]【演算法概論】黃問泙老師 時間: 2013/07/15 Mon 00:03:17 （按Ctrl+v 預覽，稍微修一下版面，可讓你這篇文章更專業喔^^） ⊕課名⊕ 演算法概論 ▲教授▲ 黃問泙老師 ★修課年度★（請加註開課單位 如:大三通識、XX系選修、XX所） 101下 資工系二下 ￡教了什麼￡（課程大概內容。或是額外學會了什麼東西。） 基本上按照演算法聖經Introduction to Algorithm的章節上， Ch2~Ch9 -> 期中考 Ch15,Ch16,Ch17,Ch21,Ch23,Ch34,Ch35(一點點)->期末考 演算法這堂課主要想討論的問題有： 1.針對問題設計演算法 2.針對特定資料結構分析其效能 3.介紹特殊的技巧改善演算法 前面Ch2~Ch5 主要還在介紹big-O、master method、probability等等基本觀念 後面幾章就是針對不同Data Structure做分析，同時會介紹相關改善的技巧 小黃最後34和35多講了NP相關的內容，這部分就很純理論，內容也相當抽象 主要是討論如何分析一個問題的難易度，把Problem用集合的觀點來處理。 雖然有點難不過老師也講得很清楚哦!!而且算是所有演算法班中講的最完整全面的了! ◆上課方式◆（投影片、團體討論、老師教學風格） 老師用自製(超用心!)的投影片上課， 投影片內容主要就是改編演算法聖經的課文，老師內化之後又補充了很多精華在裡面:) 不點名，也沒有隨堂考(但要記得到課堂上交作業) 只是小黃的課漏聽一堂之後要補就比較辛苦了 不得不說小黃真的是交大資工難得一見好老師!(當然很多老師都很棒啦) 老師很關心學生上課吸收的狀況，常常會停下來問大家有沒有跟上， 而且常常講到課程很核心得部分老師都會很激動(或者說雀躍XD) 而且老師非常渴望(?)同學們用office hour來問他問題 每次我們過去找他他都超開心的XDD ps:老師真的懂超多的哦! 不只是演算法，舉凡C、C++、PL、DS老師都很擅長 ▼考試作業▼ 作業： 這學期總共作業*5，每次都有程式實作部分和手寫的證明或演算法分析 比起C++和PL的作業難度我覺得算簡單很多了XD 但還是要花點時間做，code也需要去demo 考試： 沒有小考，只有期中和期末考各一次，難度真的就瞞高的， 需要把投影片內容融會貫通，真正花時間思考過原理考試才比較答的出來 老師也有幾題會出投影片上一模一樣的例子，不過不多就是了~ 調分： 根據我和同學的觀察，老師是把全班原始成績排序， 期末總成績 第一名給96，第二名95，第三名94....以此類推 但是不會說到40幾名就被當掉啦，老師幾乎不當人的樣子 後段應該有另外的調分法 ￥其他￥（是否注重出席率or嚴禁遲到？需要的基礎？） ※會使用的語言：C++ (因為作業內容實作演算法都用C++) 基礎的話當然也要學過Data Structure， 因為很大一部分的課程內容都在分析這個 ￠最後想說的話￠ 小黃真的很棒而且教得很深入很紮實， 用心來學的話一定會收穫滿滿:) ＆誰適合修這門課＆ 想用心學好演算法的同學 -- ※ Origin: 交大次世代(bs2.to) ◆ From: 111-251-245-131.dynamic.hinet.net 推 tzrae：感謝分享好課 07/15 13:07 推 cyliang：推薦這篇文章 07/15 15:45 推 dennisieur：推薦這篇文章 07/16 02:29 推 otto：小黃不是堅持當15%嗎? 07/17 14:14 → kougousei：小黃應該是當15%吧 除非轉性了 07/17 15:47 推 xatier：推小黃 08/15 12:48

※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: neoneon (106.105.175.48), 07/12/2016 03:32:15