| |
|
Автор: Seymour Lipschutz, Marc Lars Lipson
Издательство: McGRAW-HILL
Год издания: 2007
isbn: 0071511016
Количество страниц: 490
Язык: english
Формат: PDF
Размер: 4 Мб
Каталожный номер: 43926
|
Discrete mathematics, the study of finite systems, has become increasingly important as the computer age has advanced. The digital computer is basically a finite structure, and many of its properties can be understood and interpreted within the framework of finite mathematical systems. This book, in presenting the more essential material, may be used as a textbook for a formal course in discrete mathematics or as a supplement to all current texts. The first three chapters cover the standard material on sets, relations, and functions and algorithms. Next come chapters on logic, counting, and probability.We then have three chapters on graph theory: graphs, directed graphs, and binary trees. Finally there are individual chapters on properties of the integers, languages, machines, ordered sets and lattices, and Boolean algebra, and appendices on vectors and matrices, and algebraic systems. The chapter on functions and algorithms includes a discussion of cardinality and countable sets, and complexity. The chapters on graph theory include discussions on planarity, traversability, minimal paths, andWarshall’s and Huffman’s algorithms.We emphasize that the chapters have been written so that the order can be changed without difficulty and without loss of continuity.
Ключевые теги: математика |
|
ПОСТУПЛЕНИЯ
РУБРИКАТОР
Комментарии (0)