Introduction to Algorithms, third edition

تاریخ: ۲۰:۴۸:۲۴ ۱۳۹۲/۱۰/۲۳ دوشنبه
توسط: sooth3r
امتیاز: ۹
تعداد بازدید: ۶۹۹۷
دیدگاه ها: ۳
برچسب ها: Data Structures | Algorithms |
Introduction to Algorithms, third edition
MIT Press
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
9780262533058
2009
1312
انگلیسی

کتاب مقدمه ای بر ساختمان داده‌ها که از انتشارات دانشگاه MIT می‌باشد ( قطعا احتیاجی به معرفی این دانشگاه نمی‌باشد ) هم می‌تواند برای آشنایی شما بر مبحث ساختمان داده استفاده شود و هم می‌تواند برای مطالعه‌ی تخصصی و مطالبی فراتر از آن استفاده شود که در ادامه به آن اشاره می‌شود ، ویرایش کتاب حاضر , ویرایش سوم آن و آخرین ویرایش موجود می‌باشد لازم به ذکر است که این کتاب به نام CLRS نیز معروف می‌باشد.

 


در فصول اولیه کتاب به نقش الگوریتم‌ها در اصول اولیه کامپیوتر اشاره می‌شود و در ادامه بر چند نمونه از الگوریتم‌های اولیه مرتب سازی از جمله مرتب سازی به صورت درج اشاره می‌شود و پس از آن نحوه‌ی آنالیز کردن الگورتیم‌ها مورد بحث قرار می‌گیرد که می‌توان به آموزش نحوه‌ی زمان اجرای یک الگوریتم نیز اشاره کرد در قسمت دوم کتاب به ساختمان داده‌ها پرداخته می‌شود که می‌توان به پشته ، درخت‌های دو دویی ، صف ، درخت‌های مشکی و قرمز و ..... اشاره کرد در ادامه‌ی کتاب وارد بحث‌های تخصصی و سطح بالا مانند برنامه نویسی پویا و الگوریتم‌های حریصانه و .... اشاره می‌شود می‌توان از مباحث جالب کتاب را نحوه‌ی اجرای الگوریتم‌ها به صورت موازی ( Parallel ) اشاره کرد اگر از دانشجویان رشته‌ی کامپیوتر می‌باشید و به دنبال مرجعی قدرتمند هستید قطعا این کتاب می‌تواند از انتخاب‌های اول شما باشد

سرفصل کامل کتاب را می‌توانید در ادامه مشاهده کنید :

   1 The Role of Algorithms in Computing

   2 Getting Started

   3 Growth of Functions

   4 Divide-and-Conquer

   5 Probabilistic Analysis and Randomized Algorithms

   6 Heapsort

    7 Quicksort

    8 Sorting in Linear Time

    9 Medians and Order Statistics

    10 Elementary Data Structures

    11 Hash Tables

    12 Binary Search Trees

    13 Red-Black Trees

    14 Augmenting Data Structures

    15 Dynamic Programming

    16 Greedy Algorithms

    17 Amortized Analysis

    18 B-Trees

    19 Fibonacci Heaps

    20 van Emde Boas Trees

    21 Data Structures for Disjoint Sets

    22 Elementary Graph Algorithms

    23 Minimum Spanning Trees

    24 Single-Source Shortest Paths

     25 All-Pairs Shortest Paths

    26 Maximum Flow

    27 Multithreaded Algorithms

    28 Matrix Operations

    29 Linear Programming

    30 Polynomials and the FFT

     31 Number-Theoretic Algorithms

    32 String Matching

    33 Computational Geometry

    34 NP-Completeness

    35 Approximation Algorithms

like می پسندم
dislike به درد نمی خوره
مطالب مشابه
دیدگاه ها
  • نویسنده: Jalal تاریخ: ۲۲:۶:۵۰ ۱۳۹۸/۶/۱۴ پنج شنبه تعداد آرا: ۰

    متاسفانه تبلیغات اسپم توی سایتتون زیاده. مثلا دکمه دانلودی بود که منو به صفحه سرویس‌های ارزش افزوده برد که عملا کلاهبرداری هستند
loading...

لطفا منتظر بمانید...