دانلود کتاب Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science) (به فارسی: راهنمای برنامه نویسی رقابتی: یادگیری و بهبود الگوریتم ها از طریق مسابقات (مباحث کارشناسی علوم کامپیوتر)) نوشته شده توسط «Antti Laaksonen»
اطلاعات کتاب راهنمای برنامه نویسی رقابتی: یادگیری و بهبود الگوریتم ها از طریق مسابقات (مباحث کارشناسی علوم کامپیوتر)
موضوع اصلی: کامپیوتر – برنامه نویسی
نوع: کتاب الکترونیکی
ناشر: Springer
نویسنده: Antti Laaksonen
زبان: english
فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2020
تعداد صفحه: 324 / 315
حجم فایل: 11.12 مگابایت
کد کتاب: 3030393569 , 9783030393564
نوبت چاپ: 2nd ed. 2020
توضیحات کتاب راهنمای برنامه نویسی رقابتی: یادگیری و بهبود الگوریتم ها از طریق مسابقات (مباحث کارشناسی علوم کامپیوتر)
با تکیه بر آنچه که در حال حاضر جامع ترین مقدمه برای برنامه نویسی رقابتی است، این کتاب درسی جدید پیشرفته دارای مطالب جدیدی در مورد موضوعات پیشرفته است، مانند محاسبه تبدیل فوریه، یافتن حداقل جریان هزینه در نمودارها، و استفاده از خودکار در مسائل رشته ای. به طور انتقادی، متن به طور قابل دسترس توصیف و نشان می‌دهد که چگونه برنامه‌نویسی رقابتی یک روش اثبات شده برای پیاده‌سازی و آزمایش الگوریتم‌ها، و همچنین توسعه تفکر محاسباتی و بهبود مهارت‌های برنامه‌نویسی و اشکال‌زدایی است.
موضوعات. و ویژگی‌ها: برنامه‌نویسی پویا و سایر تکنیک‌های طراحی الگوریتم اساسی را معرفی می‌کند و انتخاب گسترده‌ای از الگوریتم‌های گراف را بررسی می‌کند. سازگار با برنامه درسی IOI، در عین حال موضوعات پیشرفته تری مانند جریان حداکثر، نظریه Nim و ساختارهای پسوندی را نیز پوشش می دهد. الگوریتم های تخصصی درختان را بررسی می کند و موضوعات ریاضی مرتبط با برنامه نویسی رقابتی را مورد بحث قرار می دهد. ویژگی‌های زبان برنامه‌نویسی C++ را بررسی می‌کند و نحوه ایجاد الگوریتم‌های کارآمد را توضیح می‌دهد که می‌توانند به سرعت مجموعه‌های داده بزرگ را پردازش کنند. الگوریتم های مرتب سازی و جستجوی باینری را مورد بحث قرار می دهد و مجموعه ای از ساختارهای داده کتابخانه استاندارد C++ را بررسی می کند. موضوعات طراحی الگوریتم پیشرفته مانند موازی بیت و تجزیه و تحلیل استهلاک را پوشش می دهد و تمرکز بر پردازش کارآمد پرس و جوهای محدوده آرایه را ارائه می دهد. مجموعه ای از موضوعات پیشرفته تر، از جمله الگوریتم های ریشه مربع و بهینه سازی برنامه نویسی پویا را شرح می دهد.
این کتاب درسی/راهنمای اصلی به‌طور کامل به‌روز، گسترش یافته و قابل پیگیری است، مرجعی ایده‌آل برای همه دانش‌آموزانی است که نیاز دارند. برای یادگیری الگوریتم ها و تمرین برای مسابقات برنامه نویسی. دانش مبانی برنامه نویسی فرض می شود، اما سابقه قبلی در طراحی الگوریتم یا مسابقات برنامه نویسی ضروری نیست. این کتاب با گستردگی موضوعات، مثال‌ها و مراجع، هم برای مبتدیان و هم برای خوانندگان با تجربه‌تر بسیار مناسب است.
Building on what already is the most comprehensive introduction to competitive programming, this enhanced new textbook features new material on advanced topics, such as calculating Fourier transforms, finding minimum cost flows in graphs, and using automata in string problems. Critically, the text accessibly describes and shows how competitive programming is a proven method of implementing and testing algorithms, as well as developing computational thinking and improving both programming and debugging skills.
Topics and features: introduces dynamic programming and other fundamental algorithm design techniques, and investigates a wide selection of graph algorithms; compatible with the IOI Syllabus, yet also covering more advanced topics, such as maximum flows, Nim theory, and suffix structures; surveys specialized algorithms for trees, and discusses the mathematical topics that are relevant in competitive programming; reviews the features of the C++ programming language, and describes how to create efficient algorithms that can quickly process large data sets; discusses sorting algorithms and binary search, and examines a selection of data structures of the C++ standard library; covers such advanced algorithm design topics as bit-parallelism and amortized analysis, and presents a focus on efficiently processing array range queries; describes a selection of more advanced topics, including square-root algorithms and dynamic programming optimization.
Fully updated, expanded and easy to follow, this core textbook/guide is an ideal reference for all students needing to learn algorithms and to practice for programming contests. Knowledge of programming basics is assumed, but previous background in algorithm design or programming contests is not necessary. With its breadth of topics, examples and references, the book is eminently suitable for both beginners and more experienced readers alike.
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.