Рекомендація
Курс розрахований на один семестр і згідно з навчальною програмою складається з чотирьох частин:
- теорії множин;
- елементів комбінаторики;
- елементів теорії графів;
- елементів теорії алгоритмів.
Курс “Дискретної математики” розроблений у рамках програми безупинної комп'ютерної підготовки студентів за фахом економічна кібернетика. Даний курс дає уяву студентам про зміст дискретної математики як наукової дисципліни, знайомить з її основними поняттями, методологією і методиками.
Мета та завдання курсу
Мета викладання - формування фундаментальних знань про принципи роботи з множинами (наприклад, із базами даних), про принципи побудови алгоритмів, роботи з комбінаторними об'єктами, на яких базується розробка й експлуатація основного програмного продукту, різноманітних видів систем, освоєння студентами базових знань для сприйняття наступних курсів в області комп'ютерної підготовки.
Виходячи з програми курсу і кваліфікаційних характеристик спеціалістів, у результаті освоєння курсу “Основи дискретної математики”, студент повинен знати:
- основні властивості й операції над множинами;
- основні властивості й операції над комбінаторними об'єктами;
- основні властивості й операції над графами;
- структуру і принципи побудови алгоритмів;
- основи роботи з алгоритмічною мовою.
Студент повинен вміти:
- вирішувати задачі з використанням основних властивостей і операцій над множинами;
- вирішувати задачі з використанням комбінаторних об'єктів;
- вирішувати задачі з застосуванням графів;
- розробляти не складні алгоритми;
- розробляти невеличкі програми на алгоритмічній мові.
Перелік дисциплін, освоєння яких студентами необхідно для вивчення даної дисципліни
- “Вища математика”;
- “Математична логіка”.
Перелік дисциплін, що базуються на вивченні даного курсу
- “Технологія програмування”;
- “Застосування ЕОМ в економічних задачах”;
- “АСУП і АСПНТ”.