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

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

2. Життєвий цикл інформаційної системи. Каскадна і спіральна моделі життєвого циклу.

3. Методологія функціонального моделювання робіт IDEF0 для проектування інформаційних систем.

4. Методологія послідовного виконання процесів IDEF3 для проектування інформаційних систем.

5. Методологія побудови діаграм потоків даних для проектування інформаційних систем.

6. Методологія побудови моделі «Сутність-зв'язок» для проектування інформаційних систем.

2. Цикл професійно орієнтованих дисциплін.

2.1 Основи електротехніки та електроніки

1. Лінійні, нелінійні, параметричні та нелінійно-параметричні електричні кола та їх властивості.

2. І-й та ІІ-й закони Кірхгофа.

3. Розрахункові еквіваленти реального джерела.

4. Метод контурних струмів та визначення контурних струмів.

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

6. Рівність алгебраїчних доповнень з симетричними індексами.

7. Вивід теореми компенсації для джерела струму та джерела напруги.

8. Метод еквівалентного генератора.

9. Фізичний зміст методу, співвідношення прямого і зворотного перетворення.

10. Розрахунок мостових схем.

2.2 Комп’ютерна схемотехніка

1. Системи числення, засоби переводу чисел з довільної системи в довільну.

2. Форми представлення даних в цифрових пристроях.

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

4. Кодування десяткових чисел.

5. Кодування алфавітно-цифрової інформації.

6. Основні закони алгебри логіки.

7. Приклади використання законів для перетворення ПФ.

8. Методи мінімізації перемикаючих функцій. Метод Квасна-Мак-Класкі, діаграми Вейча.

9. Приклади мінімізації ПФ.

10. Типові прилади обчислювальної техніки.

2.3 Архітектура комп’ютерів

1. Апаратні і програмні методи контролю і відновлення інформації при її збереженні і передачі.

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

3. Організація системи пам'яті в комп'ютерах: RAM, SRAM, DRAM, ROM, EEPROM, Flash і ін.

4. Комп'ютери з «твердою» і мікропрограмною логікою керування. Характеристика, принципи організації переваги і недоліки, приклади реалізації.

5. Віртуальна пам’ять, сторінкова організація пам’яті, поняття віртуального та фізичного адресного простору. Реалізація сторінкової організації. Політики заміщення сторінок.

6. Сегментація пам’яті, її переваги та недоліки. Зовнішня фрагментація, алгоритми збору сміття best fit та first fit.

7. Псевдопаралельна робота. Формування процесів, явище гонок та синхронізація процесів за допомогою семафорів.

8. Архітектура процесорів паралельної дії, мультіпроцесори та мультікомп’юте­ри, системи з непрямим та безпосереднім зв’язком. Реалізація загальної пам’яті. Сеті міжз’єднань, їх основні властивості, стратегії комутації та алгоритми маршрутизації.

9. Метрики апаратного та програмного забезпечення паралельних обчислювальних систем, закон Амдала. Системі, що розширюються та ні. Технології підвищення швидкодії, модель керування, степінь розпаралелювання процесів.

10. Класифікація комп’ютерів паралельної дії. Семантика пам’яті спільного застосування. Шинна організація комп’ютерів, застосування кеш пам’яті.