Г.С. Розаренов, в.А. Шаруда дискретная математика Учебное пособие
Воронеж 2008
ГОУВПО «Воронежский государственный технический университет»
Г.С. Розаренов, В.А. Шаруда
ДИСКРЕТНАЯ МАТЕМАТИКА
Второе издание, переработанное
и дополненное
Утверждено Редакционно-издательским советом
университета в качестве учебного пособия
Воронеж 2008
УДК 681.3.06:51(075); 510.6; 519.17; 512.0
Г.С. Розаренов Дискретная математика: учеб. пособие/ Г.С. Розаренов Шаруда В.А. 2-е изд. перераб. и доп. Воронеж: ГОУВПО «Воронежский государственный технический университет, 2008. 115 с.
Учебное пособие написано в соответствии с программой по дисциплине «Дискретная математика», изучаемой студентами специальности «Мехатроника и робототехника». В пособии рассматриваются основные разделы дискретной математики и описаны важнейшие алгоритмы и приложения на дискретных структурных данных.
Издание соответствует требованиям Государственного стандарта высшего профессиональногообразования по направлению 220400 «Мехатроника и робототехника», специальности 220402 «Роботы и робототехнические системы», дисциплине «Дискретная математека». Предназначено студентам оской и очно-заочной форм обучения.
Учебное пособие подготовлено в электронном виде в текстовом редакторе MS Word и содержится в файле Дискр.матем.doc.
Табл. 22. Ил. 26. Библиогр.: 4 назв.
Научный редактор д-р физ.-мат. наук В.Д. Репников
Рецензенты: кафедра дифференциальных уравнений
Воронежского государственного университета (зав. кафедрой д-р физ.-мат. наук А.И. Шашкин);
д-р тех. наук М.Г. Матвеев.
© Розаренов Г.С., Шаруда В.А., 2008
© Оформление. ГОУВПО «Воронежский государственный технический университет», 2008
ГОУВПО «Воронежский государственный технический
университет»
СПРАВОЧНИК МАГНИТНОГОДИСКА
(кафедра прикладной математики)
Г.С. Розаренов, В.А. Шаруда
ДИСКРЕТНАЯ МАТЕМАТИКА
Учебное пособие
Дискр.матем.doc |
2,5Mb |
15.10.08 |
(5,8) уч.-изд. л. |
имя файла |
объем |
дата |
(объем издания) |
Введение
Предлагаемое учебное пособие ставит своей целью знакомство читателя с современными средствами математического моделирования – универсальными моделями и методами формализованного описания систем, процессов, явлений, такими, как теоретико-множественные, графические, логические. При огромном разнообразии таких методов, общим в них является дискретность описания объектов анализа.
Методы дискретной математики широко используются в практике моделирования в управлении, в случае, когда появляется необходимость в систематизации сведений о системе, ее структуризации, представлении информации о системе в виде, удобном для ее анализа как «вручную», так и с использованием вычислительной техники. Методы дискретной математики оказываются пригодными для описания и анализа многих проблем, которые не поддаются, ввиду их сложности, описанию традиционными средствами классической математики.
Важность освоения методов дискретной математики заключается еще и в том, что современная информационно-компьютерная техника базируется на дискретных представлениях.