资源描述:
《复旦大学在职工程硕士《数据结构》考试大纲255》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、复旦大学在职工程硕士《数据结构》考试大纲255Booksarelikeourfriends,happyorsadeverydate——YuQianMasterofEngineeringinFudanUniversity"datastructure^examoutlineBasicrequirementsandtestTosolveanewproblemwiththecomputer,itwillbenecessarytoreflecttheproblemsofdatastoredinthecomputer,and
2、todesignthealgorithmtosolvetheproblemTherelationshipbetweenhowtostorevariousdataanddatastructureofsubjectisthestudyofthecomputer,andthebasicalgorithmfordataprocessingCandidatesarerequiredtounderstandthebasicconceptsofdatastructureandbasictheorysystematically,
3、tograspthecommondatastructureandbasicalgorithm,withthecomprehensiveabilityofusingknowledgetosolvetheproblemofdatastructureTwo,testmethodandtesttimeClosedbookexam,writtenexamination,examinationtimefor180minutesThree,theprogramminglanguagerequirementsAllthealgo
4、rithmsTestintherequirementsdescribedbyCorC++languageFour,testcontentandtestrequirements1,basicconceptTestcontentThebasicconceptofdatastructurealgorithm;asymptoticanalysismethodTestrequirements1)setdatastructurecontainstherelationshipbetweendataelementsanddata
5、collectionelements2)understandingoftherelationshipbetweenthealgorithmanddatastructure3)Masterasymptoticalgorithmanalysismethod:thebestandtheworstandaveragecase,0representation2,lineartablesandstringTestcontentThecharacteristicsofthelinearform,theorderofthelin
6、earformandrealizetheapplicationofthelinearformofthechaintoachieve,achievethebasicoperationofthealgorithm;string,stringmatchingalgorithm,simpleapplicationandstringTestrequirements1)understandthestructureandcharacteristicsofthelinearformofthemasteralgorithmonth
7、ebasicoperationofthelineartable1)masterthestructureoflinearsequencetablestorage,toachievethebasicoperationofthealgorithm2)masterthestructureoflineartablelinkstorageThestoragestructureandcharacteristicsofsinglechain,two-wayandcircularlinkedlist,toachievethebas
8、icoperationofthealgorithm3)understandthestoragestructureofstring,stringalgorithmbasicoperation4)masterthesimplestringmatchingalgorithm;stringmatchingalgorithmKMPunderstanding5)withlineart