Прикладне вживання методів дискретної математики
Зразки вирішення задач по дискретній математиці. Обчислювання череди функцій універсальних множин методами дискретної математиці. Визначення ймовірності послідовного вибору з колоди певних карт. Використання відомих алгоритмів для обчислення шляхів графа.
Подобные документы
Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.
дипломная работа, добавлен 15.03.2013Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
курсовая работа, добавлен 03.07.2014Закон розподілення дискретної випадкової величини, подання в аналітичній формі за допомогою функції розподілення ймовірності. Числові характеристики дискретних випадкових величин. Значення критерію збіжності Пірсона. Аналіз оцінок математичного чекання.
курсовая работа, добавлен 09.07.2009Основні поняття теорії ймовірності. Аналіз дискретної випадкової величини, характеристика закону розподілу випадкової величини. Знайомство з властивостями функції розподілу. Графічне та аналітичне відображення законів ймовірності дискретних величин.
реферат, добавлен 27.02.2012Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць.
контрольная работа, добавлен 08.02.2010Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.
контрольная работа, добавлен 27.03.2012Імовірність несплати податку для кожного підприємця. Випадкова величина в інтервалі. Ряд розподілу добового попиту на певний продукт. Числові характеристики дискретної випадкової величини. Біноміальний закон розподілу, математичне сподівання величини.
контрольная работа, добавлен 16.07.2010Визначення основних понять і вивчення методів аналізу безкінечно малих величин. Техніка диференціального і інтегрального числення і вирішення прикладних завдань. Визначення меж числової послідовності і функції аргументу. Обчислення інтегралів.
курс лекций, добавлен 14.03.2011Присудження премії імені фізика-теоретика і математика М.М. Боголюбова. Короткий нарис життя та досягнень лауреатів Абелівської премії. Медаль Філдса як найпрестижніша відзнака в математиці. Заснування та порядок вручення премій Вольфа та Гаусса.
презентация, добавлен 30.11.2014Визначення і характеристики випадкового процесу. Марковські ймовірнісні процеси з дискретними станами. Стаціонарна нерегулярна діяльність і ергодична властивість по математичному очікуванню стаціонарного мимовільного процесу і його кореляційна функція.
курсовая работа, добавлен 17.01.2011- 12. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої
Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.
реферат, добавлен 21.02.2011 Крайова задача для звичайного диференціального рівняння. Метод Рунге-Кутта, метод прогнозу і корекції та метод кінцевих різниць для розв’язання лінійних крайових задач. Реалізація пакетом Maple. Оцінка похибки й уточнення отриманих результатів.
контрольная работа, добавлен 14.08.2010- 14. Золотий переріз
Сутність золотого перерізу як пропорційного поділу відрізка на нерівні частини, при якому весь відрізок так відноситься до більшої частини, як більша частина відноситься до меншої, історія виникнення та вивчення. Особливості використання в математиці.
курсовая работа, добавлен 12.04.2014 Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.
контрольная работа, добавлен 27.11.2010Інтеграл Фур'є для парної й непарної функції. Приклад розкладання функцій у тригонометричний ряд Фур'є. Визначення методів Бернштейна–Рогозинського. Наближення функцій за допомогою сум Бернштейна-Рогозинського. Сума, добуток і частка періодичних функцій.
курсовая работа, добавлен 07.07.2011Обчислення меж гіперболічних функцій та замінна змінного. Порівняння гіперболічних і зворотних до них функцій. Диференціювання зворотних гіперболічних функцій, невизначений інтеграл. Розкладання гіперболічних функцій по формулах Тейлора та Маклорена.
курсовая работа, добавлен 11.02.2011Побудова сіткової функції при чисельному інтегруванні по заданій підінтегральній функції. Визначення формул прямокутників та трапецій; оцінка їх похибок. Використання методики інтегрування за методом трапецій для обчислення визначеного інтеграла.
презентация, добавлен 06.02.2014Використання наближення функцій для практичних розрахунків, методи інтерполювання многочленом Лагранжа та Ньютона. Означення ермітових сплайнів з експоненціальними ланками та знаходження аналітичних виразів їх параметрів. Обчислення похибки наближення.
курсовая работа, добавлен 28.01.2011- 20. Чисельні методи
Вивчення теорії наближених обчислень і чисельних методів лінійної алгебри. Опис прямих і ітераційних методів вирішення систем лінійних рівнянь, алгоритмізація і точність наближених обчислень функції. Чисельна інтеграція звичайних диференціальних рівнянь.
лекция, добавлен 06.02.2014 Середні значення, характеристики варіаційного ряду, властивості, методи їх обчислення та оцінки. Наукова основа статистичного аналізу. Приклади вирішення задач на обчислення середнього арифметичного, перевірки гіпотез. Метод відліку від умовного нуля.
контрольная работа, добавлен 25.12.2010- 22. Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень
Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.
контрольная работа, добавлен 07.02.2011 Теоретичні матеріали щодо визначення методів дослідження лінійної залежності та незалежності функцій, проведення дослідження лінійної залежності систем функцій однієї змінної за визначенням і з використанням визначників матриць Вронського та Грама.
курсовая работа, добавлен 15.06.2013Використання методів розв’язування одновимірних оптимізаційних задач (метод дихотомії, золотого перерізу, Фібоначі) для визначення найменшого значення функції на відрізку. Задача мінімізації за допомогою методу Ньютона і методу найшвидшого спуску.
курсовая работа, добавлен 05.05.2011Визначення понять "первісна функція", "невизначений інтеграл" та "інтегральна сума". Особливості застосування формул прямокутників, трапецій та парабол (Сімпсона). Розрахунок абсолютних похибок методів наближеного обчислення визначених інтегралів.
курсовая работа, добавлен 26.08.2014