Захарова Л.Е. Алгоритмы дискретной математики

формат djvu
размер 322.15 КБ
добавлен 30 декабря 2008 г.

Москва, 2002 г.

Предназначено для студентов при изучении дисциплины "Дискретная математика" и смежных с ней дисциплин. Будет полезным при подготовке к семинарам и контрольным работам. Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль. Программы проверены на контрольных примерах.

Комбинаторика.
Теория графов.
Нахождение минимальных путей между вершинами в графе.
Компенсация матриц.
Планарность.
Тестирование и восстановление автоматов.
Случайные процессы.
Метод ветвей и границ.

Формат: DjVu.
Страниц: 104.

Похожие разделы

Смотрите также

Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике

формат djvu
размер 7.17 МБ
добавлен 27 сентября 2010 г.

Сборник возник как пособие для практических занятий но курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой. Книга будет полезна студентам университетов и других вузов, в которых изучаются дискр...

Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике

формат djvu
размер 2.04 МБ
добавлен 07 сентября 2010 г.

Издательство: Айрис-Пресс-2007г. В книге в доступной форме изложены разделы, традиционно изучаемые в курсе дискретной математики. Книга рассчитана на студентов нематематических вузов, желающих ознакомиться с методами дискретной математики. Математическая подготовка, необходимая для чтения этой книги, ограничивается программой математики средней школы. Содержание разделов книги взаимно связано друг с другом и включает: элементы математической логи...

Захарова Л.Е. Алгоритмы дискретной математики

формат doc
размер 151.23 КБ
добавлен 23 марта 2010 г.

Московский государственный Институт электроники и математики, 2002. -103 с. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матриц. Планарность. Тестирование и восстановление автоматов. Случайные процессы. Метод ветвей и границ.

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

Статья

формат doc, rtf
размер 230.78 КБ
добавлен 05 января 2009 г.

Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними. Деревья. Циклы в графах. Планарность и раскраски графов. Переключа...

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

Статья

формат gif, htm, jpg, html
размер 375.48 КБ
добавлен 07 сентября 2010 г.

Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Тео...

Нефедов В.Н., Осипова В.А. Курс дискретной математики

формат djvu
размер 4.74 МБ
добавлен 13 февраля 2011 г.

Учебное пособие. —М.; Изд-во МАИ, 1992. —264 с Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальности «Прикладная математика», но может оказаться полезным также и студентам экономических и...

Осипова В.А. Основы дискретной математики

формат djvu
размер 833.62 КБ
добавлен 18 февраля 2010 г.

Учебное пособие. Излагаются основы современной дискретной математики. Приводятся практические задачи и даются алгоритмы их решения. 160с.

Пантелеев В.И. Тринадцать лекций по дискретной математике

формат pdf
размер 592.42 КБ
добавлен 22 марта 2009 г.

Излагается материал курса дискретной математики (комбинаторика, булевы функции, помехоустойчивое кодирование).

Сергиенко И.В. Математические модели иметоды решения задач дискретной оптимизации (1985)

формат djvu
размер 9.31 МБ
добавлен 15 сентября 2010 г.

В монографии рассмотрены математические модели, эффективные методы и программное обеспечение решения задач дискретной оптимизации. Исследованы новые классы задач параметрического целочисленного программирования, предложены алгоритмы их решения. Описываемые в монографии методы во многих случаях сопровождаются данными, характеризующими их эффективность. Для широкого круга научных работников, специализирующихся в области прикладной математики, а так...

Arbib M.A., Kfoury A.J., Moll R.N. A Basis for Theoretical Computer Science

формат pdf
размер 8.51 МБ
добавлен 15 октября 2011 г.

Издательство Springer, 1981, -228 pp. Классическая книга по основным понятиям алгоритмов, дискретной математики и теоретического программирования. Рассмотрены основные объекты и алгоритмы. Рассчитана на читателей с базовой математической подготовкой. Sets, Maps, and Relations. nduction, Strings, and Language. Counting, Recurrences, and Trees. Switching Circuits, Proofs, and Logic. Binary Relations, Lattices, and Infinity. Graphs, Matrices, and Ma...