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

對于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)戰(zhàn)術(shù)分析
查看(1054) 回復(fù)(0)
lyh2006
  • 積分:1982
  • 注冊于:2010-08-01
發(fā)表于 2010-08-12 23:04
樓主
知己知彼百戰(zhàn)不殆,考研復(fù)習(xí)也要對復(fù)習(xí)科目的特點(diǎn)有針對性的復(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í)好多遍了,還是對著一本書復(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é)構(gòu)組合作為復(fù)習(xí)的綱要和主線,復(fù)習(xí)起來就明朗了。
2)第一輪復(fù)習(xí),針對第一層次技術(shù)難度。弄清概念,算法執(zhí)行操作,術(shù)語,注明容易混淆的概念,比如復(fù)習(xí)到排序,出現(xiàn)二叉排序樹,那么在前面的二叉樹的筆記當(dāng)中記錄一下區(qū)別。第一輪復(fù)習(xí)解決不了第三,四層次的難度。所以不要在心里上產(chǎn)生恐懼,在筆記上標(biāo)注不會(huì),沒看懂。
3)第二輪復(fù)習(xí),仍然使用第一輪的筆記,在其上增加筆記,請教同學(xué)老師,或有針對性的聽輔導(dǎo)班。有針對性的練習(xí)算法代碼的編寫,尤其是經(jīng)典算法,記住相應(yīng)的算法中相關(guān)變量和變量使用含義,這樣更容易寫出代碼。
4)總結(jié)算法的功能總結(jié)一張功能算法對照表來應(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ù)話題
上傳/修改頭像

中國的通用貨幣是什么?

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

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

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