کتاب راهنمای برنامه‌نویسان رقابتی - الگوریتمستان
الگوریتمستان
000.005.00
  »  

       

معرفی کتاب Competitive Programmer's Handbook (راهنمای برنامه‌نویسان رقابتی) برای علاقه‌مندان به مباحث الگوریتم‌ها و شرکت‌کنندگان در مسابقات برنامه‌نویسی با امکان دانلود

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

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

      

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

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

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

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

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

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

      

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


نوشته‌های مرتبط
        بررسی مسئله‌ی حداکثر مجموع، از سوالات آمادگی مسابقات برنامه‌نویسی
        متن فارسی مسئله‌ی The Trip از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge
        متن فارسی و روش حل مسئله‌ی Turn the Lights Off از سوالات وبسایت UVa Online Judge
        متن فارسی مسئله‌ی 3n+1 Problem (حدس کولاتز یا حدس 3n+1) از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge
        ویدئوهای آموزشی دوره‌ی Algorithms: Design and Analysis دانشگاه استنفورد با زیرنویس انگلیسی
        متن فارسی مسئله‌ی Encrypted SMS از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2007 منطقه‌ای سایت تهران
        متن فارسی مسئله‌ی Jolly Jumpers از سوالات تمرینی کتاب‌های آمادگی مسابقات برنامه‌نویسی و وبسایت UVa Online Judge
        متن فارسی مسئله‌ی Gholam's Simple Game از سوالات مسابقه‌ی برنامه‌نویسی ACM-ICPC 2010‌ منطقه‌ای سایت تهران
        مستندات دوره‌ی Introduction to Programming Contests دانشگاه استنفورد با موضوع ریاضیات، ساختمان داده‌ها و الگوریتم‌های مورد نیاز برای شرکت در مسابقات برنامه‌نویسی
        راه حل سوالات مسابقه‌ی جهانی ACM-ICPC 2016
پیوند کوتاه صفحه دسته‌بندی
امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5
ارسال پیام

نام: *  

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

وبگاه:

متن پیام: *