PDA

توجه ! این یک نسخه آرشیو شده می باشد و در این حالت شما عکسی را مشاهده نمی کنید برای مشاهده کامل متن و عکسها بر روی لینک مقابل کلیک کنید : دانلود کتاب آمادگی مسابقات برنامه‌نویسی



Borna66
07-08-2012, 11:32 PM
وب‌سایت UVa (http://uva.onlinejudge.org/) یکی از وب‌سایت‌هایی است که امکانات مفیدی را برای علاقه‌مندان حل سوالات الگوریتمی و شرکت‌کنندگان مسابقات برنامه‌نویسی (بالاخص ACM) مهیا کرده است.
در این وب‌سایت مجموعه سوالاتی در سطوح مختلف و مشابه سوالات مسابقات برنامه‌نویسی بین‌المللی در دسترس عموم قرار گرفته است، که علاقه‌مندان می‌توانند پس از عضویت در سایت، پاسخ هر سوالی را که حل کرده‌اند، ارسال کنند. این جواب‌ها بررسی شده و درست یا نادرست بودن آن به کاربر ابلاغ می‌شود. می‌توان گفت نوعی شبیه‌سازی مسابقات برنامه‌نویسی رسمی انجام می‌گیرد.
یکی از شرکت‌کنندگان مسابقات ACM به نام احمد شمس العارفین (Ahmed Shamsul Arefin) (http://www.daffodilvarsity.edu.bd/acmsolver/asarefin/) از کشور بنگلادش - که فعالیت‌های گسترده دیگری مانند وب‌سایت www.acmsolver.org (http://www.acmsolver.org/) نیز دارد - اقدام به انتشار کتاب رایگانی در مورد آمادگی مسابقات برنامه‌نویسی از طریق همین وب‌سایت نموده است.
ویراست دوم کتاب Art of Programming Contest به صورت مختصر و مفید محتویات چندین کتابی را که برای آمادگی مسابقات - در مورد کدنویسی، طراحی الگوریتم و ساختمان داده‌ها - باید مطالعه کنید، به زبانی ساده و گیرا یکجا جمع کرده است.
عناوین چهارده فصل و پنج ضمیمه منتشر شده در این کتاب به این ترتیب هستند:

Chapter 1: Fundamental Concepts
Chapter 2: Game Plan For a Contest
Chapter 3: Programming In C: a Tutorial
Chapter 4: Essential Data Structures for Contest
Chapter 5: Input/Output Techniques
Chapter 6: Brute Force Method
Chapter 7: Mathematics
Chapter 8: Sorting
Chapter 9: Searching
Chapter 10: Greedy Algorithms
Chapter 11: Dynamic Programming
Chapter 12: Graphs
Chapter 13: Computational Geometry
Chapter 14: Valladolid OJ Problem Category
Appendix A: ACM Programming Problems
Appendix B: Common Codes/Routines For Programming
Appendix C: Standard Template Library (STL)
Appendix D: PC2 Contest Administration And Team Guide
Appendix E: Important Websites/Books for ACM Programmers

نه صفحه اول کتاب به معرفی آن و یادداشت‌هایی از صاحب‌نظران دانشگاه‌های سرتاسر دنیا اختصاص دارد، که در نوع خود جالب است.
کتاب را می‌توانید از پیوند رسمی منتشر شده (http://acm.uva.es/problemset/Art_of_Programming_Contest_SE_for_uva.pdf) آن دانلود کنید.