الگوریتمستان

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
کتاب مقدمه‌ای بر الگوریتم‌ها - الگوریتمستان
الگوریتمستان
  »  

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

        معرفی کتاب 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

  

به اشتراک‌گذاری نوشته
اشتراک‌گذاری در LinkedIn     Cloob     اشتراک‌گذاری در Twitter     اشتراک‌گذاری در Facebook     ارسال با Telegram     Google Plus
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

پست الکترونیک:

وبگاه:

متن پیام: *

01 02 03 04 05 06 07 08 09 10 11 12 13 14

 


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

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

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

با تشکر

100


الگوریتمستان در تلگرام

   

   

پیوند کوتاه: عمر نوشته:  ۱۲۵۸ روز
تعداد بازدید:  ۷۴۹۸ بازدید
تعداد امتیاز:  ۵ امتیاز
میانگین امتیاز:  ۳.۸۰  از  ۵.۰۰
»  کتاب مقدمه‌ای بر مسابقات برنامه‌نویسی
        معرفی کتاب فارسی «مقدمه‌ای بر مسابقات برنامه‌نویسی» برای علاقه‌مندان به مباحث الگوریتم‌ها و شرکت‌کنندگان در مسابقات برنامه‌نویسی با امکان دانلود نسخه‌ی الکترونیکی
»  کتاب راهنمای برنامه‌نویسان رقابتی
        معرفی کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) برای علاقه‌مندان به مباحث الگوریتم‌ها و شرکت‌کنندگان در مسابقات برنامه‌نویسی با امکان دانلود
»  دوره‌ی طراحی و تحلیل الگوریتم دانشگاه استنفورد
        ویدئوهای آموزشی دوره‌ی Algorithms: Design and Analysis دانشگاه استنفورد با زیرنویس انگلیسی
»  راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
        راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
»  ویدئوهای آموزشی کلاس Programming Challenges
        ویدئوهای آموزشی کلاس Programming Challenges شامل مباحث الگوریتم‌ها، ساختمان داده‌ها و ریاضیات محاسباتی برای آمادگی مسابقات برنامه‌نویسی
»  کتاب الکترونیکی ساختمان داده‌ها
        معرفی کتاب آموزش الکترونیکی رایگان «ساختمان داده‌ها» به زبان فارسی با قابلیت دانلود
»  کتاب طراحی الگوریتم با رویکردی خلاقانه
        معرفی کتاب Introduction to Algorithms: A Creative Approach
»  کتاب Concrete Mathematics
        معرفی کتاب Concrete Mathematics برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی
»  کتاب چالش‌های برنامه‌نویسی
        معرفی کتاب Programming Challenges برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی یا معرفی پیوند دانلود فایل‌های صوتی، تصویری و اسلایدهای کلاس درس نویسنده
»  کتاب هنر مسابقات برنامه‌نویسی
        معرفی کتاب Art of Programming Contest برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی با قابلیت دانلود نسخه‌ی الکترونیکی
»  روش حریصانه
        آشنایی با روش حریصانه و کاربردهای آن مانند مسئله‌ی خرد کردن پول
»  درخت جستجوی دودویی
        آشنایی با درخت جستجوی دودویی (Binary Search Tree) و عملیات جستجو و درج و حذف گره
»  روش برنامه‌نویسی پویا
        آشنایی با روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا، برنامه‌سازی پویا - Dynamic Programming) به عنوان یکی از روش‌های پر کاربرد طراحی الگوریتم برای حل بهینه‌ی مسائل با مثالی از محاسبه‌ی دنباله‌ی فیبوناچی
»  صف اولویت‌دار
        آشنایی با صف اولویتی (Priority Queue)، کاربردها و نحوه‌ی پیاده‌سازی آن