کتاب مقدمه‌ای بر الگوریتم‌ها

معرفی ویراست سوم کتاب Introduction to Algorithms

✤    ۲۱ اردیبهشت ۱۳۹۴

کتاب Introduction to Algorithms (مشهور به کتاب CLRS) از انتشارات MIT اثر Thomas H. Cormen، Charles E. Leiserson، Ronald L. Rivest و Clifford Stein کتاب جامع مباحث الگوریتم‌ها و ساختمان داده‌ها است که منبع درسی بسیاری از دانشگاه‌های معتبر بوده و تا کنون بیش از سی هزار مقاله و کتاب با ارجاع به آن نگارش یافته است. مطالب این کتاب از مباحث اولیه مانند مفهوم تحلیل و طراحی الگوریتم آغاز شده و مباحث پیشرفته طراحی الگوریتم‌ها و ساختمان داده‌ها را نیز پوشش می‌دهد. به همین دلیل مطالعه و استفاده از آن به عنوان مرجع برای کلیه علاقمندان مباحث طراحی الگوریتم‌ها، ساختمان داده‌ها و همینطور شرکت‌کنندگان المپیادهای کامپیوتری و مسابقات برنامه‌نویسی توصیه می‌شود.

  

کتاب CLRS

  

ویراست سوم کتاب با اصلاحاتی بر نسخه قبلی و اضافه شدن فصل‌های جدید در هشت بخش شامل 35 فصل و 4 ضمیمه به شرح زیر منتشر شده است:

  

I Foundations

     1 The Role of Algorithms in Computing

     2 Getting Started

     3 Growth of Functions

     4 Divide-and-Conquer

     5 Probabilistic Analysis and Randomized Algorithms

II Sorting and Order Statistics

     6 Heapsort

     7 Quicksort

     8 Sorting in Linear Time

     9 Medians and Order Statistics

III Data Structures

     10 Elementary Data Structures

     11 Hash Tables

     12 Binary Search Trees

     13 Red-Black Trees

     14 Augmenting Data Structures

IV Advanced Design and Analysis Technique

     15 Dynamic Programming

     16 Greedy Algorithms

     17 Amortized Analysis

V Advanced Data Structures

     18 B-Trees

     19 Fibonacci Heaps

     20 van Emde Boas Trees

     21 Data Structures for Disjoint Sets

VI Graph Algorithms

     22 Elementary Graph Algorithms

     23 Minimum Spanning Trees

     24 Single-Source Shortest Paths

     25 All-Pairs Shortest Paths

     26 Maximum Flow

VII Selected Topics

     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

VIII Appendix

     Mathematical Background

     A Summations

     B Sets, Etc.

     C Counting and Probability

     D Matrices

  

کتاب CLRS

  کتاب از این پیوند قابل دریافت است.


تا کنون ۶ امتیاز ثبت شده
نوشته لایک نداشت؟
 
به اشتراک گذاری نوشته

algs.ir/sp8k37t

اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram


نام: *  

پست الکترونیک (محرمانه):

پیام: *  

• مهدي عباسپور شاهمرسي
۱۸ آبان ۱۳۸۵، ساعت ۰۷:۲۵

سلام مسعود جان  ....

                 پس اين ميل   ما چي شد  .

• قائم
۵ آذر ۱۳۸۵، ساعت ۲۳:۴۶

سلام

اگه ممکنه دقیقتر راهنمایی کنید که چی جوری میتونم این کتاب رو دانلود کنم (درکدوم صفحه و کجا)

یه سوال دیگه برای برنامه نویسی شدن از ابتدا تا انتها یعنی از مقدمه تا میم تمام چی لازم است

از کجا باید شروع بشه؟

متشکرم

مسعود اقدسی فام
۶ آذر ۱۳۸۵، ساعت ۰۳:۲۱

دوست عزیز

فعلا امکان دانلود این کتاب وجود نداره.

• فاطمه
۵ بهمن ۱۳۸۵، ساعت ۰۲:۲۱

سلام

خیلی سایت مفید و جالبی دارین. من که  خیلی استفاده  می کنم.

می خوام برای درس ساختمان داده ها  پروژه بدم. میشه 3 موضوع برای کمک به من راهنمایی کنید.

لطفا به میلم بفرستید. مرسی.

• فروغ
۶ بهمن ۱۳۸۵، ساعت ۰۲:۲۹

سلام

خسته نباشید .

من دانشجوی ارشد هستم .

من نیاز به یه مقاله در درس طراحی الگوریتم ها دارم .از کتاب cormen فصل های 17و 26و32و 33و 34و 35  رو خووندم .

به عنوان تحقیق درسی می خوام این مقاله رو ارایه بدهم .و هم  متن فارسی و هم انگلیسی رو نیاز دارم .

لطفا اگه می توونید کمکم کنید .

ممنونم .

• amin
۲۲ بهمن ۱۳۸۵، ساعت ۰۲:۱۲

salam tarjomeye in ketabo az koja mishe gir avord ba tashakor

• مهدی احسانی
۱۴ اسفند ۱۳۸۵، ساعت ۱۴:۴۰

از زحماتی که میکشید خیلی خیلی ممنونم

• ریحانه
۱۱ اردیبهشت ۱۳۸۶، ساعت ۱۴:۱۱

یک مرجع فارسی خوب برای طراحی الگوریتم معرفی کنید

• علی
۲۸ اردیبهشت ۱۳۸۶، ساعت ۰۶:۳۲

سلام اطلاعات بیشتری راجع به Chapter 17: Amortized Analysis به فارسی می خواستم

• ققنوس
۲۹ تیر ۱۳۸۶، ساعت ۱۵:۲۵

سلام

ممنون که به ما سر زدید. بزودی لینک شما رو به لینکهای وبلاگ اضافه می کنم.

• نادر
۲۲ مرداد ۱۳۸۶، ساعت ۰۸:۵۷

يه  مرجع خوب فارسي براي طراحي وساخت الگوريتم مي خواستم , درباره برنامه نويسي ويژوال بيسيك بيشتر مطلب بگذاريد .

باتشكر !

• حسن
۷ شهریور ۱۳۸۶، ساعت ۱۶:۴۹

عاليه ممنونم

• roshanak
۷ شهریور ۱۳۸۶، ساعت ۲۲:۱۰

salam khasteh nabashid

momkene ketabi dar zaminayeSAKHTEMANE DADEHA be zabane ENGLISH be man moarefi konid albate baraye download va hamin tor ye ketab baraye COMPILER

• پارسا
۲ مهر ۱۳۸۶، ساعت ۱۴:۰۸

کتاب الگوریتم را به ایمیل ارسال کن

• لادن
۶ آذر ۱۳۸۶، ساعت ۱۵:۵۰

salam khaste nabashid.age misheh ye ketabe khob rajebe tarahi algoritm moarefi koonid

• مجتبی
۱۶ آذر ۱۳۸۶، ساعت ۰۹:۲۰

سلام سایت جالبی دارین بهتون تبریک میگم

اگه کتابی جامع در مورد php دارین تو قسمت کتابهای الکترونیکی بذارین

متشکرم

• golsa
۱۲ فروردین ۱۳۸۷، ساعت ۱۵:۳۰

salam man tarjomeye in ketabo mikham age mishe komak konid ketabo daram tarjomeye 1 ketabe dige ham mikham distrebuted systems neveshteye tanenbaum

• Narges
۵ اردیبهشت ۱۳۸۷، ساعت ۰۰:۱۸

سلام

    ممکنه نسخه الکترونیکی کتاب CLRS  رو بذارین رو سایت. ممنون

• علی
۳ خرداد ۱۳۸۷، ساعت ۱۲:۵۵

خیلی خیلی از زحماتتان ممنون

• الهام
۲۴ خرداد ۱۳۸۷، ساعت ۰۸:۳۰

لطفا يك مقاله درباره انواع الگوريتم هاي جستجو برايم ارسال نماييد

• مهشید
۲۶ مرداد ۱۳۸۷، ساعت ۱۲:۵۶

سلام.

یه سری سوالاتی از درس طراحی الگوریتم می خواستم که حل اونا هم همراهشون باشه.

مرسی.

• مصعب
۱۵ خرداد ۱۳۹۴، ساعت ۱۸:۴۹

با سلام و عرض خسته نباشید

بنده حقیر باید تا چند روز آینده پروژه ایی ارائه بدهم در 4 فصل با موضوعات الگریتم نویسی ،ایجاد فلوچارت ،لیست پیوندی و آرایه ها و مرتب سازی که قابلیت کپی داشته باشد لذا اگه امکانش هست کتاب یا جزوه که قابلیت کپی دارد رو تو  وب سایتتون بگذارید و اگر امکانش هست برام میل کنید ممنون می شم

با تشکر

100

• مریم
۲۲ خرداد ۱۴۰۱، ساعت ۱۴:۳۹

ای ول راضی ام ازت1308