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

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

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
کتاب مقدمه‌ای بر مسابقات برنامه‌نویسی - الگوریتمستان
الگوریتمستان

کتاب مقدمه‌ای بر مسابقات برنامه‌نویسی (با عنوان انگلیسی An Introduction to Programming Contests) کتابی به زبان فارسی مناسب برای علاقه‌مندان به شرکت در مسابقات برنامه‌نویسی است که توسط احمد یوسفان، محسن بیگلری، فائزه میرزایی و امین بابادی، از شرکت‌کنندگان در مسابقات برنامه‌نویسی ACM-ICPC، نوشته شده است.

در پیشگفتار کتاب آمده است: «این کتاب مجموعه‌ای کامل از ابزارهای مورد نیاز برای تبدیل شدن به یک برنامه‌نویس کارآمد و حرفه‌ای برای حل مسأله‌های گوناگون الگوریتمی است. همچنین به نوعی کامل کنندهٔ درس‌های برنامه‌نویسی، ساختمان داده و طراحی الگوریتم است و دربردارندهٔ نکته‌های ساده و همچنین دشواری است که اغلب در این درس‌ها به آنها کمتر پرداخته می‌شود ولی برنامه‌نویس به آنها نیاز دارد. کتاب حاضر خواننده را برای مسابقه‌های برنامه‌نویسی مانند ای-سی-ام آماده می‌سازد. ترتیب فصل‌های کتاب به شکلی برگزیده شده است که خواننده همراه با کتاب، سطح خود را بهبود بخشیده و به طور کامل با کتاب همراه شود. در این کتاب، دسته‌ای گسترده از الگوریتم‌ها پیاده‌سازی و بررسی می‌شود.»

جزئیات فصل‌های هفت‌گانه‌ی کتاب نیز مؤید این پیشگفتار کتاب است:

فصل ۱- مقدمه شامل بخش‌های: مسابقات برنامه‌نویسی، زبان سی++، فرآیند اجرای یک برنامه، محیط‌های برنامه‌نویسی، سلام دنیا! و ساختار کتاب

فصل ۲- کار با ورودی و خروجی شامل بخش‌های: ورودی و خروجی استاندارد، کار ساده با پرونده‌های متنی، کار با رشته‌ها، میانگیر پرونده، میانگیر رشته، ورودی و خروجی پرونده و جریان‌های و خروجی رشته‌ای

فصل ۳- کتابخانه الگوی استاندارد شامل بخش‌های: لیست، پشته، صف، مجموعه، نگاشت، بردار، درخت جستجوی دودویی، درخت اِی-وی-اِل، هرم، صف اولویت، جدول درهم‌سازی و مجموعه‌های از هم جدا

فصل ۴- الگوریتم‌های کاربردی شامل بخش‌های: تحلیل مرتبه الگوریتم‌ها، تکنیک‌های جستجو، جستجوی عقب‌گرد، مرتب‌سازی، درخت پوشای کمینه، کوتاهترین مسیر در گراف، مسیر اویلری، فروشنده دوره‌گرد، کدگذاری هافمن، مسأله کوله‌پشتی، ضرب زنجیره‌ای ماتریس‌ها، زمان‌بندی فعالیت‌ها، ضرب اعداد بزرگ، تطبیق الگو و غربال اراتستنس

فصل ۵- مسأله‌های ریاضی شامل بخش‌های: تقاطع پاره‌خط‌ها، محاسبه زاویه‌های چندضلعی، مساحت چندضلعی محدب، پوشش محدب، ترکیبیات، نظریه‌ی اعداد و محاسبات پیمانه‌ای

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

فصل ۷- مهارت در مسابقات شامل بخش‌های: نقش‌های کلی در مسابقه، استراتژی مدیریت زمان، نکته‌ها و فوت و فن‌های مهم، قاعده‌هایی مبتنی بر تجربه، الگوهایی از راه‌حل‌های مختلف، دسته‌بندی مسأله‌ها، مسابقات معروف و سایت‌های مرتبط، نرم‌افزار پی-سی-تو، نمونه سوالات مسابقات و راه حل‌های سوالات مسابقات

با هماهنگی میان نویسندگان و ناشر، نسخه‌ی الکترونیکی این کتاب در کنار نسخه‌ی چاپی به صورت رایگان و با هدف کمک به بهبود سطح برنامه‌نویسان و آشنایی بهتر با مسابقات برنامه‌نویسی منتشر شده است که می‌توانید از این پیوند دریافت کنید.

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

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

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

اشتراک‌گذاری نوشته
algs.ir/sppipc     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram     ارسال با WhatsApp
امتیاز به نوشته
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

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

وب‌سایت:

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14


• امیربهادر
جمعه، ۲۸ دی ماه ۱۳۹۷، ساعت ۱۹:۳۴

دمتون گرم.تشکر🌹🙏


• secret
شنبه، ۲ شهریور ماه ۱۳۹۸، ساعت ۱۲:۴۳

06060606


کمی آمار
  • عمر نوشته:  ۱۱۸۷ روز
  • تعداد امتیاز ثبت شده:  ۴ امتیاز
  • میانگین امتیازها:  ۴.۰۰ از ۵.۰۰
  • بازدید امروز:  ۲ بازدید
  • بازدید ۲۴ ساعت گذشته:  ۷ بازدید
  • بازدید ۷ روز گذشته:  ۵۸ بازدید
  • بازدید ۳۰ روز گذشته:  ۲۴۳ بازدید
  • بازدید ۱ سال گذشته: ۲۴۶۳ بازدید
  • کل بازدیدها: ۵۲۷۲ بازدید
برچسب‌ها
#آمادگی مسابقه برنامه‌نویسی  #آموزش الگوریتم  #مسئله‌های الگوریتمی  #برنامه‌نویسی ++C  #الگوریتم  #نمونه سوالات مسابقه برنامه‌نویسی  #حل مسئله‌‌ی الگوریتمی  #برنامه‌نویسی  #منبع آموزشی  #حل سوالات مسابقات برنامه‌نویسی  #الگوریتم‌های تقسیم و غلبه  #نمونه سوال مسابقه ACM  #الگوریتم‌های برنامه‌نویسی پویا  #الگوریتم‌های بازگشتی  #کتاب الکترونیکی  #آموزش ساختمان داده‌ها  #تکنیک‌های طراحی الگوریتم  #محاسبات ریاضی  #گراف  #دانلود کتاب  #حل سوالات ACM-ICPC  #الگوریتم‌های مرتب‌سازی  #سوالات مسابقات ACM-ICPC  #Python  #پیمایش گراف  #ساختمان داده  #کتاب مسابقات برنامه‌نویسی  #الگوریتم‌های گراف  #حل سوالات UVa Online Judge  #الگوریتم‌های مسیریابی  #الگوریتم‌های حریصانه  #درخت‌ها  #سوالات UVa Online Judge  #جستجوی اول سطح  #ماتریس  #الگوریتم‌های کوتاهترین مسیر  #درخت پوشا  #الگوریتم دایکسترا  #ویدئوی آموزشی  #معرفی وب‌سایت  #الگوریتم فلوید-وارشال  #مسئله‌ی کوله‌پشتی  #جستجوی اول عمق  #کتابخانه قالب استاندارد ++C  #صف  #سوالات مسابقات برنامه‌نویسی بیان  #الگوریتم‌های عقبگرد  #حل سوالات Timus Online Judge