Знаходження мінімального остовом дерева. Порівняння алгоритму Прима і алгоритму Крускала
Особливості реалізації алгоритмів Прима та Крускала побудови остового дерева у графі. Оцінка швидкодії реалізованого варіанта алгоритму. Характеристика різних методів побудови остовних дерев мінімальної вартості. Порівняння використовуваних алгоритмів.
Подобные документы
Оцінка ймовірності відхилення випадкової величини Х від її математичного сподівання. Знаходження дисперсії випадкової величини за допомогою теореми Бернуллі. Застосування для випадкової величини нерівності Чебишова. Суть центральної граничної теореми.
реферат, добавлен 02.02.2010Поняття про алгебраїчний метод у геометрії. Побудова коренів квадратного рівняння та формул. Побудова деяких однорідних виразів циркулем і лінійкою. Ознака можливості побудови відрізка. Розв’язування задач на побудову. Поняття про однорідні функції.
курсовая работа, добавлен 17.03.2011Статистичний критерій перевірки нульової гіпотези. Критична область і загальна методика її побудови. Перевірка правдивості статистичних гіпотез про рівність двох генеральних середніх. Закон розподілу генеральної сукупності. Критерій узгодженості Пірсона.
реферат, добавлен 27.04.2012Оцінювання параметрів розподілів. Незміщені, спроможні оцінки. Методи знаходження оцінок: емпіричні оцінки, метод максимальної правдоподібності. Означення емпіричної функції розподілу, емпіричні значення параметрів. Задача перевірки статистичних гіпотез.
контрольная работа, добавлен 12.08.2010Сутність фізичного та геометричного змісту похідної, особливості його використовування у математичних задачах. Означення диференціалу, формула його обчислення. Екстремуми функцій двох змінних. Правила знаходження найбільшого і найменшого значення функції.
презентация, добавлен 20.05.2015Характеристика, поняття, сутність, положення і особливості методів математичної статистики (дисперсійний, кореляційний і регресійний аналіз) в дослідженнях для обробки експериментальних даних. Розрахунки для обчислення дисперсії, кореляції і регресії.
реферат, добавлен 25.12.2010Задачі, ідея та формули методу Лобачевского-Греффе розв’язання рівнянь, особливості конкретні приклади його використання у випадку дійсних різних коренів. Загальні властивості алгебраїчних рівнянь. Загальна характеристика процесу квадратування коренів.
контрольная работа, добавлен 21.04.2010- 83. Твірні функції
Розгляд методів твірних функцій. Біном Ньютона як найбільш відомий приклад твірної функції. Розгляд задачі про щасливі білети. Аналіз властивостей твірних функцій. Характеристика найважливіших властивостей твірних функцій, особливості застосування.
курсовая работа, добавлен 12.09.2012 Характерні особливості застосування визначених і подвійних інтегралів, криволінійних і поверхневих інтегралів першого роду для обчислення статичних моментів, моментів сили та моментів матеріальної поверхні. Приклади знаходження вказаних фізичних величин.
реферат, добавлен 29.06.2011Лінійні методи підсумовування рядів Фур'єю, приклади трикутних та прямокутних методів. Підсумовування методом Абеля. Наближення диференційованих функцій інтегралами Абеля-Пауссона. Оцінка верхніх наближень функцій на класах в рівномірній матриці.
курсовая работа, добавлен 22.01.2013Історія створення теорії алгебраїчних рівнянь. Сутність системи лінійних алгебраїчних рівнянь в лінійній алгебрі. Повна характеристика методів розв'язання рівнянь: точні, ітераційні та ймовірнісні. Особливості теорем Гауса-Жордана та Габріеля Крамера.
реферат, добавлен 23.04.2015Особливості статистичних методів оцінки вимірів в експериментальних дослідженнях. Класифікація помилок вимірювання. Математичне сподівання випадкової величини. Дисперсія як характеристика однорідності вимірювання. Метод виключення грубих помилок.
контрольная работа, добавлен 18.12.2010Характеристика основних класів математичних функцій. Роль задачі про апроксимацію (наближення) більш складніших об’єктів менш складнішими. Особливості встановлення та розрахунку асимптотичні рівності відхилень найкращих наближень лінійних комбінацій.
дипломная работа, добавлен 20.10.2013Означення і основні властивості інтеграла Стілтьєса, його зв’язок, особливості і відмінності від інших визначених інтегралів і загальні умови існування. Приклади застосування інтеграла для розв’язку різних класів задач. Узагальнення інтегралу Рімана.
курсовая работа, добавлен 21.05.2009Поняття про бінарні відношення, способи їх задання, існуючі операції, характерні властивості. Відношення еквівалентності, порядку, домінування й переваги. Поняття та значення R-оптимальності, найкращого, найгіршого, максимального й мінімального елементів.
реферат, добавлен 04.10.2015Метод простої ітерації Якобі і метод Зейделя. Необхідна і достатня умова збіжності методу простої ітерації для розв’язання системи лінейних рівнянь. Оцінка похибки. Діагональне домінування матриці як умова збіжності ітерації. Основні переваги цих методів.
презентация, добавлен 06.02.2014Фінансова математика на кредитно-депозитному банківському та страховому ринку. Аналіз практичного застосування методів фінансової математики на фінансових ринках України. Умови вкладів з щомісячним нарахуванням відсотків. Рівні показників інфляції.
дипломная работа, добавлен 16.06.2013Визначення понять "первісна функція", "невизначений інтеграл" та "інтегральна сума". Особливості застосування формул прямокутників, трапецій та парабол (Сімпсона). Розрахунок абсолютних похибок методів наближеного обчислення визначених інтегралів.
курсовая работа, добавлен 26.08.2014- 94. Чисельні методи
Вивчення теорії наближених обчислень і чисельних методів лінійної алгебри. Опис прямих і ітераційних методів вирішення систем лінійних рівнянь, алгоритмізація і точність наближених обчислень функції. Чисельна інтеграція звичайних диференціальних рівнянь.
лекция, добавлен 06.02.2014 Визначення поняття "рівняння з параметрами", розгляд принципів рішення даних рівнянь на загальних випадках. Особливості методів розв'язання рівнянь із параметрами, зв'язаних із властивостями показовою, логарифмічною й тригонометричною функціями.
реферат, добавлен 15.02.2011Ознайомлення з нестандартними методами рішення рівнянь і нерівностей. Відомості з історії математики про рішення рівнянь. Розгляд та застосування на практиці методів рішення рівнянь і нерівностей, заснованих на використанні властивостей функції.
дипломная работа, добавлен 26.01.2011Вивчення методів розв'язання лінійної крайової задачі комбінуванням двох задач Коші. Переваги та недоліки інших методів: прицілювання, колокацій, Гальоркіна, найменших квадратів та ін. Пошук єдиного розв'язку звичайного диференціального рівняння.
курсовая работа, добавлен 29.08.2010Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.
дипломная работа, добавлен 15.03.2013Чисельні методи розв’язання систем нелінійних рівнянь: лінійні і нелінійні рівняння, метод простих ітерацій, метод Ньютона. Практичне використання методів та особливості розв’язання систем нелінійних рівнянь у пакеті Mathcad, Excel та на мові С++.
курсовая работа, добавлен 30.11.2010- 100. Кореляційний аналіз
Знаходження коефіцієнтів для рівнянь нелінійного виду та аналіз рівняння регресії. Визначення параметрів емпіричної формули. Метод найменших квадратів. Параболічна інтерполяція, метод Лагранжа. Лінійна кореляція між випадковими фізичними величинами.
курсовая работа, добавлен 25.04.2014