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