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

معرفی کتاب Competitive Programmer's Handbook

✤    ۱۳ شهریور ۱۳۹۶ - آخرین به‌روزرسانی: ۱۶ تیر ۱۴۰۲

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

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

  

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

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

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

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

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

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

  

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


تا کنون ۲ امتیاز ثبت شده
نوشته لایک نداشت؟
 
به اشتراک گذاری نوشته

algs.ir/spantiicp

اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram

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