計(jì)算機(jī) - 話題

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

回復(fù)話題
上傳/修改頭像

110乘以20等于多少?

考研論壇提示:
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢(xún)問(wèn)他人聯(lián)系方式,包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊(cè)賬戶(hù)可能被禁用。

網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國(guó)考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)