對于數據結構的復習戰術分析
查看(1085) 回復(0) |
|
lyh2006
|
發表于 2010-08-12 23:04
樓主
知己知彼百戰不殆,考研復習也要對復習科目的特點有針對性的復習。技術層面分析是知彼,心里層面分析是知己。
技術層面分析: 數據結構從難度上分4個層次: 1)基本概念,基本算法的思想,基本算法的操作執行步驟。 2)基本數據類型定義的算法,基于數據結構類型的常見操作算法如:遍歷,插入,刪除等。相關算法數學復雜度的計算,例如:求順序進棧的出棧順序數。 3)程序偽代碼算法,查找,排序,相關算法,還有經典算法如 prim,dijkstra ,floyd等經典算法,貪心算法,kmp等。還有相關算法復雜度計算。 4)給出現實世界的一些問題,要求使用數據結構相關算法解決。這個難度是比較大的,通常在北大的考研題中出現。例如:有1000個蘋果和10個箱子,問:如何將蘋果放到箱子里就可以讓別人拿走箱子就得到他想要的蘋果數。現在統考應該不會太難。 心里層面分析: 1)數據結構內容抽象,不好掌握。(跨專業考生瓶頸) 2)知識點都會了,不會做題尤其是算法寫不出來。(本專業考生瓶頸) 3)知識點都差不多,容易混淆,比如:二叉樹,平衡二叉樹,二叉排序樹等。 4)復習好多遍了,還是對著一本書復習,很郁悶。 下面探討一下復習方法: 分輪次復習結合技術難度層次。 1)現在復習可以準備一個專門的數據結構的筆記。將書中的知識點梳理成為一個自己的綱要。復習數據結構的宗旨:按照邏輯結構和存儲結構的組合來復習。比如邏輯結構有:線性表,樹,圖,那么我們組合一下存儲結構都有什么:順序結構的線性表=順序表,鏈式線性表=鏈表(細分為:單鏈表,雙向鏈表)等。以這樣的結構組合作為復習的綱要和主線,復習起來就明朗了。 2)第一輪復習,針對第一層次技術難度。弄清概念,算法執行操作,術語,注明容易混淆的概念,比如復習到排序,出現二叉排序樹,那么在前面的二叉樹的筆記當中記錄一下區別。第一輪復習解決不了第三,四層次的難度。所以不要在心里上產生恐懼,在筆記上標注不會,沒看懂。 3)第二輪復習,仍然使用第一輪的筆記,在其上增加筆記,請教同學老師,或有針對性的聽輔導班。有針對性的練習算法代碼的編寫,尤其是經典算法,記住相應的算法中相關變量和變量使用含義,這樣更容易寫出代碼。 4)總結算法的功能總結一張功能算法對照表來應付第四技術難度。 5)從心理學上看,總結自己的筆記資料無論從筆跡很思路都是最親切,最自信的,最容易被自己接受的。而且,每一次復習的工作量是遞減的,因為復習的內容越來越熟練,最后考試前2個小時可以看筆記復習一科。 最后,信心和毅力是考研戰略成功的根本,如果目前沒有好的工作或創業思路,考研是最好的出路,那就努力奮斗吧 |
回復話題 |
||
上傳/修改頭像 |
|
|