2. Перелік питань з дисциплін, винесених на фахове вступне випробування

2.1. Перелік питань з дисципліни "Основи дискретної математики"

Тема 1. Елементарні логічні Функції

Виказування. Операції: кон’юнкція, диз’юнкція, заперечення. Таблиці істинності. Складне виказування. Основні закони алгебри виказувань. Атомарне виказування. Булєва функція (функція алгебри логіки - ФАЛ) від нуля змінних, від однією змінній, від двох змінних. Класи ФАЛ. Теорема Пост-Яблонського о повноті системи ФАЛ. Базис. Метод Петрика що до пошуку базисів ФАЛ.

Тема 2. Математичне представлення графів

Геометричний граф. Вершини. Ребра. Граф: неорієнтований, вироджений, кінцевий, орієнтований, звичайний, повний. Суміжні вершини, ребра. Інцидентність. Шлях, контур, ланцюг, цикл. Розріз. Зв’язність графів. Ізоморфізм графів. Таблиця, фактор-множина, матриця інциденцій, матриця суміжності вершин, матриця циклів, матриця розрізів, матриця шляхів.

Тема 3. Мінімізація логічних функцій

Досконала диз’юнктивна нормальна форма (ДНФ). Досконала кон’юнктивна нормальна форма (КНФ). Елементарні кон’юнкція, диз’юнкція. Розкладання Шеннону. Первинний терм. Операції поглинання та склеювання. Тупикова ДНФ, мінімальні ДНФ і КНФ. Методи мінімізації ФАЛ: метод невизначених коефіцієнтів, гарвардський метод, метод Квайна-МакКласкі, за допомогою карт Карно (Вейча).

Тема 4. Алгоритми пошуку найкоротшого шляху в графах

Задача про найкоротший шлях. Метод індексів для графів з ребрами одиничної довгі. Алгоритм Флойда для зваженого графа.

2.2. Перелік питань з дисципліни "Метрологія і вимірювання"

Тема 1. Поняття про метрологію та її основні задачі

Метрологія - наука про вимірювання. Визначення. Значення метрології в народному господарстві. Задачі метрології. Єдність вимірювання. Точність вимірювання.

Тема 2. Види похибок вимірювань

Похибки вимірювань. Щире та дійсне значення фізичної величини. Абсолютна похибка. Систематичні та випадкові похибки. Причини виникнення похибок.

Тема 3. Осцилографи (променеві і електронні)

Влаштування і принцип роботи осцилографа. Приклади роботи.

Тема 4. Цифрові електровимірювальні прилади

Характеристика засобів вимірювальної техніки. Діапазон вимірювання. Точність, правильність, чутливість, стабільність, швидкість, надійність засобів вимірювань.

Тема 5. Класи точності вимірювальних приладів та їх визначення

Класифікація вимірювання, статичні та динамічні вимірювання. Прямі, осередкові, сукупні, сумісні. Вимірювання за точністю. Вимірювання за максимально можливою точністю. Контрольні повір очні та технічні вимірювання.

Тема 6. Система одиниць SI. еталон та зразкові прилади

Системи одиниць. Абсолютна система одиниць Міжнародні одиниці(СІ).

Основні одиниці системи СІ. Похідні одиниці системи СІ. Кратні та частинні одиниці.

Тема 7. Компенсаційний метод вимірювання

Методи вимірювання. Прямий метод. Метод безпосередньої оцінки. Метод протиставлення. Компенсаційний. Диференційний. Метод збіжності.