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