Re: [新聞] 台大電資學院學生停修演算法 增至13%
學術界常常有個習慣,就是很多老師都會說自己是做演算法的,其實用日常生活的
用語來講,這個說法也不能算錯啦。
But學術上那個叫做「演算法」的領域,其實是純做定理證明的,沒有實驗成份(偶爾
會有例外,0.1%以內)。
而扣除那個叫做theoretical computer science的奇特領域後,所有資訊領域雖然
都會有演算法,但其mindset大致都會跟那個學術上稱為「演算法」的領域相反。
怎麼說呢?你扣掉theoretical computer science後,所有資訊相關研究的演算法
大致有兩種,一種是heuristic,就是你沒辦法用定理證明知道這演算法的一些關鍵
表現,所以純粹訴諸實驗,第二種是有些定理證明在,但那些定理證明不是亮點,
亮點還是後面的實驗,比方說你套了個SVD,喔,這就牽涉到一點數學了,但你其實
論文想告訴大家的,是用這SVD分析資料出來的結果,所以SVD不是你的亮點,事實上,
數學上SVD又不是你發現的,怎能當你的亮點?所以當然實驗結果才是你的亮點。
以上有沒有例外呢?各領域都會有微微微一點點例外,不會超過5%。
所以啊,你想知道學生的演算法能力怎麼樣,那就看你講的「演算法」是「學術上那
個被稱為演算法的領域」還是「眾多老師們說我也是做演算法的那種演算法」,前者
是純定理證明,後者要嘛純empirical、要嘛minor的部份是定理證明、亮點的部份是
empirical的。
假設我們用學術上那個被稱為「演算法」的領域當作我們討論的演算法,那你要知道
學生演算法強不強,明明應該是去問那些做演算法(依學術上的分類,或更一般地,
做theoretical computer science也可以)的老師才對吧,或者如果要問別的資訊領域
的老師,也應該是問那種,呃,上課「純粹在講定理證明」的演算法老師才對,因為
純定理證明(無實驗成份)才是學術上那個被稱為演算法的領域的真正風貌。
我是覺得既然學術上已經有一個被稱為「演算法」的領域,所以「演算法」一詞應該要
預設成那個領域才對,所以要問學生演算法強不強,好歹你要先找到一個老師,上課是
純講定理證明的,問這樣的老師才有代表性。
南無阿彌陀佛。
※ 引述《ams9 (大發利市)》之銘言:
: 備註請放最後面 違者新聞文章刪除
: 1.媒體來源: 自由時報電子報
: 2.記者署名: 記者林曉雲、楊綿傑/台北報導
: 3.完整新聞標題:
: 台大電資學院學生停修演算法 增至13%
: 4.完整新聞內文:
: 2025/02/15 05:30
: 教授張耀文懷疑一○八課綱弱化學生
: 〔記者林曉雲、楊綿傑/台北報導〕台灣大學電資學院核心課程之一演算法
: ,授課老師、台大講座教授張耀文昨日發出警語表示,學生停修比率近三年
: 從三%增至十三%,大大震撼老師們。因演算法是大三必修課,大三學生恰
: 是一○八課綱首屆學生,大一時的微積分成績平均普遍弱化,質疑是一○八
: 課綱造成基礎學科能力不穩,又再進一步弱化專業科目學習。
: 教部:應與疫情、世代差異有關
: 不過,自台大電機系借調的教育部政次葉丙成不以為然,他表示,美國柏克
: 萊大學校長、美國加州大學聖地牙哥分校(UCSD)校長都跟他說,他們學校
: 也有同樣情況,而他們認為是受到COVID-19疫情搞亂學生在高中的學習,另
: 也跟世代差異有關係。
: 張耀文表示,一○八課綱首屆台大大一新生的微積分成績平均弱化,台大電
: 資學院微積分成績降低約九%至十四%,其他多個學院降幅更大,修課學生
: 超過二千人,歷屆皆採聯合命題和考試,具統計意義,而首屆學生現已升上
: 大三,專業成績亦受關注,連同微積分等基礎科目,可作為觀察一○八課綱
: 對大學生的部分基礎和專業科目學習的影響。
: 電資學院核心課 人工智慧必修
: 張耀文說明,演算法為「人工智慧」、晶片之母「電子設計自動化」等眾多
: 領域的核心專業課程,多個頂尖大學電資學院列為大三的核心必修,學習演
: 算法對產業發展和國家競爭力具重要性。台大電機系演算法上學期有一六○
: 人修課,其中廿人停修,創下歷史新高,和兩年前大一微積分成績滑落,顯
: 示的問題具一致性,而近三年來上學期演算法停修比率由一一一學年三%、
: 一一二學年六%,暴增至一一三學年十三%。
: 張耀文指出,學生在期末考前可線上提出停修,但必修課須重修過關才能畢
: 業,常造成修業時間拉長,延後畢業時間,造成教育資源的負擔和產業人力
: 的減少,對國家社會發展不利;而停修比率遽增,認為除了一○八課綱造成
: 基礎學科能力不穩後,是否進一步弱化專業科目學習外,停修條件放寬、學
: 生心態改變(如成績未達預期就停修)等皆值得深究,期盡快找出解方。
: 5.完整新聞連結 (或短網址)不可用YAHOO、LINE、MSN等轉載媒體:
: ※ 當新聞連結過長時,需提供短網址方便網友點擊
: https://news.ltn.com.tw/news/life/paper/1691801
: 6.備註:
: ※ 一個人一天只能張貼一則新聞(以天為單位),被刪或自刪也算額度內,超貼者水桶,請注意
: ※ 備註請勿張貼三日內新聞(包含連結、標題等)
--
STOC研討會可以參考一下,其實演算法是
資工系的領域,電機系重視也算好事。
分析資工系演算法課的停修比例可能比較
單純一點,有些電機系還是選修呢?停修
的因素比較複雜吧!
資工的演算法當然是 algorithm
看課程英文名就清楚惹 數學系才是整天
搞證明
不,以資工系來說,學術上那個叫做algorithms的領域,就是整天純搞定理證明,沒 別的東西,當然也沒有實驗成份,不然你去看ACM Transactions on Algorithms、 Algorithmica、STOC、FOCS、SODA這些就知道了(雖然STOC和FOCS不是純搞演算法 啦),或者,演算法課本一般就是CLRS嘛,翻CLRS也知道,就是純粹的定理證明,沒 有實驗成份。 再雞婆補充一下,一般資工系開的演算法課的確定理證明成份很低,但那純粹是因為 教授不照演算法這個領域的習慣開演算法課而已,其實這領域就真的純做定理證明, 學術上就是這樣,跟你資工系、數學系還是電機系根本沒有關係。
※ 編輯: sufferlove (114.24.214.35 臺灣), 02/16/2025 21:13:49 ※ 編輯: sufferlove (114.24.214.35 臺灣), 02/16/2025 21:16:08 ※ 編輯: sufferlove (114.24.214.35 臺灣), 02/16/2025 21:31:37 ※ 編輯: sufferlove (114.24.214.35 臺灣), 02/16/2025 21:44:08南無阿彌陀佛
2
開串文裡面有人提到不停修會影響GPA 這會不會是現在考研用書審代替筆試的副作用? 要不然以前我那個年代哪有人在停修必修課的? 必修課停修和被當最後都是要重修 把課上完,就算最後被當,至少重修時印象比較深刻,比較好上手3
南無阿彌陀佛 他是說停修又不是當掉 停修是一種策略 當掉是你笨 如果停修比例變高當掉比例也高1
新聞和開串文的推文看下來 再加上一些身邊人的例子 真的大學讀台大都會有一堆莫名其妙的壓力 所以抗壓不強的學生,大學千萬不要讀台大 選清交成政師,甚至四中就好了42
因為張耀文教授算是EDA大老 因此他覺得演算法很重要是不大意外 但你說人工智慧需要把演算法修到一定水準 我個人是不大同意 人工智慧經典教材: Artificial Intelligence A Modern Approach6
大哥你知道機器學習跟AI不是只有疊一堆神經網路硬train一發吧,人家deepseek之所以那麼成功很大原因就是在系統層面做了很多優化,除了好的數學底子之外就是資料結構還有演算法。 而且就算不談deepseek,你搞最常見的自駕車之類的也會需要圖論跟動態規劃之類的最佳化知識,台大電機系演算法不管是誰開的一定都會花很多時間講DP,以前陳和麟開的甚至還有randomized跟approximation演算法之類業界更常用的技巧,電資本科是一定要會的。 現在一堆人讀電機資工畢業之後根本除了import torch之外什麼都不會,機器學習的原理問深一點就掛在那邊也講不出所以然,只能說該學的還是要學,演算法就是電資人的一技之長,學得好不愁沒飯吃。 ----- Sent from JPTT on my iPhone3
-------------- ※ 引述《ams9 (大發利市)》之銘言: : 備註請放最後面 違者新聞文章刪除 : 1.媒體來源: 自由時報電子報 : 2.記者署名: 記者林曉雲、楊綿傑/台北報導1
不是 大學部的演算法說真的很簡單吧 要推導複雜度也就那幾種方式而已 回去翻一下離散學的東西就好 算法的話經典graph dp系列背一背 然後理解一下P NP是什麼 就差不多了 這課停修率高只有一個可能 就是教授給分太硬 為了GPA明年換個教授再修一次 13%這比例感覺就都是這樣的狀況
20
[請益] 刷題的演算法問題最常應用在那個領域?其實這問題好奇成份比較大,常看到厲害的公司(特別是軟體)喜歡考刷題, 但又常聽到實際工作幾乎很少用到,如果分類幾個領域, 像是 工具程式 前端/後端 遊戲 前端/後端21
[請益] 碩論走圖論/演算法我們實驗室是自由研究型,我決定弄圖論或演算法相關的題目 目前有找到幾個有興趣的,但還沒有定下來, 現階段打算邊看圖論課本邊刷線上演算法題, 然後一邊思考和尋找題目。 由於身邊朋友都是做教授指定的題目,4
Re: [問卦] 線代到底是簡單還難?線性代數這東西 看你應用程度 純數學研究的話 可以到很難 花很多時間看完證明 結果年紀大 一下就忘了 如果是應用 那絕對是非常廣的4
[問卦] 2023圖靈獎公布 Avi Wigderson美國電腦學會ACM決定將資工最高榮譽頒給以色列的Avi Wigderson。 "他重塑了我們對計算中隨機性作用的理解以及數十年來在理論計算機科學領域的學術領導 地位而受到認可。 " Wigderson是新澤西州普林斯頓高等研究院數學學院的赫伯特·H·馬斯教授。 他是計算複 雜性理論、演算法和最佳化、隨機性和密碼學、平行和分散式計算、組合學和圖論以及理 論計算機科學與數學和科學之間的聯繫等領域的領導者。3
Re: [問題] 現實真的有類似氣宗 劍宗不同學習方法嗎背公式很重要 如果手上只有鎚子 看什麼都是釘子 會多個數學公式/定理 可以有多種思路 特定的數學公式可以表達問題的特性 有助於了解問體本身- 看到這個可以聊一下big O notation,很多人在面試的時候可能會回答/或聽到面試官說「big O notation是一個評估演算法效能的方式」 …..其實並不是的哦~ big O notation在數學上是用來描述一個函數的參數在趨近於特定值或無限時的行為表達方式。在computer science領域則是在看「當input size趨於無限時,函數行為為何」的「分類方式」,和效能沒有直接關係。 舉個例子,例如今天有解同一個問題的兩個演算法,一個分析出來其時間複雜度為10^100*x,另一個分析出來時間複雜度是10^(-100)*x^1.1。則前者的big O notation為O(x),後者為O(x^1.1),明顯前者更加,但在實務上,當然大家應該會選擇後者的演算法。因此big O notation基本上是一個在分析層面的工具更多一些,在效能評比上可以當作理論分析用,但不是全部,實際開發時還是要透過benchmark才能得到最正確的結論。 因此,不管你是面試官或面試者,只要你聽到有人說big O notation是能拿評估演算法效能的,勇敢嗆回去吧XDDDD
2
[情報] 2023圖靈獎得主 Avi Wigderson美國電腦學會ACM決定將資工最高榮譽頒給以色列的Avi Wigderson。 "他重塑了我們對計算中隨機性作用的理解以及數十年來在理論計算機科學領域的學術領導 地位而受到認可。" Wigderson是新澤西州普林斯頓高等研究院數學學院的赫伯特·H·馬斯教授。 他是計算複- 我是今年成大資工的正取生,我來分享考試歷程心得。 我上的是TKB的數位課程,老師上課講的內容以及板書對我來說都非常有用,我是一個記 性很差的人,常常下課後就忘記老師上課講的內容,不過因為老師的板書寫的都非常完整 ,下課後透過筆記,搭配老師的板書,很快就可以回想起上課的內容,雖然我一開始總覺 的老師的板書好多,都要抄好久,抄到手很酸,不過到後面才發現這些板書對於複習時有
- 這也沒什麼好噁心的吧, 商人就是利益導向,證明人們就是喜歡同溫層, 不要說演算法,很多論壇沒有使用演算法, 也是想辦法不斷修改板規禁言異溫層的用戶, 也是另一種無異於演算法製造同溫層的手段。