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

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

  

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

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

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

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

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

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

  

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

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

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

یک معلم علاقه‌مند به تحقیق، تدریس و نوشتن در حوزه‌های برنامه‌نویسی، الگوریتم و حل مسئله :)

algs.ir/spantiicp     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram
آخرین نوشته‌ها
       ✦   الگوریتم آنلاین
       ✦   ابزار CodinGame
بازدید نوشته
          ۲۴ ساعت گذشته:  ۴ بازدید
          ۳۰ روز گذشته:  ۱۳۵ بازدید
          کل: ۲۴۳۲ بازدید
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

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

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14