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

برنامه‌نویسی، طراحی الگوریتم و حل مسئله‌های الگوریتمی

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

کتاب الگوریتم

»

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

این کتاب شامل نکات تکنیکی برنامه‌نویسی در مسابقات ACM-ICPC و همینطور معرفی ساختمان داده‌ها و الگوریتم‌های پر کاربرد در ۹ فصل با جزئیات زیر است.

ادامه ...

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

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

ادامه ...

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

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

  

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

ادامه ...

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

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

  

» فصل ۱: مرتبه‌ی اجرایی

ادامه ...

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

ادامه ...

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

ادامه ...

کتاب Concrete Mathematics: A Foundation for Computer Science نوشته‌ای با موضوع مفاهیم اولیه‌ی ریاضیات پیوسته (CONtinuous mathematics) و ریاضیات گسسته (disCRETE mathematics) به قلم رونالد گراهام، دونالد کنوت و اُرِن پاتاشنیک - از دانشمندان بزرگ علوم ریاضیات و کامپیوتر - است . در این کتاب از بیان متفاوتی نسبت به نوشتار عموم کتاب‌های آموزش ریاضی استفاده شده و مفاهیم پایه‌ای محاسباتی علم کامپیوتر به زبان ساده و گیرا توضیح داده شده است. این مفاهیم پیش‌نیاز حل بسیاری از مسائل کامپیوتری، ریاضی و محاسبات علمی هستند. به همین دلیل، مطالعه‌ی آن به علاقه‌مندان برنامه‌نویسی، بویژه شرکت‌کنندگان المپیادهای کامپیوتری و مسابقات برنامه‌نویسی توصیه می‌شود.

ادامه ...

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

در این کتاب برای هر موضوع مورد بحث تعدادی سوال از وب‌سایت UVA انتخاب و مطرح شده است. به این ترتیب خواننده علاوه بر آشنایی با مفاهیم مختلف، با نحوه‌ی طراحی سوال از آن موضوع نیز مواجه می‌شود. نویسندگان کتاب در مقدمه به این نکته اشاره داشته‌اند که در انتخاب سوال‌ها علاوه بر مرتبط بودن موضوع، جنبه‌ی سرگرمی و جذابیت نیز تا حد ممکن رعایت شده است: «گاهی موضوعات جذاب علم کامپیوتر و ریاضیات در قالب داستان‌های سرگرم کننده بیان شده است. این مسئله مطالعه‌ی موارد جذاب دیگری را پیش می‌آورد.»

ادامه ...

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

ادامه ...

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

   

 

پیوند کوتاه:
برچسب‌ها
#نمونه سوال فارسی مسابقات ACM #درخت‌ها #نمونه سوال مسابقه ACM #کتابخانه قالب استاندارد ++C #ویدئوی آموزشی #ترجمه فارسی سوالات کتاب Programming Challenges #ترجمه‌ی فارسی سوالات UVa Online Judge #الگوریتم فلوید-وارشال #مسابقات برنامه‌نویسی ACM #تمرین مسابقه‌ی برنامه‌نویسی ای‌سی‌ام #سوالات مسابقات ACM-ICPC #مسئله‌های الگوریتمی #سوالات برنامه‌نویسی #معرفی وب‌سایت #نمونه سوالات مسابقه برنامه‌نویسی #الگوریتم‌های عقبگرد #نکات برنامه‌نویسی #الگوریتم‌های مرتب‌سازی #ترجمه‌ی فارسی سوالات برنامه‌نویسی #مسئله‌ی کوله‌پشتی #پیمایش گراف #الگوریتم‌های حریصانه #سوالات چالشی برنامه‌نویسی #نمونه سوال فارسی مسابقه‌ی ACM #مسئله‌های برنامه‌نویسی #الگوریتم‌های برنامه‌نویسی پویا #الگوریتم‌های مسیریابی #حل مسئله‌‌ی الگوریتمی #حل سوالات مسابقات برنامه‌نویسی #الگوریتم #تمرین مسابقه برنامه‌نویسی #کتاب الکترونیکی #محاسبات ریاضی #الگوریتم دایکسترا #سوالات UVa Online Judge #آموزش برنامه‌نویسی ++C #الگوریتم‌های بازگشتی #گراف #آموزش الگوریتم #منبع آموزشی #الگوریتم‌های گراف #ماتریس #جستجوی اول سطح #الگوریتم‌های کوتاهترین مسیر #آموزش ساختمان داده‌ها #تکنیک‌های طراحی الگوریتم #مسابقه برنامه نویسی #حل سوالات Timus Online Judge #الگوریتم‌های تقسیم و غلبه #جستجوی اول عمق #مسأله‌های برنامه‌نویسی #ترجمه‌ی فارسی سوالات ACM #دانلود کتاب #آموزش طراحی الگوریتم #ساختمان داده #صف #نمونه سوال فارسی مسابقات برنامه‌نویسی #سوالات مسابقات برنامه‌نویسی بیان #تمرین طراحی الگوریتم #آمادگی المپیاد کامپیوتر #آمادگی مسابقه برنامه‌نویسی #برنامه‌نویسی ++C #مسأله‌های الگوریتمی #تمرین المپیاد کامپیوتر #حل سوالات ACM-ICPC #مسابقات برنامه‌نویسی #کتاب مسابقات برنامه‌نویسی #کتاب الگوریتم #مسابقه برنامه‌نویسی #وبلاگ #درخت پوشا #برنامه‌نویسی #حل سوالات UVa Online Judge #آمادگی مسابقه ACM