کتاب الگوریتم های گراف به زبان جبر خطی
عنوان کتاب به انگلیسی: |
Graph Algorithms in the Language of Linear Algebra (Software, Environments, and Tools) |
| سال انتشار: 2011 | 373 صفحه | حجم فایل: 5 مگابایت | زبان: انگلیسی |
| نویسنده | Jeremy Kepner, John Gilbert |
| ناشر | Society for Industrial & Applied Mathematics |
| ISBN10: | 0898719909 |
| ISBN13: | 9780898719901 |
توضیحات کتاب
Graphs are among the most important abstract data types in computer science, and the algorithms that operate on them are critical to modern life. Graphs have been shown to be powerful tools for modeling complex problems because of their simplicity and generality. Graph algorithms are one of the pillars of mathematics, informing research in such diverse areas as combinatorial optimization, complexity theory, and topology. Algorithms on graphs are applied in many ways in today s world - from Web rankings to metabolic networks, from finite element meshes to semantic graphs.
The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and achieving good parallel performance have proven difficult. This book addresses these challenges by exploiting the well-known duality between a canonical representation of graphs as abstract collections of vertices and edges and a sparse adjacency matrix representation. This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer science. The authors show how to leverage existing parallel matrix computation techniques and the large amount of software infrastructure that exists for these computations to implement efficient and scalable parallel graph algorithms. The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved performance.
Graph Algorithms in the Language of Linear Algebra is the first book to cover graph algorithms accessible to engineers and scientists not trained in computer science but having a strong linear algebra background, enabling them to quickly understand and apply graph algorithms. It also covers array-based graph algorithms, showing readers how to express canonical graph algorithms using a highly elegant and efficient array notation and how to tap into the large range of tools and techniques that have been built for matrices and tensors; parallel array-based algorithms, demonstrating with examples how to easily implement parallel graph algorithms using array-based approaches, which enables readers to address much larger graph problems; and array-based theory for analyzing graphs, providing a template for using array-based constructs to develop new theoretical approaches for graph analysis.
Audience: This book is suitable as the primary text for a class on linear algebraic graph algorithms and as either the primary or supplemental text for a class on graph algorithms for engineers and scientists without training in computer science.
Contents: List of Figures; List of Tables; List of Algorithms; Preface; Acknowledgments; Part I: Algorithms: Chapter 1: Graphs and Matrices; Chapter 2: Linear Algebraic Notation and Definitions; Chapter 3: Connected Components and Minimum Paths; Chapter 4: Some Graph Algorithms in an Array-Based Language; Chapter 5: Fundamental Graph Algorithms; Chapter 6: Complex Graph Algorithms; Chapter 7: Multilinear Algebra for Analyzing Data with Multiple Linkages; Chapter 8: Subgraph Detection; Part II: Data: Chapter 9: Kronecker Graphs; Chapter 10: The Kronecker Theory of Power Law Graphs; Chapter 11: Visualizing Large Kronecker Graphs; Part III: Computation: Chapter 12: Large-Scale Network Analysis; Chapter 13: Implementing Sparse Matrices for Graph Algorithms; Chapter 14: New Ideas in Sparse Matrix-Matrix Multiplication; Chapter 15: Parallel Mapping of Sparse Computations; Chapter 16: Fundamental Questions in the Analysis of Large Graphs; Index.
توضیحات کتاب به فارسی (ترجمه ماشینی)
نمودارها از مهمترین انواع داده های انتزاعی در علوم کامپیوتر هستند و الگوریتم هایی که روی آنها کار می کنند برای زندگی مدرن بسیار مهم هستند.به دلیل سادگی و کلی بودن ، نمودارها ابزاری قدرتمند برای مدل سازی مشکلات پیچیده هستند.الگوریتم های نمودار یکی از ستونهای ریاضیات است و تحقیقات در زمینه های متنوعی مانند بهینه سازی ترکیبی ، تئوری پیچیدگی و توپولوژی را آگاه می کند.الگوریتم های موجود در نمودارها از جهات مختلفی در دنیای امروز - از رتبه های وب گرفته تا شبکه های متابولیک ، از مشبک های محدود گرفته تا نمودارهای معنایی استفاده می شوند. رشد نمایی فعلی در داده های نمودار ، برای اجرای الگوریتم های نمودار ، تغییر به محاسبات موازی را وادار کرده است.اجرای الگوریتم های نمودار موازی و دستیابی به عملکرد موازی خوب دشوار بوده است.این کتاب با بهره برداری از دوگانگی شناخته شده بین یک نمایش متعارف از نمودارها به عنوان مجموعه های انتزاعی از راس ها و لبه ها و یک نمایش ماتریس مجاور پراکنده ، این چالش ها را بررسی می کند.این رویکرد جبری خطی برای دانشمندان و مهندسان که ممکن است به طور رسمی در علوم کامپیوتر آموزش نگیرند ، در دسترس است.نویسندگان نشان می دهند که چگونه می توان از تکنیک های محاسبه موازی موازی موجود و مقدار زیادی از زیرساخت های نرم افزاری که برای این محاسبات برای اجرای الگوریتم های نمودار موازی کارآمد و مقیاس پذیر وجود دارد ، استفاده کرد.مزایای این رویکرد کاهش پیچیدگی الگوریتمی ، سهولت اجرای و بهبود عملکرد است. الگوریتم های نمودار به زبان جبر خطی اولین کتابی است که الگوریتم های نمودار را برای مهندسان و دانشمندانی که در علوم کامپیوتر آموزش دیده اند ، در دسترس قرار می دهند اما دارای یک پیش زمینه جبر خطی قوی هستند و آنها را قادر می سازد تا به سرعت درک و استفاده از الگوریتم های نمودار را انجام دهند.این همچنین الگوریتم های نمودار مبتنی بر آرایه را در بر می گیرد ، و به خوانندگان نشان می دهد که چگونه می توانند الگوریتم های نمودار متعارف را با استفاده از یک آرایه بسیار زیبا و کارآمد بیان کنند و چگونه به طیف وسیعی از ابزارها و تکنیک هایی که برای ماتریس و تنش ساخته شده اند ، ضربه بزنند.الگوریتم های مبتنی بر آرایه موازی ، نشان دادن با مثالهایی که چگونه می توان الگوریتم های نمودار موازی را با استفاده از رویکردهای مبتنی بر آرایه به راحتی پیاده سازی کرد ، که خوانندگان را قادر می سازد تا مشکلات نمودار بسیار بزرگتر را برطرف کنند.و نظریه مبتنی بر آرایه برای تجزیه و تحلیل نمودارها ، ارائه الگویی برای استفاده از سازه های مبتنی بر آرایه برای توسعه رویکردهای نظری جدید برای تجزیه و تحلیل نمودار. مخاطب: این کتاب به عنوان متن اصلی برای یک کلاس در الگوریتم های نمودار جبری خطی و به عنوان متن اصلی یا تکمیلی برای یک کلاس در الگوریتم های نمودار برای مهندسان و دانشمندان بدون آموزش در علوم کامپیوتر مناسب است. مطالب: لیست ارقام ؛لیست جداول ؛لیست الگوریتم ها ؛پیشگفتار ؛تصدیق ؛قسمت اول: الگوریتم ها: فصل 1: نمودارها و ماتریس ؛فصل 2: نماد و تعاریف جبری خطی ؛فصل 3: مؤلفه های متصل و حداقل مسیرها ؛فصل چهارم: برخی از الگوریتم های نمودار در یک زبان مبتنی بر آرایه.فصل 5: الگوریتم های نمودار اساسی ؛فصل 6: الگوریتم های نمودار پیچیده ؛فصل 7: جبر چند خطی برای تجزیه و تحلیل داده ها با پیوندهای متعدد.فصل 8: تشخیص زیرگراف ؛قسمت دوم: داده ها: فصل 9: نمودارهای Kronecker ؛فصل 10: نظریه Kronecker از نمودارهای قانون قدرت ؛فصل 11: تجسم نمودارهای بزرگ Kronecker ؛قسمت سوم: محاسبه: فصل 12: تجزیه و تحلیل شبکه در مقیاس بزرگ ؛فصل 13: اجرای ماتریس های پراکنده برای الگوریتم های نمودار ؛فصل 14: ایده های جدید در ضرب ماتریس پراکنده ماتریس ؛فصل 15: نقشه برداری موازی محاسبات پراکنده ؛فصل 16: سؤالات اساسی در تجزیه و تحلیل نمودارهای بزرگ ؛فهرست مطالب.📚 محتوای این محصول آموزشی (پکیج کامل)
علاوه بر کتاب اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیقتر و تسلط کامل بر مباحث مجموعهای از کتابهای آموزشی نیز ارائه میشود.
-
کتاب صدها نکته فارسی (خودمونی) – نسخه PDF — زبان ساده و کاربردی
مشاهده نمونه نسخه نکات ساده -
کتاب صدها نکته رسمی فارسی – نسخه PDF — نگارش استاندارد و علمی
مشاهده نمونه نسخه نکات رسمی -
کتاب صدها پرسش و پاسخ تشریحی – نسخه PDF
— هر سؤال همراه با پاسخ کامل برای درک عمیق مفاهیم
مشاهده نمونه نسخه پرسش و پاسخ -
کتاب پرسش و پاسخ چهارگزینهای – نسخه یادگیری سریع
— پاسخها بلافاصله بعد از سؤال برای مرور سریع
مشاهده نمونه نسخه کوییز سریع -
کتاب پرسش و پاسخ چهارگزینهای – نسخه خودآزمایی
— پاسخها در انتهای بخشها برای سنجش واقعی یادگیری
مشاهده نمونه نسخه آزمونی
🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتابها، تمرینها و خودآزمایی.
ℹ️ نکات مهم هنگام خرید
- این محصول به صورت فایل دانلودی کامل ارائه میشود.
- توجه: لینکهای اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال میشوند.
- دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
- برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
- اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینکها را دریافت نکردهاید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینکها دوباره ارسال شوند.
💬 راههای ارتباطی پشتیبانی:
واتساپ یا هر پیام رسان داخلی یا پیامک:
09395106248
تلگرام: @ma_limbs
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.