資源描述：
《軟件知識(shí)結(jié)構(gòu)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、操作系統(tǒng)、軟件工程、設(shè)計(jì)模式、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)系統(tǒng)、網(wǎng)絡(luò)安全) CC2001把計(jì)算學(xué)科分成14個(gè)主要領(lǐng)域: 一.DS.DiscreteStructures DS1.Functions,relations,andsets DS2.Basiclogic DS3.Prooftechniques DS4.Basicsofcounting DS5.Graphsandtrees DS6.Discreteprobability 介紹: 主要內(nèi)容包括集合論,數(shù)理邏輯,近世代數(shù),圖論以及組合數(shù)學(xué)等. 該領(lǐng)域與計(jì)算學(xué)科各主領(lǐng)域有著緊密的聯(lián)系,C
2、C2001為了強(qiáng)調(diào)它的重要性,特意將它列為計(jì)算學(xué)科 的第一個(gè)主領(lǐng)域.該主領(lǐng)域以"抽象"和"理論"兩個(gè)學(xué)科形態(tài)出現(xiàn)在計(jì)算學(xué)科中,它為計(jì)算學(xué)科各分 支領(lǐng)域解決其基本問(wèn)題提供了強(qiáng)有力的數(shù)學(xué)工具. 二.PF.ProgrammingFundamentals PF1.Fundamentalprogrammingconstructs PF2.Algorithmsandproblem-solving PF3.Object-orientedprogramming PF4.Fundamentaldatastructures PF5.Recursion PF6.
3、Event-drivenandconcurrentprogramming PF7.UsingAPIs 介紹: 主要內(nèi)容包括程序設(shè)計(jì)結(jié)構(gòu),算法,問(wèn)題求解和數(shù)據(jù)結(jié)構(gòu)等. 它考慮的是如何對(duì)問(wèn)題進(jìn)行抽象.它屬于學(xué)科抽象形態(tài)方面的內(nèi)容, 并為計(jì)算學(xué)科各分支領(lǐng)域基本問(wèn)題的感性認(rèn)識(shí)(抽象)提供方法. 基本問(wèn)題主要包括: 1.對(duì)給定的問(wèn)題如何進(jìn)行有效的描述并給出算法? 2.如何正確選擇數(shù)據(jù)結(jié)構(gòu)? 3.如何進(jìn)行設(shè)計(jì),編碼,測(cè)試和調(diào)試程序? 三.AL.AlgorithmsandComplexity AL1.Basicalgorithmicanaly
4、sis AL2.Algorithmicstrategies AL3.Fundamentalcomputingalgorithms AL4.Distributedalgorithms AL5.Basiccomputabilitytheory AL6.ThecomplexityclassesPandNP AL7.Automatatheory AL8.Advancedalgorithmicanalysis AL9.Cryptographicalgorithms AL10.Geometricalgorithms AL11.Parallelalgorithms
5、 介紹: 主要內(nèi)容包括算法的復(fù)雜度分析,典型的算法策略,分布式算法,并行算法,可計(jì)算理論, P類和NP類問(wèn)題,自動(dòng)機(jī)理論,密碼算法以及幾何算法等. 1.抽象形態(tài)的主要內(nèi)容:包括算法分析,算法策略(如蠻干算法,貪婪算法,啟發(fā)式算法,分治法等), 并行和分布式算法等. 2.理論形態(tài)的主要內(nèi)容:包括可計(jì)算性理論,計(jì)算復(fù)雜性理論,P和NP類問(wèn)題,并行計(jì)算理論,密碼學(xué)等. 3.設(shè)計(jì)形態(tài)的主要內(nèi)容:包括對(duì)重要問(wèn)題類的算法的選擇,實(shí)現(xiàn)和測(cè)試,對(duì)通用算法的實(shí)現(xiàn)和測(cè)試, (如哈希表,圖和樹(shù)的實(shí)現(xiàn)與測(cè)試),對(duì)并行和分布式算法的實(shí)現(xiàn)和測(cè)試,對(duì)組合問(wèn)題啟發(fā)式算法
6、的 大量實(shí)驗(yàn)測(cè)試,密碼協(xié)議等. 基本問(wèn)題主要包括: 1.對(duì)于給定的問(wèn)題類,最好的算法是什么?要求的存儲(chǔ)空間和計(jì)算時(shí)間有多少?空間和時(shí)間如何折衷? 2.訪問(wèn)數(shù)據(jù)的最好方法是什么? 3.算法最好和最壞的情況是什么? 4.算法的平均性能如何? 5.算法的通用性如何? 四.PL.ProgrammingLanguages PL1.Overviewofprogramminglanguages PL2.Fundamentalissuesinlanguagedesign PL3.Virtualmachines PL4.Introductionto
7、languagetranslation PL5.Languagetranslationsystems PL6.Typesystems PL7.Modelsofexecutioncontrol PL8.Declaration,modularity,andstoragemanagement PL9.Programminglanguagesemantics PL10.Programmingparadigms PL11.Language-basedconstructsforparallelism 介紹: 主要內(nèi)容包括程序
