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

Section outline

• Select section

  Einklappen Ausklappen

  Alle einklappen Alle aufklappen

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

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

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

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

    Пароль 123456

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

  • Select activity Лабораторні заняття

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

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

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

     

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

  • Select activity Лабораторні заняття

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

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

    гр.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

  • Select activity Лабораторні заняття

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

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

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

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

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

     

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

  • Select activity Силабус

    

    Силабус Datei
  • Select activity Презентація навчальної дисципліни

    

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

    

    Система накопичення балів Datei
  • Select activity Електронний варіант базового підручника дисципліни

    

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

    

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

    

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

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

  • Select activity Шаблон звіту

    

    Шаблон звіту Datei
  • Select activity Важливі нагадування

    

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

  Einklappen Ausklappen

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

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

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

  • Select activity Основні поняття теорії множин

    

    Основні поняття теорії множин Datei
  • Select activity Презентація 1

    

    Презентація 1 Datei

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

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

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

  • Select activity Лабораторна робота 1 Основні поняття теорії множин

    

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

    Due: Freitag, 28. Februar 2025, 22:00

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

  • Select activity Поточний контроль

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

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

    

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

    Opened: Donnerstag, 21. August 2025, 13:00

    Closed: Freitag, 22. August 2025, 09:00

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

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

  Einklappen Ausklappen

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

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

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

  • Select activity Алгебра множин

    

    Алгебра множин Datei
  • Select activity Матеріали до лабораторних занять

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

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

    

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

    Opened: Montag, 20. Februar 2017, 00:00

    Due: Freitag, 14. März 2025, 22:00

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

  • Select activity Поточний контроль

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

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

    

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

    Opened: Donnerstag, 21. August 2025, 13:00

    Closed: Freitag, 22. August 2025, 09:00

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

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

  Einklappen Ausklappen

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

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

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

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

    

    Відношення. Операції над відношеннями Datei
  • Select activity Презентація 2

    

    Презентація 2 Datei

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

  • Select activity Презентація 3

    

    Презентація 3 Datei

    Відношення
    

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

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

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

    

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

    Opened: Montag, 27. Februar 2017, 00:00

    Due: Donnerstag, 27. März 2025, 22:00

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

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

  Einklappen Ausklappen

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

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

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

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

    

    Властивості відношень. Відношення порядку і еквівалентності Datei
  • Select activity Презентація 4

    

    Презентація 4 Datei

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

  • Select activity Презентація 5

    

    Презентація 5 Datei

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

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

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

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

    

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

    Opened: Montag, 28. September 2015, 01:00

    Due: Donnerstag, 10. April 2025, 22:00

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

  • Select activity Поточний контроль

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

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

    

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

    Opened: Donnerstag, 21. August 2025, 13:00

    Closed: Freitag, 22. August 2025, 09:00

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

  • Select activity Контрольна робота 1

    

    Контрольна робота 1 Test

    Opened: Montag, 2. Juni 2025, 09:00

    Closed: Samstag, 7. Juni 2025, 21:00

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

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

  Einklappen Ausklappen

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

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

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

  • Select activity Числення висловлень. Математична індукція

    

    Числення висловлень. Математична індукція Datei
  • Select activity Матеріали до лабораторних занять

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

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

    

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

    Opened: Montag, 12. Oktober 2015, 01:00

    Due: Freitag, 18. April 2025, 22:00

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

  • Select activity Пояснення до завдання 1, лр №5

    

    Пояснення до завдання 1, лр №5 Link/URL
  • Select activity Пояснення до завдання 2, лр №5

    

    Пояснення до завдання 2, лр №5 Link/URL
• Select section Змістовий молуль 6 Елементи комбінаторики

  Einklappen Ausklappen

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

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

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

  • Select activity Елементи комбінаторики

    

    Елементи комбінаторики Datei
  • Select activity Матеріали до лабораторних занять

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

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

    

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

    Opened: Donnerstag, 2. April 2020, 00:00

    Due: Freitag, 2. Mai 2025, 22:00

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

  • Select activity Пояснення до завдання 1, ЛР№6

    

    Пояснення до завдання 1, ЛР№6 Link/URL
  • Select activity Пояснення до завдання 2, ЛР№6

    

    Пояснення до завдання 2, ЛР№6 Link/URL

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

  • Select activity Приклади до лаб №6

    

    Приклади до лаб №6 Verzeichnis
  • Select activity Поточний контроль

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

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

    

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

    Opened: Donnerstag, 21. August 2025, 13:00

    Closed: Freitag, 22. August 2025, 09:00

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

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

  Einklappen Ausklappen

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

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

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

  • Select activity Функції алгебри логіки. Булева алгебра

    

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

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

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

    

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

    Opened: Donnerstag, 16. April 2020, 00:00

    Due: Freitag, 23. Mai 2025, 22:00

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

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

  Einklappen Ausklappen

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

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

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

  • Select activity Графи. Транспортні мережі. Мережеві графи

    

    Графи. Транспортні мережі. Мережеві графи Datei
  • Select activity Лекція 13.05.2025 Маршрути на графах

    

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

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

  • Select activity Побудова маршрутів на графах (запис)

    

    Побудова маршрутів на графах (запис) Textseite
  • Select activity Лабораторна робота 8 Основи теорії графів

    

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

    Opened: Donnerstag, 30. April 2020, 00:00

    Due: Freitag, 6. Juni 2025, 22:00

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

  • Select activity Поточний контроль

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

  • Select activity Контрольна робота 2

    

    Контрольна робота 2 Test

    Opened: Montag, 2. Juni 2025, 09:00

    Closed: Samstag, 7. Juni 2025, 21:00

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

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

  Einklappen Ausklappen

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

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

    

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

    Opened: Montag, 7. Dezember 2015, 00:00

    Due: Montag, 9. Juni 2025, 22:00

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

    

    Презентація Datei

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

  • Select activity Перелік питань до екзамену

    

    Перелік питань до екзамену Datei
  • Select activity Теоретичні матеріали для підготовки до екзамену

    

    Теоретичні матеріали для підготовки до екзамену Datei
  • Select activity Підсумковий тест

    

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

    Opened: Donnerstag, 18. Dezember 2025, 13:00

    Closed: Freitag, 19. Dezember 2025, 09:00
  • Select activity Розв'язання підсумкового контролю

    

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

    Opened: Dienstag, 9. Juni 2020, 10:00

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

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

  Einklappen Ausklappen

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

  • Select activity Лабораторні роботи

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

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

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

  • Select activity ЛР 1

    

    ЛР 1 Aufgabe

    Due: Freitag, 28. Februar 2025, 22:00

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

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

  • Select activity ЛР 2

    

    ЛР 2 Aufgabe

    Opened: Montag, 20. Februar 2017, 00:00

    Due: Freitag, 14. März 2025, 22:00

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

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

  • Select activity ЛР 3

    

    ЛР 3 Aufgabe

    Opened: Montag, 27. Februar 2017, 00:00

    Due: Donnerstag, 27. März 2025, 22:00

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

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

  • Select activity ЛР 4

    

    ЛР 4 Aufgabe

    Opened: Montag, 28. September 2015, 01:00

    Due: Donnerstag, 10. April 2025, 22:00

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

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

  • Select activity ЛР 5

    

    ЛР 5 Aufgabe

    Opened: Montag, 12. Oktober 2015, 01:00

    Due: Freitag, 18. April 2025, 22:00

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

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

  • Select activity ЛР 6

    

    ЛР 6 Aufgabe

    Opened: Donnerstag, 2. April 2020, 00:00

    Due: Freitag, 2. Mai 2025, 22:00

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

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

  • Select activity ЛР 7

    

    ЛР 7 Aufgabe

    Opened: Donnerstag, 16. April 2020, 00:00

    Due: Freitag, 23. Mai 2025, 22:00

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

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

  • Select activity ЛР 8

    

    ЛР 8 Aufgabe

    Opened: Donnerstag, 30. April 2020, 00:00

    Due: Freitag, 6. Juni 2025, 22:00

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

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

  • Select activity Тести

    ТЕСТИ

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

  • Select activity Тест 1

    

    Тест 1 Test

    Opened: Donnerstag, 21. August 2025, 13:00

    Closes: Mittwoch, 1. April 2026, 23:00

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

    Nicht verfügbar, es sei denn: Sie gehören zur Gruppe КН-заочна.
  • Select activity Тест 2

    

    Тест 2 Test

    Opened: Donnerstag, 21. August 2025, 13:00

    Closes: Mittwoch, 1. April 2026, 23:00

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

    Nicht verfügbar, es sei denn: Sie gehören zur Gruppe КН-заочна.
  • Select activity Тест 3

    

    Тест 3 Test

    Opened: Donnerstag, 21. August 2025, 13:00

    Closes: Mittwoch, 1. April 2026, 23:00

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

    Nicht verfügbar, es sei denn: Sie gehören zur Gruppe КН-заочна.
  • Select activity Тест 4

    

    Тест 4 Test

    Opened: Donnerstag, 21. August 2025, 13:00

    Closes: Mittwoch, 1. April 2026, 09:00

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

    Nicht verfügbar, es sei denn: Sie gehören zur Gruppe КН-заочна.
  • Select activity Підсумковий контроль ЗВ

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

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

    

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

    Opened: Montag, 7. Dezember 2015, 00:00

    Due: Mittwoch, 1. April 2026, 22:00

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

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

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

    

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

    Opened: Donnerstag, 18. Dezember 2025, 13:00

    Closes: Freitag, 10. April 2026, 23:00

    Nicht verfügbar, es sei denn: Sie gehören zur Gruppe КН-заочна.
• Select section Матеріали для студентів, які вивчають дисципліну повторно

  Einklappen Ausklappen

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

  • Select activity Контрольна робота

    

    Контрольна робота Aufgabe

    Opened: Dienstag, 26. November 2024, 00:00

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

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