Дискретная математика




Novak L., Gibbons A. Hybrid Graph Theory and Network Analysis

Novak L., Gibbons A. Hybrid Graph Theory and Network Analysis

разное
Издательство Cambridge University Press, 1999, -187 pp.

This research monograph is concerned with two dual structures in graphs. These structures, one based on the concept of a circuit and the other on the concept of a cutset are strongly interdependent and constitute a hybrid structure called a graphoid. This approach ...
02.02.2012 в 23:59 1.2 Мб djvu 10 раз
McEvoy K., Tucker J.V. Theoretical Foundations of VLSI Design

McEvoy K., Tucker J.V. Theoretical Foundations of VLSI Design

разное
Издательство Cambridge University Press, 1990, -443 pp.
The development of VLSI fabrication technology has resulted in a wide range of new ideas for application specific hardware and computer architectures, and in an extensive set of significant new theoretical problems for the design of hardware. The design of hardware is a...
02.02.2012 в 23:52 3.02 Мб djvu 9 раз
Ahlswede R., B?umer L., Cai N., Aydinian H., Blinovsky V., Deppe C., Mashurian H. (eds.) General Theory of Information Transfer and Combinatorics

Ahlswede R., B?umer L., Cai N., Aydinian H., Blinovsky V., Deppe C., Mashurian H. (eds.) General Theory of Information Transfer and Combinatorics

разное
Издательство Springer, 2006, -1137 pp.

The Center for Interdisciplinary Research (ZiF) of the University of Bielefeld hosted a research group under the title General Theory of Information Transfer and Combinatorics, abbreviated as GTIT-C, from October 1, 2001 to September 30, 2004. As head of the research group the edit...
31.01.2012 в 01:43 9.46 Мб pdf 9 раз
Fragouli C., Soljanin E. Network Coding Fundamentals

Fragouli C., Soljanin E. Network Coding Fundamentals

разное
Из серии Foundations and Trends in Networking издательства NOWPress, 2007, -149 pp.
Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first ...
31.01.2012 в 01:20 958.71 Кб pdf 8 раз
Desel J., Esparza J. Free Choice Petri Nets

Desel J., Esparza J. Free Choice Petri Nets

разное
Издательство Cambridge University Press, 1995, -254 pp.

Free-choice Petri nets have been around for more than twenty years, and are a successful branch of net theory. Nearly all the introductory texts on Petri nets devote some pages to them. This book is intended for those who wish to go further. It brings together the ...
31.01.2012 в 01:18 1.71 Мб djvu 9 раз
Gazeau J.-P., Ne?et?il N., Rovan B. (eds.) Physics and Theoretical Computer Science. From Numbers and Languages to (Quantum) Cryptography

Gazeau J.-P., Ne?et?il N., Rovan B. (eds.) Physics and Theoretical Computer Science. From Numbers and Languages to (Quantum) Cryptography

разное
Издательство IOS Press, 2007, -348 pp.

As a part of the NATO Security Through Science Programme, the goal of the Advanced Study Institute Physics and Computer Science was to reinforce the interface between physical sciences, theoretical computer science, and discrete mathematics.
No one can dispute the current impor...
31.01.2012 в 01:18 5.86 Мб pdf 8 раз
McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

McKee T.A., McMorris F.R. Topics in Intersection Graph Theory

разное
Society for Industrial and Applied Mathematics, 1999, -214 pp.

Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They ...
31.01.2012 в 01:13 1.25 Мб djvu 11 раз
Sch?ning U., Prium R. Gems of Theoretical Computer Science

Sch?ning U., Prium R. Gems of Theoretical Computer Science

разное
Издательство Springer, 1998, -327 pp.

In the summer semester of 1993 at Universit?t Ulm, I tried out a new type of course, which I called Theory lab, as part of the computer science major program. As in an experimental laboratory with written preparatory materials (including exercises), as well as materials for the actu...
31.01.2012 в 01:12 1.57 Мб pdf 7 раз
Troelstra A.S., Schwichtenberg H. Basic Proof Theory

Troelstra A.S., Schwichtenberg H. Basic Proof Theory

разное
Издательство Cambridge University Press, 1996, -353 pp.

The discovery of the set-theoretic paradoxes around the turn of the century, and the resulting uncertainties and doubts concerning the use of high-level abstractions among mathematicians, led D. HUbert to the formulation of his programme: to prove the consistency o...
31.01.2012 в 01:12 4.79 Мб djvu 10 раз
Hromkovi? J. Theoretical Computer Science. Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Hromkovi? J. Theoretical Computer Science. Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

разное
Издательство Springer, 2004, -318 pp.

This textbook is an introduction to theoretical computer science with a focus on the development of its algorithmic concepts. It is based on a substantially extended translation of the German textbook "Algorithmische Konzepte der Informatik" written for the first introductory course...
31.01.2012 в 01:11 5.94 Мб djvu 10 раз
Paun G., Rozenberg G., Salomaa A. (eds.) Current Trends in Theoretical Computer Science. The Challenge of the New Century

Paun G., Rozenberg G., Salomaa A. (eds.) Current Trends in Theoretical Computer Science. The Challenge of the New Century

разное
Издательство World Scientific, 2004, -1317 pp.

This book continues the tradition of two previous books Current Trends in Theoretical Computer Science, published by World Scientific Publishing Company in 1993 and 2001. We have been very impressed and encouraged by the exceptionally good reception of the two previous book...
31.01.2012 в 01:10 57.38 Мб pdf 8 раз
Fulton W. Young Tableaux: With Applications to Representation Theory and Geometry

Fulton W. Young Tableaux: With Applications to Representation Theory and Geometry

разное
Cambridge University Press, 1997. - 270 Pages.

This book develops the combinatorics of Young tableaux and shows them in action in the algebra of symmetric functions, representations of the symmetric and general linear groups, and the geometry of flag varieties. The first part of the book is a self-contained presentatio...
31.01.2012 в 01:03 2.24 Мб djvu 18 раз
Ferrante J., Rackoff C.W. The Computational Complexity of Logical Theories

Ferrante J., Rackoff C.W. The Computational Complexity of Logical Theories

разное
Издательство Springer, 1979, -251 pp.

Since the early part of this century, logicians have been interested in decision procedures for theories in the predicate calculus. By a theory, we mean the set of sentences true about a particular structure, or the set of sentences true about every structure in a particular class o...
31.01.2012 в 00:59 1.07 Мб djvu 8 раз
Vollmer H. Introduction to Circuit Complexity. A Uniform Approach

Vollmer H. Introduction to Circuit Complexity. A Uniform Approach

разное
Издательство Springer, 1995, -287 pp.

This introductory textbook presents an algorithmic and computability based approach to circuit complexity. Intertwined with the consideration of practical examples and the design of efficient circuits for these, a lot of care is spent on the formal development of the computation mod...
31.01.2012 в 00:59 7.78 Мб pdf 21 раз
Brandst?dt A., van Bang L., Spinrad J.P. Graph Classes: a Survey

Brandst?dt A., van Bang L., Spinrad J.P. Graph Classes: a Survey

разное
Society for Industrial and Applied Mathematics, 1999, -321 pp.

When dealing with special graph classes and algorithmic problems on them, a main source is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs. The book, however, appeared in 1980, and since that time many interesting new classes have...
31.01.2012 в 00:54 2.64 Мб djvu 7 раз
Kisacanin B. Mathematical Problems and Proofs: Combinatorics, Number Theory, and Geometry

Kisacanin B. Mathematical Problems and Proofs: Combinatorics, Number Theory, and Geometry

разное
Kluwer Academic Publishers, 2002. - 220 pages.
Key to Symbols.
Set Theory.
Sets and Elementary Set Operations.
Cartesian Product and Relations.
Functions and Operations.
Cardinality.
Problems.
Combinatorics.
Four Enumeration Principles.
Introductory Problems.
Basic Defini...
31.01.2012 в 00:53 1.31 Мб djvu 12 раз
Rosen K.H., Michaels J.G. et al. Handbook of Discrete and Combinatorial Mathematics

Rosen K.H., Michaels J.G. et al. Handbook of Discrete and Combinatorial Mathematics

разное
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 foundatio...
31.01.2012 в 00:44 8.11 Мб djvu 20 раз
Wilf H.S. Lectures on Integer Partitions

Wilf H.S. Lectures on Integer Partitions

разное
University of Pennsylvania, 2000. - 35 pages.

Contents.
Overview.
Basic Generating Functions.
Identities and Asymptotics.
Pentagonal Numbers and Prefabs.
The Involution Principle.
Remmel’s bijection machine.
Sieve equivalence.
Gordon’s algorithm.
The accelerated algorithm of Kathy O’H...
30.01.2012 в 13:37 285.6 Кб pdf 10 раз
MacMahon P.A. Combinatory Analysis. Volume 1

MacMahon P.A. Combinatory Analysis. Volume 1

разное
Cambridge: at the University Library, 1915. - 302 pages.


Originally published in 1915-
16. This volume from the Cornell University Library's print collections was scanned on an APT BookScan and converted to JPG 2000 format by Kirtas Technologies. All titles scanned cover to cover and pages may include marks not...
30.01.2012 в 13:34 4.77 Мб djvu 9 раз
Абросимов М.Б., Долгов А.А. Практические задания по графам

Абросимов М.Б., Долгов А.А. Практические задания по графам

разное
2-е издание: Учеб. пособие. – Саратов: Изд-во «Научная книга», 2009. – 76 с.
ISBN 978-5-9758-0905-6

Настоящее учебное пособие содержит теоретический материал и практические задания к курсу «Введение в теорию графов», читаемому в Саратовском государственном...
26.01.2012 в 22:54 1.77 Мб pdf 80 раз
Конспект лекций для сдачи экзамена по курсу Дискретная математика

Конспект лекций для сдачи экзамена по курсу Дискретная математика

лекции
Конспект лекций - Дискретная математика.
Содержание:
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множ...
17.11.2010 в 17:21 386 Кб doc 589 раз
Конспект по булевым функциям, дискретная математика

Конспект по булевым функциям, дискретная математика

лекции
Содержание.
Булевы переменные и функции +примеры решений.
Элементарные булевы функции. Равносильности +примеры решений.
Дизъюнктивные нормальные формы +примеры решений.
Минимизация Днф +примеры решений.
Конъюнктивные нормальные формы +примеры решений.
Минимизация Кнф +примеры решений.
Полиномиальное р...
11.01.2012 в 00:35 913 Кб doc 134 раза
Нет изображения

Лекции - Графы

лекции
Графи. Прості графи. Способи задання графів. Шляхи та цикли. Ейлерів цикл у графі.
Зважені графи. Задача про найкоротший шлях і алгоритм її розв’язку. Поняття «дерево» та його властивості. Рекурсія. Обхід дерев. Форми запису виразів. Бінарне дерево пошуку. Пошук з поверненням (бектрекінг).rn
02.11.2009 в 20:57 518.5 Кб doc 234 раза
Лекции - Дискретная математика

Лекции - Дискретная математика

лекции
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются ...
07.05.2009 в 07:30 740.69 Кб doc 515 раз
Лекции - Дискретная математика

Лекции - Дискретная математика

лекции
Множества. Операции над множествами.
Декартово произведение. Мощность множества.
Отношения на множествах. Свойства бинарных отношений.
Отображения (функции).
Булевы функции.
Графы. Орграфы.
Деревья. Остовные деревья.
Нахождение кратчайших путей. Алгоритм Дейкстры.
Эйлеровы и гамильтоновы циклы.
30.01.2011 в 19:40 2.11 Мб doc 275 раз
Лекции - Дискретная математика

Лекции - Дискретная математика

лекции
Содержит 15 лекций, достаточно полно излагающие главный материал.
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функций.
Дизъюнктивные нормальные формы (ДНФ).
Конъюнктивные нормальные формы (КНФ).
Продолжение темы «ДНФ».
Метод Квайна – Мак-Кл...
20.03.2011 в 19:50 55.84 Кб doc,htm 160 раз
Лекции - Дискретная математика

Лекции - Дискретная математика

лекции
В первой части пособия изложены основные понятия теории множеств и алгебры высказываний, простейшего основного раздела математической логики. Во второй части пособия изложены сведения из теории графов, рассмотрены задачи по определению экстремальных путей на графе, что позволяет решить такие задачи экономического содержания, как...
20.03.2011 в 22:30 538.43 Кб pdf,htm 75 раз
Нет изображения

Лекции - Комбинаторика

лекции
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений
Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона
Свойства биномиальных коэффициентов. Треугольник Паска...
27.10.2009 в 18:18 86.58 Кб doc 382 раза
Лекции - Машины Тьюринга. Основы теории вычислимости. Булевы функции и пропозициональные формулы

Лекции - Машины Тьюринга. Основы теории вычислимости. Булевы функции и пропозициональные формулы

лекции
Автор Д. Ицыксон (ПОМИ РАН), 2008. - 91 с.

План.
O-символика и ассимптотические классы функций
Машины Тьюринга
Элементы теории вычислимости: разрешимые перечислимые языки
Булевы функции и пропозициональные формулы.
05.01.2012 в 17:27 276.83 Кб pdf 47 раз
Нет изображения

Лекции - Основные понятия теории множеств

лекции
Преподаватель: Носырева Л. Л. - 31с.
Множество.
Операции над множествами.
Отображения.
Умножение отображений.
Обратное отображение.
Декартово произведение множеств.
Бинарные отношения.
Операции над бинарными отношениями.
Отношения эквивалентности.
Частично, линейно и вполне упорядоченные м...
05.02.2010 в 15:39 688 Кб doc 257 раз
Нет изображения

Лекции - Основы дискретной математики

лекции
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автома...
06.04.2005 в 01:53 158.51 Кб jpg,htm 438 раз
Нет изображения

Лекции - Основы теории множеств

лекции
Курс лекций: Понятие множества. Отношения между множествами. Диаграммы Венна-Эйлера. Алгебраические операции над множествами. Основные законы алгебры множеств.
Обобщенные тождества алгебры множеств. Мощность множества. Подмножества.
Прямое произведение и его мощность. Бинарные отношения. Функцииrn
27.10.2009 в 18:14 126.41 Кб doc 278 раз
Лекции - теория графов

Лекции - теория графов

лекции
Теория графов.
Содержание:
Основные определения.
Маршруты, связность, циклы и разрезы.
Ориентированные графы.
Матрица, ассоциированные с графов.
Леса, деревья, остовы.
Обходы графов.
27.05.2011 в 01:40 1.16 Мб docx 75 раз
Лекции - Теория графов

Лекции - Теория графов

лекции
БГТУ, 1 семестр.
12.12.2009 в 13:34 251.2 Кб txt,doc 199 раз
Лекции - Теория дискретных устройств

Лекции - Теория дискретных устройств

лекции
Курс лекций: базовые понятия и конструкции систем управления дискретной автоматики, двоичные коды переменных, типовые узлы цифровых (дискретных) устройств, одноразрядный сумматор трех переменных (многоразрядный), комбинационные схемы для реализации систем булевых функций
10.05.2011 в 09:45 1.15 Мб doc,docx 78 раз
Лекции по алгебре логики

Лекции по алгебре логики

лекции
Понятие алгебры.
Логические функции.
Булева алгебра логических функций и эквивалентные преобразования в ней.
Нормальные формы.
Минимизация логических функций.
Полнота системы логических функций.
26.01.2011 в 11:17 756.06 Кб pdf 175 раз
Нет изображения

Лекции по дискреной математике

лекции
ТГТУ. Преподаватель: Асеева Т.В. 12 стр.
Алгебра множеств.
Основные понятия.
Аксиомы и тождества алгебры Кантора.
Законы для разности множеств.
Подмножества и доказательства.
Декартово произведение множеств.
Элементы комбинаторики.
Отношения и функции.
Специальные бинарные отноше...
06.08.2011 в 19:20 1018 Кб doc 24 раза
Лекции по дискретной математике

Лекции по дискретной математике

лекции
ГУАП 2009 г
(31 страница )

Введение в дискретную математику
Группы
Кольца
Поля
Арифметика полей Галуа
Кольцо целых чисел
Конечные поля, основанные на кольце целых чисел
Китайские теоремы об остатках
Кольца многочленов
Конечные поля, основанные на кольцах многочленов
Примитивны...
28.02.2010 в 12:54 582 Кб doc 64 раза
Нет изображения

Лекции по дискретной математике

лекции
Лекции для студентов Бурятского филиала ФГОУ ВПО СибГУТИ. Раздел 1 Основы теории множеств. Раздел 2 Формулы логики. Раздел 3 Булевы функции. Раздел 4 Предикаты и бинарные отношения. Раздел 5 Отображения. Подстановки. Раздел 6 Метод математической индукции. Раздел 7 Основы теории графов. Раздел 8 Элементы теории алгоритмовrn ...
22.12.2009 в 05:16 4.03 Мб doc 174 раза
Лекции по дискретной математике

Лекции по дискретной математике

лекции
Элементы теории множеств.
Комбинаторика.
Элементы теории графов.
Логические исчисления.
Логика высказываний.
21.11.2008 в 02:54 1.14 Мб doc 136 раз
Шпоры по дискретной математике

Шпоры по дискретной математике

шпаргалки
Множества и их спецификации. Подмножества.
Операции над множествами. Свойства.
Декартово произведение.
Отношения. Свойства отношений.
Графическое представление бинарных отношений.
Матрица бинарного отношения.
Отношение эквивалентности.
Отношение порядка.
Функции. Мощность множеств.
Представлен...
08.12.2007 в 01:33 257.5 Кб doc 857 раз
Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп'ютерна дискретна математика

Бондаренко М.Ф., Білоус Н.В., Руткас А.Г. Комп'ютерна дискретна математика

разное
Учебник напечатан на украинском. Содержит как теорию так и примеры. Рассматриваемые в нем темы: (опять же на украинском) теорія множин, теорія відношень, математична логіка, алгебраїчні структури, автомати, алгоритми, формальні мови та граматики, теорія графів і комбінаторика
"Комп'ютерна дискретна математика": підручник М....
18.01.2009 в 21:35 11.24 Мб pdf 797 раз
Нет изображения

Методическое пособие - Элементы теории множеств и теории графов. Сборник задач и упражнений по курсу Дискретная математика

разное
Сборник задач и упражнений по курсу Дискретная математика. В пособии приведена теория, примеры решения задач и задачи для самостоятельного решения по разделу «Элементы теории множеств и теории графов». Часть
1. - Элементы теории множеств: Теоретико-множественные операции, Соответствия, Отображения, Отношения. Часть 2 Элемент...
05.02.2010 в 18:39 641.09 Кб doc 688 раз
Нет изображения

Учебник по дискретной математике

лекции
Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных систем. Замыкание и замкнутые классы. Функции k –...
31.07.2004 в 06:38 878.8 Кб doc 548 раз
Задачи по дискретной математике (+ ответы и примеры решения)

Задачи по дискретной математике (+ ответы и примеры решения)

лабараторные
Задачи по дискретной математике (+ ответы и примеры решения)
Решебник содержит решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции определяется является ли клауза те...
27.04.2011 в 18:49 3.69 Мб rtf 2365 раз
Лекции - Дискретная математика

Лекции - Дискретная математика

лекции
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
В данном учебном пособии содержание разделов дискретной математики определяются ...
07.05.2009 в 07:30 740.69 Кб doc 515 раз
Яблонский С.В. Введение в дискретную математику

Яблонский С.В. Введение в дискретную математику

разное
Книга является введением в дискретную математику - раздел прикладной математики, бурно развивающийся в последние годы и являющийся базой для математической кибернетики. Она написана на основе курса лекций, который автор читал в течение ряда лет на факультете вычислительной математики и кибернетики Московского государственного ун...
03.12.2008 в 06:30 7.25 Мб djvu 502 раза
Нет изображения

Лекции - Основы дискретной математики

лекции
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автома...
06.04.2005 в 01:53 158.51 Кб jpg,htm 438 раз
Носырева Л.Л. Дискретная математика. Графы

Носырева Л.Л. Дискретная математика. Графы

разное
Конспективный материал к лекциям. Иркутский государственный технический университет.
2006г.
Введение.

Определения графов.
История теории графов.
Основное определение.
Виды графов.
Изоморфизм графов.
Элементы графов.
Операции над графами.
Представление графов в ЭВМ.
Теорема Менгер...
17.04.2010 в 13:42 2.07 Мб doc 405 раз
Конспект лекций для сдачи экзамена по курсу Дискретная математика

Конспект лекций для сдачи экзамена по курсу Дискретная математика

лекции
Конспект лекций - Дискретная математика.
Содержание:
Множества.
Свойства счетных множеств.
Теория множеств строится на основе систем аксиом.
Аксиома существования.
Аксиома объемности.
Аксиома объединения.
Аксиома разности.
Аксиома существования пустого множества.
Основные операции над множ...
17.11.2010 в 17:21 386 Кб doc 589 раз
Контрольная работа №1

Контрольная работа №1

лабараторные
Архив содержит 10 вариантов.
26.05.2008 в 10:39 389.16 Кб doc 393 раза
Нет изображения

Шпоры по дискретной математике

шпаргалки
Комбинаторные задачи. Перестановки. Размещения.
Размещения с повторениями. Перестановки с повторениями.
Сочетания с повторениями. Замыкание и замкнутые классы.
Принцип двойственности. Полнота, примеры полных систем.
Элементарные функции алгебры логики. Разложение булевой функции по переменным. Полином Жегалкина....
23.03.2005 в 01:50 115.04 Кб doc 398 раз
Белоусов А.И., Ткачев С.Б. Дискретная математика

Белоусов А.И., Ткачев С.Б. Дискретная математика

разное
М.: Изд-во МГТУ им. Н. Э. Баумана, 2004. 744 стр. (Сер. Математика в техническом университете; Вып. XIX).
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также о...
05.04.2007 в 22:08 5.39 Мб djvu 447 раз
Задачи по дискретной математике

Задачи по дискретной математике

лабараторные
Составить таблицы истинности для формул,Записать формулы в ДНФ и СДНФ, Построить полином Жегалкина для функций,..
13.01.2008 в 01:44 163.19 Кб rtf 406 раз
Нет изображения

Лекции - Комбинаторика

лекции
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений
Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона
Свойства биномиальных коэффициентов. Треугольник Паска...
27.10.2009 в 18:18 86.58 Кб doc 382 раза
Тишин В.В. Дискретная математика в примерах и задачах

Тишин В.В. Дискретная математика в примерах и задачах

разное
СПб.: БХВ-Петербург, 2008. — 352 с: ил. — (Учебная литература для вузов) - ISBN 978-5-9775-0232-0
Учебное пособие составлено на основании материалов лекционного курса, содержит краткую теорию, варианты заданий и примеры решения по следующим разделам дискретной математики: множества, декартовы произведения, соответствия, отн...
24.09.2010 в 22:09 9.64 Мб djvu 450 раз
Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике

Гаврилов Г.П. Сапоженко А.А. Задачи и упражнения по дискретной математике

разное
Учебное пособие - М.: ФИЗМАТЛИТ, 2005 г. - 416 с. В пособии включены задачи и упражнения по конечнозначным логикам (втч и по алгебре логики), по теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых функций и синтезу схем и формул, реализующих булевы функции. Имеются задачи, предназначе...
16.08.2008 в 00:30 3.26 Мб djvu 599 раз
Нет изображения

Шпоры по дискретной математики

шпаргалки
Множества и операции над ними. Способы задания диаграммы Эйлера-Венна.
Основные тождества алгебры множеств.
Основные тождества алгебры множеств.
Отношения и функции Инъекция сюръекция и т д.
диаграммы Хассе частичное упорядоченное множество.
Функция Мёбиуса.
Типы отношений.
Фактор множества.
Мульт...
19.06.2009 в 09:58 565.35 Кб doc 302 раза
Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

Емеличев В.А., Мельников О.И. и др. Лекции по теории графов

разное
М, Наука, 1990 - 384 с.
Для студентов специальностей "Математика", "Прикладная математика".
В книге излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным ...
29.05.2009 в 19:19 8.19 Мб djvu 335 раз
Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

Кобзев В.М., Вискина Г.Г., А.О Алейникова, Сенько К.А. Дискретная математика

разное
Математика. Дискретная математика: методические указания для самостоятельной работы студентов очной формы обучения (I семестр). - Брянск: БГТУ, 2008. – 35 с.

БГТУ, 1 семестр

Предисловие
Разбор типичных задач
Элементы теории множеств
Множества. Операции над множествами
Отображения. Инъективные и ...
12.12.2009 в 13:38 1.11 Мб doc 339 раз