نام کتاب: Discrete Mathematics
نویسنده: Sridharan S. و Balakrishnan R
ویرایش: ۱
سال انتشار: ۲۰۲۰
کد ISBN کتاب: ۹۷۸۰۸۱۵۳۴۷۳۹۲, ۹۷۸۰۴۲۹۴۸۶۳۲۶
فرمت: PDF
تعداد صفحه: ۳۴۱
انتشارات: CRC Press
Description About Book Discrete Mathematics From Amazon
Conveying ideas in a user-friendly style, this book has been designed for a course in Applied Algebra. The book covers graph algorithms, basic algebraic structures, coding theory and cryptography. It will be most suited for senior undergraduates and beginning graduate students in mathematics and computer science as also to
individuals who want to have a knowledge of the below-mentioned topics.
Provides a complete discussion on several graph algorithms such as Prims algorithm and Kruskals algorithm for sending a minimum cost spanning tree in a weighted graph, Dijkstras single source shortest path algorithm, Floyds algorithm, Warshalls algorithm, Kuhn-Munkres Algorithm. In addition to DFS and BFS search, several applications of DFS and BFS are also discussed.
Presents a good introduction to the basic algebraic structures, namely, matrices, groups, rings, fields including finite fields as also a discussion on vector spaces and linear equations and their solutions.
Provides an introduction to linear codes including cyclic codes.
Presents a description of private key cryptosystems as also a discussion on public key cryptosystems such as RSA, ElGamal and Miller-Rabin. Finally, the Agrawal-KayalSaxena algorithm (AKS Algorithm) for testing if a given
positive integer is prime or not in polynomial time is presented- the first time in a textbook.
Two distinguished features of the book are:
Illustrative examples have been presented throughout the book to make the readers appreciate the concepts described.
Answers to all even-numbered exercises in all the chapters are given.
درباره کتاب Discrete Mathematics ترجمه شده از گوگل
انتقال ایده در یک سبک و کاربر پسند، این کتاب شده است برای یک دوره در کاربردی جبر طراحی شده است. را پوشش می دهد کتاب گراف الگوریتم، سازه پایه جبری، نظریه کدگذاری و رمزنگاری. از آن خواهد شد بسیاری از دانشجویان دوره کارشناسی ارشد و برای دانش آموزان شروع فارغ التحصیل در ریاضیات و علوم کامپیوتر مناسب و نیز به
افرادی که می خواهند به یک دانش از موضوعات زیر ذکر شده است.
فراهم می کند یک بحث کامل در چند الگوریتم های گراف مانند Prims الگوریتم و الگوریتم Kruskals برای ارسال یک درخت پوشا حداقل هزینه در یک گراف وزن دار، Dijkstras تنها منبع الگوریتم کوتاه ترین مسیر، Floyds الگوریتم، الگوریتم Warshalls، الگوریتم کوهن-Munkres. علاوه بر DFS و BFS جستجو، برنامه های مختلفی از DFS و BFS نیز بحث شده است.
ارائه یک مقدمه خوبی برای ساختارهای اساسی جبری، یعنی، ماتریس، گروه، حلقه، زمینه ها از جمله زمینه های محدود نیز بحث و گفتگو در فضاهای برداری و معادلات خطی و راه حل های خود.
ارائه مقدمه ای کدهای خطی از جمله کدهای چرخشی.
ارائه یک توصیف از رمزنگاری کلید خصوصی نیز بحث و گفتگو در کلید عمومی مانند RSA، الجمل و میلر رابین سیستم های رمزی. در نهایت، الگوریتم آگراوال-KayalSaxena (الگوریتم AKS) برای تست اگر داده
عدد صحیح مثبت اول است یا نه در زمان چند جملهای است presented- اولین بار در یک کتاب درسی است.
دو ویژگی برجسته این کتاب عبارتند از:
نمونه های گویا سراسر کتاب به خوانندگان درک مفاهیم توصیف ارائه شده است.
پاسخ به تمام تمرینات زوج در تمام فصل داده می شود.
[box type=”info”] جهت دسترسی به توضیحات این کتاب در Amazon اینجا کلیک کنید.
با خرید اشتراک، بدون محدودیت، کتاب دانلود کن!