نوشته‌ها با موضوع طراحی الگوریتم در الگوریتمستان

نوشته‌ها با موضوع طراحی الگوریتم در الگوریتمستان


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

روش حریصانه (Greedy) یکی از روش‌های مشهور و پرکاربرد طراحی الگوریتم‌ها است که با ساختاری ساده در حل بسیاری از مسائل استفاده می‌شود. این روش اغلب در حل مسائل بهینه‌سازی استفاده شده و در پاره‌ای مواقع جایگزین مناسبی برای روش‌هایی مانند برنامه‌ریزی پویا است ...
روش حریصانه

یکی از روش‌های پرکاربرد و مشهور طراحی الگوریتم روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا، برنامه‌سازی پویا - Dynamic Programming) است. این روش همچون روش تقسیم و حل (Divide and Conquer) بر پایه تقسیم مسئله بر زیرمسئله‌ها کار می‌کند ...
روش برنامه‌نویسی پویا

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

یکی از روش‌های پرکاربرد و محبوب برای طراحی الگوریتم‌ها روش Divide and Conquer است که در زبان فارسی به صورت الگوریتم‌های تقسیم و حل یا تقسیم و غلبه ترجمه شده است. در این روش، داده‌ها به دو یا چند دسته تقسیم شده و حل می‌شوند ...
روش تقسیم و حل

کتاب مقدمه‌ای بر الگوریتم‌ها (Introduction to Algorithms مشهور به CLRS) از انتشارات MIT یکی از جامع‌ترین و پرارجاع‌ترین منابع در حوزه الگوریتم‌ها و ساختمان داده‌ها است. این کتاب سال‌ها به‌عنوان مرجع اصلی دروس طراحی و تحلیل الگوریتم در معتبرترین دانشگاه‌های جهان تدریس می‌شود و همچنان الهام‌بخش پژوهش‌های علمی و آموزشی بسیاری است ...
ویراست چهارم کتاب CLRS

کتاب Introduction to Algorithms (مشهور به کتاب CLRS) از انتشارات MIT اثر Thomas H. Cormen ، Charles E. Leiserson ، Ronald L. Rivest و Clifford Stein کتاب جامع مباحث الگوریتم‌ها و ساختمان داده‌ها است که منبع درسی بسیاری از دانشگاه‌های معتبر بوده و تا کنون بیش از سی هزار مقاله و کتاب با ارجاع به آن نگارش یافته است ...
کتاب مقدمه‌ای بر الگوریتم‌ها

تعریف الگوریتم آنلاین در ویکی‌پدیا به این صورت است: «در علوم رایانه الگوریتم بَرخط به الگوریتمی اطلاق می‌شود که ورودی آن به صورت دنباله‌ای از تقاضاها در دسترس الگوریتم قرار می‌گیرد. به عبارت دیگر، ورودی این الگوریتم‌ها از ابتدا در اختیار الگوریتم نیست ...
الگوریتم آنلاین

وب‌سایت UVa یکی از وب‌سایت‌هایی است که امکانات مفیدی را برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی (بالاخص ACM) مهیا کرده است. در این وب‌سایت مجموعه سوالاتی در سطوح مختلف و مشابه سوالات مسابقات برنامه‌نویسی بین‌المللی در دسترس عموم قرار گرفته است که علاقه‌مندان می‌توانند پس از عضویت در سایت، پاسخ هر سوالی را که حل کرده‌اند، ارسال کنند ...
کتاب هنر مسابقات برنامه‌نویسی

کتاب Programming Challenges: The Programming Contest Training Manual از انتشارات معتبر Springer کتاب مفیدی برای آمادگی شرکت در مسابقات برنامه‌نویسی است که نویسندگان آن به صورت گام به گام، خلاصه و مفید، به مفاهیم و نکات مهم برنامه‌نویسی، ساختمان داده‌ها، محاسبات ریاضی و طراحی الگوریتم‌ها اشاره داشته و با طرح مسائل متفاوت از هر موضوع، خواننده را به چالش حل مسئله کشیده‌اند ...
کتاب چالش‌های برنامه‌نویسی

کتاب Introduction to Algorithms: A Creative Approach را می‌توان مکملی بر استفاده از کتاب Introduction to Algorithms (مشهور به کتاب CLRS) دانست. در این کتاب علاوه بر معرفی تکنیک‌های مختلف طراحی الگوریتم‌ها و روش‌های حل برخی مسائل الگوریتمی، روش‌های تحلیل و حل آنها با جزئیات بیشتر و به صورت گام به گام بررسی شده است ...
کتاب طراحی الگوریتم با رویکردی خلاقانه

یکی از سوالات مهم کسانی که می‌خواهند وارد دنیای برنامه‌نویسی شوند این است که از کجا شروع کنیم؟ چه زبانی مناسب است و آیا برنامه‌نویس شدن پیش‌نیازی دارد؟ چقدر آشنایی با ریاضیات ضروری است؟ هر زبان برنامه‌نویسی یک ابزار ارتباط با کامپیوتر است ...
کتاب تفکر الگوریتمی

ویراست سوم کتاب برنامه‌نویسی رقابتی با نام کامل Competitive Programming 3: The New Lower Bound of Programming Contests با تلاش Steven Halim و Felix Halim از مربیان تیم‌های برنامه‌نویسی ACM-ICPC سنگاپور تالیف و در سال ۲۰۱۳ منتشر شده است که امروزه به عنوان یکی از منابع مناسب برای آمادگی تیم‌های شرکت‌کننده در مسابقات برنامه‌نویسی الگوریتمی بویژه مسابقات برنامه‌نویسی ACM-ICPC توصیه می‌شود ...
کتاب Competetive Programming