
- •Потужність множини. Зчисленні та незчисленні множини. Їх властивості.
- •2.Поняття моделі. Поняття інформаційної моделі. Поняття математичної моделі.
- •Приклади лінійних просторів
- •2.Алгоритм. Способи опису алгоритмів. Словесна та графічна форми подання алгоритмів.
- •1. Похідна функції однієї змінної, її геометричний та механічний зміст. Основні правила диференціювання.
- •3. Похідна складної функції.
- •1. Диференційовані функції однієї змінної, критерій диференційованості. Диференціал в точці, його геометричний зміст, застосування до наближених обчислень.
- •2. Програма. Поняття мови програмування. Поняття про середовище програмування
- •1. . Основні теореми диференціального числення. Теорема Лагранжа. Умови сталості та монотонності функції.
- •2. . Трансляція та її види: інтерпретація, компіляція. Їх особливості. Поняття системи програмування.
- •1. Екстремум функції. Необхідні умови екстремуму. Достатні умови екстремуму.
- •1. Максимум і мінімум функції в точці.
- •2. Основні принципи технології структурного програмування. Метод покрокової деталізації.
- •1. Структурне програмування
- •1.1. Принцип модульності
- •1. Первісна функція та неозначений інтеграл. Інтегрування підстановкою та частинами.
- •2. Основні принципи технології об’єктно-орієнтованого програмування. Поняття про об’єкт (клас).
- •1. Означений інтеграл. Необхідна умова інтегровності. Критерій інтегровності. Інтегровність неперервної функції.
- •Стандартні функції мови с
- •Аргументи функції
- •1. Квадровні фігури. Застосування означеного інтеграла до обчислення площ плоских фігур.
- •2. Алгоритми обробки масивів. Алгоритм послідовного пошуку. Пошук максимального (мінімального) елемента. Масиви даних
- •Одновимірні масиви (вектори)
- •1. Спрямлювані криві та їх довжини. Теорема Жордана. Обчислення довжини кривої за допомогою означеного інтеграла.
- •1. Застосування визначеного інтеграла до обчислення об’ємів тіл обертання та площ поверхонь обертання.
- •Задача про перевезення (транспортна задача)
- •1. Додатні числові ряди, властивості збіжних рядів, критерій збіжності. Теореми про порівняння рядів. Ознака Даламбера та інтегральна ознака Коші.
- •2. Метод штучного базису відшукання початкового базисного розв’язку злп. М-метод розв’язування злп.
- •1) Методи відшукання початкового базисного розв’язку
- •2) Описання м-методу розв’язування злп.
- •1Знакозмінні ряди. Ознака Лейбніца. Абсолютно і умовно збіжні ряди.
- •2. Двоїсті злп та їх властивості. Теореми двоїстості. Двоїстий симплекс-метод.
- •1. Функціональні послідовності і ряди. Збіжність, область збіжності. Рівномірна збіжність. Ознака Вейєрштраса.
- •2. Транспортна задача (тз). Властивості тз. Деякі методи відшукання початкового базисного розв’язку тз. Метод потенціалів розв’язування тз.
- •§2. Деякі властивості транспортної задачі.
- •§3. Базисні розв’язки транспортної задачі.
- •§4. Деякі методи відшукання базисного розв’язку транспортної задачі.
- •4.1. Метод північно-західного кута.
- •4.2. Метод мінімального елемента
- •§5. Метод потенціалів розв’язування транспортної задачі.
- •1. Метричні простори. Відкриті та замкнуті множини, їх властивості.
- •2. Потоки та мережі. Постановка задачі. Задача про найкоротший шлях. Метод Мінті. Задача про максимальний потік. Метод Форда-Фалкерсона.
- •3. Задача про максимальний потік. Метод Форда–Фалкерсона
- •1. Векторний добуток двох векторів, його властивості та застосування.
- •2. Поняття границі числової послідовності, її властивості. Теорема про границю монотонної числової послідовності. Теорема Больцано-Вейєрштраса
- •1.Еліпс, означення та канонічне рівняння. Дослідження форми еліпса за канонічним рівнянням.
- •Оптимальні чисті стратегії
- •§ 3. Оптимальні змішані стратегії
- •1. Означення детермінанта n-го порядку. Властивості детермінантів.
- •2. Правила суми і добутку. Розміщення, перестановки, комбінації (без повторень та з повтореннями).
- •2. Алгоритми обробки масивів. Сортування елементів масиву методом "бульбашки". Масиви даних
- •Одновимірні масиви (вектори)
- •1. Площини та прямі в просторі.
- •2. Теорема множення ймовірностей. Незалежність подій.
- •1. Поверхні другого порядку. Еліпсоїди, параболоїди, гіперболоїди, гіперболічний параболоїд.
- •Запишемо рівняння поверхні обертання, утвореної обертанням еліпса
- •Записуючи рівняння параболоїда обертання (6) у вигляді
- •На закінчення розглянемо
- •2. Формула повної ймовірності та формули Байєса.
- •1. Формула повної ймовірності та формули Байєса.
- •49.3. Матриця лінійного оператора. Приклади.
- •2. Опис рядків у мові програмування с. Операції над рядками, функції для обробки рядків Рядки
- •Функції обробки символів та рядків
- •Функції, що стосуються рядків, які розглядаються як послідовність байт.
- •Функції, що обробляють рядки
- •1. Множини та відношення. Основні види бінарних відношень. Розбиття множини на класи.
- •1. Лінійні диференціальні рівняння першого порядку та рівняння Бернуллі.
- •Рівняння в повних диференціалах
- •2. . Канонічні (нормальні) форми булевих функцій. Алгебра Жегалкіна.
- •1. Лінійні однорідні диференціальні рівняння n-го порядку із змінними коефіцієнтами. Фундаментальна система розв’язків. Детермінант Вронського. Загальний розв’язок.
- •2. Комбінаторні конфігурації. Біноміальна та поліноміальна теореми.
- •1. Розв’язування диференціальних рівнянь та їх систем.
- •2. Повнота і замкненість систем булевих функцій. Теорема (критерій) Поста.
- •1. Інтерполювання функцій многочленами Лагранжа.
- •Інтерполювання функцій многочленами Ньютона. Сплайни.
- •Скінченні різниці
- •Перша інтерполяційна формула Ньютона
- •Друга інтерполяційна формула Ньютона
- •1. Лінійна та нелінійна кореляція. Метод найменших квадратів. Побудова емпіричних формул.
- •2. . Опукле програмування. Функція Лагранжа. Теорема Куна-Таккера-1. Теорема Куна-Таккера-2. Задача опуклого квадратичного програмування. Квадратичний симплекс-метод. Задачі опуклого програмування.
- •Функція Лагранжа. Теореми Куна-Таккера.
1.1. Принцип модульності
Принцип модульності полягає у тому, що програма розбивається на логічно незалежні частини (модулі), які дотримуються зв’язків. Історично поняття модульної програми виникло раніше, ніж були сформульовані принципи структурного програмування, проте ця ідея виявилася просто необхідною складовою нової технології програмування разом з аналітичним проектуванням.
Поняття модуля цілком логічно з’являється на відповідному етапі аналітичного програмування: модуль – це частина програми, яка розв’язує порівняно нескладну задачу, логічно незалежну від інших задач.
Зовсім просто: модулі – це підпрограми (процедури або функції), які мають певні властивості.
Деякі необхідні властивості модуля:
1) єдиний вхід, єдиний вихід (деякі мови дозволяють існування декількох входів або виходів);
2) окрема компіляція;
3) кожний модуль доступний за своїм ідентифікатором;
4) модуль може викликати інший модуль;
5) модуль не повинен зберігати історію своїх викликів (інакше може виникати так званий побічний ефект);
6) модуль порівняно невеликий;
7) кожен модуль відповідає лише одній задачі;
8) незалежність функціонування (заміна модуля на аналогічний не впливає на всю програму).
З часом, коли принцип модульності став підтримуватись мовами програмування, на перший план висунулась вимога логічної та програмної незалежності модуля.
Слід зауважити, що повної незалежності між модулями бути не може. Залежність між модулями існує:
- через списки параметрів;
- тоді, коли вони користуються спільними (глобальними) змінними;
- всі модулі програми залежать від структури даних цієї програми;
- модулі залежать від логіки функціонування програми (від того фактору, що модуль може викликатися іншими модулями).
Отже, модулі повинні бути незалежні в межах інтерфейсу програми і структури даних. Практика показала, що чим вищий степінь незалежності модулів, тим простіше розібратись в окремих модулях і в програмі в цілому; тим менша ймовірність з’явлення нових помилок при виправленні старих, або внесенні змін в програму, тобто менша ймовірність так званого хвильового ефекту.
Із сказаного вище випливає, що не слід без крайньої необхідності використовувати в модулях глобальні змінні. Всі зв’язки між модулями повинні підтримуватися через списки параметрів.
Білет7
1. Первісна функція та неозначений інтеграл. Інтегрування підстановкою та частинами.
Нехай дано функцію f(x), означену в проміжку <a;b>і потрібно знайти функцію F(x) ,похідна від якої в кожній точці x <a;b> дорівнює f(x), тобто F’(x)=f(x) для всіх x <a;b>. Функція F(x), означена в проміжку <a;b>, похідна від якої в усьому цьому проміжку дорівнює функції f(x), називається первісною.
Теорема 1.Якщо функція F(x) є яка-небудь первісна для функції f(x) в проміжку <a;b>, то множина всіх первісних для цієї функції f(x) в цьому проміжку <a;b> міститься в формулі
де
С- довільна стала.
Доведення.
.Припустимо
тепер, що
– довільна первісна для f(x)
в проміжку <a;b>.
Тоді функція
в
проміжку <a;b>
має похідну
що дорівнює нулю. За відомою теоремою,
ця функція
–тотожна
сталій в цьому проміжку. Отже,
тобто довільна первісна
міститься в формулі (1).
Невизначений
інтеграл. Множина
всіх первісних функцій f(x),
означеної в проміжку <a;b>,
називається невизначеним
інтегралом
від функції f(x)
в
цьому проміжку і позначається
Якщо F(x)- яка-небудь первісна для функції f(x) в проміжку <a;b>, то, внаслідок теореми 1, множину всіх її первісних у цьому проміжку, тобто невизначений інтеграл від функції f(x), запишемо у вигляді
(2)
Знак
називається
знаком невизначеного інтеграла, f(x)
-підінтегральна функція,
-підінтегральний
виразом.
Властивості невизначеного інтеграла:
а) похідна від невизначеного інтеграла дорівнює підінтегральній функції.
б)
диференціал від невизначеного інтеграла
дорівнює підінтегральному виразу.
Операція знаходження невизначеного інтеграла від функції називається інтегруванням цієї функції. Отже, інтегрування є операцією, оберненою диференціюванню.
Таблиця основних інтегралів.
Метод розкладу при відшуканні неозначеного інтегралу.
1.
Якщо функції
мають первісні на проміжку <a;b>,
то
функції
мають первісні в цьому проміжку, причому
правильна рівність
(1).
Справді нехай
Поклавши
для
маємо
Таким
чином, ліва частина рівності (1) складається
з функцій вигляду
а права частина цієї рівності –з функцій
вигляду
У зв’язку з довільністю сталих, ці сукупності функцій збігаються, тобто правильна рівність (1).
2.
Якщо функція f(x)
має первісну в проміжку <a;b>,
то
в цьому проміжку має первісну і функція
,
причому при
правильна рівність
(2)
Дійсно,
нехай
Тоді
для
маємо
Тобто
первісна
для
в проміжку <a;b>,тому
Ліва
частина рівності (2) складається є функцій
вигляду
а права частина цієї рівності – з функцій
вигляду
Тоді
де
сталі,
відмінні від нуля, а функції
мають первісну в проміжку <a;b>.
Метод
підстановки. Якщо
є первісна для функції f(x)
в проміжку <a;b> і якщо функція
диференційована в проміжку
,
причому складна функція
означена в проміжку
,
то функція
в проміжку
має первісну, причому
(4)
Оскільки
функція
означена в тому ж проміжку <a;b>,
що й функція f(x),
і оскільки складна функція
означена в проміжку
,
то
в проміжку
буде означена й складна функція
.
За правилом диференціювання складної
функції для
маємо
Тобто - первісна для функції в проміжку .
Цим рівність (4) доведена.
Метод
інтегрування за частинами.
Якщо
функції
диференційовані в проміжку <a;b> і в
цьому проміжку існує первісна для
функції
,
то в проміжку <a;b> існує первісна і
для функції
і має місце рівність
(6)
Для
доведення цього твердження знайдемо
похідну від добутку
.Для
маємо
Таким
чином, функція
є одна з первісних для функції
в проміжку <a;b>.
Оскільки первісна для функції
в проміжку <a;b>
також існує (за умовою), то в цьому
проміжку <a;b>
існуватиме первісна і для функції
причому, внаслідок (1),
І рівність (6) доведена.
Формула (6) називається формулою інтегрування за частинами