-
- 课程详细介绍
-
算法分析
关键字:算法分析与设计|算法分析的目的是|算法设计与分析基础
学校价格:¥电话咨询 网上优惠价:¥享团购 关注度:378人 总课时:预约咨询 开班日期:电话咨询 上课时段:全日制|周末班|寒暑假 授课学校:北京爱预科教育学校 上课地点:北京市海淀区清华东路 课程介绍Thiscourseteachesacalculusthatenablesprecisequantitativepredictionsoflargecombinatorialstructures.Inaddition,thiscoursecoversgeneratingfunctionsandrealasymptoticsandthenintroducesthesymbolicmethodinthecontextofapplicationsintheanalysisofalgorithmsandbasicstructuressuchaspermutations,trees,strings,words,andmappings.课程目录1Orientation1.1BriefHistory1.2AnalysisofAlgorithms1.3Context1.4AnalyticCombinatorics2AnalysisofAlgorithms2.1HistoryandMotivation2.2ScientificApproach2.3Example-Quicksort2.4Resources3Recurrences3.1ComputingValues3.2Telescoping3.3TypesofRecurrences3.4Mergesort3.5MasterTheorem4GeneratingFunctions4.1CountingwithGeneratingFunctions4.2ExponentialGeneratingFunctions4.3CatalanNumbers4.4SolvingRecurrences4.5OrdinaryGeneratingFunctions5Asymptotics5.1StandardScale5.2ManipulatingExpansions5.3AsymptoticsofFiniteSums5.4BivariateAsymptotics6AnalyticCombinatorics6.1TheSymbolicMethod6.2LabelledObjects6.3CoefficientAsymptotics6.4Perspective7Trees7.1TreesandForests7.2BinarySearchTrees7.3PathLength7.4OtherTypesofTrees8Permutations8.1Basics8.2SetsofCycles8.3Left-Right-Minima8.4OtherParameters8.5BGFsandDistributions9StringsandTries9.1BitstringswithRestrictions9.2Languages9.3Tries9.4TrieParameters9.5Exercises10WordsandMappings10.1Words10.2BirthdayProblem10.3CouponCollectorProblem10.4HashTables10.5Mappings10.6Exercises编号 班级名称 开班日期 教学点 网上优惠价 网上支付
-
- 相关课程推荐
- 相关学校推荐
- 相关资讯推荐