Дискретная математика
Математика
  • формат djvu
  • размер 4.61 МБ
  • добавлен 01 ноября 2009 г.
Романовский И.В. Дискретный анализ
3-е изд., перераб. и доп. Учебн. пособие БХВ-Петерб., Санкт-Петерб. гос. унив. 2003. - 320 с.
Большое кол-во упражнений.
Особое внимание уделяется связям между понятиями дискр. анализа, возникающими в разных разделах математики и современной информатики.

Содержание:

Некоторые определения из теории множеств.
Строки фиксированной длины.
Элементарная теория вероятностей.
Строки переменной длины.
Сжатие и защита информации.
Информационный поиск и организация информации.
Предикаты и отношения.
Теория графов.
Экстремальные задачи.
Процессы.
Связи дискретного и непрерывного анализа.
Похожие разделы
Смотрите также

Бушуева М.Е. Дискретная математика (часть 3)

  • формат pdf
  • размер 626.54 КБ
  • добавлен 17 февраля 2009 г.
НГТУ. Анализ логических схем. Синтез логических схем. синтез логических схем с одним выходом. синтез логических схем с многими выходами.

Клевчихин Ю.А. Введение в математический анализ

  • формат jpg, pdf
  • размер 671.82 КБ
  • добавлен 16 января 2012 г.
Учебное пособие является записью первых 17 лекций (I семестр, 34 часа), читавшихся на факультете прикладной математики института математики и компьютерных наук ДВГУ и 2000 году и содержит вводный курс в математический анализ. Это элементы математической логики и теории множеств, элементы теории действительных чисел, теория последовательностей, начала теории функций, включающие предел, непрерывность и равномерную непрерывность. Пособие предназначе...

Лабораторная работа - Алгоритмы Прима и Крускала

Лабораторная
  • формат doc, txt
  • размер 267.15 КБ
  • добавлен 16 января 2010 г.
Сумский государственный университет. для представленного графа найти остовное дерево минимальной стоимости. Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.

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

Статья
  • формат doc, txt
  • размер 708.04 КБ
  • добавлен 17 января 2009 г.
Математическая логика. Алгебра высказываний. Функции алгебры логики. Минимизация булевых функций. Анализ и синтез логических сетей. Логические сети.

Презентация - Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика

  • формат pdf
  • размер 768.85 КБ
  • добавлен 17 января 2012 г.
Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...

Романовский И.В. Дискретный анализ

  • формат djvu
  • размер 6.53 МБ
  • добавлен 17 сентября 2011 г.
4-е изд., испр. и доп. СПб.: Невский Диалект, БХВ-Петербург, 2008. - 336 с. Пособие написано по материалам вводного лекционного курса, который автор читает на математико-механическом факультете Санкт-Петербургского государственного университета студентам, специализирующимся по прикладной математике и информатике. Особое внимание уделяется связям между понятиями дискретного анализа, возникающими в разных разделах математики и современной информат...

Рыбников К.А. Введение в комбинаторный анализ

  • формат djvu
  • размер 2.51 МБ
  • добавлен 26 сентября 2010 г.
2-е иэдю. - М.: Изд-во Моск. ун-та, 1985. - 308 с. В книге излагаются построенные на единой теоретической основе методы исследования дискетных систем и решения соответствующих комбинаторных задач. Для студентов математических специальностей университетов.

Рыбников К.А. Комбинаторный анализ(задачи и упражнения)

  • формат djvu
  • размер 4.32 МБ
  • добавлен 22 января 2011 г.
Учебное пособие, Изд-во Наука, 1982г. , 368 стр. Комбинаторные схемы. Метод производящих функций. Логические методы. Комбинаторные таблицы и схемы. Геометрические методы. Системы множеств. Ответы, решения, указания

Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика

  • формат pdf
  • размер 917.26 КБ
  • добавлен 16 января 2012 г.
Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы

Шпоры - Дискретный анализ

pottee
  • формат doc
  • размер 970 КБ
  • добавлен 29 сентября 2009 г.
«Дискретный анализ» Понятие множества, элементов множества, подмножество, универсальное множество, пустое множество. Операции над множествами и их семействами: объединение, пересечение, дополнение, разность. Понятие графа. Полный граф. Вершина, степень вершины. Теорема о сумме степеней вершин графа. Теорема о числе нечетных вершин графа. Цикл. Путь. Длина пути. Связность графа. Мост. Деревья, лес. Плоский граф. Формула Эйлера о числе ребер и числ...