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

یادداشت‌های یک معلم علاقه‌مند به نوشتن از آنچه آموخته و یاد می‌دهد
 

  

✤  کتاب راهنمای برنامه‌نویسان رقابتی

کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) کتابچه‌ای است که در آن عموم مباحث مورد نیاز جهت شرکت در رقابت‌های برنامه‌نویسی همچون المپیاد کامپیوتر دانش‌آموزی یا مسابقات برنامه‌نویسی دانشجویی به صورت مختصر و مفید یک جا جمع شده است.

دکتر Antti Laaksonen از مربیان تیم‌های المپیاد کامپیوتر کشور فنلاند این کتاب را به صورت رایگان جهت استفاده عموم در سه بخش و سی فصل با عناوین زیر منتشر کرده است.

  

بخش اول: تکنیک‌های مقدماتی

  • مقدمه
  • پیچیدگی زمانی
  • مرتب‌سازی
  • ساختمان داده‌ها
  • جستجوی جامع
  • الگوریتم‌های حریصانه
  • الگوریتم‌های برنامه‌نویسی پویا
  • تحلیل کارآیی
  • پرس و جوهای بازه‌ای
  • عملیات بیتی

بخش دوم: الگوریتم‌های گراف

  • مبانی و تعاریف گراف
  • پیمایش گراف
  • کوتاه‌ترین مسیر در گراف
  • الگوریتم‌های درخت
  • درخت‌های پوشا
  • گراف‌های جهت‌دار
  • مؤلفه‌های قویا همبند
  • پرس و جوهای درختی
  • مسیرها و دورها
  • جریان‌ها و برش‌ها

بخش سوم: مباحث پیشرفته

  • نظریه اعداد
  • ترکیبیات
  • ماتریس‌ها
  • نظریه احتمال
  • نظریه بازی
  • الگوریتم‌های پردازش رشته
  • الگوریتم‌های محاسبه جذر عدد
  • درخت بازه‌ها
  • هندسه
  • الگوریتم‌های پاک‌سازی خطی

  

علاقه‌مندان می‌توانند آخرین نسخه الکترونیکی کتاب را از صفحه رسمی آن دانلود کنند.

مسعود اقدسی فام

مسعود اقدسی فام هستم.

دانش‌آموخته علوم کامپیوتر و فعال حوزه‌های برنامه‌نویسی پایتون، علم داده و یادگیری ماشین

algs.ir/spantiicp     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

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

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14