Сутність, роль та методологічні основи...

38
Київський національний торговельно-економічний університет ЗАТВЕРДЖЕНО Голова приймальної комісії _______________А.А. Мазаракі 19 січня 2017 р. ПРОГРАМА вступного фахового випробування для здобуття освітнього ступеня магістра галузь знань 12 «Інформаційні технології» спеціальність 122 «Комп’ютерні науки» спеціалізація «Комп’ютерні науки» Київ 2017

Transcript of Сутність, роль та методологічні основи...

Page 1: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

Київський національний торговельно-економічний

університет

ЗАТВЕРДЖЕНО

Голова приймальної комісії

_______________А.А. Мазаракі

19 січня 2017 р.

ПРОГРАМА вступного фахового випробування

для здобуття освітнього ступеня магістра

галузь знань 12 «Інформаційні технології»

спеціальність 122 «Комп’ютерні науки»

спеціалізація «Комп’ютерні науки»

Київ 2017

Page 2: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

2

ВСТУП

Програма вступного фахового випробування призначена для

вступників на ступінь «магістр» напряму підготовки

12 «Інформаційні технології» спеціальності 122 «Комп’ютерні

науки».

До програми вступного випробування на спеціальність 122

«Комп’ютерні науки» включено дисципліни: «Теорія систем та

системний аналіз», «Імітаційне моделювання в міжнародній торгівлі»,

«Проектування інформаційних систем», «Комп’ютерні мережі»,

«Алгоритмізація та програмування», «Операційні системи», «Архі-

тектура комп’ютера», «Організація баз даних та знань».

Мета вступного випробування – оцінювання рівня здобутих

професійних знань, умінь та навичок вступників.

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

знати:

методи і процедури обробки матеріалів дослідження;

методи та підходи до побудови моделей та процесів моделювання;

сучасні методології і технології аналізу та проектування моделей

інформаційних систем;

основні підходи до побудови математичних моделей систем;

склад і структуру різних класів економічних ІС як об’єкта проек-

тування;

сучасні технології проектування ІС і методики обумовлення ефек-

тивності їх застосування;

зміст стадій і етапів проектування ІС і їх особливостей при вико-

ристанні різних технологій проектування;

мету і завдання проведення допроектного огляду об’єктів інформа-

тизації;

методи моделювання інформаційних процесів предметної області;

класифікацію і загальні характеристики сучасних CASE-засобів;

що уявляє собою архітектура мережі;

яке апаратне та програмне забезпечення мережі;

як відбувається об’єднання мереж та інструменти для цього;

які основні технології КМ;

основних понять алгоритмізації і програмування;

Page 3: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

3

визначень, властивостей та засобів формалізації алгоритмів;

основних методів розроблення алгоритмів, особливостей їх реалізації;

мови високого рівня C++;

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

компонування;

основні відомості про організацію баз даних;

моделі баз даних і особливості їх застосування;

мови запитів до реляційної бази даних;

програмування в базах даних;

особливості роботи баз даних у мережах;

принципи побудови баз знань.

Вступне фахове випробування буде проводитися у вигляді

тестування.

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

оволодіння теоретичними та практичними знаннями, професійними

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

кваліфікаційного рівня «бакалавр».

До програми додається список рекомендованих джерел, який до-

поможе у підготовці до вступного випробування.

ЗМІСТ ПРОГРАМИ

ВСТУПНОГО ФАХОВОГО ВИПРОБУВАННЯ

РОЗДІЛ 1. Теорія систем та системний аналіз

Тема 1. Основні положення теорії систем та системного аналізу

Загальна теорія систем. Розвиток теорії систем. Синергетика в

контексті теорії систем. Системний підхід до рішення задач. Прак-

тична цінність системного аналізу. Задачі системного аналізу. Класи-

фікація задач системного аналізу. Поняття складності. Складність

задач системного аналізу.

Page 4: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

4

Тема 2. Математичні аспекти системного аналізу.

Система як об’єкт дослідження

Система як об’єкт дослідження. Методологія системного підхо-

ду. Характеристики систем. Гомеостаз. Класифікація систем. Відкриті

та закриті системи. Керованість та спостережуваність систем.

Тема 3. Елементи загальної теорії систем

як теорії побудови моделей СОЯП

Життєвий цикл системи. Ідентифікація. Схема ідентифікації.

Допустима похибка. Зворотний зв’язок. Логіка систем та логіка спро-

щень. Розроблення моделей бізнес-процесів об’єкта автоматизації.

Тема 4. Формальні моделі складних систем

Структура системи. Елементи системи. Класифікація структур

систем. Класифікація моделей систем. Етапи створення систем.

Інформаційні потоки у системах.

Тема 5. Основи теорії ефективності

Поняття ефективності. Поняття якості. Ціль. Досягнення цілі.

Поняття складності систем. Показники ефективності. Вимірювання

при створенні складних систем. Якісні методи системного аналізу.

Методологічні основи ефективності складних систем.

Тема 6. Етапи і технології системного аналізу

Аналіз та синтез. Етапи аналізу. Етапи синтезу. Декомпозиція.

Метод аналізу ієрархій (МАІ). Етапи МАІ. Структурний та функціо-

нальний аспекти системного аналізу. Структурний підхід до дослі-

дження систем. Функціональний підхід до дослідження систем.

Ситуаційний аналіз. Цільовий аналіз.

Тема 7. Дослідження проблеми

Формалізована модель проблеми. Стан системи. Властивості

системи. Показники системи. Сценарії. Шкала Т. Сааті. Процедура

побудови сценарію. Вибір цілей та засобів їх досягнення. Оцінка

ситуації.

Page 5: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

5

Тема 8. Розв’язання проблеми

Ефективність розв’язання проблеми. Загальна схема аналізу та

розв’язання проблеми. Оцінювання можливих сценаріїв. Декомпози-

ційна модель цілі. Ретроспективний метод розв’язання проблеми. Перс-

пективний метод розв’язання проблеми. Міри ступеня розв’язання

проблеми. Напруженість у розв’язанні проблеми. Кваліметричний по-

казник для розв’язання проблеми. Ефективність розв’язання проблеми.

РОЗДІЛ 2. Імітаційне моделювання в міжнародній торгівлі

Тема 1. Сучасний стан проблеми моделювання

Поняття моделювання. Моделювання як метод наукового піз-

нання. Загальні принципи моделювання. Використання моделювання

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

Тема 2. Математичні схеми моделювання

Основні підходи до побудови математичних моделей систем.

Неперервно-детерміновані моделі (D – схеми). Дискретно-детерміно-

вані моделі (F – схеми). Дискретно-стохастичні моделі (P – схеми).

Неперервно-стохастичні моделі (Q – схеми). Комбіновані моделі (А –

схеми).

Тема 3. Формалізація та алгоритмізація

процесів функціонування систем

Принципи побудови моделюючих алгоритмів. Форми подання

моделюючих алгоритмів. Отримання та інтерпретація результатів

моделювання. Визначення моделі та приклад системи з дискретними

подіями. Класичний та синтетичний підходи до синтезу моделі.

Тема 4. Статистичні методи в моделюванні

Експериментальний аналіз випадкових величин. Елементарні ста-

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

основних характеристик випадкових величин. Імітація випадкових

величин. Формування можливих значень випадкових величин є

заданим законом розподілу. Моделі систем масового обслуговування.

Page 6: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

6

Тема 5. Методика вибору та оптимізації

параметрів систем, що моделюються

Основні положення класичного регресійного аналізу і методу

найменших квадратів. Правила вибору контрольованих параметрів.

Планування експерименту. Повний факторний експеримент. Дробо-

вий факторний експеримент.

Тема 6. Імітаційне моделювання складних систем

Визначення і приклад імітаційної моделі систем з дискретними

подіями. GPSS (General Purpose Simulation system) – загально цільові

системи моделювання. Визначення функцій в GPSS. Організація ро-

боти в GPSS/PC. Програмний комплекс Any Logic. Основні складові

моделей Any Logic. Проблеми розроблення імітаційних моделей.

Етапи імітаційного моделювання.

Тема 7. Статичні моделі економіки

Модель «затрати-випуск». Застосування закритих моделей в

міжнародній торгівлі. Моделі В. Леонтьєва в операціях міжнародної

торгівлі. Теорема про заміщення. Імітаційне моделювання міжнарод-

ної торгівлі в середовищі Any Logic. Оптимізаційний експеримент в

середовищі Any Logic. Обробка і аналіз даних експерименту.

Тема 8. Динамічні моделі економіки

Ефективність. Збалансований зріст. Ефективний зріст. Теорема

про магістралі. Типи ефективних траєкторій. Імітація випадкових по-

дій методом Монте-Карло. Статистичні моделі економіки. Динамічні

моделі економіки.

Тема 9. Машинні економічні моделі

Моделі торгівлі. Імітаційні моделі управління запасами. Модель

фірми. Фінансова модель.

Тема 10. Імітаційне моделювання в задачах міжнародної торгівлі

Аналіз бізнес-процесів міжнародної торгівлі. SCOR-модель. Імі-

таційне моделювання бізнес-процесів міжнародної торгівлі з метою їх

Page 7: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

7

оптимізації та реінжинірингу. Моделі логістичних процесів міжнарод-

ної торгівлі. Моделювання міжнародної логістичної системи за допо-

могою AnyLogic. Світовий досвід аналізу бізнес-процесів у міжнарод-

ній торгівлі. Методики аналізу бізнес-процесів. Концепції спрощення

процедур торгівлі.

РОЗДІЛ 3. Проектування інформаційних систем

Тема 1. Основні поняття технології проектування ІС

Предмет і методи курсу «Проектування ІС». Поняття економічної

ІС. Класи ІС. Структура однокористувацької та багатокористувацької,

малої та корпоративної ІС, локальної і розподіленої ІС. Етапи створення

ІС: формування вимог, концептуальне проектування, специфікація

додатків, розроблення моделей, інтеграція і тестування ІС.

Тема 2. Життєвий цикл програмного забезпечення

Поняття життєвого циклу програмного забезпечення (ПЗ) ІС.

Процеси життєвого циклу: основні, додаткові, організаційні. Зміст і

взаємозв’язок процесів життєвого циклу ПЗ ІС. Моделі життєвого

циклу: каскадна, модель з проміжним контролем, спіральна. Стадії

життєвого циклу ПЗ ІС. Регламентація процесів проектування у віт-

чизняних і міжнародних стандартах.

Тема 3. Організація розробки ІС

Канонічне проектування ІС. Стадії і етапи процесу канонічного

проектування ІС. Цілі і завдання допроектної стадії створення ІС.

Моделі діяльності організації («як є», «як повинно бути»). Склад

робіт на стадії технічного і робочого проектування. Склад проектної

документації. Типове проектування ІС. Поняття типового проекту, по-

силання типізації. Об’єкти типізації. Типове проектне рішення (ТПР).

Класи і структури ТПР. Склад і зміст операцій типового елементного

проектування ІС. Функціональні пакети прикладних програм (ППП)

як основа ТПР. Адаптація типової ІС. Методи і засоби прототипного

проектування ІС.

Page 8: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

8

Тема 4. Аналіз і моделювання

функціональної області впровадження ІС

Основні поняття організаційного бізнес-моделювання. Місія ком-

паній, дерево цілей і стратегії їх досягнення. Статичний опис ком-

панії: бізнес-потенціал компанії, функціонал компанії, зони відпові-

дальності менеджменту. Динамічний опис компанії. Процесорні

потокові моделі. Моделі структури даних. Повна бізнес-модель

компанії. Шаблони організаційного бізнес-моделювання. Побудова

організаційно-функціональної структури компанії. Етапи розроблення

Положення про організаційно-функціональну структуру компанії.

Інформаційні технології організаційного моделювання.

Тема 5. Специфікація функціональних вимог до ІС

Процесові потокові моделі. Процесовий підхід до організації

діяльності організації. Зв’язок концепції процесового підходу з концеп-

цією матричної організації. Основні елементи процесового підходу:

границі процесу, ключові ролі, дерево цілей, дерево функцій, дерево

показників. Виділення і класифікація процесів. Основні процеси, про-

цеси управління, процеси забезпечення. Референтні моделі. Прове-

дення допроектного огляду організації. Анкетування, інтерв’ювання,

фотографія робочого персоналу. Результати допроектного огляду.

Тема 6. Методології моделювання предметної області

Методології моделювання предметної області. Структурна модель

предметної області. Об’єктна структура. Функціонально-орієнтовні і

об’єктно-орієнтовні методології опису предметної області. Функціо-

нальна методика IDEF. Функціональна методика потоків даних.

Об’єктно-орієнтовна методика. Порівняння існуючих методик. Син-

тетична методика.

Тема 7. Моделювання бізнес-процесів засобами ERwin

CASE-засоби для моделювання бізнес- процесів. Інструментальне

середовище ERwin. Принципи побудови моделі IDEF0: контекстна

діаграма, суб’єкт моделювання, ціль і точка зору. Діаграми IDEF0:

контекстна діаграма, діаграми декомпозиції, діаграми дерева вузлів,

діаграми тільки для експозиції (FEO). Роботи (Activity). Стрілки

Page 9: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

9

(Arrow). Нумерація робіт і діаграм. Каркас діаграм. Злиття і розщеп-

лення моделей. Створення звітів.

Вартість аналізу: об’єкт витрат, двигун витрат, центр витрат.

Властивості, що визначаються користувачем (UDP). Діаграми потоків

даних (DataFlowDiagramming): роботи, зовнішні посилання, потоки

робіт, сховище даних. Метод опису процесів IDEF3: роботи, зв’язки,

об’єкти посилань, перехрестя. Імітаційне моделювання: джерела і

стоки, черги, процеси.

Тема 8. Інформаційне забезпечення ІС

Інформаційне забезпечення ІС. Зовнішнє інформаційне забезпе-

чення. Основні поняття класифікації інформації. Поняття і основні

вимоги до системи кодування інформації. Склад і зміст операцій

проектування класифікаторів. Система документації. Внутрішньома-

шинне інформаційне забезпечення. Проектування екранних форм

електронних документів. Інформаційна база і способи її організації.

Тема 9. Моделювання інформаційного забезпечення

Моделювання даних. Метод IDEFI. Відображення моделі даних

в інструментальному засобі ERwin. Інтерфейс ERwin. Рівні відобра-

ження моделі. Створення логічних моделей даних: рівні логічних мо-

делей; сутність і атрибути; зв’язки; типи сутностей і ієрархія наслі-

дування; ключі; нормалізація даних; домени. Створення фізичної

моделі: рівні фізичної моделі; таблиці; правила валідації і значення по

замовчуванню; індекси; триггери і зберігаючі процедури; проектуван-

ня сховища даних; обчислення розміру БД; пряме і зворотне проек-

тування. Генерація коду клієнтської частини з допомогою Erwin:

розширені атрибути; генерація коду в VisualBasic. Створення звітів.

Генерація словників.

Тема 10. Проектування ІС за допомогою уніфікованої мови

візуального моделювання Unified Modeling Language (UML)

Діаграми в UML. Класи і стереотипи класів. Асоціативні класи.

Основні елементи діаграм взаємодії – об’єкти, повідомлення. Діаграми

стану: початковий стан, кінцевий стан, переходи. Вкладеність станів.

Діаграми втілення: підсистеми, компоненти, зв’язки. Стереотипи

компонент. Діаграми розміщень.

Page 10: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

10

Тема 11. Етапи проектування ІС із застосуванням UML

Основні етапи UML-діаграм, використовувані в проектуванні

інформаційних систем. Взаємозв’язки між діаграмами. Підтримка

UML ітеративного процесу проектування ІС. Етапи проектування ІС:

моделювання бізнес-прецедентів, розроблення моделей бізнес-об’єк-

тів, розроблення концептуальних моделей даних, розроблення вимог

до системи, аналіз вимог і попереднє проектування системи, розроб-

лення моделей бази даних і додатків, проектування фізичної реалізації

системи.

Тема 12. Аналіз методів моделювання логістичних

процесів та варіантів їх реалізації у міжнародній торгівлі

Аналіз бізнес-процесів міжнародної торгівлі. Аналіз методів та

підходів щодо моделювання бізнес-процесів. SCOR-модель (Референ-

тна модель ланцюга поставок. Стандарт і інструментарій ARIS.

Інструментарій ERwin. Інструментарій RationalRose. Стандарт IDEF0.

Інструментарій AnyLogic. Імітаційне моделювання бізнес- процесів

міжнародної торгівлі з метою їх оптимізації та реінжинірингу.

РОЗДІЛ 4. Комп’ютерні мережі

Тема 1. Функції комп’ютерних мереж (КМ)

Визначення і функції комп’ютерних мереж (КМ). Узагальнена

структура КМ. Особливості і вимоги до КМ. Класифікація КМ. Ло-

кальні (LocalAreaNetwork). Глобальні (WideAreaNetwork). Регіональні

(MetropolitainAreaNetwork). Корпоративні КМ. Відмінності і спільні

риси локальних і глобальних мереж. Мережі відділів, кампусів і кор-

порацій. Вимоги до КМ. Кодування інформації. Архітектурні прин-

ципи побудови мереж. Архітектура мереж (однорангова та клієнт-

сервер).

Тема 2. Топології КМ

Повнозв’язна і неповнозв’язна топології. Топологія зірки (Star

topology). Кільцева топологія (Ring network). Шинна топологія (Bus

Page 11: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

11

topology). Ієрархічна топологія (Clusters topology). Похідні топології.

Логічна та фізична топології.

Тема 3. Методи передачі в КМ та методи доступу в КМ

Цифровий та аналоговий методи передачі. Вузькополосні та

широкополосні КМ.

Детерміновані методи доступу:

метод опитування;

естафетний метод;

метод вставки регістра;

маркерний метод;

метод доступу з пріоритету запиту.

Випадкові методи доступу:

1. Множинний доступ з виявленням конфліктів (МДОК):

чиста ALOHA;

слотована ALOHA.

2. Множинний доступ з контролем несучої (МДПН):

а) з виявленням колізій CSMA/CD;

б) з попередженням колізій CSMA/CA.

Тема 4. Апаратне та програмне забезпечення КМ

Мережні адаптери, вузли мережі, робочі станції. Загальна

характеристика і класифікація адаптерів. Будова і складові частини

адаптера. Робота адаптера під час приймання і передачі даних. Кон-

фігурування адаптерів. Мережні операційні системи. Принципи орга-

нізації операційних систем КМ. Класифікація ОС КМ. Структурна

схема та головні функції ОС КМ. Особливості апаратно-програмних

рішень файл-сервера. Мережеві можливості Windows. Мережеві ОС

фірми Novell.

Тема 5. Передача даних в комп’ютерних мережах

Основні положення передачі даних. Фізичне середовище пере-

дачі в КМ. Кабельне середовище (коаксіальний кабель, скручена пара

дротів, оптичне волокно). Ефірне середовище (радіохвилі, інфрачервоні

Page 12: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

12

хвилі, ультразвук, супутники – геостаціонарні та орбітальні). Орга-

нізація сумісного використання ліній зв’язку. Адресація комп’ютерів.

Тема 6. Відкриті системи Модель OSI

Поняття «відкрита система». Джерела стандартів. Стандарт

ІЕЕЕ 802.х. Багаторівневий підхід. Загальна характеристика прото-

колів ЛМ. Інтерфейс. Протокол управління логічним каналом. Стек

протоколів. Рівні моделі OSI. Протоколи моделі OSI. Стандартні сте-

ки комунікаційних протоколів (стек OSI, Стек TCP/IP, Стек IPX/SPX,

Стек NetBIOS/SMB).

Тема 7. Характеристики основних технологій мереж

Мережі Ethernet, FastEthernet, GigabitEthernet. Загальні характе-

ристики мережі Ethernet. Продуктивність мережі Ethernet. Формати

кадрів мережі Ethernet. Передумови появи FastEthernet. Структура і

правила побудови FastEthernet. Архітектура фізичного рівня і приклади

використання FastEthernet. Загальна характеристика GigabitEthernet.

Структура рівнів GigabitEthernet. Засоби забезпечення збільшеного

діаметра мережі. Специфікації фізичного середовища. Порівняльна

характеристика мереж Ethernet, FastEthernet, GigabitEthernet. Мережі

TokenRing. Загальні характеристики і топологічна структура. Маркер-

ний метод доступу. Формати кадрів. Фізичний рівень TokenRing.

Мережі 100VG-AnyLan. Особливості мережі 100VG-Anylan. Мережа

(технологія) FDDI (оптоволоконні мережі). Основні характеристики

технології. Особливості методу доступу. Фізичний рівень FDDI.

Порівняння FDDI з Ethernet i TokenRing. Бездротові технології -

WiFi,WiМax, WiFM.

Тема 8. Віддалений доступ та об’єднання локальних мереж

Об’єднання мереж протоколами мережевого рівня. Основні

характеристики повторювачів, мостів, комутаторів, маршрутизаторів і

концентраторів. Методи маршрутизації. Протоколи маршрутизації в

ІР-мережах. Таблиці маршрутизації. Адресація у ІР-мережах. Підме-

режі та маски підмереж. Загальні та приватні адреси. Динамічні та

статичні ІР-адреси. Доменні імена. Служба іменDNS. Структура про-

токольного стеку TCP/IP. Адресація в мережах протоколу TCP/IP.

Page 13: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

13

Формат ІР-пакету (датаграми). Протокол розв’язування адрес ARP.

Протоколи транспортного рівня в мережах TCP/IP. Протокол UDP.

Протокол TCP. Протоколи прикладного рівня стеку TCP/IP.

Тема 9. Структурна організація глобальних мереж.

Безпека даних у комп’ютерних мережах

Узагальнена структура і функції глобальних мереж. Інтерфейси

DTE-DCE. Методи комутації. Узагальнена структура мережі з кому-

тацією абонентів. Комутація каналів. Віртуальні канали. Комутація

повідомлень Комутація пакетів. Мережі Х.25.Мережі FrameRelay.

Мережі АТМ. Загальні характеристики та принципи організації

системи безпеки. Таблиці правомірності. Персональна ідентифікація.

Розпізнавання. Захист мережі з використанням брандмауерів та серве-

рів-посередників. Рівні захисту інформаційних систем. ISDN – мережі

з інтегральними послугами. Мета і історія створення технології ISDN.

Користувацькі інтерфейси ISDN. Підключення користувальницького

устаткування до мережі ISDN. Адресація в мережах ISDN. Стек

протоколів і структура мережі. Використання служб ISDN у корпора-

тивних мережах.

РОЗДІЛ 5. Алгоритмізація та програмування

Тема 1. Алгоритмічні основи програмування

Основні поняття алгоритмізації. Поняття алгоритму. Етапи

розв’язання задач на ЕОМ. Типи мов програмування. Форми запису

алгоритмів. Загальні принципи побудови алгоритмів. Основні алго-

ритмічні конструкції: лінії, що розгалужуються, циклічні. Викорис-

тання блок-схем для відображення алгоритму. Розроблення алгоритму

і його відображення. Базові логічні структури програмування. Логічні

основи алгоритмізації. Структура і оператори мов програмування.

Процедури введення та виведення. Реалізація складних циклічних

алгоритмів.

Тема 2. Основи використання С++

Коротка історія С++. Корисність використання С++. Основи

об’єктно-орієнтованого програмування. Знайомство з сімейством

Page 14: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

14

програмних продуктів Visual Studio. Написання першої програми.

Компіляція програми. Обробка синтаксичних помилок. Використання

операторів. Використання if та for. Використання програмних блоків.

Знайомство з функціями. Бібліотеки С++. Ключові слова С++. Іденти-

фікатори. Написання алгоритмів конвертації з подальшим програму-

ванням.

Тема 3. Робота з даними, типами і операторами

Важливість використання типів даних. Типи даних С++. Цілі

числа. Символи. Типи даних з плаваючою точкою. Bool тип даних.

Тип void. Системи числення. Літерали. Шістнадцятирічні та восьми-

річні літерали. Строкові літерали. Символьні Esc-послідовності. Іні-

ціалізація змінної. Динамічна ініціалізація. Оператори. Арифметичні

оператори. Інкремент та декремент. Оператори відношення. Оператор

присвоєння. Пробіл та скобки. Застосування алгоритмів розрахунків

швидкостей і часу для виконання операцій. Використання матема-

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

фінансових розрахунків з подальшим програмуванням.

Тема 4. Особливості управління програмою

Цикл for. Умовні вирази. Використання ланцюжків з циклом for.

Ланцюжок if-else-if. Оператор switch. Використання алгоритмів для

створення довідкової системи С++. Варіанти використання циклу for.

Безкінечний цикл. Цикл з пустим тілом. Цикл while. Цикл do-while.

Удосконалення довідкової системи. Використання break для виходу з

циклу. Використання goto.

Тема 5. Масиви, рядки і покажчики вказівники

Одномірні масиви. Двомірні масиви. Багатомірні масиви.

Основи використання рядків. Ввід рядка з клавіатури. Використання

бібліотечних функцій обробки рядків таких, як strcpy(), strcat(),

strcmap(), strlen(). Використання кінцевого нуля. Ініціалізація масивів.

Масиви рядків. Покажчики. Оператори покажчиків. Вирази з вико-

ристанням покажчиків. Використання алгоритмів для розв’язання

арифметичних задач з подальшим програмуванням. Арифметика

покажчиків. Порівняння покажчиків Використання покажчиків разом

Page 15: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

15

з масивами. Індексація покажчиків. Рядкові константи. Масиви

покажчиків. Покажчик на покажчик. Використання алгоритму

бульбашки з подальшим програмуванням.

Тема 6. Використання та застосування функцій

Основи функцій. Загальна форма визначення функції. Створення

функцій. Використання аргументів. Використання return. Повернення

значень. Використання функцій в виразах. Правила видимості. Ло-

кальна область видимості. Глобальна область видимості. Передача в

функції покажчиків і масивів. Передача покажчиків. Передача масивів.

Передача рядків. Повернення покажчиків. Функція main(). Вико-

ристання аргументів args і argv в функції main(). Передача числових

аргументів командному рядка. Прототипи функцій. Рекурсія. Викорис-

тання алгоритму швидкого сортування з подальшим програмуванням.

Тема 7. Особливості застосування функцій

Два шляхи передачі аргументів. Програмна особливість передачі

аргументів в С++. Використання покажчика для створення виклику по

посиланню. Параметри посилань. Повернення посилань. Незалежні

змінні посилань. Обмеження при використанні змінних посилань. Пе-

ревантаження функцій. Автоматичне перетворення типів та їх пере-

вантаження. Використання аргументів функцій з ініціалізацією або

перевантаження. Використання аргументів з ініціалізацією по замов-

чуванню. Перевантаженість функцій і невизначеність.

Тема 8. Особливості використання типів даних та операторів

Описувачі const і volatile. Описувачі класів пам’яті auto, extern.

Статичні змінні. Зареєстровані змінні. Typedef. Логічні оператори and,

or, xor, not. Оператори здвигу. Оператор?. Масове присвоєння. Вико-

ристання оператора sizeof. Огляд відносних пріоритетів. Написання

алгоритму шифрування і дешифрування з подальшим програмуванням.

Тема 9. Класи та об’єкти

Основи класів. Загальна форма класів. Визначення класів і ство-

рення об’єктів. Добавлення в клас функцій-членів. Створення класу

довідника. Конструктори і деструктори. Параметричні конструктори.

Page 16: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

16

Додання конструктора в клас vehicle. Альтернативний спосіб ініціа-

лізації. Вбудовані функції. Створення вбудованих функцій всередині

класу. Створення класу черги. Масиви об’єктів. Ініціалізація масивів

об’єктів. Покажчики на об’єкти. Посилання на об’єкти.

Тема 10. Особливості використання класів

Перевантаження конструкторів. Присвоєння об’єктів. Передача

об’єктів функціям. Конструктори, деструктори і передача об’єктів.

Передача об’єктів по посиланню. Потенційні проблеми при передачі

об’єктів. Повернення об’єктів. Створення і використання конструк-

тора копій. Дружні функції. Структури та їх об’єднання. Ключове

слово this. Перевантаження операторів. Перевантаження операторів з

використанням функцій членів. Використання функцій-членів для

перевантаження унарних операторів. Використання дружньої функції

для перевантаження унарного оператора.

Тема 11. Наслідування, віртуальні функції і поліморфізм

Основи наслідування. Доступ до членів і наслідування. Управ-

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

Конструктори і наслідування. Виклик конструктора базового класу.

Створення багаторівневої ієрархії класів. Наслідування від декількох

базових класів. Використання функцій конструкторів і деструкторів.

Покажчики на похідні класи. Посилання на похідні типи. Віртуальні

функції і поліморфізм. Основи віртуальних функцій. Наслідування вір-

туальних функцій. Абсолютні віртуальні функції і абстрактні класи.

Тема 12. С++ і система вводу-виводу

Огляд нової і старої системи вводу-виводу. Потоки С++. Зумов-

лені потоки С++. Перевантаження операторів вводу-виводу. Створен-

ня операторних функцій виводу. Використання дружніх функцій для

перевантаження операторів вводу-виводу. Перевантаження операто-

рів вводу. Форматований ввод-вивід. Форматування за допомогою

функцій-членів ios. Використання маніпуляторів вводу-виводу.

Файловий ввод-вивід. Відкривання і закривання файлу. Зчитування і

запис текстових файлів. Зчитування і запис блоків даних. Викорис-

тання операторів get(), getline(), EOF, peek(), putback(), flush().

Page 17: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

17

Тема 13. Виключення і шаблони в С++

Обробка винятків. Основи опрацювання винятків. Використання

групи виразів catch. Шаблони. Родові функції. Функції з двома родо-

вими функціями. Перевантаження родових функцій. Родові класи.

Спеціалізації класів. Динамічне виділення пам’яті. Ініціалізація виді-

леної пам’яті. Виділення пам’яті під масиви. Виділення пам’яті під

об’єкти. Простір імен. Основи використання простору імен. Оператор

using. Безіменні простори імен. Простір імен std. Статичні члени класів.

Статичні змінні-члени. Статичні функції-членів. Динамічна ідентифі-

кація типів(RTTI). Оператори dynamic_cast(),const_cast, static_cast,

reinterpet_cast.

РОЗДІЛ 6. Операційні системи

Поняття операційної системи, її призначення та функції. Історія

розвитку операційних систем. Класифікація сучасних операційних

систем. Функціональні компоненти операційних систем.

Базові поняття архітектури операційних систем. Реалізація

архітектури операційних систем. Операційна система та її оточення.

Особливості архітектури: Unix і Linux. Особливості архітектури:

Windows ХР.

Базові поняття процесів і потоків. Багатопотоковість та її реалі-

зація. Стани процесів і потоків. Опис процесів і потоків. Перемикання

контексту й обробка переривань. Створення і завершення процесів і

потоків. Керування процесами в UNIX і Linux. Керування потоками в

Linux. Керування процесами у Windows ХР. Керування потоками у

Windows ХР.

Загальні принципи планування. Види планування. Стратегії пла-

нування. Витісняльна і невитісняльна багатозадачність. Алгоритми

планування. Реалізація планування в Linux. Реалізація планування у

Windows ХР.

Основні принципи взаємодії потоків. Основні проблеми взаємо-

дії потоків. Базові механізми синхронізації потоків. Взаємодія потоків

у Linux. Взаємодія потоків у Windows ХР.

Види міжпроцесової взаємодії. Базові механізми міжпроцесової

взаємодії. Взаємні блокування. Інші проблеми багатопотокових

Page 18: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

18

застосувань. Використання потоків для організації паралельних обчис-

лень. Реалізація моделювання динамічних систем.

Основи технології віртуальної пам’яті. Сегментація пам’яті. Сто-

рінкова організація пам’яті. Сторінково-сегментна організація пам’яті.

Реалізація керування основною пам’яттю: Linux. Реалізація керування

основною пам’яттю: Windows ХР.

Причини використання диска під час керування пам’яттю. По-

няття підкачування. Завантаження сторінок на вимогу. Особливості

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

Заміщення сторінок. Зберігання сторінок на диску. Пробуксовування і

керування резидентною множиною. Реалізація віртуальної пам’яті в

Linux. Реалізація віртуальної пам’яті в Windows ХР.

Динамічна ділянка пам’яті процесу. Особливості розробки роз-

поділювачів пам’яті. Послідовний пошук підходящого блоку. Алгоритм

найкращого підходящого. Ізольовані списки вільних блоків. Системи

двійників. Підрахунок посилань і збирання сміття. Реалізація динаміч-

ного керування пам’яттю в Linux. Реалізація динамічного керування

пам’яттю в Windows ХР.

Поняття файла і файлової системи. Організація інформації у

файловій системі. Зв’язки. Атрибути файлів. Операції над файлами і

каталогами. Міжпроцесова взаємодія на основі інтерфейсу файлової

системи.

Базові відомості про дискові пристрої. Розміщення інформації у

файлових системах. Продуктивність файлових систем. Надійність

файлових систем.

Інтерфейс віртуальної файлової системи VFS. Файлові системи

extfs. Файлова система /ргос. Файлові системи лінії FAT. Файлова

система NTFS. Особливості кешування у Windows ХР. Системний

реєстр Windows ХР.

Загальні принципи компонування. Статичне компонування

виконуваних файлів. Завантаження виконуваних файлів за статичного

компонування. Динамічне компонування. Структура виконуваних

файлів. Виконувані файли в Linux. Виконувані файли у Windows ХР.

Завдання підсистеми введення-виведення. Організація підсистеми

введення-виведення. Способи виконання операцій введення-виведення.

Підсистема введення-виведення ядра. Введення-виведення у режимі

користувача. Таймери і системний час. Керування введенням-виведен-

ням: UNIX і Linux. Керування введенням-виведенням: Windows ХР.

Page 19: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

19

Загальні принципи мережної підтримки. Реалізація стека прото-

колів Інтернету. Система імен DNS. Програмний інтерфейс сокетів

Берклі. Особливості роботи з адресами. Архітектура мережної підт-

римки Linux. Архітектура мережної підтримки Windows ХР. Програм-

ний інтерфейс Windows Sockets.

Термінальне введення-виведення. Командний інтерфейс корис-

тувача. Принципи роботи командного інтерпретатора. Графічний

інтерфейс користувача. Процеси без взаємодії із користувачем.

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

Принципи аутентифікації і керування доступом. Аутентифікація та

керування доступом в UNIX. Аутентифікація і керування доступом у

Windows ХР. Аудит. Локальна безпека даних. Мережна безпека да-

них. Атаки і боротьба з ними.

Загальні принципи завантаження ОС. Завантаження Linux. За-

вантаження Windows ХР.

Багатопроцесорні системи. Принципи розроблення розподілених

систем. Розподілені файлові системи. Сучасні архітектури розподіле-

них систем.

РОЗДІЛ 7. Архітектура комп’ютера

Предмет, структура та завдання дисципліни, взаємозв’язки з

іншими дисциплінами спеціальності. Історія розвитку персональних

комп’ютерів, персональний комп’ютер фірми IBM.

Поняття архітектури ЕОМ. Архітектура фон Неймана. Складові

частини сучасної ЕОМ та їх взаємодія. Основні показники та характе-

ристики комп’ютерів.

Представлення даних у комп’ютері. Типи, форми та формати по-

дання інформації у ЕОМ. Натуральний, обернений, прямий і допов-

нювальний коди двійкових чисел. Двійкове кодування десяткових

чисел. Арифметичні операції з числами у двійковому коді. Кодування

символьної та логічної інформації. Логічні операції, логічні операції з

двійковими числами.

Історичні аспекти розвитку елементної бази комп’ютерної техніки.

Логічні елементи, принципи фізичної реалізація логічних елементів

НІ, І, АБО. Елементи пам’яті, тригери, регістри. Лічильники. Опера-

тивна пам’ять. Тригери їх призначення, класифікація та типи.

Page 20: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

20

Тригери з логічною та фізичною організацією пам’яті. Регістри

паралельного та послідовного занесення, регістри зсуву.

Основи технології створення мікропроцесорів та напівпровідни-

кових елементів пам’яті. Поняття та принципи кремнієвої планарної

технології. Фінішні операції виробництва мікросхем: тестування, від-

бракування та ін.

Загальні відомості, існуючі різновиди дискових операційних

систем для ПК. Основні модулі системи. Базова система введення–

виведення BIOS, блок початкового завантаження Boot Record, модуль

розширення базової системи введення–виведення IO.SYS, модуль

обробки переривань MSDOS.SYS, командний процесор

COMMAND.COM.

Командний рядок DOS, перелік команд та драйверів MS-DOS.

Системні файли DOS. Файл конфігурації CONFIG.SYS. Файл авто-

запуска AUTOEXEC.BAT. Файл MSDOS.SYS. Таблиця розподілення

файлів.

Класифікація материнських плат по форм-фактору.

Послідовні та паралельні порти вводу–виводу. COM-порт. LTP-

порт. PS/2.

Шини ISA, PCI. Специфікація шини PCI. Стандартні модифі-

кації шини PCI.

Інтерфейси бездротового підключення периферійних пристроїв.

Комп’ютерний блок живлення. Стандарти АТ, ATX V 1.x (20-

pin), ATX 12V 2.0 (24-pin).

Архітектура і принципи функціонування ЦП. Загальні відомості.

Архітектура фон Неймана. Регістр процесорів. Переривання (IRQ).

Системна шина (FSB). Шина даних. Шина адресу. Кеширування опе-

ративної пам’яті. Конвеєрна архітектура. Суперскалярна архітектура.

Багатоядерні процесори. Паралельна архітектура.

Способи та програмні засоби тестування процесорів.

Види RAM: напівпровідникові статистичні (SRAM), напівпро-

відникові динамічні (DRAM), феромагнітні (MRAM).

Організація DRAM. Типи DRAM. Специфікація та характерис-

тика чипів пам’яті. Характеристики та специфікація модулів. Модулі

DRAM, їх конструктивне виконання.

Способи та програмні засоби тестування оперативної пам’яті.

Page 21: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

21

Принципи побудови та конструкція HDD. Інтерфейси переда-

вання даних. Паралельний (ATA), послідовний (SATA) інтерфейс,

інтерфейси SAS, SCSI, USB. Шина IEEE 1394 (FireWire, i-Link).

Технологія SMART. Основні параметри HDD. Пристрої RAID. SSD.

Флеш-пам’ять.

Керування розділами НМЖД. Одиниці виміру розміру інфор-

мації. Розділи жорсткого диску: основний, розширений, логічний

розділ. Форматування жорсткого диску. Файлові системи: файлові

системи FAT, NTFX. Робота у програмі Fdisk. Робота у програмі

Acronis Disk Director Suite. Способи та програмні засоби тестування

жорсткого диску.

Відеоадаптер: принципи роботи, пристрої, технічні характерис-

тики. Основні компоненти графічної плати. Шини. 3D чипсети.

Відеопам’ять. Роз’єми. NVIDIA SLI. Алгоритми побудови зображень.

DirectX.

Монітор: електронно-променеві трубки, рідинно-кристалічні

дисплеї. Технічні характеристики рідинно-кристалічних дисплеїв.

Основи та принципи BIOS. Версії BIOS. Конструктивна реалі-

зація BIOS. Основні виробники BIOS. Самодіагностування комп’юте-

рів при виконанні процесу завантаження. Налаштування параметрів.

Звукові сигнали помилок BIOS. Коди помилок BIOS. Розгін

комп’ютерів.

Програма самотестування комп’ютерів POST. Усунення поми-

лок та обслуговування комп’ютерів. Методика обслуговування

комп’ютерів та її особливості.

РОЗДІЛ 8. Організація баз даних та знань

Тема 1. Системи баз даних. Моделі даних

Основні поняття баз даних. Інфологічний та даталогічний рівні.

Поняття «інформаційна система», «банк даних» та «база даних».

Поняття СКБД, їх переваги та недоліки. Архітектура баз даних.

Концептуальний рівень. Зовнішній рівень. Внутрішній рівень. Історія

розвитку баз даних. Поняття про моделювання даних. Класифікація мо-

делей. Ієрархічна модель даних. Ієрархічна структура даних. Операції

Page 22: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

22

над ієрархічною структурою, її переваги та недоліки. Мережна

модель даних. Мережна структура даних. Операції над мережною

структурою. Переваги та недоліки мережної моделі.

Тема 2. Реляційна модель даних.

Нормалізації реляційної моделі даних

Реляційна структура даних. Основні поняття та визначення. Ре-

ляційна алгебра. Операції реляційної алгебри. Приклади застосування

реляційної алгебри. Властивості операцій реляційної алгебри. Реля-

ційне числення Кодда (зі змінними кортежами) та Пірота (зі змінними

доменами). Аномалії при виконанні операцій у базі даних. Функціо-

нальні залежності. Основні поняття. Аксіоматика функціональних

залежностей. Логічне виведення функціональних залежностей.

Аксіоми Армстронга. Визначення першої нормальної форми. Неповні

функціональні залежності та друга нормальна форма. Транзитивні

залежності й третя нормальна форма. Нормальна форма Бойса-Кодда.

Багатозначні залежності. Залежності за з’єднанням – п’ята нормальна

форма. Загальна процедура нормалізації. Денормалізація відношень.

Тема 3. Загальна характеристика мовних засобів

спілкування з СКБД. Мова Query-By-Example

Характеристика мовних засобів спілкування з СКБД. Історія

ство-рення та особливості мови Query-By-Example (QBE). Реалізація

запитів QBE. Графи таблиці, що являють множину. Рядки із запере-

ченням. Агрегатні оператори. Включення та видалення кортежів.

Оновлення. Блоки умов. Повнота QBE. Подання.

Тема 4. Мова SQL та огляд її можливостей

Історія мови SQL та огляд її можливостей. Операції над схемою

бази даних. Створення бази даних. Оператор CREATE DATABASE.

Створення таблиці. Оператор CREATE TABLE. Модифікація таблиці.

Оператор ALTER TABLE. Видалення таблиці. Оператор DROP

TABLE. Видалення бази даних. Оператор DROP DATABASE. Засоби

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

даних. Вирази, умови та оператори. Вибирання з кількох таблиць.

Використання агрегатних функцій. Фраза GROUP BY, HAVING,

Page 23: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

23

ORDER BY. Підзапити. Засоби маніпулювання даними. Додавання

рядків до таблиці. Оператор INSERT. Оновлення даних. Оператор

UPDATE. Видалення рядків таблиці. Оператор DELETE.

Тема 5. Особливості реалізації SQL у СКБД MS SQL Server

Загальні відомості про Transact-SQL (T-SQL) MS SQL Server. Пра-

вила іменування об’єктів. Видимість ідентифікаторів. Операнди та

операції у виразах T-SQL. Особливості типів даних T-SQL. Спеціальні

типи даних. Явне перетворення типів даних. Типи даних користувача.

Поняття функції. Системні функції та функції користувача. Конст-

рукції мови T-SQL – коментарі, пакети, табличні вирази. Процедурні

конструкції – BEGIN…END, IF…ELSE, CASE…END, WHILE…

BREAK…CONTINUE. Обробка помилок у T-SQL. Використання

мови T-SQL для створення збережених процедур та тригерів БД.

Тема 6. Проектування баз даних

Методологія проектування бази даних. Етапи проектування бази

даних. Аналіз предметної області. Концептуальне моделювання

предметної області. Логічне та фізичне проектування. Функції групи

адміністратора з проектування бази даних. Критерії вибору СКБД та

їх характеристика.

Тема 7. Цілісність даних

Поняття про обмеження цілісності. NULL-значення та тризнач-

на логіка. Цілісність сутностей та зовнішніх ключів. Операції, що

порушують посилальну цілісність. Стратегії підтримки посилальної

цілісності. Класифікація обмежень цілісності за способами реалізації.

Декларативна та процедурна підтримка обмежень цілісності. Класифі-

кація обмежень цілісності за часом перевірки. Класифікація обмежень

цілісності за областю дії. Обмеження домену, атрибута, кортежу,

відношення та бази даних. Обмеження цілісності у мові SQL.

Тема 8. Захист даних у СКБД

Поняття інформаційної безпеки. Моделі захисту інформації.

Методи забезпечення безпеки даних. Проблеми безпеки у системах з

СКБД. Вибіркове та обов’язкове керування доступом. Контрольний

слід виконуваних операцій. Підтримка заходів безпеки у мові SQL.

Page 24: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

24

Тема 9. Класифікація баз даних.

Структура та особливості сучасних промислових СКБД

Загальні підходи до класифікації баз даних. СКБД Microsoft SQL

Server. Історія розвитку та архітектура MS SQL Server. СКБД IBM

DB2. Історія розвитку та особливості реалізації IBM DB2. Загальна

характеристика СКБД ORACLE. Історія розвитку. Програмно-апаратні

платформи. Особливості СКБД ORACLE. Огляд інших промислових

СКБД.

Тема 10. Системи аналітичної обробки даних.

Аналітичні функції SQL

Класи систем, орієнтованих на операційну та аналітичну

обробку даних. Класифікація аналітичних систем. Основні протиріччя

між OLTP та OLAP системами. Поняття сховища даних (СД), базові

вимоги до СД.

Технологія OLAP. Поняття багатомірного набору даних (гіпер-

кубу). Операції над гіперкубом. Типи OLAP-серверів та їх особливості.

Схеми «зірка» та «сніжинка». Технологія DATA MINING. Системи,

орієнтовані на підтримку прийняття рішень. Аналітичні функції.

Синтаксис аналітичних функцій. Класифікація аналітичних функцій.

Конструкції секціонування, упорядкування та вікна. Інтервали часу.

Функції ранжування та підрахунку частки. Використання аналітичних

функцій SQL для аналізу даних.

Тема 11. Розподілені та паралельні бази даних.

Бази даних у мережі Інтернет

Поняття розподілених баз даних. Переваги та недоліки, властиві

розподіленим СКБД (РСКБД). Функції РСКБД. Архітектура розподі-

лених баз даних. Стратегії розміщення даних у РСКБД. Вимоги, що

висуваються до РСКБД, та принципи їх побудови. Технології

побудови РСКБД. Моделі файлового сервера, віддаленого доступу до

даних, сервера БД та сервера додатків. Однорідні та неоднорідні

розподілені системи. Основні поняття паралельної обробки даних.

Особливості паралельних баз даних. СКБД і Інтернет. Базові прин-

ципи побудови глобальних мереж. Основи XML. Базові поняття XML.

Опис структури документа. Визначення даних XML. Маніпулювання

Page 25: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

25

даними XML. Використання мови XML у базах даних. Підтримка

XML у мові SQL. Робота з базами даних через мережу Інтернет.

Тема 12. Об’єктно-орієнтовані та об’єктно-реляційні бази даних

Концепції об’єктно-орієнтованої методології. Сучасний стан

досліджень у галузі об’єктно-орієнтованих баз даних (ООБД). Харак-

теристики ООБД. Об’єктно-орієнтована модель ODMG. Зображення

об’єктної моделі у реляційній базі даних. Структура типової системи

управління об’єктно-орієнтованою базою даних. Поняття об’єктно-

реляційних баз даних. Об’єктні типи та об’єктні таблиці. Об’єктно-

реляційні бази даних та стандарт мови SQL. Проблеми та перспективи

об’єктно-реляційних баз даних.

Тема 13. Бази знань

Системи баз даних (СБД) та системи баз знань (СБЗ). Поняття

бази знань. Джерела отримання знань. Структура та функції СБЗ.

Класифікація інструментальних засобів побудови СБЗ. Поняття

«знання». Властивості знань. Поняття факту та правила. Класифікація

моделей представлення знань. Продукційна модель. Логічна модель.

Фреймова модель. Здійснення виводу у продукційних та логічних мо-

делях. Поняття експертної системи (ЕС). Структура ЕС. Класифікація

експертних систем.

Тема 14. Середовище розроблення

і виконання в ORACLE SQL*PLUS

Утиліта SQL*PLUS ORACLE, її основні функції, команди. По-

рівняння команд SQL і SQL*Plus. Запуск і вихід з SQL*PLUS. Основні

команди SQL*Plus. Виконання поточної команди SQL*PLUS. Вико-

нання блоків PL/SQL. Узгодження з синтаксису команд SQL*Plus.

Змінні, що впливають на виконання команд. Змінні користувача,

змінні підстановки та їх використання. Командні файли. Вибірка та

виконання командного файлу. Вкладеність командних файлів. Пара-

метри до командних файлів. Форматування виводу у SQL*Plus.

Підключення до БД за замовчуванням та віддаленої БД. Загальна

характеристика ORACLE SQL DEVELOPER. Підключення до БД та

перегляд об’єктів БД. Схожість та відмінність у командах SQL*PLUS

та ORACLE SQL DEVELOPER.

Page 26: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

26

Тема 15. Керування доступом у СКБД ORACLE

Основні команди керування доступом до БД. Системні та об’єк-

тні привілеї. Керування доступом користувачів у СКБД ORACLE.

Поняття словника даних. Структура словника. Системні подання

ORACLE для роботи зі словником. Використання словника даних у

додатках.

Тема 16. Критерії оцінки та вимоги

до фізичного проектування баз даних

Проблеми, що виникають при фізичному проектуванні БД.

Відмінності між логічною та фізичною організацією даних. Файлові

структури та їх використання для збереження інформації у базах да-

них. Критерії та вимоги до фізичного проектування баз даних. Ефек-

тивність пошуку даних. Первинні та вторинні ключі.

Тема 17. Методи адресації та пошуку даних у сучасних СКБД

Методи пошуку за допомогою порівняння ключів. Методи асо-

ціативного (обчислюваного) доступу. Хешування. Стратегія усунення

колізій з використанням області переповнення та методом відкритої

адресації. Індексні файли та їх значення для забезпечення ефектив-

ного пошуку. Індексно-прямі та індексно-послідовні файли. Інверто-

вані списки та мультиспискова організація. Побудова індексних

файлів на основі бінарних дерев та В-дерев. Використання стиснення

даних при збереженні інформації у базах даних. Кодування списків

змінної довжини.

Тема 18. Типізовані набори даних

Переваги строго типізованих наборів даних. Строго типізований

набір даних як сукупність класів, що успадковують і розширюють

можливості класів DataSet, DataTable та DataRow. Імена у строго

типізованих DataSet. Способи створення строго типізованих наборів

даних (майстер-під’єднання, компонент DataSet, xsd-файл). Власти-

вості строго типізованих наборів даних. Використання дизайнера для

перегляду і зміни значень властивостей. Властивість Expression.

Властивості об’єктів DataRelation. Методи строго типізованих наборів

даних. Додавання записів. Пошук за ключем. Редагування записів.

Page 27: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

27

Адаптери таблиць і їх призначення. Властивості і методи адаптерів

таблиць. Запити адаптера таблиці і їх побудова. Зв’язування строго

типізованих наборів даних з інтерфейсом користувача. Візуальні

засоби побудови інтерфейсу. Налаштування об’єктів Data Source.

Побудова інтерфейсу користувача з ієрархічними даними. Доопрацю-

вання коду. Часткові класи.

Тема 19. DataGrid і типізовані набори даних у WPF

Використання DataGrid у застосуваннях. Сценарії використання

DataGrid. Типи стовпців. Привязка до DataGrid з автоматичною

генерацією стовпців. Стовпці, що визначені користувачем. Сценарій

побудови програми з використанням типізованих наборів даних.

Загальний сценарій. Відображення даних на сторінці. Найпростіша

прив’язка даних з типізованого набору. Відображення відношень

один-до-багатьох. Попередня версія вікна. Обчислювані поля у

DataGrid. Налаштування ComboBox. Використання технології LINQ to

DataSet. Переваги LINQ to DataSet. Сценарій використання технології

LINQ to DataSet.

Тема 20. Побудова звітів (Reporting)

Засоби створення звітів. Елемент керування ReportViewer та

його можливості. Структура звіту. Види звітів. Джерело даних.

Майстер звітів. Групування даних. Навігація звітом за допомогою

області Схема документа. Фільтрація даних для звіту на сервері та

локальному комп’ютері. Параметри звіту. Побудова зведеної таблиці.

Створення діаграм. Друкування звіту.

Тема 21. Перспективи розвитку баз даних

й знань та технологій доступу до даних

Хмарні технології. Загальнодоступні та приватні сховища даних.

Гібридні «хмари». SQL Azure. Windows Azure Mobile Services. Робота

з даними у застосуваннях Windows Store. Доступ до даних, що

зберігаються у базах даних NoSQL.

Page 28: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

28

СПИСОК РЕКОМЕНДОВАНИХ ДЖЕРЕЛ

До розділу 1. Теорія систем та системний аналіз

Основний

1. Згуровский М.З. Основы системного аналiзу/ М.З. Згуровский,

Н.Д. Панкратова. – Київ : Видавнича група BHV, 2007. – 548 с.

2. Лямец В.Н. Системный анализ : учеб. пособ. / В.Н. Лямец, А.Д. Те-

вяшев. – Харків : ХТУРЭ, 1998. – 252 с.

3. Томашевський В.М. Моделювання систем : підручник / В.М Тома-

шевський. – Київ: Видав. група ВНV, 2005.

Додатковий

1. Катренко А.В. Системний аналіз об’єктів та процесів комп’юте-

ризації : навч. посіб. для вищ. навч. закл. освіти / А.В. Катренко. –

Львів : Новий Світ, 2000, 2003. – 419 с.

2. Основы системного анализа и проектирования АСУ : учеб. пособ. /

А.А. Павлов и др. – М., 1991.

3. Теория систем и методы системного анализа в управлении и связи / В.Н. Волкова и др. – М. : Радио и связь, 1983. – 248 с.

4. Перегудов Ф.Н. Введение в системный анализ : учеб. пособ. /

Ф.Н. Перегудов, Ф.П. Тарасенко. – М. : Высш. шк., 1989. – 367 с.

5. Системный анализ в экономике и организации производства : учеб.

пособ. под ред. С.А. Валуева. – Львів : Політехнік, 1991. – 398 с.

6. Саати Т. Принятие решений. Метод анализа иерархий : пер. с англ. /

Т. Саати. – М. : Радио и связь, 1993. – 320 с. 7. Петров З.Г. Методология структурного системного анализа и проек-

тирования крупномасштабных ИУС / З.Г. Петров, С.И. Чайников,

А.О. Овезгелбдыев. – Харків : Рубикон, 1997. – 140 с.

8. Евланов Л.Г. Теория и практика принятия решений / Л.Г. Евланов. –

М. : Экономика, 1984. – 176 с.

9. Свиридов В.В. Средства взаимодействия человека с ЭВМ для при-

нятия решений в автоматизированных системах : учеб. пособ. /

В.В. Свиридов, А.Д. Пивнев, Г.И. Стопченко. – М. : УМК ВО, 1991. – 224 с.

10. Эшби У.Р. Введение в кибернетику / У.Р. Эшби. – М. : Изд-во

иностран. лит-ры, 1959. – 320 с.

Page 29: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

29

До розділу 2. Імітаційне моделювання в міжнародній торгівлі

Основний

1. Моделирование и симуляция логистических систем : курс лекций

для высш. техн. учеб. заведений / Ю.И. Толуев, С.И. Планковский. –

Киев : Миллениум, 2009. – 85 с.

2. Томашевський В.М. Моделювання систем : підручник / В.М. Тома-

шевський. – Київ : Видав. група ВНV, 2005.

3. Советов Б.Я. Моделирование систем : учеб. для студ. высш. учеб.

завед. / Б.Я. Советов, С.Я. Яковлєв. – М. : Высш. шк., 2001.

4. Нейлор Т. Машинные имитационные эксперименты с моделями

экономических систем / Т. Нейлор. – М., 1975.

Додатковий

1. Боев В.Д. Моделирование систем. Инструментальные средства

GPSS World : учеб. пособ. / В.Д. Боев. – СПб. : БХВ-Петербург,

2004. – 368 с.

2. Anylogic. Учебное пособие по Enterprise Library : XJ Technologies

Company Ltd. – 1992–2004. – 117 с.

3. Оптимизация логистических процессов и систем : курс лекций для

высш. техн. учеб. завед. / И.С. Алиев, И.В. Чумаченко. – Киев :

Миллениум, 2009. – 66 с.

4. Рославцев Д.М. Конспект лекцій з курсу «Організація і проекту-

вання логістичних систем» / Д.М. Рославцев; Харк. нац. акад. міськ.

госп-ва. – Харків : ХНАМГ, 2012. – 111 с.

5. Пономаренко С.В. Теорія та практика моделювання бізнес-процесів :

монографія / В.С. Пономаренко, С.В. Мінухін, С.В. Знахур. –

Харків : Вид-во Харк. нац. екон. ун-ту, 2013. – 244 с.

6. Афанасенко И. Экономическая логистика: учеб. для вузов. Стан-

дарт третьего поколения / И. Афанасенко, В. Борисова. – СПб. :

Питер, 2013. – 432 с.

7. Левкин Г.Г. Логистика: теория и практика / Г.Г. Левкин. – М. :

Директ-Медиа, 2013. – 220 с.

8. Краснощок В.М. Імітаційне моделювання : опор. консп. лекцій /

В.М. Краснощок, О.В. Криворучко, О.І. Козік. – Київ : Київ. нац.

торг.-екон. ун-т, 2008.

Page 30: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

30

9. Mоделирование бизнеса. Методология ARIS : практ. руководство /

М. Каменнова, А. Громов, М. Ферапонтов, А. Шматалюк. – М.,

2001. – 234 с.

10. Міжнародна торгівля : підручник. – 5-те вид. перероб. та допов. –

Київ-Катовіце-Краков : Центр навч. літ., 2015. – 272 с.

11. Уотерс Д. Логистика. Управление цепью поставок : пер. с англ. /

Д. Уотерс. – М. : ЮНИТИ-ДАНА, 2003. – 503 с.

12. Бусленко Н.П. Моделирование сложных систем / Н.П. Бусленко. –

М., Наука, 1978.

13. Круг Г.К. Статические методы в инженерных исследованиях /

Г.К. Круг. – М. : Высш. шк., 1983.

14. Бондарь А.Г. Планирование и оптимизация химических техноло-

гий / А.Г. Бондарь, Г.А. Статюха, И.А. Потяженко. – Kиїв : Вища

шк., 1980.

До розділу 3. Проектування інформаційних систем

Основний

1. Електронний конспект лекцій УДУФМТ. – Київ, 2015.

2. Катренко А.В. Системний аналіз об’єктів та процесів комп’ютери-

зації / А.В. Катренко. – Львів : Новий світ-2000–2003. – 424 с.

3. Смирнова Г.Н. Проектирование экономических информационных

систем : учебник / Г.Н. Смирнова, А.А. Сорокин, Ю.Ф. Тельнов. –

М. : Финансы и статистика, 2002.

Додатковий

1. Вендров А.М. Проектирование програмного обеспечения эконо-

мических информационных систем / А.М. Вендров. – М. : Финансы

и статистика, 2000.

2. Вендров А.М. CASE-технологии. Современные методы и средства

проектирования информационных систем / А.М. Вендров. – М. :

Финансы и статистика, 1998.

3. Черемных С.В. Структурный анализ систем. IDEF-технологии /

С.В. Черемных, В.С. Ручкин, И.О. Семенов. – М. : Финансы и

статистика, 2001.

4. Янг Бобби. Объектно-ориентированный анализ и проектирование с

примерами приложений. – 3-е изд. / Бобби Янг, Джим Коналлен,

Гради Буч. – М. : Вильямс, 2008. – 720 с.

Page 31: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

31

5. Руководство пользователя / Г. Буч, Д. Рамбо, А. Джекобсон. Язык

UML: пер. с англ. – М. : ДМК, 2000.

6. Лавріщева К. Перспективи дисципліни програмної інженерії /

К. Лавріщева // Вісн. Нац. академії наук України. – Київ, 2008. –

№ 9. – С. 12.

7. Андон П. Розвиток фабрик-програм в інформаційному світі /

П. Андон, К. Лавріщева // Вісн. Нац. академії наук України. – Київ,

2010. – № 10. – С. 15–41.

8. Петров В.Н. Інформаційні системи / В.Н. Петров. – СПб. : Питер,

2008. – 214 с.

9. Грицунов О.В. Інформаційні системи та технології : навч. посіб. /

О.В. Грицунов. – Харків : ХНАМГ, 2010. – 222 с.

10. Избачков Ю.С. Информационные системы : учебник / Ю.С. Избач-

ков. – 2-е изд. – СПб. : Питер, 2008. – 656 с.

11. Маклаков С.В. Создание информационных систем с AllFusion

Modelling Suite / С.В. Маклаков. AllFusion Modelling Suite. – М. :

Диалог-МИФИ, 2003.

12. Елиферов В.Г. Бизнес-процессы: регламентация и управление /

В.Г. Елиферов, В.В. Репин. – М. : ИНФРА-М, 2004.

13. Кондратьев В.В. Модульная программа для менеджеров. Реструк-

туризация управления компанией / В.В. Кондратьев, В.Б. Крас-

нова. – М. : Инфра-М, 2000.

14. Калянов Г.Н. Моделирование, анализ, реорганизация и автомати-

зация бизнес-процессов : учеб. пособ. / Г.Н. Калянов. – М. :

Финансы и статистика, 2006. – 240 с.

15. Калянов Г.Н. Теория и практика реорганизации бизнес-процессов /

Г.Н. Калянов. – М. : СИНТЕГ, 2000.

16. Нейбург Э.Д. Проектирование баз данных с помощью UML /

Э.Д. Нейбург., Р.А. Максимчук. – М. : Вильямс, 2002.

17. Мюллер Р.Д. Базы данных и UML. Проектирование / Р.Д. Мюллер. –

М. : Лори, 2009. – 420 c.

До розділу 4. Комп’ютерні мережі

Основний

1. Погорілий С.Д. Компютерні мережі. Апаратні засоби та протоколи

передачі даних : підручник / С.Д. Погорілий, Д.М. Калита ; за ред.

О.В. Третяка. – Київ : Київ. ун-т, 2007. – 455 с.

Page 32: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

32

2. Воробієнко П.П. Телекомунікаційні та інформаційні мережі : під-

ручник / П.П. Воробієнко, Л.А. Нікітюк, П.І. Різніченко. – Київ :

САММІТ – КНИГА, 2010. – 640 с.

3. Буров Є.В. Комп’ютерні мережі : підручник / Є.В. Буров. – Львів :

Магнолія плюс, 2003. – 468 с.

4. Зайченко Ю.П. Комп’ютерні мережі : навч. посіб. / Ю.П. Зайченко. –

Київ : Слово, 2003. – 283 с.

Додатковий

1. Камер Д.Компьютерные сети и Internet. Разработка приложений

для Internet / Д. Камер. – М. : Вильямс, 2002.

2. Олифер. В.Г. Руководство по технологиям объединенных сетей /

В.Г. Олифер, Н.А. Олифер. – 3-е изд. – СПб. : Вильямс, 2001.

3. Хелеби С. Принципы маршрутизации в Internet / С. Хелеби,

Д. Ферсон. – 2-е изд. – СПб. : Вильямс, 2001.

4. Олифер В.Г. Компьютерные сети. Принципы технологии прото-

колы : учеб. для вузов / В.Г. Олифер, Н.А. Олифер. – 4-е изд. –

СПб. : Питер, 2010. – 916 с.

5. Олифер В.Г. Коммуникационное оборудование для корпоратив-

ных сетей / В.Г. Олифер, Н.А. Олифер. – Часть 1. – М. : МГУ,

2003. – 570 с.

6. Чекмарев Ю.В. Локальные вычислительные сети / Ю.В. Чекмарев –

М. : ДМК Пресс, 2009. – 200 с.

7. Бройдо В.Л. Вычислительные системы, сети и телекоммуникации :

учеб. для вузов / В.Л. Бройдо. – СПб. : Питер, 2006. – 703 с.

8. Галкин В.А. Телекоммуникации и сети : учеб. пособ. для вузов /

В.А. Галкин, Ю.А. Григорьев. – М. : Изд-во МГТУ им.

Н.Э. Баумана, 2003. – 608 с.

9. Вишняков В.М. Сучасні технології побудови комп’ютерних мереж :

навч. посіб. / В.М. Вишняков. – Київ : КНУБА, 2004. – 128 с.

10. Основы компьютерных сетей : учеб. пособ. – М. : Корпорация

Microsoft, 2001. – 166 с.

11. Палмер М. Проектирование и внедрение компьютерных сетей :

учеб. курс / М. Палмер, Р.Б. Синклер. – СПб.: БХВ-Петербург,

2004. – 756 с.

12. Новиков Ю.В. Основы локальных сетей / Ю.В Новиков, С.В. Конд-

ратенко. – М. : ЭКОМ, 2005. – 360 с.

Page 33: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

33

13. Буравчик Джон. Локальная сеть без проблем: учеб. пособ. / Джон

Буравчик. – М. : Лучш. кн., 2005. – 224 с.

14. Сергеев А.П. Офисные локальные сети. Самоучитель /

А.П. Сергеев. – М. : Вильямс, 2003. – 320 с.

15. Таненбаум Э. Компьютерные сети / Э. Таненбаум. – СПб. : Питер,

2003. – 992 с.

Інтернет-ресурси

1. Олифер В.Г. Базовые технологии локальных сетей / В.Г. Олифер,

Н.А. Олифер. – Режим доступу : citforum.ru/nets/protocols2/index

2. Олифер В.Г. Высокоскоростные технологии ЛВС / B.Г. Олифер,

Н.А. Олифер. – Режим доступу : citforum.ru/nets/lvs/contents.shtml

3. Олифер В.Г. Основы сетей передачи данных : курс лекцій /

В.Г. Олифер, Н.А. Олифер. – Режим доступу : intuit.ru/studies/

courses/1/1/info.

4. Олифер В. Г. Введение в IP-сети / В.Г. Олифер, Н.А. Олифер. –

Режим доступу : citforum.ru/nets/ip/contents.shtml

5. Борзенко А. Технологии. Серверы : какие они бывают / А. Борзен-

ко. – Режим доступу : computer-museum.ru/technlgy/server.htm.

6. Ткаченко В. Компьютерные сети и телекоммуникации / В. Ткачен-

ко. – Режим доступу : lessons-tva.info/edu/telecom.html

7. Новиков Ю.В. Основы технологии локальных cетей / Ю.В. Но-

виков. – Режим доступу : intuit.ru/studies/courses/57/57/info

8. Лекции по компьютерным сетям. – Режим доступу :

infocity.kiev.ua/lan/content/lan145.phtml

9. Хабаров С.П. Конспект лекций по курсу «Информационные сети» /

С.П. Хабаров. – Режим доступу : habarov.spb.ru/net

10. Сетевые операционные системы. – Режим доступу : insycom.ru/

html/metodmat/inf/lec12.pdf.

11. Горлач В.М. Основи комп’ютерних мереж / В.М. Горлач. – Режим

доступу : old.ami.lnu.edu.ua/nets/index.htm

12. Олифер В.Г. Сетевые операционные системы / В.Г. Олифер,

Н.А. Олифер. – Режим доступу : citforum.ru/operating_systems/sos/

contents.shtm.

13. Олифер В.Г. Локальные сети на основе коммутаторов / В.Г. Оли-

фер, Н.А. Олифер. – Режим доступу : citforum.ru/nets/lsok/

contents.shtml

Page 34: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

34

14. Сравнение версій Windows Server. – Режим доступу : habrahabr.ru/

company/microsoft/blog/246653/

15. Олифер В.Г. Роль коммуникационных протоколов и функцио-

нальное назначение основных типов оборудовани основных типо я

корпоративных сетей / В.Г. Олифер, Н.А. Олифер. – Режим

доступу : citforum.ru/nets/protocols.

16. Структурированная кабельная система. – Режим доступу : ksimex.

com.ua/ru/blog/article/133/strukturirovannaya_kabelnaya_sistema.

17. Ethernet-кабели и их категории. – Режим доступу : oioki.ru/2011/

10/ethernet-kabeli-i-ih-kategorii-cat-5e6a.

18. Технические характеристики витой пары. – Режим доступу:

hobbyits.com/wan-lan-wi-fi/texnicheskie-xarakteristiki-vitoj-pary-tip-

dlina-skorost.html.

19. Курс «Основы сетевых технологий». – Режим доступу :

znetwork.narod.ru/right.htm.

20. Семёнов Ю.А. Телекоммуникационные технологии / Ю.А. Семё-

нов. – Режим доступу : citforum.ru/nets/semenov.

До розділу 5. Алгоритмізація та програмування

Основний

1. Аляев Ю.А. Алгоритмизация и языки програмирования Pascal, C++,

Visual Basic / Ю.А. Аляев, О.А. Козлов. – М. : Финансы и статис-

тика, 2002. – 320 с.

2. Златопольский Д.М. Сборник задач по программированию /

Д.М. Златопольский. – 2-е изд., перераб., и доп. – СПб. : БХВ-

Перербург, 2007. – 240 с.

3. Семакин И.Г. Основы программирования : учебник / И.Г. Семакин,

А.П. Шестаков. – М. : Мастерство, 2002. – 432 с.

4. Сердюченко В.Я. Розробка алгоритмів та програмування мовою

Turbo Pascal / В.Я. Сердюченко. – Харків : Паритет, 1995. – 352 с.

5. Шелест В.Д. Программирование / В.Д. Шелест. – СПб. : БХВ-

Петербург, 2001. – 592 с.

6. Шестакович В.П. Основы алгоритмизации и программирования /

В.П. Шестакович. – Минск : БГУИЭ, 2007. – 181 с.

7. Фигурнов В.Э. IBM PC для пользователя. Краткий курс /

В.Э. Фигурнов. – М. : Инфра-М, 1998. – 480 с.

Page 35: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

35

Додатковий

1. Немнюгин С.А. Turbo Pascal: практикум / С.А. Немнюгин. – СПб. :

БХВ-Петербург, 2003. – 256 с.

2. Ставровский А. Турбо Паскаль 7.0 : учебник / А. Ставровский. –

Киев : BHV, Ирина, 2000. – 400 с.

Інтернет-ресурси

1. 10 сайтів для тих, хто хоче навчитись програмуванню онлайн. –

Режим доступу : inspired.com.ua/sites/10-sites-coding-online.

2. Книжки з програмування: як читати і що саме. – Режим доступу :

dou.ua/lenta/articles/programming-books.

3. Наукова електронна бібліотека періодичних видань НАН України.

Проблеми програмування. – Режим доступу : dspace.nbuv.gov.ua/

hand-le/123456789/177.

4. Мова програмування Paskal. Основні поняття мови. Informa-

tica1kurs. – Режим доступу : sites.google.com/site/informatica1kurs/

informatika/lek-ciie/mova-programuvanna-pascal-osnovni-ponatta-movi.

5. Уроки програмування в Delphi 7. – Режим доступу : watt.io.ua/

s2421216/uroki_programuvannya_v_delphi_7.

До розділу 6. Операційні системи

Основний

1. UNIX: Руководство системного администратора / Эви Немет, Гарт

Снайдер, Скотт Сибасс, Трент Р. Хейн ; пер. с англ. С.М. Тимачева ;

под ред. М.В. Коломыцева. – 3-е изд. – Киев : BHV, 1998. – 832 c.

2. Безбогов А.А. Операционные системы и системное программирова-

ние : учеб. пособ. Раздел 1. – Тамбов : ТВВАИУ, 2001. – 158 с.

3. Дайсон П. Операционная система UNIX : настольный справочник /

П. Дайсон ; пер. с англ. С. Орлова ; под ред. В. Вагина. – М. :

ЛОРИ, 1997. – 395 с.

4. Дегтярев Е.К. Введение в UNIX / Е.К. Дегтярев. – М. : Память,

1991. – 128 с.

5. Дейтел Г. Введение в операционные системы / Г. Дейт : в 2 т. – Т. 2;

пер с англ. – М. : Мир, 1987. – 359 с.

Page 36: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

36

Додатковий

1. Забродин Л.Д. UNIX: Введение в командный интерфейс / Л.Д. Заб-

родин. – М. : ДИАЛОГ-МИФИ, 1994. – 144 с.

2. Келли-Бутл С. Введение в UNIX / С. Келли-Бутл. – М. : Лори,

1994. – 342 с.

3. Кристиан К. Введение в операционную систему UNIX / К. Крис-

тиан. – М. : Финансы и статистика, 1985. – 318 с.

4. Кузнецов С.Д. Операционная система UNIX : учеб. пособ. /

С.Д. Кузнецов. – Режим доступу : citmgu.ru

5. МакМален Джон. UNIX / Джон МакМален : пер. с англ. В.Л. Гри-

горьева. – М. : Компьютер – ЮНИТИ, 1996. – 368 с.

6. Таненбаум Э. Современные операционные системы / Э. Таненбаум. –

3-е изд. – СПб. : Питер, 2010. – 1120 с.

7. Столлингс В. Операционные системы / В. Столлингс. – 4-е изд. –

М. : Вильямс, 2002. – 848 с.

До розділу 7. Архітектура комп’ютера

Основний

1. Кавун С.В. Архітектура комп’ютерів. Особливості використання

комп’ютерів в ІС : навч. посіб. / С.В. Кавун, І.В. Сорбат. – Харків :

ХНЕУ, 2010. – 256 с.

2. Мюлер С. Модернизация и ремонт ПК : учеб. пособие / С. Мюлер ;

пер. с англ. – 19-е изд. – М. : Вильямс, 2011. – 1074 с.

3. Танненбаум Э. Архитектура компьютера / Э. Танненбаум, Т. Остин. –

6-е изд. – СПб. : Питер, 2014. – 844 с.

Додатковий

1. Мельник А.О. Архітектура комп’ютера : підручник / А.О. Мельник. –

Волинськ : Волин. облас. друк., 2008. – 471 с.

2. Рибалов Б.О. Архітектура комп’ютерів : посіб. для викон. лаб. робіт /

Б.О. Рибалов ; Одеська нац. акад. харч. технологій, 2015. – 43 с.

Page 37: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

37

До розділу 8. Організація баз даних та знань

Основний

1. Гандерлой, Майк, Харкинз, Сьюзан Сейлз. Автоматизация

Microsoft Access с помощью VBA / Гандерлой, Майк, Харкинз,

Сьюзан Сейлз ; пер. с англ. – М. : Вильямс, 2006. – 416 с.

2. Джексон Г. Проектирование реляционных баз данных для исполь-

зования с микроЭВМ / Г. Джексон. – М. : Мир, 1991. – 252 с.

3. Тарасов О.В. Використання мови SQL для роботи з сучасними сис-

темами керування базами даних : практикум з навч. дисц. «Орга-

нізація баз даних та знань»: навч.-практ. посіб. / О.В. Тарасов,

М.Ю. Лосєв, В.В. Федько. – Харків : ХНЕУ, 2013. – 347 с.

4. Кириллов В.В. Структуризованный язык запросов (SQL) / В.В. Ки-

риллов. – СПб. : ИТМО, 1994. – 80 с.

Додатковий

1. Пасічник В.В. Організація баз даних та знань / В.В. Пасічник,

В.А. Резніченко. – К. : BHV, 2006. – 384 с.

2. Райордан Реббека. Основы реляционных баз данных / Райордан Реб-

бека. – М. : Русская редакция, 2001. – 362 с.

3. Системы управления базами данных и знаний : срав. изд. /

А.Н. Наумов, А.М. Вендров, В.К. Иванов и др. ; под ред.

А.Н. Наумова. – М. : Финансы и статистика, 1991. – 352 с.

4. Стоцкий Ю. Office 2010. Самоучитель / Ю. Стоцкий, А. Васильев,

И. Телиниа. – СПб. : Питер, 2011. – 432 с.

5. Хомоненко А.Д. Базы данных : учеб. для высш. учеб. завед. / под

ред. А.Д. Хомоненко, В.М. Цыганков, М.Г. Мальцев. – 4-е изд., доп.

и перераб. – СПб. : КОРОНА принт, 2004. – 736 с.

Page 38: Сутність, роль та методологічні основи .../90476be8a026ef558c502fa4d...«Алгоритмізація та програмування», «Операційні

38

КРИТЕРІЇ

оцінювання знань на вступному фаховому випробуванні

для здобуття освітнього ступеня магістра

1. Загальні положення:

Мета фахового випробування – оцінити відповідність знань, умінь

та навичок вступників згідно з вимогами програми вступного

фахового випробування. Програма складається на основі фахових

дисциплін освітньо-кваліфікаційного рівня бакалавра.

2. Структура екзаменаційного білета:

Екзаменаційний білет з фахового випробування складається

з 50-ти закритих тестових завдань.

3. Критерії оцінювання:

Рівень знань оцінюється за 100-баловою шкалою.

Серед відповідей на тестове завдання вступнику слід обрати одну

правильну.

Правильна відповідь на тестове завдання оцінюється у 2 бали, а

неправильна – у 0 балів.

Особи, які отримали менше 60 балів до наступних випробувань не

допускаються та участі у конкурсі не беруть.