دانلود کتاب Algorithmics of nonuniformity: tools and paradigms – الگوریتم عدم یکنواختی: ابزارها و پارادایم ها

• توضیحات
• نظرات (0)

Abstract: Algorithmics of Nonuniformity is a solid presentation about the analysis of algorithms, and the data structures that support them. Traditionally, algorithmics have been approached either via a probabilistic view or an analytic approach. The authors adopt both approaches and bring them together to get the best of both worlds and benefit from the advantage of each approach. The text examines algorithms that are designed to handle general datasort any array, find the median of any numerical set, and identify patterns in any setting. At the same time, it evaluates ‘average’ performance, ‘typical’ behavior, or in mathematical terms, the expectations of the random variables that describe their operations. Many exercises are presented, which are essential since they convey additional material complementing the content of the chapters. For this reason, the solutions are more than mere answers, but explain and expand upon related concepts, and motivate further work by the reader

————————————————————–

ترجمه ماشینی :

الگوریتم های غیریکنواختی ارائه کاملی در مورد تجزیه و تحلیل الگوریتم ها و ساختارهای داده ای است که از آنها پشتیبانی می کنند. به طور سنتی، الگوریتم ها از طریق یک دیدگاه احتمالی یا یک رویکرد تحلیلی مورد بررسی قرار می گرفتند. نویسندگان هر دو رویکرد را اتخاذ کرده و آنها را گرد هم می آورند تا بهترین ها را از هر دو جهان به دست آورند و از مزیت هر رویکرد بهره مند شوند. این متن الگوریتم‌هایی را بررسی می‌کند که طراحی شده‌اند تا مرتب‌سازی داده‌های کلی را انجام دهند، میانه هر مجموعه عددی را پیدا کنند، و الگوها را در هر تنظیمی شناسایی کنند. در عین حال، عملکرد «متوسط»، رفتار «معمولی» یا در اصطلاح ریاضی، انتظارات متغیرهای تصادفی را که عملیات آنها را توصیف می‌کنند، ارزیابی می‌کند. تمرین‌های زیادی ارائه شده‌اند که ضروری هستند زیرا مطالب اضافی را تکمیل می‌کنند که محتوای فصل‌ها را تکمیل می‌کند. به همین دلیل، راه‌حل‌ها چیزی بیش از پاسخ‌های صرف هستند، اما مفاهیم مرتبط را توضیح داده و گسترش می‌دهند، و انگیزه کار بیشتر توسط خواننده را فراهم می‌کنند. بیشتر بخوانید…< /span>