Цифрлі каталог


 

База данных: База IPR

Беті 1, Нәтижелерін: 74

Отмеченные записи: 0

144372
Седова, Н. А.
    Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.

Доп.точки доступа:
Седов, В. А.

Седова, Н. А. Теория ориентированных графов [Электронный ресурс] : Учебное пособие / Седова Н. А., 2025. - 77 с.

1.

Седова, Н. А. Теория ориентированных графов [Электронный ресурс] : Учебное пособие / Седова Н. А., 2025. - 77 с.

Открыть исходную запись


144372
Седова, Н. А.
    Теория ориентированных графов : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2025. - 77 с. - ISBN 978-5-4497-3826-4 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера
Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов укрупненных групп направлений подготовки и специальностей «Информатика и вычислительная техника», «Электроника, радиотехника и системы связи». изучающих дисциплины «Теория графов», «Дискретная математика». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений подготовки, изучающих данные дисциплины.

Доп.точки доступа:
Седов, В. А.

133938
Алексеев, В. Е.
    Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

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

Доп.точки доступа:
Таланов, В. А.

Алексеев, В. Е. Графы и алгоритмы [Электронный ресурс] : Учебное пособие / Алексеев В. Е., 2024. - 153 с.

2.

Алексеев, В. Е. Графы и алгоритмы [Электронный ресурс] : Учебное пособие / Алексеев В. Е., 2024. - 153 с.

Открыть исходную запись


133938
Алексеев, В. Е.
    Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - ISBN 978-5-4497-2395-6 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

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

Доп.точки доступа:
Таланов, В. А.

141463
Седова, Н. А.
    Дискретная математика : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2024. - 100 с. - ISBN 978-5-4497-3150-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
дискретная математика -- множество -- переключательная функция -- теория графов -- теория множеств
Аннотация: Учебное пособие содержит практические материалы для изучения дисциплины «Дискретная математика» по четырем разделам: «Теория множеств», «Отношения и функции», «Основы теории графов», «Переключательные функции». Издание включает 84 разобранные задачи интернет-экзамена с Единого портала интернет-тестирования в сфере образования. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов всех специальностей и направлений подготовки высшего образования, учебными планами которых предусмотрено изучение дисциплины «Дискретная математика».

Седова, Н. А. Дискретная математика [Электронный ресурс] : Учебное пособие / Седова Н. А., 2024. - 100 с.

3.

Седова, Н. А. Дискретная математика [Электронный ресурс] : Учебное пособие / Седова Н. А., 2024. - 100 с.

Открыть исходную запись


141463
Седова, Н. А.
    Дискретная математика : учебное пособие / Седова Н. А. - Москва : Ай Пи Ар Медиа, 2024. - 100 с. - ISBN 978-5-4497-3150-0 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
дискретная математика -- множество -- переключательная функция -- теория графов -- теория множеств
Аннотация: Учебное пособие содержит практические материалы для изучения дисциплины «Дискретная математика» по четырем разделам: «Теория множеств», «Отношения и функции», «Основы теории графов», «Переключательные функции». Издание включает 84 разобранные задачи интернет-экзамена с Единого портала интернет-тестирования в сфере образования. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для студентов всех специальностей и направлений подготовки высшего образования, учебными планами которых предусмотрено изучение дисциплины «Дискретная математика».

145466

    Математика и информатика. Ч.1 : учебное пособие / Чекин А. Л. - Москва : Московский педагогический государственный университет, 2024. - 236 с. - ISBN 978-5-4263-0827-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
алгоритмика -- дискретная математика -- информатика -- комбинаторика -- математическая логика -- множество -- случайная величина
Аннотация: Учебное пособие предназначено для студентов факультетов начального образования педагогических вузов, обучающихся по образовательной программе бакалавриата по направлению 44.03.01 Педагогическое образование (профиль «Начально образование») и направлению 44.03.05 Педагогическое образование (с двумя профилями подготовки) при условии, что первым профилем является профиль «Начальное образование». В первую часть пособия включены разделы программы, которые относятся к дискретной математике. Каждая глава кроме адаптированного теоретического материала содержит еще и достаточно большой перечень задач, которые можно использовать на практических занятиях.

Доп.точки доступа:
Чекин, А. Л.
Босова, Л. Л.
Добротворский, А. С.
Иванова, Е. А.
Лаврова, Н. Н.
Локшин, А. А.
Тимошенко, В. В.
Чекина, А. Л. \ред.\

Математика и информатика. Ч.1 [Электронный ресурс] : Учебное пособие / Чекин А. Л., 2024. - 236 с.

4.

Математика и информатика. Ч.1 [Электронный ресурс] : Учебное пособие / Чекин А. Л., 2024. - 236 с.

Открыть исходную запись


145466

    Математика и информатика. Ч.1 : учебное пособие / Чекин А. Л. - Москва : Московский педагогический государственный университет, 2024. - 236 с. - ISBN 978-5-4263-0827-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
алгоритмика -- дискретная математика -- информатика -- комбинаторика -- математическая логика -- множество -- случайная величина
Аннотация: Учебное пособие предназначено для студентов факультетов начального образования педагогических вузов, обучающихся по образовательной программе бакалавриата по направлению 44.03.01 Педагогическое образование (профиль «Начально образование») и направлению 44.03.05 Педагогическое образование (с двумя профилями подготовки) при условии, что первым профилем является профиль «Начальное образование». В первую часть пособия включены разделы программы, которые относятся к дискретной математике. Каждая глава кроме адаптированного теоретического материала содержит еще и достаточно большой перечень задач, которые можно использовать на практических занятиях.

Доп.точки доступа:
Чекин, А. Л.
Босова, Л. Л.
Добротворский, А. С.
Иванова, Е. А.
Лаврова, Н. Н.
Локшин, А. А.
Тимошенко, В. В.
Чекина, А. Л. \ред.\

148935
Прокопенко, Н. Ю.
    Функциональные системы в дискретной математике : учебное пособие / Прокопенко Н. Ю. - Нижний Новгород : Нижегородский государственный архитектурно-строительный университет, ЭБС АСВ, 2024. - 117 с. - ISBN 978-5-528-00573-7 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.17

Кл.слова (ненормированные):
булевы функции -- дискретная математика -- суперпозиция функций -- функциональные системы
Аннотация: Учебное пособие предназначено для обучающихся по очной форме в ННГАСУ по дисциплине «Дискретная математика» по направлению подготовки 09.03.03 Прикладная информатика и 09.03.04 Программная инженерия. Каждый раздел начинается с изложения необходимого теоретического материала, затем приводятся и разбираются примеры. Дается достаточное количество упражнений для самостоятельного решения.

Прокопенко, Н. Ю. Функциональные системы в дискретной математике [Электронный ресурс] : Учебное пособие / Прокопенко Н. Ю., 2024. - 117 с.

5.

Прокопенко, Н. Ю. Функциональные системы в дискретной математике [Электронный ресурс] : Учебное пособие / Прокопенко Н. Ю., 2024. - 117 с.

Открыть исходную запись


148935
Прокопенко, Н. Ю.
    Функциональные системы в дискретной математике : учебное пособие / Прокопенко Н. Ю. - Нижний Новгород : Нижегородский государственный архитектурно-строительный университет, ЭБС АСВ, 2024. - 117 с. - ISBN 978-5-528-00573-7 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.17

Кл.слова (ненормированные):
булевы функции -- дискретная математика -- суперпозиция функций -- функциональные системы
Аннотация: Учебное пособие предназначено для обучающихся по очной форме в ННГАСУ по дисциплине «Дискретная математика» по направлению подготовки 09.03.03 Прикладная информатика и 09.03.04 Программная инженерия. Каждый раздел начинается с изложения необходимого теоретического материала, затем приводятся и разбираются примеры. Дается достаточное количество упражнений для самостоятельного решения.

132741
Черняева, С. Н.
    Дискретная математика в программировании. Практикум : учебное пособие / Черняева С. Н. - Воронеж : Воронежский государственный университет инженерных технологий, 2023. - 60 с. - ISBN 978-5-00032-623-7 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
бинарные отношения -- дискретная математика -- программирование -- теории множеств
Аннотация: Учебное пособие разработано в соответствии с требованиями ФГОС ВО подготовки выпускников по направлениям 09.03.02 - «Информационные системы и технологии», 09.03.01 – «Информатика и вычислительная техника». Оно предназначено для закрепления теоретических знаний дисциплин цикла Б1. В пособии рассмотрены примеры решения задач теории множеств, бинарных отношений, алгебры логики и теории графов. Приведены задания для самостоятельного решения.

Доп.точки доступа:
Коробова, Л. А.
Толстова, И. С.

Черняева, С. Н. Дискретная математика в программировании. Практикум [Электронный ресурс] : Учебное пособие / Черняева С. Н., 2023. - 60 с.

6.

Черняева, С. Н. Дискретная математика в программировании. Практикум [Электронный ресурс] : Учебное пособие / Черняева С. Н., 2023. - 60 с.

Открыть исходную запись


132741
Черняева, С. Н.
    Дискретная математика в программировании. Практикум : учебное пособие / Черняева С. Н. - Воронеж : Воронежский государственный университет инженерных технологий, 2023. - 60 с. - ISBN 978-5-00032-623-7 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
бинарные отношения -- дискретная математика -- программирование -- теории множеств
Аннотация: Учебное пособие разработано в соответствии с требованиями ФГОС ВО подготовки выпускников по направлениям 09.03.02 - «Информационные системы и технологии», 09.03.01 – «Информатика и вычислительная техника». Оно предназначено для закрепления теоретических знаний дисциплин цикла Б1. В пособии рассмотрены примеры решения задач теории множеств, бинарных отношений, алгебры логики и теории графов. Приведены задания для самостоятельного решения.

Доп.точки доступа:
Коробова, Л. А.
Толстова, И. С.

134568
Когабаев, Н. Т.
    Дискретная математика и теория алгоритмов : учебное пособие / Когабаев Н. Т. - Новосибирск : Новосибирский государственный университет, 2023. - 125 с. - ISBN 978-5-4437-1324-3 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
графы -- дискретная математика -- рекурсивные функции -- теория алгоритмов -- теория вычислимости
Аннотация: В настоящем учебном пособии изложены математические основы теории алгоритмов. Пособие отражает содержание лекций основного курса «Дискретная математика и теория алгоритмов» для студентов 1-го курса механико-математического факультета НГУ и охватывает материал из нескольких областей математики, так или иначе связанных с понятием алгоритма: алгоритмы на графах и их временная сложность, теория автоматов и регулярных языков, формальные грамматики, машины Тьюринга и частично рекурсивные функции, классическая теория вычислимости. Предназначено для студентов 1-го курса механико-математического факультета НГУ, изучающих курс «Дискретная математика и теория алгоритмов», а также для всех желающих познакомиться с основами упомянутых в пособии математических теорий.

Когабаев, Н. Т. Дискретная математика и теория алгоритмов [Электронный ресурс] : Учебное пособие / Когабаев Н. Т., 2023. - 125 с.

7.

Когабаев, Н. Т. Дискретная математика и теория алгоритмов [Электронный ресурс] : Учебное пособие / Когабаев Н. Т., 2023. - 125 с.

Открыть исходную запись


134568
Когабаев, Н. Т.
    Дискретная математика и теория алгоритмов : учебное пособие / Когабаев Н. Т. - Новосибирск : Новосибирский государственный университет, 2023. - 125 с. - ISBN 978-5-4437-1324-3 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
графы -- дискретная математика -- рекурсивные функции -- теория алгоритмов -- теория вычислимости
Аннотация: В настоящем учебном пособии изложены математические основы теории алгоритмов. Пособие отражает содержание лекций основного курса «Дискретная математика и теория алгоритмов» для студентов 1-го курса механико-математического факультета НГУ и охватывает материал из нескольких областей математики, так или иначе связанных с понятием алгоритма: алгоритмы на графах и их временная сложность, теория автоматов и регулярных языков, формальные грамматики, машины Тьюринга и частично рекурсивные функции, классическая теория вычислимости. Предназначено для студентов 1-го курса механико-математического факультета НГУ, изучающих курс «Дискретная математика и теория алгоритмов», а также для всех желающих познакомиться с основами упомянутых в пособии математических теорий.

140838
Червенчук, И. В.
    Математические основания информатики : учебное пособие / Червенчук И. В. - Омск : Омский государственный технический университет, 2023. - 104 с. - ISBN 978-5-8149-3645-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.12

Кл.слова (ненормированные):
дискретная математика -- информатика -- логическая функция -- предикат -- теория множеств -- язык логики
Аннотация: Рассмотрены основы дискретной математики и языка логики предикатов на базе теоретико-множественной концепции с учетом современных требований, предъявляемых к изучению математических дисциплин в высшей школе. Предназначено для обучающихся по направлению 09.04.01 «Информатика и вычислительная техника».

Доп.точки доступа:
Червенчук, В. Д.
Грицай, А. С.

Червенчук, И. В. Математические основания информатики [Электронный ресурс] : Учебное пособие / Червенчук И. В., 2023. - 104 с.

8.

Червенчук, И. В. Математические основания информатики [Электронный ресурс] : Учебное пособие / Червенчук И. В., 2023. - 104 с.

Открыть исходную запись


140838
Червенчук, И. В.
    Математические основания информатики : учебное пособие / Червенчук И. В. - Омск : Омский государственный технический университет, 2023. - 104 с. - ISBN 978-5-8149-3645-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.12

Кл.слова (ненормированные):
дискретная математика -- информатика -- логическая функция -- предикат -- теория множеств -- язык логики
Аннотация: Рассмотрены основы дискретной математики и языка логики предикатов на базе теоретико-множественной концепции с учетом современных требований, предъявляемых к изучению математических дисциплин в высшей школе. Предназначено для обучающихся по направлению 09.04.01 «Информатика и вычислительная техника».

Доп.точки доступа:
Червенчук, В. Д.
Грицай, А. С.

126548
Пинус, А. Г.
    Булевы алгебры и булевы функции. Дополнительные главы дискретной математики : учебное пособие / Пинус А. Г. - Новосибирск : Новосибирский государственный технический университет, 2022. - 83 с. - ISBN 978-5-7782-4733-8 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
булевы алгебры -- булевы решетки -- булевы функции -- дискретная математика
Аннотация: В пособии излагаются основы теории булевых алгебр и булевых функций, лишь частично затрагиваемые в стандартных курсах дискретной математики. От читателя требуется владение основами курса «Дискретная математика», читаемого на младших курсах всех специальностей связанных с различными направлениями информатики и прикладной математики НГТУ.

Пинус, А. Г. Булевы алгебры и булевы функции. Дополнительные главы дискретной математики [Электронный ресурс] : Учебное пособие / Пинус А. Г., 2022. - 83 с.

9.

Пинус, А. Г. Булевы алгебры и булевы функции. Дополнительные главы дискретной математики [Электронный ресурс] : Учебное пособие / Пинус А. Г., 2022. - 83 с.

Открыть исходную запись


126548
Пинус, А. Г.
    Булевы алгебры и булевы функции. Дополнительные главы дискретной математики : учебное пособие / Пинус А. Г. - Новосибирск : Новосибирский государственный технический университет, 2022. - 83 с. - ISBN 978-5-7782-4733-8 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
булевы алгебры -- булевы решетки -- булевы функции -- дискретная математика
Аннотация: В пособии излагаются основы теории булевых алгебр и булевых функций, лишь частично затрагиваемые в стандартных курсах дискретной математики. От читателя требуется владение основами курса «Дискретная математика», читаемого на младших курсах всех специальностей связанных с различными направлениями информатики и прикладной математики НГТУ.

120477
Дехтярь, М. И.
    Дискретная математика : учебное пособие / Дехтярь М. И. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022. - 181 с. - ISBN 978-5-4497-1641-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
булева функция -- дискретная математика -- дискретная структура -- комбинаторика -- множество -- реляционная база
Аннотация: Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.

Дехтярь, М. И. Дискретная математика [Электронный ресурс] : Учебное пособие / Дехтярь М. И., 2022. - 181 с.

10.

Дехтярь, М. И. Дискретная математика [Электронный ресурс] : Учебное пособие / Дехтярь М. И., 2022. - 181 с.

Открыть исходную запись


120477
Дехтярь, М. И.
    Дискретная математика : учебное пособие / Дехтярь М. И. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2022. - 181 с. - ISBN 978-5-4497-1641-5 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
УДК
ББК 22.1

Кл.слова (ненормированные):
булева функция -- дискретная математика -- дискретная структура -- комбинаторика -- множество -- реляционная база
Аннотация: Учебное пособие представляет собой начальный курс по дискретным структурам и содержит все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции. Рассмотрен самый простой и важный класс дискретных функций — булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества («законы логики»), дизъюнктивные и конъюнктивные нормальные формы и многочлены Жегалкина, полные системы функций (теорема Поста), задача выводимости для Хорновских формул. Даны краткое введение в логику предикатов и устанавливаются связи между ней и реляционными базами данных, введение в теорию графов, включающее представления графов, граф достижимости, компоненты сильной связности и базы ориентированного графа, деревья, их обходы, связь деревьев и формул (выражений), три классические задачи теории графов: построение минимального остова, обход графа в глубину (задачу о лабиринте) и задачу о кратчайших путях. Решение большинства рассматриваемых в учебном пособии проблем доведено до уровня алгоритмических процедур и проиллюстрировано на примерах. Каждая тема завершается разделом с задачами и упражнениями, позволяющими закрепить пройденный материал.

Беті 1, Нәтижелерін: 74

 

Барлық түсімдер 
Немесе қызығушылық танытқан айыңызды таңдаңыз

 

Scroll to Top