Introduction to Algorithms, third edition
کتاب مقدمه ای بر ساختمان دادهها که از انتشارات دانشگاه 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