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