Дискретні структури

Схема розділу

• Виберіть розділ

  Згорнути Розгорнути

  Згорнути все Розгорнути всі

  • Виберіть дію Лекція: щовівторка, о 9.35 Викладач: доцент кафедр...

    Лекція: щовівторка, о 9.35

    Викладач: доцент кафедри загальної математики Спиця Оксана Геннадіївна

    Zoom ідентифікатор :  893 677 0070

    Пароль 123456

    Посилання : https://us05web.zoom.us/j/8936770070?pwd=R2RhRnU2TTVnTmREL1dEbG9mckhOdz09

  • Виберіть дію Лабораторні заняття

    Лабораторні заняття
    доцент кафедри програмної інженерії Кривохата Анастасія Григорівна
    6.F2.25-пі-1 - щосереди о 12.55
    

    Заняття проводяться в Google Meet

    Посилання: https://meet.google.com/muk-hmhq-tmv

     

    e-mail: krivohata@znu.edu.ua
    Інші канали зв'язку: приватні повідомлення moodle, Viber, Telegram

  • Виберіть дію Лабораторні заняття

    Лабораторні заняття
    

    доцент кафедри загальної математики Гречнєва Марина Олександрівна

    гр.6.F2.25-пі-2, 6.F2.25-пі-і - щосереди, 8.00

    гр.6.F5.25, 6.F6.25 - щосереди, 11.25

    Zoom ідентифікатор :  548 056 2137
    Код доступу :  708040

     

    Посилання :  https://us02web.zoom.us/j/5480562137?pwd=Nm9iRXcvRjhON3FEcnZKNll6UW16Zz09

  • Виберіть дію Лабораторні заняття

    Лабораторні заняття
    

    доцент кафедри фундаментальної та прикладної математики Манько Наталія Іванівна-Володимирівна

    гр.6.F3.25- щовівторка, 11.25

    гр.6.F5.25, 6.F6.25 - щосереди, 11.25

    Zoom ідентифікатор :  73681617462
    Код доступу :  9X7Qxu

     

    Посилання : https://us04web.zoom.us/j/73681617462?pwd=MXU4aWJja08vQkpDYTBtNGlmOTdoQT09 

  • Виберіть дію Силабус

    

    Силабус Файл
  • Виберіть дію Презентація навчальної дисципліни

    

    Презентація навчальної дисципліни Сторінка
  • Виберіть дію Система накопичення балів

    

    Система накопичення балів Файл
  • Виберіть дію Електронний варіант базового підручника дисципліни

    

    Електронний варіант базового підручника дисципліни Файл
  • Виберіть дію Посилання до інформаційних ресурсів

    

    Посилання до інформаційних ресурсів Файл
  • Виберіть дію Інструктивно-методичні матеріали до лабораторних занять

    

    Інструктивно-методичні матеріали до лабораторних занять Тека

    методичні матеріали містяться в матеріалах до лабораторних занять по темах в кожному змістовому модулі

  • Виберіть дію Шаблон звіту

    

    Шаблон звіту Файл
  • Виберіть дію Важливі нагадування

    

    Важливі нагадування Форум
• Виберіть розділ Змістовий модуль 1 Основні поняття теорії множин

  Згорнути Розгорнути

  Змістовий модуль 1 Основні поняття теорії множин

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Основні поняття теорії множин

    

    Основні поняття теорії множин Файл
  • Виберіть дію Презентація 1

    

    Презентація 1 Файл

    Теорія множин. Основні поняття
    

  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 1 Основні поняття теорії множин

    

    Лабораторна робота 1 Основні поняття теорії множин Завдання

    Термін спливає: пʼятницю 28 лютого 2025 22:00 PM

     Поняття множини, її елементів. Способи задання множин. Підмножини. Потужність множин. Булеан

  • Виберіть дію Поточний контроль

    Поточний контроль

  • Виберіть дію Тест 1 Основні поняття теорії множин

    

    Тест 1 Основні поняття теорії множин

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Завершення: пʼятницю 22 серпня 2025 09:00 AM

    Поняття множини. Способи задання множин. Підмножини та булеани. Потужність множин

• Виберіть розділ Змістовий модуль 2 Геометрична інтерпретація множин. Алгебра множин

  Згорнути Розгорнути

  Змістовий модуль 2 Геометрична інтерпретація множин. Алгебра множин

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Алгебра множин

    

    Алгебра множин Файл
  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 2 Геометрична інтерпретація множин. Алгебра множин

    

    Лабораторна робота 2 Геометрична інтерпретація множин. Алгебра множин Завдання

    Початок приймання: понеділок 20 лютого 2017 00:00 AM

    Термін спливає: пʼятницю 14 березня 2025 22:00 PM

    Операції над множинами та їх властивості. Геометричне зображення множин та операцій над ними

  • Виберіть дію Поточний контроль

    Поточний контроль

  • Виберіть дію Тест 2 Дії над множинами, їх властивості

    

    Тест 2 Дії над множинами, їх властивості

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Завершення: пʼятницю 22 серпня 2025 09:00 AM

    Означення дій над множинами. Позначення та геометрична інтерпретація операцій над множинами, їх властивості

• Виберіть розділ Змістовий модуль 3 Відношення. Операції над відношеннями

  Згорнути Розгорнути

  Змістовий модуль 3 Відношення. Операції над відношеннями

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Відношення. Операції над відношеннями

    

    Відношення. Операції над відношеннями Файл
  • Виберіть дію Презентація 2

    

    Презентація 2 Файл

    Відповідності. Функції. Відображення
    

  • Виберіть дію Презентація 3

    

    Презентація 3 Файл

    Відношення
    

  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 3 Відношення. Операції над відношеннями

    

    Лабораторна робота 3 Відношення. Операції над відношеннями Завдання

    Початок приймання: понеділок 27 лютого 2017 00:00 AM

    Термін спливає: четвер 27 березня 2025 22:00 PM

    Поняття відношення, способи його задання. Обернене відношення. Композиція відношень

• Виберіть розділ Змістовий модуль 4 Властивості відношень. Відношення порядку і еквівалентності

  Згорнути Розгорнути

  Змістовий модуль 4 Властивості відношень. Відношення порядку і еквівалентності

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Властивості відношень. Відношення порядку і еквівалентності

    

    Властивості відношень. Відношення порядку і еквівалентності Файл
  • Виберіть дію Презентація 4

    

    Презентація 4 Файл

    Бінарні відношення. Відношення еквівалентності
    

  • Виберіть дію Презентація 5

    

    Презентація 5 Файл

    Впорядковані відношення. Відношення порядку
    

  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 4 Властивості відношень. Відношення порядку і еквівалентності

    

    Лабораторна робота 4 Властивості відношень. Відношення порядку і еквівалентності Завдання

    Початок приймання: понеділок 28 вересня 2015 01:00 AM

    Термін спливає: четвер 10 квітня 2025 22:00 PM

    Визначення типу відношення

  • Виберіть дію Поточний контроль

    Поточний контроль

  • Виберіть дію Тест 3 Типи відношень. Відношення порядку та еквівалентності

    

    Тест 3 Типи відношень. Відношення порядку та еквівалентності

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Завершення: пʼятницю 22 серпня 2025 09:00 AM

    Визначення типу відношення за означенням та по матриці. Функціональні відношення та їх види. Означення та приклади відношення порядку та еквівалентності.

  • Виберіть дію Контрольна робота 1

    

    Контрольна робота 1 Тест

    Розпочато: понеділок 2 червня 2025 09:00 AM

    Завершення: суботу 7 червня 2025 21:00 PM

    Множини, їх потужність. Операції над множинами. Відношення та їх властивості. Висловлення.

• Виберіть розділ Змістовий модуль 5 Числення висловлень. Математична індукція

  Згорнути Розгорнути

  Змістовий модуль 5 Числення висловлень. Математична індукція

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Числення висловлень. Математична індукція

    

    Числення висловлень. Математична індукція Файл
  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 5 Математична логіка. Математична індукція

    

    Лабораторна робота 5 Математична логіка. Математична індукція Завдання

    Початок приймання: понеділок 12 жовтня 2015 01:00 AM

    Термін спливає: пʼятницю 18 квітня 2025 22:00 PM

    Істинність висловлень. Побудова ДНФ та КНФ формул. Доведення тотожностей та кратності виразів заданим числам методом математичної індукції

  • Виберіть дію Пояснення до завдання 1, лр №5

    

    Пояснення до завдання 1, лр №5 URL (веб-посилання)
  • Виберіть дію Пояснення до завдання 2, лр №5

    

    Пояснення до завдання 2, лр №5 URL (веб-посилання)
• Виберіть розділ Змістовий молуль 6 Елементи комбінаторики

  Згорнути Розгорнути

  Змістовий молуль 6 Елементи комбінаторики

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Елементи комбінаторики

    

    Елементи комбінаторики Файл
  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 6 Формули включення-виключення. Комбінаторика

    

    Лабораторна робота 6 Формули включення-виключення. Комбінаторика Завдання

    Початок приймання: четвер 2 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 2 травня 2025 22:00 PM

    Застосування формули включення-виключення до розв'язування задач. Основні правила комбінаторики. Біном Ньютона

  • Виберіть дію Пояснення до завдання 1, ЛР№6

    

    Пояснення до завдання 1, ЛР№6 URL (веб-посилання)
  • Виберіть дію Пояснення до завдання 2, ЛР№6

    

    Пояснення до завдання 2, ЛР№6 URL (веб-посилання)

    У відео розглянуто 2 приклади: перший - одна група повторюваних цифр (тобто, наприклад, тільки двійки можуть декілька разів повтрюватись), другий - декілька груп повторюваних цифр (наприклад, можуть повторюватись і двійки, і трійки, і четвірки). Дивіться відео уважно і до кінця!

  • Виберіть дію Приклади до лаб №6

    

    Приклади до лаб №6 Тека
  • Виберіть дію Поточний контроль

    Поточний контроль

  • Виберіть дію Тест 4 Елементи комбінаторики

    

    Тест 4 Елементи комбінаторики

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Завершення: пʼятницю 22 серпня 2025 09:00 AM

    Правила комбінаторики. Кількість розміщень, та перестановок з повтореннями та без. Біном Ньютона. Формула включення-виключення.

• Виберіть розділ Змістовий модуль 7 Функції алгебри логіки. Булева алгебра

  Згорнути Розгорнути

  Змістовий модуль 7 Функції алгебри логіки. Булева алгебра

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Функції алгебри логіки. Булева алгебра

    

    Функції алгебри логіки. Булева алгебра Файл
  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Лабораторна робота 7 Булева алгебра. Логіка предикатів

    

    Лабораторна робота 7 Булева алгебра. Логіка предикатів Завдання

    Початок приймання: четвер 16 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 23 травня 2025 22:00 PM

    Булеві функції. Побудова ДДНФ та ДКНФ. Мінімізація булевої функції. Предикати та їх види

• Виберіть розділ Змістовий модуль 8 Графи. Транспортні мережі. Мережеві графи

  Згорнути Розгорнути

  Змістовий модуль 8 Графи. Транспортні мережі. Мережеві графи

  • Виберіть дію Теоретичні матеріали

    Теоретичні матеріали

  • Виберіть дію Графи. Транспортні мережі. Мережеві графи

    

    Графи. Транспортні мережі. Мережеві графи Файл
  • Виберіть дію Лекція 13.05.2025 Маршрути на графах

    

    Лекція 13.05.2025 Маршрути на графах Сторінка
  • Виберіть дію Матеріали до лабораторних занять

    Матеріали до лабораторних занять

  • Виберіть дію Побудова маршрутів на графах (запис)

    

    Побудова маршрутів на графах (запис) Сторінка
  • Виберіть дію Лабораторна робота 8 Основи теорії графів

    

    Лабораторна робота 8 Основи теорії графів Завдання

    Початок приймання: четвер 30 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 6 червня 2025 22:00 PM

    Основні поняття теорії графів. Способи задання графів
    

  • Виберіть дію Поточний контроль

    Поточний контроль

  • Виберіть дію Контрольна робота 2

    

    Контрольна робота 2 Тест

    Розпочато: понеділок 2 червня 2025 09:00 AM

    Завершення: суботу 7 червня 2025 21:00 PM

    Комбінаторика. Булеві функції. Елементи теорії графів.

• Виберіть розділ Підсумковий контроль

  Згорнути Розгорнути

  Підсумковий контроль

  • Виберіть дію Індивідуальне завдання

    

    Індивідуальне завдання

    Початок приймання: понеділок 7 грудня 2015 00:00 AM

    Термін спливає: понеділок 9 червня 2025 22:00 PM

    Використання алгебри Буля для опису та проектування логічних елементів та систем
  • Виберіть дію Презентація

    

    Презентація Файл

    Представлення булевих функцій
    

  • Виберіть дію Перелік питань до екзамену

    

    Перелік питань до екзамену Файл
  • Виберіть дію Теоретичні матеріали для підготовки до екзамену

    

    Теоретичні матеріали для підготовки до екзамену Файл
  • Виберіть дію Підсумковий тест

    

    Підсумковий тест

    Розпочато: четвер 18 грудня 2025 13:00 PM

    Завершення: пʼятницю 19 грудня 2025 09:00 AM
  • Виберіть дію Розв'язання підсумкового контролю

    

    Розв'язання підсумкового контролю Завдання

    Початок приймання: вівторок 9 червня 2020 10:00 AM

    Містить фото розв'язаних задач підсумкового контролю (екзамену)

• Виберіть розділ Матеріали для студентів заочної форми здобуття освіти

  Згорнути Розгорнути

  Матеріали для студентів заочної форми здобуття освіти

  • Виберіть дію Лабораторні роботи

    ЛАБОРАТОРНІ РОБОТИ

    Необхідно завантажити до 01.04.2026.

    Всі допоміжні теоретичні та методичні матеріали див. вище.

  • Виберіть дію ЛР 1

    

    ЛР 1 Завдання

    Термін спливає: пʼятницю 28 лютого 2025 22:00 PM

    Основні поняття теорії множин.

    Поняття множини, її елементів. Способи задання множин. Підмножини. Потужність множин. Булеан

  • Виберіть дію ЛР 2

    

    ЛР 2 Завдання

    Початок приймання: понеділок 20 лютого 2017 00:00 AM

    Термін спливає: пʼятницю 14 березня 2025 22:00 PM

     Геометрична інтерпретація множин. Алгебра множин.

    Операції над множинами та їх властивості. Геометричне зображення множин та операцій над ними

  • Виберіть дію ЛР 3

    

    ЛР 3 Завдання

    Початок приймання: понеділок 27 лютого 2017 00:00 AM

    Термін спливає: четвер 27 березня 2025 22:00 PM

    Відношення. Операції над відношеннями.

    Поняття відношення, способи його задання. Обернене відношення. Композиція відношень

  • Виберіть дію ЛР 4

    

    ЛР 4 Завдання

    Початок приймання: понеділок 28 вересня 2015 01:00 AM

    Термін спливає: четвер 10 квітня 2025 22:00 PM

    Властивості відношень. Відношення порядку і еквівалентності.

    Визначення типу відношення

  • Виберіть дію ЛР 5

    

    ЛР 5 Завдання

    Початок приймання: понеділок 12 жовтня 2015 01:00 AM

    Термін спливає: пʼятницю 18 квітня 2025 22:00 PM

    Математична логіка. Математична індукція.

    Істинність висловлень. Побудова ДНФ та КНФ формул. Доведення тотожностей та кратності виразів заданим числам методом математичної індукції

  • Виберіть дію ЛР 6

    

    ЛР 6 Завдання

    Початок приймання: четвер 2 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 2 травня 2025 22:00 PM

    Формули включення-виключення. Комбінаторика.

    Застосування формули включення-виключення до розв'язування задач. Основні правила комбінаторики. Біном Ньютона

  • Виберіть дію ЛР 7

    

    ЛР 7 Завдання

    Початок приймання: четвер 16 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 23 травня 2025 22:00 PM

    Булева алгебра. Логіка предикатів.

    Булеві функції. Побудова ДДНФ та ДКНФ. Мінімізація булевої функції. Предикати та їх види

  • Виберіть дію ЛР 8

    

    ЛР 8 Завдання

    Початок приймання: четвер 30 квітня 2020 00:00 AM

    Термін спливає: пʼятницю 6 червня 2025 22:00 PM

    Основи теорії графів.

    Основні поняття теорії графів. Способи задання графів

  • Виберіть дію Тести

    ТЕСТИ

    Всі тести відкрито до 23:00 01.04.2026. Мають 2 спроби. В журнал іде найкраща спроба.

  • Виберіть дію Тест 1

    

    Тест 1

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Закривається: середу 1 квітня 2026 23:00 PM

    Поняття множини. Способи задання множин. Підмножини та булеани. Потужність множин

    Не доступно, якщо: Ви належите до групи КН-заочна
  • Виберіть дію Тест 2

    

    Тест 2

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Закривається: середу 1 квітня 2026 23:00 PM

    Означення дій над множинами. Позначення та геометрична інтерпретація операцій над множинами, їх властивості

    Не доступно, якщо: Ви належите до групи КН-заочна
  • Виберіть дію Тест 3

    

    Тест 3

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Закривається: середу 1 квітня 2026 23:00 PM

    Визначення типу відношення за означенням та по матриці. Функціональні відношення та їх види. Означення та приклади відношення порядку та еквівалентності.

    Не доступно, якщо: Ви належите до групи КН-заочна
  • Виберіть дію Тест 4

    

    Тест 4

    Розпочато: четвер 21 серпня 2025 13:00 PM

    Закривається: середу 1 квітня 2026 09:00 AM

    Правила комбінаторики. Кількість розміщень, та перестановок з повтореннями та без. Біном Ньютона. Формула включення-виключення.

    Не доступно, якщо: Ви належите до групи КН-заочна
  • Виберіть дію Підсумковий контроль ЗВ

    ПІДСУМКОВИЙ КОНТРОЛЬ

  • Виберіть дію Індивідуальне завдання

    

    Індивідуальне завдання

    Початок приймання: понеділок 7 грудня 2015 00:00 AM

    Термін спливає: середу 1 квітня 2026 22:00 PM

    Використання алгебри Буля для опису та проектування логічних елементів та систем.

    Номер варіанта відповідає номеру студента за списком академічної групи.

  • Виберіть дію Підсумковий тест

    

    Підсумковий тест

    Розпочато: четвер 18 грудня 2025 13:00 PM

    Закривається: пʼятницю 10 квітня 2026 23:00 PM

    Не доступно, якщо: Ви належите до групи КН-заочна
• Виберіть розділ Матеріали для студентів, які вивчають дисципліну повторно

  Згорнути Розгорнути

  Матеріали для студентів, які вивчають дисципліну повторно

  • Виберіть дію Контрольна робота

    

    Контрольна робота Завдання

    Початок приймання: вівторок 26 листопада 2024 00:00 AM

    Подано умову контрольної роботи.

    Теоретичний матеріал та приклади розв'язання задач можна подивитися в попередніх розділах