算国外计算机科学教材系列：算法设计技巧与分析（英文版）

作者: M.H.Alsuwaiyel 著

出版社: 电子工业出版社

出版时间: 2013-06

版次: 1

ISBN: 9787121204197

定价: 59.00

装帧: 平装

开本: 32开

纸张: 胶版纸

页数: 540页

字数: 632千字

正文语种: 英语

丛书: 国外计算机科学教材系列

分类: 计算机与互联网

27人买过

　　《算国外计算机科学教材系列：算法设计技巧与分析（英文版）》是国际著名算法专家李德财教授主编的系列丛书“LectureNotesSeriesonComputing”中的一本。《算国外计算机科学教材系列：算法设计技巧与分析（英文版）》涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，并且对NP完全问题进行了基本但清楚的讨论。 M．H．Alsuwaiyel在沙特阿拉伯的KingFahdUniversityofPetroleum＆Minerals(KFUPM，皇家法哈德石油矿业大学)完成大学学业，在南加州(USC)大学获得计算机科学硕士和博士学位。作者曾任KFUPM的计算机科学系主任、工程与计算机学院院长。他在沙特阿拉伯有广泛的学术影响，是政府(包括内务部和国防部在内)的高级顾问。 Contents
PART1BasicConceptsandIntroductiontoAlgorithms
Chapter1BasicConceptsinAlgorithmicAnalysis
1.1Introduction
1.2HistoricalBackground
1.3BinarySearch
1.3.1Analysisofthebinarysearchalgorithm
1.4MergingTwoSortedLists
1.5SelectionSort
1.6InsertionSort
1.7BottomJ.JpMergeSorting
1.7.1Analysisofbottom-upmergesorting
1.8TimeComplexity
1.8.1Orderofgrowth
1.8.2TheO-notation
1.8.3TheΩ-notation
1.8.4TheΘ-notation
1.8.5Examples
1.8.6Complexityclassesandtheenotation
1.9SpaceComplexity
1.10optimalAlgorithms
1.11HowtoEstimatetheRunningTimeofanAlgorithm
1.11.1Countingthenumberofiterations
1.11.2Countingthefrequencyofbasicoperations
1.11.3Usingrecurrencerelations
1.12Worstcaseandaveragecaseanalysis
1.12.1Worstcaseanalysis
1.12.2Averagecaseanalysis
1.13AmortizedAnalysis
1.14InputSizeandProblemInstance
1.15Exercises
1.16BibliographicNotes

Chapter2MathematicalPreliminaries
2.1Sets,RelationsandFunctions
2.1.1Sets
2.1.2Relations
2.1.2.1Equivalencerelations
2.1.3Functions
2.2ProofMethods
2.2.1Directproof
2.2.2Indirectproof
2.2.3Proofbycontradiction
2.2.4ProofbycounterexampIe
2.2.5Mathematicinduction
2.3Logarithms
2.4FloorandCeilingFunctions
2.5FactorialandBinomialCoefficients
2.5.1Factorials
2.5.2Binomialcoefficients
2.6ThePigeonholePrinciple
2.7summations
2.7.1Approximationofsummationsbyintegration
2.8RecurrenceRelations
2.8.1Solutionoflinearhomogeneousrecurrences
2.8.2Solutionofinhomogeneousrecurrences
2.8.3Solutionofdivide-and-conquerrecurrences
2.8.3.1Expandingtherecurrence
2.8.3.2Substitution
2.8.3.3Changeofvariables
2.9Exercises
内容简介:
　　《算国外计算机科学教材系列：算法设计技巧与分析（英文版）》是国际著名算法专家李德财教授主编的系列丛书“LectureNotesSeriesonComputing”中的一本。《算国外计算机科学教材系列：算法设计技巧与分析（英文版）》涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。全书分七部分19章，从算法设计和算法分析的基本概念和方法入手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，并且对NP完全问题进行了基本但清楚的讨论。
作者简介:
M．H．Alsuwaiyel在沙特阿拉伯的KingFahdUniversityofPetroleum＆Minerals(KFUPM，皇家法哈德石油矿业大学)完成大学学业，在南加州(USC)大学获得计算机科学硕士和博士学位。作者曾任KFUPM的计算机科学系主任、工程与计算机学院院长。他在沙特阿拉伯有广泛的学术影响，是政府(包括内务部和国防部在内)的高级顾问。
目录:
Contents
PART1BasicConceptsandIntroductiontoAlgorithms
Chapter1BasicConceptsinAlgorithmicAnalysis
1.1Introduction
1.2HistoricalBackground
1.3BinarySearch
1.3.1Analysisofthebinarysearchalgorithm
1.4MergingTwoSortedLists
1.5SelectionSort
1.6InsertionSort
1.7BottomJ.JpMergeSorting
1.7.1Analysisofbottom-upmergesorting
1.8TimeComplexity
1.8.1Orderofgrowth
1.8.2TheO-notation
1.8.3TheΩ-notation
1.8.4TheΘ-notation
1.8.5Examples
1.8.6Complexityclassesandtheenotation
1.9SpaceComplexity
1.10optimalAlgorithms
1.11HowtoEstimatetheRunningTimeofanAlgorithm
1.11.1Countingthenumberofiterations
1.11.2Countingthefrequencyofbasicoperations
1.11.3Usingrecurrencerelations
1.12Worstcaseandaveragecaseanalysis
1.12.1Worstcaseanalysis
1.12.2Averagecaseanalysis
1.13AmortizedAnalysis
1.14InputSizeandProblemInstance
1.15Exercises
1.16BibliographicNotes

Chapter2MathematicalPreliminaries
2.1Sets,RelationsandFunctions
2.1.1Sets
2.1.2Relations
2.1.2.1Equivalencerelations
2.1.3Functions
2.2ProofMethods
2.2.1Directproof
2.2.2Indirectproof
2.2.3Proofbycontradiction
2.2.4ProofbycounterexampIe
2.2.5Mathematicinduction
2.3Logarithms
2.4FloorandCeilingFunctions
2.5FactorialandBinomialCoefficients
2.5.1Factorials
2.5.2Binomialcoefficients
2.6ThePigeonholePrinciple
2.7summations
2.7.1Approximationofsummationsbyintegration
2.8RecurrenceRelations
2.8.1Solutionoflinearhomogeneousrecurrences
2.8.2Solutionofinhomogeneousrecurrences
2.8.3Solutionofdivide-and-conquerrecurrences
2.8.3.1Expandingtherecurrence
2.8.3.2Substitution
2.8.3.3Changeofvariables
2.9Exercises

查看详情

算国外计算机科学教材系列：算法设计技巧与分析（英文版）

内容简介:

作者简介:

目录: