- •Апаратні та програмні засоби пеом.
- •Постановка основних граничних задач для рівнянь у частинних похідних другого порядку.
- •Лінійна задача оптимальної швидкодії (на прикладі системи керування, що описується системою двох диференціальних рівнянь першого порядку, із застосуванням принципу максимуму Понтрягіна).
- •Принцип оптимальності Белмана. Рівняння Белмана для задачі з дискретним часом. Схема методу динамічного програмування.
- •Частинний коефіцієнт кореляції. Властивості та методика використання.
- •Реляційна модель Кодда. Реляційна алгебра.
- •Банахові простори. Лінійні оператори та лінійні функціонали у банахових просторах.
- •Норма функціонала - .
- •Теорема Хана-Банаха про поширення лінійного функціоналу.
- •Інтегральні рівняння. Теореми Фредгольма.
- •Вивід у граматиці. Дерево виводу. Лівостороння та правостороння стратегії виводу
- •Математичні моделі довготривалого страхування.
- •Метод функції Гріна розв’язку граничних задач.
- •Міра Лебега та її властивості.
- •Метод теорії потенціалу.
- •Проблеми моделювання динамічних систем з розподіленими параметрами.
- •Інтегральні лишки. Лема Жордана.
- •Класифікація запитів.
- •Метод Фур’є розділення змінних (на прикладі рівнянь гіперболічного типу).
- •Метричні простори. Приклади. Повні метричні простори. Принцип стискуючих відображень.
- •Комплексна площина. Сфера Рімана.
- •Степеневі ряди. Теореми Абеля.
- •Принцип максимуму Понтрягіна. Теорема про необхідну умову оптимальності (закріплені кінці, закріплений час, без доведення).
- •Ермітові оператори, проектори. Спектральний розклад ермітових операторів.
- •Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •Структура мовного процесора типу транслятор
- •Структура мовного процесора типу інтерпритатор
- •Гільбертові простори. Нерівність Коші-Буняковського. Визначення норми.
- •Керованість для нестаціонарних та стаціонарних лінійних систем. Необхідні та достатні умови цілком керованості.
- •Означення (цілком керован на пром)
- •Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •Зауваження 1 (узагальнен Означення 1)Задачу знаходження вектору - стану системи (1) або окремих його компонент за відомою на деякому проміжку функцією (3),
- •Регулярні множини та регулярні вирази, їх звязок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів.
- •Деяка мова задається скінченим автоматом коли мова є регулярною множиною.
Частинний коефіцієнт кореляції. Властивості та методика використання.
Якщо характеристика приблизно дорівнює нулю, то між характеристиками існує неістотній зв’язок. Інколи коефіцієнт кореляції відхиляється від нуля, але характеристики не мають один до одного відношення. Побудуємо коефіцієнт кореляції не по сумісному розподілу, а по умовному.
Нехай
-
не зв’язані
, але
,
яка зв’язана
з
.
Потрібно обчислити вплив
на
.
Нехай
,
.
Озн.
Частинний коефіцієнт кореляції між
змінними
:
,
де
-
алгебраїчне доповнення до елемента
в матриці
-
матр. коеф. кореляції
Вибіркове
значення частинного коефіцієнта
кореляції
:
,
Властивості
:
-
відсутній зв’язок ;
-
зв’язок лінійний ;
3.
Реляційна модель Кодда. Реляційна алгебра.
Реляцíйна модéль дáних — розроблена Е. Коддом в 1970 логічна модель даних, що описує: структури даних у вигляді наборів відношень, що, можливо, змінюються в часі; теоретико-множинні операції над даними: об'єднання, перетин, різниця і декартів добуток; спеціальні реляційні операції: селекція, проекція, з'єднання і розподіл;
а також спеціальні правила, що забезпечують цілісність даних.
Обробка Р. м. д. ґрунтується на принципах реляційної алгебри.
Реляційна алгебра. Операції реляційної алгебри.
Формальний ввід реляційної моделі:
-
алфавіт;
Будь-яка
напівгрупа
;
- підмножини слів;
;
,
- Домени
-
Множина імен атрибутів
;
-
Множина імен множини
Атрибут=ім’я+домен
-
відношення
-
атрибут, де
Реляція - елемент фактор-множини над множиною відношень з розбиттям за таким принципом: відношення еквівалентні, якщо вони відрізняються порядком входження компонентів.
Компоненти реляції - атрибути
Схема
реляції:
-
ім’я реляції
імена
атрибутів
-
схема реляційної БД
або
Операції реляційної алгебри
Теоретико-множинні операції:
-
об’єднання
-
перетин
-
різниця
Реляції
і
сумісні, якщо виконується такі дві
вимоги:
Існує бієкція
(кожному
атрибуту з першої реляції ставлять у
відповідність атрибути з другої реляції)
;
Декартів добуток:
Результуюча
реляція складається з атрибутів
та
(всюди визначена)
Операція проекції:
Проекція
на схему
відносно узгодження
:
Називається така реляція
,
в яка вводяться з реляції
тільки відомі атрибути
,
;
-реляції;
Операція
-з’єднання:
;
Кортеж
декартових добутків:
Кортежі
і
-
порівняні (
)
Всі їх компоненти попарно порівняні:
(
,
).
Атрибути в цих списках повинні бути
сумісні.
Операція
з’єднує реляції
і
по списках
і
.
Результат: також структура, які у
декартового добутку всіх коренів по
спискам
- обмеження
, - списки атрибутів реляції .
Операція
Ділення:
Визнач:
-Реляція;
-
Атрибути;
- Домени
Елементи
(підкортежі
)
Образ
реляції
:
Ділення
:
Реляція
по списку атрибутів
ділиться на реляцію
по списках атрибутів
.
Результат: множина, що складається з
доповнення до списку
до всіх атрибутів реляції
,
,
і образ цього підкортежу повинен включати
як підмножину.
і - сумісні.
Операції фільтрації:
1.
-
-
реляція,
-
вираз, що складається з бінарних
атрибутів. Результат
через фільтр
.
Таж реляція
,
але з кортежами, що задовольняють
.
-
відношення, що складається з кортежів
,
для яких в
існує хоча б один кортеж, що задовольняє
.
,
- список атрибутів з
-
список атрибутів з
а)
кортежі
групуються по значенням кортежів із
б) групуємо
в)
з
обираємо ті кортежі, для яких
г)
обрані кортежі
результат.
-
ті кортежі
для яких всі кортежі з
задовольняють
