大家好，我是計(jì)算機(jī)系鄧俊輝，我承擔(dān)的是“數(shù)據(jù)結(jié)構(gòu)”“計(jì)算幾何”等算法類(lèi)課程，以下是我的同行錦囊：
鄧俊輝
算法是CS專(zhuān)業(yè)的基礎(chǔ)與核心，所以不必?fù)?dān)心學(xué)生對(duì)這類(lèi)課程不夠重視。然而在揭示深?yuàn)W原理、探究抽象概念和剖析繁復(fù)技巧的過(guò)程中，學(xué)生往往會(huì)陷入就事論事、過(guò)于關(guān)注技巧細(xì)節(jié)的陷阱。為此，我在講解基本原理、基本方法的同時(shí)，還會(huì)常與學(xué)生共同咀嚼品味，以期透過(guò)林林總總的算法，重構(gòu)出背后的那幅完整圖景，為他們?nèi)蘸笤诳蒲泻蛻?yīng)用中有所發(fā)現(xiàn)和發(fā)明，在眼界與器識(shí)上打下充分的基礎(chǔ)。當(dāng)然，這樣的啟發(fā)和引導(dǎo)必須自然而然，做到內(nèi)容貼切、形式親切、情感懇切和宗旨確切。
首先是善用典故譬喻。我會(huì)通過(guò)“愚公移山”的故事引出“減而治之”的算法策略，也會(huì)以“曹沖稱(chēng)象”的故事引出規(guī)約（Reduction）的概念。而在講授各種圖搜索算法時(shí)，更會(huì)用“Theseus探索迷宮”、“亞瑟王騎士聚會(huì)”等故事做類(lèi)比，揭示出如何通過(guò)模仿自然過(guò)程實(shí)現(xiàn)高效率的計(jì)算。
其次是“通情達(dá)理”。在討論最短路徑算法、Quicksort算法時(shí)，我會(huì)提及發(fā)明者的圖靈獎(jiǎng)獲獎(jiǎng)演說(shuō)，扼要回顧Dijkstra在從理論物理轉(zhuǎn)入CS專(zhuān)業(yè)過(guò)程中的糾結(jié)、權(quán)衡與決斷，重溫Hoare在軟件開(kāi)發(fā)過(guò)程中屢敗屢戰(zhàn)的艱辛探索，與學(xué)生共同體會(huì)大師們對(duì)學(xué)術(shù)、對(duì)職業(yè)的謙恭，對(duì)人生、對(duì)世界的敬畏，以及他們對(duì)至善至美的執(zhí)著追求。
最后是批判思維。在講解Huffman、Prim等算法后，我會(huì)適時(shí)點(diǎn)出“步步最優(yōu)，未必整體最優(yōu)”這個(gè)往往被忽略的真理。我也會(huì)先與學(xué)生重溫“善待教訓(xùn)、及早試錯(cuò)、以終為始”等箴言，再通過(guò)拓?fù)渑判颉M匹配、BCC分解等實(shí)實(shí)在在的算法，確鑿地給出佐證。而在發(fā)現(xiàn)散列算法居然能“突破”復(fù)雜度下界之后，我更會(huì)啟發(fā)學(xué)生去關(guān)注直覺(jué)的可貴，認(rèn)識(shí)到不僅要精通已有的工具與技術(shù)，更要志于和敢于創(chuàng)造新的計(jì)算模型與架構(gòu)。
點(diǎn)擊音頻聆聽(tīng)鄧俊輝老師的同行錦囊
點(diǎn)滴體會(huì)拋磚引玉，你我相互學(xué)習(xí)彼此啟發(fā)，育人路上并肩前行！
供稿：教務(wù)處
編輯：李華山
審核：呂婷
