عنوان
پدید آورنده
موضوع
رده
QA9.58 .S454 2019
QA9
.
58
.
S454
2019
کتابخانه
محل استقرار
شابک
شابک
1108654932
شابک
9781108654937
شابک اشتباه
1108496822
شابک اشتباه
1108721990
شابک اشتباه
9781108496827
شابک اشتباه
9781108721998
عنوان و نام پديدآور
عنوان اصلي
Design and Analysis of Algorithms :
نام عام مواد
[Book]
ساير اطلاعات عنواني
a contemporary perspective. /
نام نخستين پديدآور
Sandeep Sen, Indian Institute of Technology, Delhi, Amit Kumar, Indian Institute of Technology, Delhi
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
[Place of publication not identified]
نام ناشر، پخش کننده و غيره
Cambridge University Press
تاریخ نشرو بخش و غیره
2019.
مشخصات ظاهری
نام خاص و کميت اثر
1 online resource
یادداشتهای مربوط به مندرجات
متن يادداشت
Cover; Design and Analysis of Algorithms; Title; Copyright; Dedication; Content; Figures; Tables; Preface; Who can use it; Suggested use of the chapters; Acknowledgments; CHAPTER 1 Model and Analysis; 1.1 Computing Fibonacci Numbers; 1.2 Fast Multiplication; 1.3 Model of Computation; 1.4 Randomized Algorithms: A Short Introduction; 1.4.1 A different flavor of randomized algorithms; 1.5 Other Computational Models; 1.5.1 External memory model; 1.5.2 Parallel model; Further Reading; Exercise Problems; CHAPTER 2 Basics of Probability and Tail Inequalities; 2.1 Basics of Probability Theory
متن يادداشت
2.2 Tail Inequalities2.3 Generating Random Numbers; 2.3.1 Generating a random variate for an arbitrary distribution; 2.3.2 Generating random variables from a sequential file; 2.3.3 Generating a random permutation; Further Reading; Exercise Problems; CHAPTER 3 Warm-up Problems; 3.1 Euclid's Algorithm for the Greatest Common Divisor (GCD); 3.1.1 Extended Euclid's algorithm; 3.1.2 Application to cryptography; 3.2 Finding the kth Smallest Element; 3.2.1 Choosing a random splitter; 3.2.2 Median of medians; 3.3 Sorting Words; 3.4 Mergeable Heaps; 3.4.1 Merging binomial heaps
متن يادداشت
3.5 A Simple SemidynamicDictionary3.5.1 Potential method and amortized analysis; 3.6 Lower Bounds; Further Reading; Exercise Problems; CHAPTER 4 Optimization I: Brute Force and Greedy Strategy; 4.1 Heuristic Search Approaches; 4.1.1 Game trees; 4.2 A Framework for Greedy Algorithms; 4.2.1 Maximum spanning tree; 4.2.2 Finding minimum weight subset; 4.2.3 A scheduling problem; 4.3 Efficient Data Structures for Minimum Spanning Tree Algorithms; 4.3.1 A simple data structure for Union-Find; 4.3.2 A faster scheme; 4.3.3 The slowest growing function?; 4.3.4 Putting things together
متن يادداشت
4.3.5 Path compression only4.4 Greedy in Different Ways; 4.5 Compromising with Greedy; 4.6 Gradient Descent; 4.6.1 Applications; Further Reading; Exercise Problems; CHAPTER 5 Optimization II: Dynamic Programming; 5.1 Knapsack Problem; 5.2 Context Free Parsing; 5.3 Longest Monotonic Subsequence; 5.4 Function Approximation; 5.5 Viterbi's Algorithm for Maximum Likelihood Estimation; 5.6 Maximum Weighted Independent Set in a Tree; Further Reading; Exercise Problems; CHAPTER 6 Searching; 6.1 SkipLists- A Simple Dictionary; 6.1.1 Construction of skiplists; 6.1.2 Analysis
متن يادداشت
6.1.3 Stronger tail estimates6.2 Treaps: Randomized Search Trees; 6.3 Universal Hashing; 6.3.1 Existence of universal hash functions; 6.4 Perfect Hash Function; 6.4.1 Converting expected bound to worst case bound; 6.5 A log log N Priority Queue; Further Reading; Exercise Problems; CHAPTER 7 Multidimensional Searching and Geometric Algorithms; 7.1 Interval Trees and Range Trees; 7.1.1 Twodimensionalrange queries; 7.2 k-d Trees; 7.3 Priority Search Trees; 7.4 Planar Convex Hull; 7.4.1 Jarvis march; 7.4.2 Graham's scan; 7.4.3 Sorting and convex hulls; 7.5 Quickhull Algorithm; 7.5.1 Analysis
بدون عنوان
0
بدون عنوان
8
بدون عنوان
8
بدون عنوان
8
بدون عنوان
8
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
The text covers important algorithm design techniques, such as greedy algorithms, dynamic programming, and divide-and-conquer, and gives applications to contemporary problems. Techniques including Fast Fourier transform, KMP algorithm for string matching, CYK algorithm for context free parsing and gradient descent for convex function minimization are discussed in detail. The book's emphasis is on computational models and their effect on algorithm design. It gives insights into algorithm design techniques in parallel, streaming and memory hierarchy computational models. The book also emphasizes the role of randomization in algorithm design, and gives numerous applications ranging from data-structures such as skip-lists to dimensionality reduction methods.
ویراست دیگر از اثر در قالب دیگر رسانه
عنوان
Design and Analysis of Algorithms.
شماره استاندارد بين المللي کتاب و موسيقي
9781108721998
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Algebra.
موضوع مستند نشده
Algorithms.
موضوع مستند نشده
Computer science.
موضوع مستند نشده
Geometry.
موضوع مستند نشده
Logic.
موضوع مستند نشده
Mathematics.
موضوع مستند نشده
Algebra.
موضوع مستند نشده
Algorithms.
موضوع مستند نشده
Computer science.
موضوع مستند نشده
Geometry.
موضوع مستند نشده
Logic.
موضوع مستند نشده
Mathematics.
رده بندی ديویی
شماره
005
.
1
ويراست
23
رده بندی کنگره
شماره رده
QA9
.
58
نشانه اثر
.
S454
2019
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Sen, Sandeep
نام شخص - (مسئولیت معنوی برابر )
مستند نام اشخاص تاييد نشده
Kumar, Amit
مبدا اصلی
تاريخ عمليات
20200822151219.0
قواعد فهرست نويسي ( بخش توصيفي )
pn
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب اطلاعات رکورد کتابشناسی
نوع ماده
[Book]
اطلاعات دسترسی رکورد
تكميل شده
Y
