授課計劃表

課程名稱

數(shù)學(xué)與數(shù)據(jù)方向基礎(chǔ)綜合

輔導(dǎo)科目

數(shù)據(jù)結(jié)構(gòu)

授課老師

新祥旭授課老師

適用學(xué)校、專業(yè)

清華大學(xué)數(shù)據(jù)科學(xué)和信息技術(shù)

學(xué)生分析

學(xué)生為跨考生，此前沒有接觸過數(shù)據(jù)結(jié)構(gòu)的課程，但學(xué)生有一定的理工科基礎(chǔ)，熟悉c語言編程等內(nèi)容，因此數(shù)據(jù)結(jié)構(gòu)這門課對學(xué)生而言并不復(fù)雜，僅需多復(fù)習(xí)鞏固就可以逐漸掌握這門課程的主要內(nèi)容。學(xué)生自學(xué)這門課程內(nèi)容時很容易錯過重要知識點，知識體系可能不夠完善，因此需要老師針對學(xué)生的特點來指定學(xué)習(xí)和復(fù)習(xí)計劃，學(xué)生需要按照計劃逐步學(xué)習(xí)。

課程目標(biāo)

針對此考生的特點復(fù)習(xí)分五步走（考生水平不一樣，考試目標(biāo)不一樣，均需采用不一樣的復(fù)習(xí)計劃，此方法只針對此考生）：1.從課本基礎(chǔ)知識開始，把所有的知識點過一遍且考生要理解，課本例題學(xué)習(xí)透徹；2.嚴(yán)蔚敏課本知識點全部學(xué)習(xí)一遍，課后題不建議參考，可以使用王道408數(shù)據(jù)結(jié)構(gòu)習(xí)題，上課前先預(yù)習(xí)一下下節(jié)課要講的內(nèi)容，并講課后題提前做一下，先不要看答案，上完課再看；3.由于真題很難獲得，因此可以以408考試的數(shù)據(jù)結(jié)構(gòu)篇內(nèi)容作為真題資源，實際難度近似，做三到五套真題，充分了解考試的難度與考點，查漏補缺性復(fù)習(xí)；4.綜合理解，嚴(yán)蔚敏的課本再過第二遍，并可以自己從數(shù)據(jù)結(jié)構(gòu)題庫中找一些題練一練；5.考前回歸，配合練習(xí)真題與課本知識的再認(rèn)識，對所有的知識，做題方法進(jìn)行歸類，做到模板式答題。

上述五個步驟可以歸納為三個階段：

基礎(chǔ)階段

962數(shù)據(jù)科學(xué)概念梳理，把嚴(yán)書上的知識點大致過一遍，先講簡單的數(shù)據(jù)結(jié)構(gòu)類型，例如順序表和鏈表等，隨后介紹樹的概念，重點講解二叉樹的相關(guān)算法，圖的遍歷和搜索算法，哈希表的相關(guān)知識，各種排序算法之間的比較。最后，將會講解一下算法題的答題方法和偽代碼的書寫規(guī)則，還會補充一些算法設(shè)計與分析中的內(nèi)容。

強化階段

專業(yè)課重難點解析。主要是講解專業(yè)課中的重難點部分，另外，課前收集學(xué)生對專業(yè)課學(xué)習(xí)過程中遇到的難點問題，課上進(jìn)行講解。掌握408數(shù)據(jù)結(jié)構(gòu)中的重難點，掌握真題套路，因為真題里面的題目會反復(fù)考，只不過采取另一種形式出題，同時透過真題掌握專業(yè)課的出題方向和答題技巧。

此方法的好處是，可以在學(xué)生基礎(chǔ)非常薄弱的基礎(chǔ)上，使學(xué)生能夠在特定的時間內(nèi)針對特定的考試考出較好的成績。缺點是對課本知識的實際理解會下降，偏向應(yīng)試考試的技巧性學(xué)習(xí)。

教學(xué)內(nèi)容

考研形勢分析

數(shù)據(jù)科學(xué)專業(yè)最近一些年一直是熱門專業(yè)，熱度在逐漸升高，2020年和2021年分?jǐn)?shù)線均為校線，2022年和2023年均已高出校線數(shù)十分，錄取均采用差額復(fù)試，對考生各方面能力要求均較高，考生不但要具備較扎實的專業(yè)知識，還要擁有較強的英語交流能力。

考研真題分析

首先明確學(xué)習(xí)方向:考試內(nèi)容主要考察數(shù)據(jù)結(jié)構(gòu)中的核心知識點，其中樹和圖的相關(guān)算法考察密度最高，這方面簡單來說，主要內(nèi)容有各種二叉樹的定義和遍歷，以及圖的遍歷，其中圖的深度優(yōu)先和廣度優(yōu)先算法為考察重點。哈希表和排序算法部分主要內(nèi)容有哈希表的定義和沖突，各種排序算法比較，其中哈希表的沖突解決算法是重中之重，為每年必考。初試中主要有選擇填空和解答題三種題型，其中選擇和填空題較少，解答題方面占比較高，比較考驗分析能力。主要的考察點在樹的三種遍歷方法，Dijkstra算法，圖的深度優(yōu)先和廣度優(yōu)先算法，和各種排序算法比較。總體來說難度適中但是對于408知識點的理解要達(dá)到一定深度。該學(xué)校（清華大學(xué)）的真題資源較少，往年主要包括選擇題、填空題和計算類，證明題等，最近幾年的考題類型比較固定。

課程主要內(nèi)容

本學(xué)校（清華大學(xué)）的數(shù)據(jù)結(jié)構(gòu)專業(yè)課考試，主要的教材是c++版的數(shù)據(jù)結(jié)構(gòu)。整個8章內(nèi)容劃分為對數(shù)據(jù)結(jié)構(gòu)的講解：1.基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)部分的知識學(xué)習(xí)。此部分內(nèi)容主要是1—6章內(nèi)容，重點是順序表和鏈表、二叉樹的定義和遍歷，以及圖的遍歷，難點是Dijkstra算法，圖的深度優(yōu)先和廣度優(yōu)先算法。2.哈希表和排序算法。此部分內(nèi)容主要是7—8章內(nèi)容，此部分占比不多但也是必考內(nèi)容。按照往年的情況來看，考試集中在樹的三種遍歷方法，Dijkstra算法，圖的深度優(yōu)先和廣度優(yōu)先算法，和各種排序算法比較，因此這些部分的重點也是參數(shù)估計和假設(shè)檢驗的內(nèi)容，這也是整本書的難點，需要記憶與理解的內(nèi)容較多。

學(xué)時分配

鑒于課時有限，教學(xué)主要采用引導(dǎo)式復(fù)習(xí)方法, 針對課程目標(biāo)中的教學(xué)方法的五步走，各部分時間安排如下：

基礎(chǔ)階段：42小時；強化階段：16小時；沖刺復(fù)習(xí)：2小時；共60小時。

課程考核

習(xí)題主要采用408王道數(shù)據(jù)結(jié)構(gòu)試題，和往年的MIT考試習(xí)題。經(jīng)過復(fù)習(xí)考生的能力會得到較大幅度的提高。

參考書目

必看參考書目

嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》

王道《408數(shù)據(jù)結(jié)構(gòu)考研復(fù)習(xí)指導(dǎo)書》

鄧俊輝《數(shù)據(jù)結(jié)構(gòu)》(可有可無，當(dāng)然有了更好，建議買上，學(xué)有余力可以多了解一下)

選讀參考資料

無

?

備注：1.此計劃表由授課老師填寫，一式兩份，給機構(gòu)備案一份，老師自己保存一份。

??????2.本計劃是教師整個教學(xué)過程的依據(jù)，如有變動，請及時聯(lián)系機構(gòu)老師更新存檔。

?