成功加入购物车
[美] 莱维丁 (Levitin A.) 著 / 清华大学出版社 / 2007-11 / 平装
售价 ¥ 0.10
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2024-01-07
卖家超过10天未登录
算法设计与分析基础:第2版 影印版
作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法进行准确分类,从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。
本书十分适合作为算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识。
本书为英文版。
(美)AnanyLevitin是Villanova大学计算科学系的教授。他的论文ANewRoadMapofAlgorithmDesignTechniques:PickingUpWheretheTraditi。onalClassificationLeavesOff(《算法设计技术新途径:弥补传统分类法的缺·感》)受到业内人士极高的评价。在SIGCSE会议上,作者做过多次关于算法教学的演讲。
Preface1Introduction1.1WhatisanAlgorithm?Exercises1.11.2FundamentalsofAlgorithmicProblemSolvingUnderstandingtheProblemAscertainingtheCapabilitiesofaComputationalDeviceChoosingbetweenExactandApproximateProblemSolvingDecidingonAppropriateDataStructuresAlgorithmDesignTechniquesMethodsofSpecifyinganAlgorithmProvinganAlgorithmsCorrectnessAnalyzinganAlgorithmCodinganAlgorithmExercises1.21.3ImportantProblemTypesSortingSearchingStringProcessingGraphProblemsCombinatorialProblemsGeometricProblemsNumericalProblemsExercises1.31.4FundamentalDataStructuresLinearDataStructuresGraphsTreesSetsandDictionariesExercises1.4Summary2FundamentalsoftheAnalysisofAlgorithmEfficiency2.1AnalysisFrameworkMeasuringanInputsSizeUnitsforMeasuringRunning-[]meOrdersofGrowthWorst-Case,Best-Case,andAverage-CaseEfficlenciesRecapitulationoftheAnalysisFrameworkExercises2.12.2AsymptoticNotationsandBasicEfficiencyClassesInformalIntroductionO-notation9-notationOnotationUsefulPropertyInvolvingtheAsymptoticNotationsUsingLimitsforComparingOrdersofGrowthBasicEfficiencyClassesExercises2.22.3MathematicalAnalysisofNonrecursiveAlgorithmsExercises2.32.4MathematicalAnalysisofRecursiveAlgorithmsExercises2.42.5Example:FibonacciNumbersExplicitFormulaforthenthFibonacciNumberAlgorithmsforComputingFibonacciNumbersExercises2.53BruteForce4Divide-and-Conquer5Decrease-and-Conquer6Transform-and-Conquer7SpaceandlimeTradeoffs8DynamicProgramming9GreedyTechnique10IterativeImprovement11LimitationsofAlgorithmPower12CopingwiththeLimitationsofAlgorithmPowerEpilogueAPPENDIXAUsefulFormulasfortheAnalysisofAlgorithmsAPPENDIXBShortTutorialonRecurrenceRelationsBibliographyHintstoExercisesIndex
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30