Тарасевич Ю.Ю. Элементы дискретной математики для программистов

формат pdf
размер 610.57 КБ
добавлен 29 октября 2009 г.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр.
Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple.
Содержание:
1. Теория графов:
Осн. определения и обозначения.
Части графов.
Теоремы Понтрягина-Куратовского и Эйлера.
Эйлеровы и гамильтоновы графы.
Рёберные и дуальные графы.
Применение пакета Maple для решения задач теории графов.
2. Комбинаторика:
Основные определения.
Матрица перестановок.
Рекуррентные соотношения.
Производящие функции.
Числа Фибоначчи.
Числа Каталана.
Неоднородные рекуррентные соотношения.
Применение пакета Maple для решения комбинаторных задач.
3. Алгоритмы и программы:
Алгоритмы обхода двоичного дерева.
Задача о коммивояжере.
Алгоритм Хошена-Копельмана.
Алгоритм поиска в глубину.
Алгоритм поиска в ширину.

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

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

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

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

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

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

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

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

Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения

формат pdf
размер 4.17 МБ
добавлен 04 января 2012 г.

М.: Вузовская книга, 2000. - 280 с. Учебное пособие по дискретной математике. Содержит разделы: - алгебра высказываний, - алгебра предикатов и множеств, - отображения, - элементы комбинаторики, - отношения, - булевы функции, - элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов

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

Статья

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

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

Новиков Ф.А. Дискретная математика для программистов

формат djvu
размер 2.32 МБ
добавлен 19 октября 2007 г.

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

Новиков Ф.А. Дискретная математика для программистов

формат djvu
размер 5.93 МБ
добавлен 01 августа 2010 г.

Изд.: Питер.; Год: 2007; Стр. : 368; Учебник для вузов. 2-е изд ISBN: 5-94723-741-5 В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Для студентов вузов, практикующих программистов и всех желающих изучить ди...

Одинец В.П., Якубсон М.Я. Элементы дискретной математики

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

Учебное пособие - Сыктывкар: Изд-во Коми пед. ин-та, 2006. - 175 с. В двух частях: Элементы комбинаторики и рекуррентные соотношения. Элементы теории графов. Изложены все основные понятия и факты дискретной математики, соответствующие Государственному образовательному стандарту для специалистов "Информатика" педагогических вузов. Книга рассчитана на студентов, преподавателей школ и других учебных заведений, а также всех, интересующихся информатик...

Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики

формат djvu
размер 3.6 МБ
добавлен 01 ноября 2009 г.

Учебник. - М.: Инфра-М, Новосибирск, Изд. НГТУ. – 2002г. -280 с. Может служить справочным пособием по дискретной математике. Элементы теории множеств. Алгебраические системы. Числовые системы. Элементы теории графов. Комбинаторика. Алгебра логики. Формальные исчисления.

Хаггарти Р. Дискретная математика для программистов. 2-е дополненное издание

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

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

Хаггарти. Дискретная математика для программистов

формат pdf
размер 4.78 МБ
добавлен 14 сентября 2008 г.

Москва: Техносфера, 2003. - 320с. Невозможно успешно заниматься информатикой и программированием. Ни одно из немногочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочислен...