- عنوان کتاب: Algorithms Through Puzzles
- نویسنده: Ryuhei Uehara
- حوزه: الگوریتم
- سال انتشار: 2019
- تعداد صفحه: 179
- زبان اصلی: انگلیسی
- نوع فایل: pdf
- حجم فایل: 3.32 مگابایت
این کتاب مقدمه ای بر الگوریتم ها است. الگوریتم چیست؟ به طور خلاصه، “الگوریتم” به معنای “روشی برای حل یک مسئله” است. زمانی که افراد با مشکلی مواجه می شوند، رویکرد حل آن به این بستگی دارد که چه کسی آن را حل می کند و سپس کارایی متناسب با آن متفاوت است. اخیراً دستگاههای تلفن همراه بسیار هوشمندتر شدهاند، زمانی که مقصد خود را ارائه میکنید، مسیر خود را برنامهریزی میکنند و زمانی که با آن صحبت میکنید، برنامهای را اجرا میکنند. در داخل این دستگاه کوچک، کامپیوتری وجود دارد که از کامپیوترهای قدیمی در مقیاس بزرگ هوشمندتر است و الگوریتم های منظمی را برای حل مشکلات شما اجرا می کند. الگوریتم های هوشمند از ترفندهای هوشمندانه ای برای کاهش زمان محاسباتی و میزان حافظه مورد نیاز استفاده می کنند. ممکن است کسی فکر کند که “از نظر پیشرفت دستگاه های سخت افزاری، آیا چنین پیشرفتی ناچیز است؟” با این حال، شما در اشتباه خواهید بود. به عنوان مثال، برنامه نویسی عدد صحیح را در نظر بگیرید. بدون پرداختن به جزئیات، یک چارچوب کلی برای حل برنامه های بهینه سازی ریاضی است و بسیاری از مسائل واقع بینانه را می توان با استفاده از این مدل حل کرد. زمان اجرای برنامهها برای حل برنامهنویسی اعداد صحیح در طول دو دهه گذشته 10,000,000,000 بار بهبود یافته است. در کمال تعجب، سهم سختافزار 2000 برابر و سهم نرمافزار، یعنی الگوریتم، 4،75،000 برابر است. دیدن آن آسان نیست، اما «بهبود روش حل» بسیار مؤثرتر از «توسعه سخت افزار» بوده است. در این کتاب به معرفی و توضیح الگوریتم های پایه و روش های تحلیلی آنها برای دانشجویان مقطع کارشناسی دانشکده علوم اطلاعات می پردازم. این کتاب با مدل های اولیه شروع می شود و نیازی به دانش پیش نیاز نیست. همه الگوریتم ها و روش های این کتاب به خوبی شناخته شده و اغلب در محاسبات واقعی استفاده می شود. هدف این کتاب این است که خودکفا باشد. بنابراین، این نه تنها یک کتاب درسی است، بلکه به شما امکان می دهد خودتان یاد بگیرید یا به عنوان یک کتاب مرجع برای مبتدیان استفاده کنید. از سوی دیگر، من نکات هوشمندانه ای را برای خوانندگان غیر مبتدی ارائه می کنم.
This book is an introduction to algorithms. What is an algorithm? In short, “algorithm” means “a way of solving a problem.” When people encounter a problem, the approach to solving it depends on who is solving it, and then the efficiency varies accordingly. Lately, mobile devices have become quite smarter, planning your route when you provide your destination, and running an application when you talk to it. Inside this tiny device, there exists a computer that is smarter than the old large-scale computers, and it runs some neat algorithms to solve your problems. Smart algorithms use clever tricks to reduce computational time and the amount of memory needed. One may think that “from the viewpoint of the progress of hardware devices, is an improvement such as this insignificant?” However, you would be wrong. For example, take integer programming. Without going into details, it is a general framework to solve mathematical optimization programs, and many realistic problems can be solved using this model. The running time of programs for solving integer programming has been improved 10,000,000,000 times over the last two decades.1 Surprisingly, the contribution of hardware is 2000 times, and the contribution of software, that is, the algorithm, is 4,75,000 times. It is not easy to see, but “the improvement of the way of solving” has been much more effective than “the development of hardware.” In this book, I introduce and explain the basic algorithms and their analytical methods for undergraduate students in the Faculty of Information Science. This book starts with the basic models, and no prerequisite knowledge is required. All algorithms and methods in this book are well known and frequently used in real computing. This book aims to be self-contained; thus, it is not only a textbook, but also allows you to learn by yourself, or use as a reference book for beginners. On the other hand, I provide some smart tips for non-beginner readers.
این کتاب را میتوانید از لینک زیر بصورت رایگان دانلود کنید:
Download: Algorithms Through Puzzles
نظرات کاربران