توضیحات
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.
————————————————————–
ترجمه ماشینی :
این کتاب با ارائه ایدهها به سبک کاربرپسند برای دورهای در جبر کاربردی طراحی شده است. این کتاب الگوریتمهای گراف، ساختارهای جبری پایه، نظریه کدگذاری و رمزنگاری را پوشش میدهد. این برای دانشجویان ارشد و دانشجویان فارغ التحصیل در رشته های ریاضیات و علوم کامپیوتر و همچنین
افرادی که می خواهند از موضوعات ذکر شده در زیر آگاهی داشته باشند بسیار مناسب خواهد بود.
- یک اطلاعات کامل را ارائه می دهد. بحث در مورد چندین الگوریتم نمودار مانند الگوریتم Prims و الگوریتم Kruskals برای ارسال یک درخت پوشاننده حداقل هزینه در یک نمودار وزنی، الگوریتم کوتاهترین مسیر منبع تک منبع Dijkstras، الگوریتم فلویدز، الگوریتم وارشالز، الگوریتم کوهن-مونکرس. علاوه بر جستجوی DFS و BFS، چندین کاربرد DFS و BFS نیز مورد بحث قرار گرفته است.
- مقدمه خوبی برای ساختارهای جبری اس
tag : دانلود کتاب ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری , Download ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری , دانلود ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری , Download Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography Book , ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری دانلود , buy ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری , خرید کتاب ریاضیات گسسته: الگوریتم های نمودار، ساختارهای جبری، نظریه کدگذاری و رمزنگاری , دانلود کتاب Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography , کتاب Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography , دانلود Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography , خرید Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography , خرید کتاب Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography ,
نقد و بررسیها
هنوز بررسیای ثبت نشده است.