Рекомендація

Курс розрахований на один семестр і згідно з навчальною програмою складається з чотирьох частин:

- теорії множин;

- елементів комбінаторики;

- елементів теорії графів;

- елементів теорії алгоритмів.

Курс “Дискретної математики” розроблений у рамках програми безупинної комп'ютерної підготовки студентів за фахом економічна кібернетика. Даний курс  дає уяву студентам про зміст дискретної математики як наукової дисципліни, знайомить з її основними поняттями, методологією і методиками.

Мета та завдання курсу

Мета викладання - формування фундаментальних знань про принципи роботи з множинами (наприклад, із базами даних), про принципи побудови алгоритмів, роботи з комбінаторними об'єктами, на яких базується розробка й експлуатація основного програмного продукту, різноманітних видів систем, освоєння студентами базових знань для сприйняття наступних курсів в області комп'ютерної підготовки.

Виходячи з програми курсу і кваліфікаційних характеристик спеціалістів, у результаті освоєння курсу “Основи дискретної математики”, студент повинен знати:

- основні властивості й операції над множинами;

- основні властивості й операції над комбінаторними об'єктами;

- основні властивості й операції над графами;

- структуру і принципи побудови алгоритмів;

- основи роботи з алгоритмічною мовою.

Студент повинен вміти:

- вирішувати задачі з використанням основних властивостей і операцій над множинами;

- вирішувати задачі з використанням комбінаторних об'єктів;

- вирішувати задачі з застосуванням графів;

- розробляти не складні алгоритми;

- розробляти невеличкі програми на алгоритмічній мові.

Перелік дисциплін, освоєння яких студентами необхідно для вивчення даної дисципліни

- “Вища математика”;

- “Математична логіка”.

Перелік дисциплін, що базуються на вивченні даного курсу

- “Технологія програмування”;

- “Застосування ЕОМ в економічних задачах”;

- “АСУП і АСПНТ”.