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

Section outline

• Select section

  Collapse Expand

  Collapse all Expand all

  • 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 Силабус

    

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

    

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

    

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

    

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

    

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

    

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

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

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

    

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

    

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

  Collapse Expand

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

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

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

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

    

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

    

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

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

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

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

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

    

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

    Due: Friday, 28 February 2025, 10:00 PM

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

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

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

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

    

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

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closed: Friday, 22 August 2025, 9:00 AM

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

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

  Collapse Expand

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

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

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

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

    

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

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

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

    

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

    Opened: Monday, 20 February 2017, 12:00 AM

    Due: Friday, 14 March 2025, 10:00 PM

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

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

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

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

    

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

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closed: Friday, 22 August 2025, 9:00 AM

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

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

  Collapse Expand

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

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

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

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

    

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

    

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

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

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

    

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

    Відношення
    

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

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

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

    

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

    Opened: Monday, 27 February 2017, 12:00 AM

    Due: Thursday, 27 March 2025, 10:00 PM

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

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

  Collapse Expand

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

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

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

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

    

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

    

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

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

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

    

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

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

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

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

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

    

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

    Opened: Monday, 28 September 2015, 1:00 AM

    Due: Thursday, 10 April 2025, 10:00 PM

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

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

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

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

    

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

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closed: Friday, 22 August 2025, 9:00 AM

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

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

    

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

    Opened: Monday, 2 June 2025, 9:00 AM

    Closed: Saturday, 7 June 2025, 9:00 PM

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

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

  Collapse Expand

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

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

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

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

    

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

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

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

    

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

    Opened: Monday, 12 October 2015, 1:00 AM

    Due: Friday, 18 April 2025, 10:00 PM

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

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

    

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

    

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

  Collapse Expand

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

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

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

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

    

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

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

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

    

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

    Opened: Thursday, 2 April 2020, 12:00 AM

    Due: Friday, 2 May 2025, 10:00 PM

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

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

    

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

    

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

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

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

    

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

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

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

    

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

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closed: Friday, 22 August 2025, 9:00 AM

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

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

  Collapse Expand

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

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

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

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

    

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

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

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

    

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

    Opened: Thursday, 16 April 2020, 12:00 AM

    Due: Friday, 23 May 2025, 10:00 PM

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

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

  Collapse Expand

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

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

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

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

    

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

    

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

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

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

    

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

    

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

    Opened: Thursday, 30 April 2020, 12:00 AM

    Due: Friday, 6 June 2025, 10:00 PM

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

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

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

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

    

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

    Opened: Monday, 2 June 2025, 9:00 AM

    Closed: Saturday, 7 June 2025, 9:00 PM

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

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

  Collapse Expand

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

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

    

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

    Opened: Monday, 7 December 2015, 12:00 AM

    Due: Monday, 9 June 2025, 10:00 PM

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

    

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

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

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

    

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

    

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

    

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

    Opened: Thursday, 18 December 2025, 1:00 PM

    Closed: Friday, 19 December 2025, 9:00 AM
  • Select activity Розв'язання підсумкового контролю

    

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

    Opened: Tuesday, 9 June 2020, 10:00 AM

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

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

  Collapse Expand

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

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

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

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

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

  • Select activity ЛР 1

    

    ЛР 1 Assignment

    Due: Friday, 28 February 2025, 10:00 PM

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

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

  • Select activity ЛР 2

    

    ЛР 2 Assignment

    Opened: Monday, 20 February 2017, 12:00 AM

    Due: Friday, 14 March 2025, 10:00 PM

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

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

  • Select activity ЛР 3

    

    ЛР 3 Assignment

    Opened: Monday, 27 February 2017, 12:00 AM

    Due: Thursday, 27 March 2025, 10:00 PM

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

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

  • Select activity ЛР 4

    

    ЛР 4 Assignment

    Opened: Monday, 28 September 2015, 1:00 AM

    Due: Thursday, 10 April 2025, 10:00 PM

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

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

  • Select activity ЛР 5

    

    ЛР 5 Assignment

    Opened: Monday, 12 October 2015, 1:00 AM

    Due: Friday, 18 April 2025, 10:00 PM

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

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

  • Select activity ЛР 6

    

    ЛР 6 Assignment

    Opened: Thursday, 2 April 2020, 12:00 AM

    Due: Friday, 2 May 2025, 10:00 PM

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

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

  • Select activity ЛР 7

    

    ЛР 7 Assignment

    Opened: Thursday, 16 April 2020, 12:00 AM

    Due: Friday, 23 May 2025, 10:00 PM

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

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

  • Select activity ЛР 8

    

    ЛР 8 Assignment

    Opened: Thursday, 30 April 2020, 12:00 AM

    Due: Friday, 6 June 2025, 10:00 PM

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

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

  • Select activity Тести

    ТЕСТИ

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

  • Select activity Тест 1

    

    Тест 1 Quiz

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closes: Wednesday, 1 April 2026, 11:00 PM

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

    Not available unless: You belong to КН-заочна
  • Select activity Тест 2

    

    Тест 2 Quiz

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closes: Wednesday, 1 April 2026, 11:00 PM

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

    Not available unless: You belong to КН-заочна
  • Select activity Тест 3

    

    Тест 3 Quiz

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closes: Wednesday, 1 April 2026, 11:00 PM

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

    Not available unless: You belong to КН-заочна
  • Select activity Тест 4

    

    Тест 4 Quiz

    Opened: Thursday, 21 August 2025, 1:00 PM

    Closes: Wednesday, 1 April 2026, 9:00 AM

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

    Not available unless: You belong to КН-заочна
  • Select activity Підсумковий контроль ЗВ

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

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

    

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

    Opened: Monday, 7 December 2015, 12:00 AM

    Due: Wednesday, 1 April 2026, 10:00 PM

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

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

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

    

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

    Opened: Thursday, 18 December 2025, 1:00 PM

    Closes: Friday, 10 April 2026, 11:00 PM

    Not available unless: You belong to КН-заочна
• Select section Матеріали для студентів, які вивчають дисципліну повторно

  Collapse Expand

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

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

    

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

    Opened: Tuesday, 26 November 2024, 12:00 AM

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

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