دانلود کتاب راهنمای طراحی الگوریتم ها The Algorithm Design Manual

تعداد بازدیدها: 13784
امتیاز: ☆☆☆☆☆☆☆☆ (7 از 8 -حداقل امتیاز:1 )
تاریخ انتشار :16 فروردین 1395 2016-04-04
دانلود-کتاب-راهنمای-طراحی-الگوریتم-ها-The-Algorithm-Design-Manual
کتاب زیر بعنوان یکی از مراجع زبان اصلی طراحی الگوریتم ها می باشد که برای آمادگی در درس و کنکور مورد استفاده قرار می گیرد.
  • زبان آموزشی : انگلیسی
  • مدرس : Steven S. Skiena
  • نوع رسانه : کتاب
  • کیفیت : خوب
  • اندازه : 5.24 مگابایت
  • زیر نویس : ندارد
  • قیمت محصول : رایگان
  • قیمت با تخفیف : رایگان IRR
سرفصل های محصول

  • 1I Practical Algorithm Design 1

  • 21 Introduction to Algorithm Design 3

  • 31.1 Robot Tour Optimization . . . . . . . . . . . . . . . . . . . . . . 5

  • 41.2 Selecting the Right Jobs . . . . . . . . . . . . . . . . . . . . . . . 9

  • 51.3 Reasoning about Correctness . . . . . . . . . . . . . . . . . . . . 11

  • 61.4 Modeling the Problem . . . . . . . . . . . . . . . . . . . . . . . . 19

  • 71.5 About theWar Stories . . . . . . . . . . . . . . . . . . . . . . . . 22

  • 81.6 War Story: PsychicModeling . . . . . . . . . . . . . . . . . . . . 23

  • 91.7 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

  • 102 Algorithm Analysis 31

  • 112.1 The RAM Model of Computation . . . . . . . . . . . . . . . . . . 31

  • 122.2 The Big Oh Notation . . . . . . . . . . . . . . . . . . . . . . . . . 34

  • 132.3 Growth Rates and Dominance Relations . . . . . . . . . . . . . . 37

  • 142.4 Working with the Big Oh . . . . . . . . . . . . . . . . . . . . . . 40

  • 152.5 Reasoning About Efficiency . . . . . . . . . . . . . . . . . . . . . 41

  • 162.6 Logarithms and Their Applications . . . . . . . . . . . . . . . . . 46

  • 172.7 Properties of Logarithms . . . . . . . . . . . . . . . . . . . . . . . 50

  • 182.8 War Story: Mystery of the Pyramids . . . . . . . . . . . . . . . . 51

  • 192.9 Advanced Analysis (*) . . . . . . . . . . . . . . . . . . . . . . . . 54

  • 202.10 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

  • 213 Data Structures 65

  • 223.1 Contiguous vs. Linked Data Structures . . . . . . . . . . . . . . . 66

  • 233.2 Stacks and Queues . . . . . . . . . . . . . . . . . . . . . . . . . . 71

  • 243.3 Dictionaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

  • 253.4 Binary Search Trees . . . . . . . . . . . . . . . . . . . . . . . . . . 77

  • 263.5 Priority Queues . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

  • 273.6 War Story: Stripping Triangulations . . . . . . . . . . . . . . . . 85

  • 283.7 Hashing and Strings . . . . . . . . . . . . . . . . . . . . . . . . . 89

  • 293.8 Specialized Data Structures . . . . . . . . . . . . . . . . . . . . . 93

  • 303.9 War Story: String ’em Up . . . . . . . . . . . . . . . . . . . . . . 94

  • 313.10 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98

  • 324 Sorting and Searching 103

  • 334.1 Applications of Sorting . . . . . . . . . . . . . . . . . . . . . . . . 104

  • 344.2 Pragmatics of Sorting . . . . . . . . . . . . . . . . . . . . . . . . . 107

  • 354.3 Heapsort: Fast Sorting via Data Structures . . . . . . . . . . . . 108

  • 364.4 War Story: Give me a Ticket on an Airplane . . . . . . . . . . . 118

  • 374.5 Mergesort: Sorting by Divide-and-Conquer . . . . . . . . . . . . 120

  • 384.6 Quicksort: Sorting by Randomization . . . . . . . . . . . . . . . 123

  • 394.7 Distribution Sort: Sorting via Bucketing . . . . . . . . . . . . . . 129

  • 404.8 War Story: Skiena for the Defense . . . . . . . . . . . . . . . . . 131

  • 414.9 Binary Search and Related Algorithms . . . . . . . . . . . . . . . 132

  • 424.10 Divide-and-Conquer . . . . . . . . . . . . . . . . . . . . . . . . . . 135

  • 434.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139

  • 445 Graph Traversal 145

  • 455.1 Flavors of Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 146

  • 465.2 Data Structures for Graphs . . . . . . . . . . . . . . . . . . . . . 151

  • 475.3 War Story: I was a Victim ofMoore’s Law . . . . . . . . . . . . 155

  • 485.4 War Story: Getting the Graph . . . . . . . . . . . . . . . . . . . . 158

  • 495.5 Traversing a Graph . . . . . . . . . . . . . . . . . . . . . . . . . . 161

  • 505.6 Breadth-First Search . . . . . . . . . . . . . . . . . . . . . . . . . 162

  • 515.7 Applications of Breadth-First Search . . . . . . . . . . . . . . . . 166

  • 525.8 Depth-First Search . . . . . . . . . . . . . . . . . . . . . . . . . . 169

  • 535.9 Applications of Depth-First Search . . . . . . . . . . . . . . . . . 172

  • 545.10 Depth-First Search on Directed Graphs . . . . . . . . . . . . . . 178

  • 555.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184

  • 566 Weighted Graph Algorithms 191

  • 576.1 Minimum Spanning Trees . . . . . . . . . . . . . . . . . . . . . . 192

  • 586.2 War Story: Nothing but Nets . . . . . . . . . . . . . . . . . . . . 202

  • 596.3 Shortest Paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205

  • 606.4 War Story: Dialing for Documents . . . . . . . . . . . . . . . . . 212

  • 616.5 Network Flows and Bipartite Matching . . . . . . . . . . . . . . 217

  • 626.6 Design Graphs, Not Algorithms . . . . . . . . . . . . . . . . . . . 222

  • 636.7 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225

  • 64Combinatorial Search and Heuristic Methods 230

  • 657.1 Backtracking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

  • 667.2 Search Pruning . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238

  • 677.3 Sudoku . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239

  • 687.4 War Story: Covering Chessboards . . . . . . . . . . . . . . . . . . 244

  • 697.5 Heuristic SearchMethods . . . . . . . . . . . . . . . . . . . . . . 247

  • 707.6 War Story: Only it is Not a Radio . . . . . . . . . . . . . . . . . 260

  • 717.7 War Story: Annealing Arrays . . . . . . . . . . . . . . . . . . . . 263

  • 727.8 Other Heuristic SearchMethods . . . . . . . . . . . . . . . . . . 266

  • 737.9 Parallel Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 267

  • 747.10 War Story: Going Nowhere Fast . . . . . . . . . . . . . . . . . . . 268

  • 757.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270

  • 768 Dynamic Programming 273

  • 778.1 Caching vs. Computation . . . . . . . . . . . . . . . . . . . . . . 274

  • 788.2 Approximate String Matching . . . . . . . . . . . . . . . . . . . . 280

  • 798.3 Longest Increasing Sequence . . . . . . . . . . . . . . . . . . . . . 289

  • 808.4 War Story: Evolution of the Lobster . . . . . . . . . . . . . . . . 291

  • 818.5 The Partition Problem . . . . . . . . . . . . . . . . . . . . . . . . 294

  • 828.6 Parsing Context-Free Grammars . . . . . . . . . . . . . . . . . . 298

  • 838.7 Limitations of Dynamic Programming: TSP . . . . . . . . . . . . 301

  • 848.8 War Story: What’s Past is Prolog . . . . . . . . . . . . . . . . . . 304

  • 858.9 War Story: Text Compression for Bar Codes . . . . . . . . . . . 307

  • 868.10 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 310

  • 879 Intractable Problems and Approximation Algorithms 316

  • 889.1 Problems and Reductions . . . . . . . . . . . . . . . . . . . . . . 317

  • 899.2 Reductions for Algorithms . . . . . . . . . . . . . . . . . . . . . . 319

  • 909.3 Elementary Hardness Reductions . . . . . . . . . . . . . . . . . . 323

  • 919.4 Satisfiability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 328

  • 929.5 Creative Reductions . . . . . . . . . . . . . . . . . . . . . . . . . 330

  • 939.6 The Art of Proving Hardness . . . . . . . . . . . . . . . . . . . . 334

  • 949.7 War Story: Hard Against the Clock . . . . . . . . . . . . . . . . . 337

  • 959.8 War Story: And Then I Failed . . . . . . . . . . . . . . . . . . . . 339

  • 969.9 P vs. NP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341

  • 979.10 Dealing with NP-complete Problems . . . . . . . . . . . . . . . . 344

  • 989.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 350

  • 9910 How to Design Algorithms 356

  • 100II The Hitchhiker’s Guide to Algorithms 361

  • 10111 A Catalog of Algorithmic Problems 363

  • 10212 Data Structures 366

  • 10312.1 Dictionaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367

  • 10412.2 Priority Queues . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373

  • 10512.3 Suffix Trees and Arrays . . . . . . . . . . . . . . . . . . . . . . . . 377

  • 10612.4 Graph Data Structures . . . . . . . . . . . . . . . . . . . . . . . . 381

  • 10712.5 Set Data Structures . . . . . . . . . . . . . . . . . . . . . . . . . . 385

  • 10812.6 Kd-Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389

  • 10913 Numerical Problems 393

  • 11013.1 Solving Linear Equations . . . . . . . . . . . . . . . . . . . . . . . 395

  • 11113.2 Bandwidth Reduction . . . . . . . . . . . . . . . . . . . . . . . . 398

  • 11213.3 Matrix Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . 401

  • 11313.4 Determinants and Permanents . . . . . . . . . . . . . . . . . . . . 404

  • 11413.5 Constrained and Unconstrained Optimization . . . . . . . . . . . 407

  • 11513.6 Linear Programming . . . . . . . . . . . . . . . . . . . . . . . . . 411

  • 11613.7 Random Number Generation . . . . . . . . . . . . . . . . . . . . 415

  • 11713.8 Factoring and Primality Testing . . . . . . . . . . . . . . . . . . . 420

  • 11813.9 Arbitrary-Precision Arithmetic . . . . . . . . . . . . . . . . . . . 423

  • 11913.10 Knapsack Problem . . . . . . . . . . . . . . . . . . . . . . . . . . 427

  • 12013.11 Discrete Fourier Transform . . . . . . . . . . . . . . . . . . . . . 431

  • 12114 Combinatorial Problems 434

  • 12214.1 Sorting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436

  • 12314.2 Searching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441

  • 12414.3 Median and Selection . . . . . . . . . . . . . . . . . . . . . . . . . 445

  • 12514.4 Generating Permutations . . . . . . . . . . . . . . . . . . . . . . . 448

  • 12614.5 Generating Subsets . . . . . . . . . . . . . . . . . . . . . . . . . . 452

  • 12714.6 Generating Partitions . . . . . . . . . . . . . . . . . . . . . . . . . 456

  • 12814.7 Generating Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . 460

  • 12914.8 Calendrical Calculations . . . . . . . . . . . . . . . . . . . . . . . 465

  • 13014.9 Job Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 468

  • 13114.10 Satisfiability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 472

  • 13215 Graph Problems: Polynomial-Time 475

  • 13315.1 Connected Components . . . . . . . . . . . . . . . . . . . . . . . 477

  • 13415.2 Topological Sorting . . . . . . . . . . . . . . . . . . . . . . . . . . 481

  • 13515.3 Minimum Spanning Tree . . . . . . . . . . . . . . . . . . . . . . . 484

  • 13615.4 Shortest Path . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 489

  • 13715.5 Transitive Closure and Reduction . . . . . . . . . . . . . . . . . . 495

  • 13815.6 Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 498

  • 13915.7 Eulerian Cycle/Chinese Postman . . . . . . . . . . . . . . . . . . 502

  • 14015.8 Edge and Vertex Connectivity . . . . . . . . . . . . . . . . . . . . 505

  • 14115.9 Network Flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509

  • 14215.10 Drawing Graphs Nicely . . . . . . . . . . . . . . . . . . . . . . . . 513

  • 14315.11 Drawing Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 517

  • 14415.12 Planarity Detection and Embedding . . . . . . . . . . . . . . . . 520

  • 14516 Graph Problems: Hard Problems 523

  • 14616.1 Clique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525

  • 14716.2 Independent Set . . . . . . . . . . . . . . . . . . . . . . . . . . . . 528

  • 14816.3 Vertex Cover . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 530

  • 14916.4 Traveling Salesman Problem . . . . . . . . . . . . . . . . . . . . . 533

  • 15016.5 Hamiltonian Cycle . . . . . . . . . . . . . . . . . . . . . . . . . . 538

  • 15116.6 Graph Partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . 541

  • 15216.7 Vertex Coloring . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544

  • 15316.8 Edge Coloring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 548

  • 15416.9 Graph Isomorphism . . . . . . . . . . . . . . . . . . . . . . . . . . 550

  • 15516.10 Steiner Tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 555

  • 15616.11 Feedback Edge/Vertex Set . . . . . . . . . . . . . . . . . . . . . . 559

  • 15717 Computational Geometry 562

  • 15817.1 Robust Geometric Primitives . . . . . . . . . . . . . . . . . . . . 564

  • 15917.2 Convex Hull . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 568

  • 16017.3 Triangulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 572

  • 16117.4 Voronoi Diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . 576

  • 16217.5 Nearest Neighbor Search . . . . . . . . . . . . . . . . . . . . . . . 580

  • 16317.6 Range Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584

  • 16417.7 Point Location . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 587

  • 16517.8 Intersection Detection . . . . . . . . . . . . . . . . . . . . . . . . 591

  • 16617.9 Bin Packing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595

  • 16717.10 Medial-Axis Transform . . . . . . . . . . . . . . . . . . . . . . . . 598

  • 16817.11 Polygon Partitioning . . . . . . . . . . . . . . . . . . . . . . . . . 601

  • 16917.12 Simplifying Polygons . . . . . . . . . . . . . . . . . . . . . . . . . 604

  • 17017.13 Shape Similarity . . . . . . . . . . . . . . . . . . . . . . . . . . . . 607

  • 17117.14 Motion Planning . . . . . . . . . . . . . . . . . . . . . . . . . . . 610

  • 17217.15 Maintaining Line Arrangements . . . . . . . . . . . . . . . . . . . 614

  • 17317.16 Minkowski Sum . . . . . . . . . . . . . . . . . . . . . . . . . . . . 617

  • 17418 Set and String Problems 620

  • 17518.1 Set Cover . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 621

  • 17618.2 Set Packing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 625

  • 17718.3 String Matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . 628

  • 17818.4 Approximate String Matching . . . . . . . . . . . . . . . . . . . . 631

  • 17918.5 Text Compression . . . . . . . . . . . . . . . . . . . . . . . . . . . 637

  • 18018.6 Cryptography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641

  • 18118.7 Finite State Machine Minimization . . . . . . . . . . . . . . . . . 646

  • 18218.8 Longest Common Substring/Subsequence . . . . . . . . . . . . . 650

  • 18318.9 Shortest Common Superstring . . . . . . . . . . . . . . . . . . . . 654

  • 18419 Algorithmic Resources 657

  • 18519.1 Software Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . 657

  • 18619.2 Data Sources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 663

  • 18719.3 Online Bibliographic Resources . . . . . . . . . . . . . . . . . . . 663

  • 18819.4 Professional Consulting Services . . . . . . . . . . . . . . . . . . . 664

English Description
We Are So Sorry....There isn't any Details For This Course
لینک دانلود مستقیم در ادامه ی صفحه زیر لینک کانال تلگرام
مراحل سفارش یا دانلود محصولات
Telegram-2nyacomputer
دانلود با لینک مستقیم و سرعت بالا

پسورد: 2nyacomputer.com

لطفا جهت کمک به کاربران سایت، به این مجموعه امتیاز دهید:
مطالب مشابه
نظرات
refresh

سخن روز

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

کوروش کبیر
برندگان این هفته

تبریک
بسته های تخفیفی
تخفیف 30 تا 70 درصدی در محصولات
ضمانت کالا ها
بازگشت کالا تا 7 روز
فقط این ماه