作者：斌頭老師
單位：華南師范大學(xué)計(jì)算機(jī)學(xué)院
時(shí)間：2017年10月
版本：0.99
引言
2017年秋季胚股，華南師范大學(xué)計(jì)算機(jī)學(xué)院圖靈班將會(huì)迎來其第三批學(xué)員梁只。本文旨在更客觀務(wù)實(shí)地完成以下任務(wù)：明確教學(xué)目標(biāo)概疆、策略梁棠，制定更詳細(xì)的工作計(jì)劃和教學(xué)計(jì)劃。同時(shí)，希望本文可成為圖靈班學(xué)習(xí)惜论、工作指南。
圖靈班的目標(biāo)
- 讀幾本核心的教材株茶；
- 培養(yǎng)正確的學(xué)習(xí)方法来涨，建設(shè)優(yōu)秀的學(xué)習(xí)團(tuán)隊(duì)图焰；
- 為未來的發(fā)展尋找方向启盛；
圖靈班的策略
- 圖靈班鼓勵(lì)學(xué)有余力的同學(xué)利用“課余時(shí)間”進(jìn)行更多的課程學(xué)習(xí)、學(xué)術(shù)攻關(guān)技羔；
- 圖靈班的學(xué)習(xí)各種“利益”脫勾僵闯，能在學(xué)習(xí)上有所收獲就是最大的利益；
- 圖靈班的學(xué)習(xí)圍繞學(xué)院的核心課程藤滥，在進(jìn)度難度上有所提高鳖粟。
課程計(jì)劃
教學(xué)計(jì)劃主要分為：先修課程、初級課程拙绊、進(jìn)階課程及科研課程等若干階段向图，有些部分可并行展開，比如：進(jìn)階課程與科研課程的學(xué)習(xí)就可以并行開展标沪。
先修課程及遴選
設(shè)定圖靈班先修班的目標(biāo)旨在選拔優(yōu)秀學(xué)員榄攀，避免使用以往的一般課程考核的方式，提高學(xué)生的區(qū)分度金句。同時(shí)檩赢，通過先修班也讓學(xué)員知道圖靈班教學(xué)的模式及體會(huì)相應(yīng)的學(xué)習(xí)強(qiáng)度、壓力违寞。讓進(jìn)入圖靈班的同學(xué)是真正喜歡學(xué)習(xí)贞瞒、愿意學(xué)習(xí)的同學(xué)。
- 課程網(wǎng)站：ketangpai.com趁曼，邀請碼：2YA2UT军浆。
- 課程論壇
作為敲門磚，特選兩門與正常教學(xué)計(jì)劃相對應(yīng)的課程挡闰。首先是：
- How to Think Like a Computer Scientist: C version(簡記為HTCS-C)和How to Think Like a Computer Scientist: C++ Version（簡記為HTCS-C++）瘾敢。
HTCS這門課對應(yīng)大一的“程序設(shè)計(jì)語言”，所以尿这，不會(huì)進(jìn)行過多的授課簇抵，學(xué)生以自學(xué)為主。在開學(xué)一個(gè)月之內(nèi)射众，提交一份HTCS-C閱讀報(bào)告碟摆、入圖靈班的申請，并通過面試者可參加第一學(xué)期的學(xué)習(xí)討論叨橱。初步計(jì)劃典蜕，入班人數(shù)為20人以內(nèi)舀奶。（注，我作為指導(dǎo)老師刊棕，最歡迎有大志者進(jìn)班學(xué)習(xí)察郁。為什么需要“大志”？請看"志閑而少欲"Ｐ汀）
第一學(xué)期的學(xué)習(xí)內(nèi)容
第一學(xué)期的內(nèi)容主要包括：
- 程序設(shè)計(jì)
- 數(shù)據(jù)結(jié)構(gòu)與算法
- MIT：Linear Algebra, 網(wǎng)易公開課上對應(yīng)的視頻
- 計(jì)算機(jī)系統(tǒng)入門
程序設(shè)計(jì)
程序設(shè)計(jì)主要是針對大一新生ACM競賽做輔導(dǎo)命迈，以HTCS-C++為基礎(chǔ)，輔助教材包括：
- Pointers on C.
線性代數(shù)
《線性代數(shù)》是大一主干課程之一火的，這里使用了完全不同的教材--MIT的GSLA壶愤，講解方式、內(nèi)容也大相徑庭馏鹤。特別是征椒，針對這一門入門數(shù)學(xué)課，要求學(xué)生完成若干程序項(xiàng)目湃累，不讓數(shù)學(xué)課脫離工程實(shí)踐勃救。
先修課程中學(xué)員的表現(xiàn)作為學(xué)員遴選的重要指標(biāo)。到第一學(xué)期期末治力，以這兩門課內(nèi)容為主進(jìn)行一次選拔考核蒙秒。最終遴選出優(yōu)秀學(xué)員成為圖靈班學(xué)員，進(jìn)入下一階段的教學(xué)琴许。
數(shù)據(jù)結(jié)構(gòu)與算法入門
主要內(nèi)容包括CLRS的前12章税肪，可忽略大部分的證明與概率分析。建議專題如下：
- 二分查找法榜田、中間值查找
- 排序算法：插入排序益兄、歸并排序、快速排序
- 數(shù)據(jù)結(jié)構(gòu)相關(guān)：隊(duì)列箭券、堆棧净捅、二叉樹
- 堆與堆排序
- Hash表
- 二叉查找樹
計(jì)算機(jī)系統(tǒng)入門
主要內(nèi)部包括CSAPP的前兩章。閱讀為主辩块。
注蛔六，目前已經(jīng)完成學(xué)員招收工作，初步入班人數(shù)11人废亭，女生一名国章。2017年10月7日
初級課程
初級課程在大一寒假開始進(jìn)行，主要是一門課：
- 算法導(dǎo)論(CLRS)豆村，網(wǎng)易公開課視頻.
雖然是初級課程液兽，但是，我們將這兩門課程視為圖靈班的核心課程掌动，是重要的“敲門磚”也是課程建設(shè)的重點(diǎn)四啰。
首先宁玫，安排學(xué)生在寒假期間進(jìn)行自學(xué)，老師給出相應(yīng)的學(xué)習(xí)指導(dǎo)柑晒。其次欧瘪，在新的學(xué)期開始之后，再安排具體的學(xué)習(xí)計(jì)劃匙赞。需要強(qiáng)調(diào)佛掖，圖靈班的授課一定不會(huì)是目前的老師滿堂灌的形式。
學(xué)期末罚屋，再次考核苦囱，決定學(xué)員是否繼續(xù)圖靈班的學(xué)習(xí)嗅绸。當(dāng)然脾猛，學(xué)員也可根據(jù)自己的需要退出。
進(jìn)階課程
進(jìn)階課程學(xué)習(xí)安排在大一結(jié)束之后的暑假開始鱼鸠。主要包括以下課程：
- 深入理解計(jì)算機(jī)系統(tǒng)（CSAPP）（第三版）猛拴，機(jī)械工業(yè)出版社，R.E. Bryant
- 計(jì)算理論導(dǎo)引蚀狰，ITOC愉昆，M. Sipser
- 概率與計(jì)算，Michael Mitzenmacher
- 數(shù)論概論 (FINT)麻蹋，J.H. Silverman
- 代數(shù)跛溉，Michael Artin
進(jìn)階課程分為幾個(gè)階段，而且也不僅限以上書目扮授。首先開始的是CSAPPv3 芳室。其他內(nèi)容根據(jù)實(shí)際情況再做調(diào)整。為配合學(xué)術(shù)研究刹勃，圖靈班還開設(shè)以下課程（講座）：
- 科研導(dǎo)引
- 科技論文閱讀寫作
科研學(xué)術(shù)課程
待定堪侯！
實(shí)踐教學(xué)計(jì)劃
待定！
結(jié)束語
本文歸納總結(jié)圖靈班的建設(shè)目標(biāo)與策略荔仁，制訂了初步的開展計(jì)劃伍宦。過去兩年的經(jīng)驗(yàn)告訴我，這個(gè)計(jì)劃具有比較高的可執(zhí)行度乏梁。這個(gè)計(jì)劃最妙之處還在于其不完善次洼，一切皆有可能，每一次行動(dòng)都是一次完善的過程遇骑。如何改進(jìn)卖毁，這是一個(gè)問題......
附錄A. 初級核心課程書目
- 微積分，James Stewart
- How to Think like a Computer Scientist
- 線性代數(shù)導(dǎo)論[MIT]质蕉，G. Strang势篡，
- 算法導(dǎo)論(CLRS)
- 深入理解計(jì)算機(jī)系統(tǒng)(CSAPP) 或 A practical introduction to computer architecture翩肌，Daniel Page
- 計(jì)算機(jī)程序的構(gòu)造與解釋(SICP)
- 概率與計(jì)算，Michael Mitzenmacher
- 數(shù)論概論 (FINT)禁悠，J.H. Silverman
附錄B. 進(jìn)階核心課程書目
- 計(jì)算理論導(dǎo)引念祭，ITOC，M. Sipser
- Logic in Computer Science：modelling and reasoning about systems碍侦，Michael Huth and Mark Ryan
- 具體數(shù)學(xué)粱坤，GKP
- 代數(shù)，Michael Artin
附錄C. 沒有列入核心書目的好書
- Algorithms
- 挑戰(zhàn)程序設(shè)計(jì)競賽(第二版)瓷产，人民郵電出版社站玄，巫俊澤等譯.
- 編譯原理：技術(shù)與工具 （Dragon Book），Addison-Wesley.
- Introduction to Automata Theory, Languages, and Computation(IALC).
- 計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)(TAOCP)
