مجله علمی تفریحی بیبیس
0

دانلود کتاب راهنمای الگوریتم های گراف

بازدید 812
  • عنوان کتاب: A Guide to Graph Algorithms
  • نویسنده: Ton-Kloks,-Mingyu-Xiao
  • حوزه: گراف
  • سال انتشار: 2022
  • تعداد صفحه: 349
  • زبان اصلی: انگلیسی
  • نوع فایل: pdf
  • حجم فایل: 3.11 مگابایت

مجموعه ای از مدارس تابستانی که توسط دانشگاه علم و صنعت در چین برگزار شد، این کتاب را جوانه زد. این مجموعه ای از متون است که یا «تعیین کننده روند» هستند یا فقط نمونه های خوبی هستند. اولین پیش‌نویس این متن در سال‌های 2016 و 2017 تهیه شد. در سال‌های بعد به‌طور اساسی به‌روزرسانی شد. این کتاب مقدمه‌ای بر حوزه تحقیقاتی الگوریتم‌های گراف ارائه می‌کند و پیشرفت‌های دهه گذشته را مرور می‌کند. مطالب به بخش هایی با عناوین “نمودارها”، “الگوریتم ها”، “فرمول بندی های مشکل” و “روندهای اخیر” تقسیم می شوند. بخش اول به بررسی برخی نمودارها – مفاهیم نظری می پردازد. بخش دوم چند نکته برجسته اولیه را در الگوریتم‌های گراف ارائه می‌کند. بخش سوم مقدمه ای بسیار کوتاه است بر جبرهای نموداری و مرتبه دوم مونادیک – منطق. بخش آخر کتاب از «عرض درخت» به عنوان یک پله استفاده می‌کند و از طیف گسترده‌ای از روندهای اخیر صحبت می‌کند. مقدمه این کتاب آشنایی با چند مفهوم اساسی و تکنیک های برنامه نویسی است که در دوره سال اول علوم کامپیوتر در الگوریتم ها تدریس می شود. این یک مقدمه ساده برای کسانی است که می خواهند به عمق این منطقه تحقیقاتی جذاب شیرجه بزنند. این کتاب شامل تمرین‌های زیادی است که بسیاری از آن‌ها در سطح کنونی – تحقیقاتی – روز هستند. آنها خواننده را برای ساعات زیادی سرگرم خواهند کرد.

A series of summerschools organized by the University of Science and Technology in China germinated this book. It is a collection of texts that are either `trend-setters’ or just good examples. A _rst draft of this text was prepared in 2016 and 2017. It was substantially updated in subsequent years. This book provides an introduction to the research area of graph algorithms and reviews the development over the last decade. The contents is divided into parts titled `Graphs,’ `Algorithms,’ `Problem Formulations,’ and `Recent Trends.’ The _rst part reviews some graph – theoretic concepts. The second part presents a few early highlights in graph algorithms. The third part is a very short introduction into graph algebras and monadic second order – logic. The last part of the book uses `treewidth’ as a stepping stone and talks through a wide variety of recent trends. The book assumes familiarity with a few basic concepts and programming techniques that are taught during a _rst year computer science course in algorithms. It provides a smooth introduction for those who want to dive deep into this fascinating research area. The book contains a lot of exercises, many up at present – day research – level; they will keep the reader pleasantly entertained for many hours.

این کتاب را میتوانید از لینک زیر بصورت رایگان دانلود کنید:

Download: A Guide to Graph Algorithms

نظرات کاربران

  •  چنانچه دیدگاه شما توهین آمیز باشد تایید نخواهد شد.
  •  چنانچه دیدگاه شما جنبه تبلیغاتی داشته باشد تایید نخواهد شد.

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد.

بیشتر بخوانید