Презентація навчальної дисципліни
Дискретна математика є відносно молодою наукою, поширений інтерес до якої в даний час пов’язаний із застосуванням засобів обчислювальної техніки та інформаційних технологій у всіх сферах людської діяльності. Дискретна математика вивчає дискретні об’єкти, їх властивості і зв’зки між ними за допомогою дискретних величин.
Дискретні структури – фундаментальна основа комп’ютерних наук, їх широко використовують у дослідженнях з логіки, аналізу структур даних, економіки, хімії, лінгвістики, в теорії алгоритмів, теорії баз даних, теорії ймовірності, в програмуванні, під час розв’язування задач оптимізації, організації транспортних мереж і потоків та в інших розділах інформаційних технологій.
Сьогодні дискретна математики є важливою ланкою математичної освіти, фундаментом для вивчення практично всіх курсів, які викладають для спеціальності «Комп’ютерні науки». Дискретні структури включають такі сформовані розділи математики, як теорія множин, математична логіка, комбінаторика, а також нові розділи, які найбільш інтенсивно стали розвиватися в середині минулого сторіччя в рамках масового використання ЕОМ: теорія графів, теорія алгоритмів, теорія кодування та ін..
Метою курсу «Дискретні структури» є формування теоретичних знань та практичних навичок для застосування об’єктів дискретних систем або структур у моделюванні, програмуванні та інформаційних технологіях.
Завданням навчальної дисципліни «Дискретні структури» є:
– вивчення основних принципів теорії множин;
– ознайомлення з основними поняттями теорії булевої алгебри;
– розгляд основних положень теорії графів;
– оволодіння основами комбінаторики;
– навчити доводити твердження та тотожності;
– розгляд основних методів побудови математичної моделі існуючого процесу;
– навчити застосовувати методи дискретної математики для розв’язування прикладних задач.
Дисципліна «Дискретні структури» тісно пов’язана з алгеброю та геометрією, формуючи основу для багатьох математичних та комп’ютерних дисциплін. Ці зв’язки проявляються у використанні основ теорії множин, математичної логіки, матриць, а також у застосуванні до програмування, оптимізації та криптографії. Окрім того, знання та уміння, які набувають студенти при вивченні даного курсу, формують необхідну базу для вивчення інших фундаментальних та прикладних математичних дисциплін (Алгоритми та структури даних, Бази даних та інформаційні системи, штучний інтелект та машинне навчання, Теорія ймовірностей та математична статистика), вибіркових дисциплін професійного циклу, тощо.