適用學校、專業(yè)：清華大學數(shù)據科學和信息技術

課程名稱：數(shù)學與數(shù)據方向基礎綜合

授課老師：新祥旭授課老師

考研形勢分析：

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

考研真題分析：

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

新祥旭學員一對一復習指導：

學生分析：

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

課程目標：

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

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

1.基礎階段

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

2.強化階段

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

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

課程主要內容：

本學校（清華大學）的數(shù)據結構專業(yè)課考試，主要的教材是c++版的數(shù)據結構。整個8章內容劃分為對數(shù)據結構的講解：

1.基礎數(shù)據結構部分的知識學習。此部分內容主要是1—6章內容，重點是順序表和鏈表、二叉樹的定義和遍歷，以及圖的遍歷，難點是Dijkstra算法，圖的深度優(yōu)先和廣度優(yōu)先算法。

2.哈希表和排序算法。此部分內容主要是7—8章內容，此部分占比不多但也是必考內容。按照往年的情況來看，考試集中在樹的三種遍歷方法，Dijkstra算法，圖的深度優(yōu)先和廣度優(yōu)先算法，和各種排序算法比較，因此這些部分的重點也是參數(shù)估計和假設檢驗的內容，這也是整本書的難點，需要記憶與理解的內容較多。

鑒于課時有限，教學主要采用引導式復習方法,針對課程目標中的教學方法的五步走，各部分時間安排如下（具體可視學生復習進度調整）：

基礎階段：42小時；強化階段：16小時；沖刺復習：2小時；共60小時。

課程考核：

習題主要采用408數(shù)據結構試題和往年的MIT考試習題。經過復習考生的能力會得到較大幅度的提高。

必看參考書目：

《數(shù)據結構》嚴蔚敏

《408數(shù)據結構考研復習指導書》

《新祥旭408計算機考研內部講義》

《數(shù)據結構》鄧俊輝(可有可無，當然有了更好，建議買上，學有余力可以多了解一下)

本文來源：新祥旭考研，由岑老師xxxedu66整理發(fā)布，未經授權，嚴禁轉載