دانلود کتاب Selected papers on the analysis of algorithms

عنوان فارسی :

دانلود کتاب مقالات انتخاب شده در مورد تحلیل الگوریتم ها

عنوان انگلیسی :

Selected papers on the analysis of algorithms

زبان : English

موضوع : Computers->Algorithms and Data Structures

نویسندگان : Donald E. Knuth

ناشر : Center for the Study of Language and Inf

ISBN (شابک) : 9781575862118, 9781575862125, 1575862115, 1575862123

تعداد صفحات : 635\635

سال نشر : 2000     ویرایش : 0

حجم : 4 MB       فرمت : djvu

قیمت : 20000 تومان

فهرست :



Table of contents :
Contents......Page 5
1 Mathematical Analysis of Algorithms......Page 15
2 The Dangers of Computer Science Theory......Page 33
3 The Analysis of Algorithms......Page 41
4 Big Omicron and Big Omega and Big Theta......Page 49
5 Optimal Measurement Points for Program Frequency Counts......Page 57
6 Estimating the Efficiency of Backtrack Programs......Page 69
7 Ordered Hash Tables......Page 91
8 Activity in an Interleaved Memory......Page 115
9 An Analysis of Alpha-Beta Pruning......Page 119
10 Notes on Generalized Dedekind Sums......Page 163
11 The Distribution of Continued Fraction Approximations......Page 195
12 Evaluation of Porter's Constant......Page 203
13 The Subtractive Algorithm for Greatest Common Divisors......Page 209
14 Length of Strings for a Merge Sort......Page 219
15 The Average Height of Planted Plane Trees......Page 229
16 The Toilet Paper Problem......Page 239
17 An Analysis of Optimum Caching......Page 249
18 A Trivial Algorithm Whose Analysis Isn't......Page 271
19 Deletions That Preserve Randomness......Page 297
20 Analysis of a Simple Factorization Algorithm......Page 317
21 The Expected Linearity of a Simple Equivalence Algorithm......Page 355
22 Textbook Examples of Recursion......Page 405
23 An Exact Analysis of Stable Allocation......Page 429
24 Stable Husbands......Page 443
25 Shellsort With Three Increments......Page 461
26 The Average Time for Carry Propagation......Page 481
27 Linear Probing and Graphs......Page 487
28 A Terminological Proposal......Page 499
29 Postscript About NP-Hard Problems......Page 507
30 An Experiment in Optimal Sorting......Page 509
31 Duality in Addition Chains......Page 515
32 Complexity Results for Bandwidth Minimization......Page 519
33 The Problem of Compatible Representatives......Page 549
34 The Complexity of Nonuniform Random Number Generation......Page 559
Index......Page 619





کتاب های پزشکی

دانلود کتاب Essential Nuclear Medicine Physics (Essentials)

دانلود کتاب Vitamin D, 3rd Edition (2-Volume Set)

دانلود کتاب diFiore's Atlas of Histology with Functional Correlations (Point (Lippincott Williams & Wilkins))

دانلود کتاب Ultrasound in Obstetrics And Gynecology: Textbook and Atlas, Volume 2 - Gynecology

دانلود کتاب Interpretation of canine and feline cytology

کتاب های کامپیوتر

دانلود کتاب IMAGE SEGMENTATION

دانلود کتاب wxPython 2.8 Application Development Cookbook

دانلود کتاب Java Threads

دانلود کتاب The Cambridge Handbook of Intelligence

دانلود کتاب Adobe Dreamweaver CS5.5 Studio Techniques: Designing and Developing for Mobile with jQuery, HTML5, and CSS3

کتاب های ریاضی

دانلود کتاب Moduli Spaces and Vector Bundles

دانلود کتاب A Path to Combinatorics for Undergraduates: Counting Strategies

دانلود کتاب Diffusions, Markov Processes, and Martingales: Volume 1, Foundations

دانلود کتاب Wavelets and Filter Banks

دانلود کتاب Beyond ANOVA: Basics of Applied Statistics (Wiley Series in Probability and Statistics)

کتاب های تکنولوژی

دانلود کتاب Piping Hot Curves: Accent Curves in Quilts with Piping

دانلود کتاب Nanowires and Nanobelts: Materials, Properties and Devices. Volume 1: Metal and Semiconductor Nanowires

دانلود کتاب High Throughput Protein Expression and Purification: Methods and Protocols

دانلود کتاب Fundamentals of Fusion Welding Technology

دانلود کتاب Nanolubricants (Tribology in Practice Series)

کتاب های مذهبی

دانلود کتاب Old Testament Theology: 1 (Old Testament Library)

دانلود کتاب The Old Testament and Criticism

دانلود کتاب Religion and Society in Roman Palestine: Old Questions, New Approaches

دانلود کتاب Philosophizing the Everyday: Revolutionary Praxis and the Fate of Cultural Theory (Marxism and Culture)

دانلود کتاب Old Testament Theology: 1 (Old Testament Library)

کتاب های فیزیولوژی

دانلود کتاب Sanctioning Pregnancy: A Psychological Perspective on the Paradoxes and Culture of Research

دانلود کتاب MAT: Power Practice

دانلود کتاب CliffsNotes GRE General Test Cram Plan

دانلود کتاب Feminist Stylistics

دانلود کتاب Theories of Psychotherapy & Counseling: Concepts and Cases, 5th Edition

کتاب های تاریخی

دانلود کتاب Wars of National Liberation

دانلود کتاب Splendeur des Uniformes de Napoléon: Infanterie et Régiments étrangers

دانلود کتاب The Uniforms of 1798-1803 - Thompson

دانلود کتاب Ancient Greece (Grades 4-8)

دانلود کتاب Saab J 29

کتاب های زیست شناسی

دانلود کتاب Taifun

دانلود کتاب Tiny Yarn Animals: Amigurumi Friends to Make and Enjoy

دانلود کتاب Multivariable Analysis: A Practical Guide for Clinicians and Public Health Researchers

دانلود کتاب Schaum's Outline of Microbiology, Second Edition

دانلود کتاب Biological Petri Nets - Volume 162 Studies in Health Technology and Informatics

کتاب های اقتصاد

دانلود کتاب Managerial Accounting 2010 Edition

دانلود کتاب Resonate: Present Visual Stories that Transform Audiences

دانلود کتاب Merlin PR Spitfires

دانلود کتاب Just-in-Time Logistics

دانلود کتاب Enterprise Risk Management Best Practices: From Assessment to Ongoing Compliance (Wiley Corporate F&A)

کتاب های آموزشی

دانلود کتاب Hemogram interpretation for dogs and cats

دانلود کتاب Precedents in Architecture

دانلود کتاب The Bird Book

دانلود کتاب How to knit

دانلود کتاب Loom Knitting Primer: A Beginner's Guide to Knitting on a Loom, with over 30 Fun Projects

کتاب های حقوق

دانلود کتاب Judges beyond Politics in Democracy and Dictatorship: Lessons from Chile

دانلود کتاب The Killer Book of True Crime: Incredible Stories, Facts and Trivia from the World of Murder and Mayhem

دانلود کتاب Romantic atheism

دانلود کتاب The Encyclopedia Of International Organized Crime (Facts on File Crime Library)

دانلود کتاب The future governance of citizenship

کتاب های علوم انسانی

دانلود کتاب Art And Social Change: Contemporary Art In Asia And The Pacific

دانلود کتاب Angeli. Esseri di luce

دانلود کتاب The Practice of Everyday Life

دانلود کتاب Newsgames: Journalism at Play

دانلود کتاب Political Communication Bundle: An Introduction to Political Communication (Communication and Society)