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

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

  

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

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

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

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

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

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

  

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

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

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

دانش‌آموخته‌ی علوم کامپیوتر و فعال حوزه‌های علم داده و یادگیری ماشین؛ علاقه‌مند به یاد دادن و یاد گرفتن :)

algs.ir/spantiicp     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram
نوشته‌ها از این دست
       ✦   ابزار VJudge
آخرین نوشته‌ها
       ✦   الگوریتم آنلاین
نوشته‌های پرمخاطب
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

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

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14