Опис курсу

Метою викладання навчальної дисципліни “Моделі та структури да­них” є формування у студентів знань і навичок обґрунтування рішень з дослідження та вибору моделей і структур даних для ефективного по­дання структури інформації предметної області об’єкта/процесу у додатках автоматизації процесів інформаційно-аналітичної діяльності.

Після завершення цього курсу студент буде :

знати та розуміти:

• базові поняття теорії алгоритмів;
• теоретичні показники міри ефективності алгоритмів;
• методи аналізу алгоритмів;
• базові методи побудови алгоритмів;
• базові лінійні структури даних, операції над ними, їх подання у пам’яті комп’ютера, принципи підтримки у мовах програмування;
• типові нелінійні структури даних, методи подання у пам’яті комп’ютера, теоретичні оцінки ефективності алгоритмів їх опра­цювання, реалізації у мовах програмування;
• сутність типових інформаційних відношень на основі структур даних;
• основи теорії сортування, теоретичні оцінки ефективності методів сортування;
• поняття моделі даних, класифікацію моделей даних, сфери застосування;
• особливості методології інформаційного моделювання предметних областей з використанням моделей даних;
• методику автоматизації побудови моделей даних предметних областей за допомогою CASE-засобів;
• поняття і види моделей знань, їх сфери застосування;
• основи методології інформаційного моделювання предметних областей з використанням моделей знань;
• методику автоматизації побудови моделей знань предметних областей за допомогою CASE-засобів;

вміти:

• оцінити ефективність алгоритму типовими методами (методом твірної функції, методом рекурентних співвідношень);
• використати у кодах програм мовою C# базові лінійні структури даних;
• використати у кодах програм мовою C# поширені нелінійні структури даних;
• опрацювати типові інформаційні відношення (пошук, кодування, ущільнення тощо);
• побудувати семантичну модель предметної області у формі ER-моделі;
• автоматизувати проектування моделей даних у середовищі CASE-засобу ErWin Data Modeler;
• формалізувати подання структури інформації з предметної області моделями знань;
• автоматизувати проектування моделей знань за допомогою відповідних CASE-засобів;
• здійснити доцільний вибір структур даних, моделей даних і моделей знань для подання інформації у пам’яті комп’ютера під час розроблення програмного додатка.областей з використанням моделей знань;методику автоматизації побудови моделей знань предметних областей за допомогою CASE-засобів.