Дискретная математика
Математика
  • формат pdf
  • размер 4.03 МБ
  • добавлен 17 февраля 2011 г.
Gallier J. Discrete Mathematics
Springer, 2011. - 465 pages.

This books gives an introduction to discrete mathematics for beginning undergraduates. One of original features of this book is that it begins with a presentation of the rules of logic as used in mathematics. Many examples of formal and informal proofs are given. With this logical framework firmly in place, the book describes the major axioms of set theory and introduces the natural numbers. The rest of the book is more standard. It deals with functions and relations, directed and undirected graphs, and an introduction to combinatorics. There is a section on public key cryptography and RSA, with complete proofs of Fermat's little theorem and the correctness of the RSA scheme, as well as explicit algorithms to perform modular arithmetic. The last chapter provides more graph theory. Eulerian and Hamiltonian cycles are discussed. Then, we study flows and tensions and state and prove the max flow min-cut theorem. We also discuss matchings, covering, bipartite graphs.
Похожие разделы
Смотрите также

Epp S.S. Discrete Mathematics with Applications

  • формат pdf
  • размер 9.73 МБ
  • добавлен 12 июня 2011 г.
Brooks Cole, 2010. - 984 pages. 4 edition Susanna Epp's "Discrete Mathematics with Applications" provides a clear introduction to discrete mathematics. Renowned for her lucid, accessible prose, Epp explains complex, abstract concepts with clarity and precision. This book presents not only the major themes of discrete mathematics, but also the reasoning that underlies mathematical thought. Students develop the ability to think abstractly as they...

Epp S.S. Discrete Mathematics with Applications

  • формат pdf
  • размер 47.76 МБ
  • добавлен 22 февраля 2011 г.
Brooks Cole, 2003. - 928 pages. Susanna Epp's Discrete Mathematics, Third edition provides a clear introduction to discrete mathematics. Renowned for her lucid, accessible prose, Epp explains complex, abstract concepts with clarity and precision. This book presents not only the major themes of discrete mathematics, but also the reasoning that underlies mathematical thought. Students develop the ability to think abstractly as they study the ideas...

Gossett E. Discrete Mathematics with Proof

  • формат pdf
  • размер 55.48 МБ
  • добавлен 19 января 2011 г.
Prentice Hall, 2002. - 808 pages. For one-semester undergraduate Discrete Mathematics courses for math and computer science majors. This exceedingly well-written text equips students to apply discrete mathematics and provides opportunities for practice of the concepts presented. A semester of Calculus is useful for reasons of sophistication.

Haggard G., Schlipf J., Whitesides S. Discrete Mathematics for Computer Science

  • формат pdf
  • размер 25.96 МБ
  • добавлен 01 января 2011 г.
Brooks Cole, 2005. - 718 Pages. Master the fundamentals of discrete mathematics with DISCRETE MATHEMATICS FOR COMPUTER SCIENCE! An increasing number of computer scientists from diverse areas are using discrete mathematical structures to explain concepts and problems and this mathematics text shows you how to express precise ideas in clear mathematical language. Through a wealth of exercises and examples, you will learn how mastering discrete mat...

Hein J.L. Discrete Mathematics

  • формат pdf
  • размер 27.08 МБ
  • добавлен 01 января 2011 г.
2nd ed. Jones & Bartlett Publishers, 2002. - 731 pages. This introduction to discrete mathematics prepares future computer scientists, engineers, and mathematicians for success by providing extensive and concentrated coverage of logic, functions, algorithmic analysis, and algebraic structures. Discrete Mathematics, Second Edition illustrates the relationships between key concepts through its thematic organization and provides a seamless tran...

Lipschutz S., Lipson M. Schaum's Outline of Discrete Maths

  • формат pdf
  • размер 6.32 МБ
  • добавлен 01 января 2011 г.
McGraw-Hill, 1997. - 528 pages. The first edition of this book sold more than 100,000 copies - and this new edition will show you why! Schaum's Outline of Discrete Mathematics shows you step by step how to solve the kind of problems you're going to find on your exams. And this new edition features all the latest applications of discrete mathematics to computer science! This guide can be used as a supplement, to reinforce and strengthen the work...

Rosen K.H. (editor-in-chief) Handbook of Discrete and Combinatorial Mathematics

  • формат pdf
  • размер 9.32 МБ
  • добавлен 12 февраля 2011 г.
CRC Press, 2000. - 1183 pages. The Handbook of Discrete and Combinatorial Mathematics is the first book presenting a comprehensive collection of reference material for the essential areas of discrete mathematics as well as for important applications to computer science and engineering. Topics include logic and foundations, counting, number theory, abstract and linear algebra, probability, graph theory, networks and optimization, cryptography and...

Rosen K.H. Discrete Mathematics and Its Applications

  • формат pdf
  • размер 34.36 МБ
  • добавлен 23 марта 2011 г.
China Machine Press, 1999. - 700 pages. A discrete mathematics course has more than one purpose. Students should learn a particular set of mathematical facts and how to apply them; more importantly, such a course should teach students how to think mathematically. To achieve these goals, this text stresses mathematical reasoning and the different ways problems and solved. Five important themes are interwoven in this text: mathematical reasoning,...

Scheinerman E.A. Mathematics: A Discrete Introduction

  • формат pdf
  • размер 21.56 МБ
  • добавлен 11 августа 2011 г.
Brooks Cole, 2005. - 592 pages. This book has two primary objectives: It teaches students fundamental concepts in discrete mathematics (from counting to basic cryptography to graph theory), and it teaches students proof-writing skills. With a wealth of learning aids and a clear presentation, the book teaches students not only how to write proofs, but how to think clearly and present cases logically beyond this course. Overall, this book is an i...