سه شنبه ۲۱ مرداد ۱۳۹۹

دنیای صفر و یک

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

معروف‌ترین کتابی که در زمینه طراحی الگوریتم‌‌ها و ساختمان داده‌ها می‌توان نام برد کتاب Introduction to Algorithms است. این کتاب مرجع اصلی دروس طراحی الگوریتم‌ها و ساختمان داده‌ها در اکثر دانشگاه‌های جهان است. این کتاب به کسانی که قصد شرکت در المپیاد کامپیوتر یا آزمون‌های مقاطع کارشناسی ارشد و دکترا در رشته‌های مهندسی و علوم کامپیوتر دارند توصیه می‌شود. نام دیگر این کتاب CLRS است که از حروف اول نام نویسندگان آن برگرفته شده است. این کتاب از لینک زیر قابل دانلود است:

کتاب فوق توسط عین‌الله جعفرنژاد قمی ترجمه و توسط انتشارات علوم رایانه به چاپ رسیده است.

فهرست کامل مطالب این کتاب به شرح زیر است:

  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
برچسب‌ها: اشتراک‌گذاری این نوشته در تلگرام

نوشته‌های مرتبط:

درباره نویسنده
| تعداد ارسال‌ها: 77

مهندس «عرفان زیده‌سرایی» مدرک کارشناسی خود را در رشته مهندسی کامپیوتر از «دانشگاه آزاد اسلامی واحد لاهیجان» در سال 1390 اخذ کرده‌اند و در سال 1394 نیز موفق به اخذ مدرک کارشناسی ارشد با درجه عالی در رشته مهندسی کامپیوتر از «دانشگاه آزاد اسلامی واحد خرم‌آباد» شده‌اند. ایشان به صورت تخصصی به ترجمه و تالیف کتاب‌های کامپیوتری مشغول می‌باشند و در زمینه‌های پردازش تصاویر دیجیتال، الگوریتم‌های رمزنگاری، الگوریتم‌های موازی و تجزیه و تحلیل سیستم‌های نرم‌افزاری فعالیت می‌کنند. خوانندگان محترم می‌توانند از طریق آدرس پست الکترونیکی «info@BinaryWorld.ir» با ایشان در ارتباط باشند.

دیدگاه‌ها

0 دیدگاه

نوشتن دیدگاه