В пособии представлены решения задач, входящих в программу аудиторных занятий по курсам «Дискретная математика» и «Дополнительные главы дискретной математики», читаемых студентам факультета вычислительной математики и кибернетики МГУ имени М.В. Ломоносова. Все задачи взяты из учебника Г.П. Гаврилова, А.А. Сапоженко «Задачи и упражнения по дискретной математике» (М.: Физматлит, 2004). Пособие рассчитано на...
ISBN: 978-5-16-006601-1
Издательство:
Инфра-М
Дата выхода: апрель 2013
В данном учебном пособии излагаются основы теории формальных систем и теории алгоритмов. В книге рассматриваются примеры классического и интуиционистского исчисления высказываний гильбертовского типа, а также исчисление предикатов, основы формальной логики первого порядка и основы теории алгоритмов.В книге содержится большое количество разнообразных задач, которые помогут лучшему усвоению...
ISBN: 9785534062793
Издательство:
Юрайт
Дата выхода: декабрь 2017
В пособии рассмотрены элементы математической логики, теории множеств и теории графов, приведены основные принципы комбинаторики. Описаны алгоритмы, позволяющие решать различные задачи с помощью компьютера. Изложены основные понятия теории конечных автоматов. Предназначено для студентов учебных заведений среднего профессионального образования. Может быть рекомендовано студентам высших учебных...
ISBN: 978-5-369-01826-2
Издательство:
Инфра-М
Дата выхода: август 2019
Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем. В основу книги положен многолетний опыт преподавания...
ISBN: 978-5-97060-688-9
Издательство:
ДМК Пресс
Дата выхода: декабрь 2018
Данное учебное пособие представляет материал лекций по дискретной математике. Соответствующая дисциплина является частью учебных планов направлениям подготовки "Информатика и вычислительная техника" и "Программная инженерия", обучение по которым осуществляется в Саратовском государственном техническом университете имени Ю. А. Гагарина в Институте прикладных информационных технологий и...
ISBN: 978-5-8114-3292-9
Издательство:
Лань
Дата выхода: февраль 2019
Вошедший в книгу материал содержит основные факты по теории однородных структур. Излагаются результаты, связанные с восстановлением свойств однородных структур по графам переходов состояний, анализом явления роста конфигураций состояний однородных структур, имитацией изменения геометрических форм с помощью эволюции конфигураций. Изучается явление моделирования процессов в одной однородной...
ISBN: 978-5-534-02901-7
Издательство:
Юрайт
Дата выхода: февраль 2017
В книге представлены основные разделы дискретной математики: теория множеств, алгоритмов, графов, алгебра логики. Для лучшего усвоения материала использована современная методика обучения на основе решебников. Авторы рассмотрели вопросы исчисления множеств, задания отношений и соответствий, описания упорядоченных бесконечных множеств, мультимножеств и нечетких множеств, основные алгоритмические...
ISBN: 978-5-9221-1575-9
Издательство:
Физматлит
Дата выхода: декабрь 2014
Дискретная математика — бурно развивающаяся за последние 100 лет ветвь математики. Ее методы широко используются в различных науках, включая физику химию, биологию, генетику, информатику и др. Поэтому подготовка студентов тесно связана с получением прочных знаний не только по непрерывной, но и по дискретной математике. Данный учебник содержит изложение тесно связанных меду собой разделов дискретной...
ISBN: 9785534079173
Издательство:
Юрайт
Дата выхода: май 2018
Книга о дискретных подгруппах конечного кообъема в полупростых группах Ли. Рассматриваются вопросы строения, классификации и описания дискретных подгрупп групп Ли. Результаты допускают применение в теории алгебраических групп над глобальными полями. Для научных сотрудников, преподавателей и студентов.
ISBN: 978-5-94057-174-2
Издательство:
МЦНМО
Дата выхода: январь 2007
Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач.Наряду с теоретическим материалом, теоретическими и практическими...
ISBN: 9785534042467
Издательство:
Юрайт
Дата выхода: апрель 2017
