Використання модульної арифметики. Обчислення з многочленами. Методи множення. Складність обчислень
Використання методу Монтгомері як ефективний шлях багаторазового зведення за модулем. Складність операцій з многочленами та обчислення їх значень. Алгоритм Руфіні-Горнера. Визначення рекурсивного процесу для множення. Доведення алгоритму Тоома-Кука.
Подобные документы
Теорія межі послідовності й межі функції як один з розділів математичного аналізу. Поняття межі послідовності, огляд характерних прикладів обчислення меж послідовності з докладним розбором рішення, специфіка теореми Штольца й приклади її застосування.
курсовая работа, добавлен 17.01.2011Зведення до канонічного вигляду кривих і поверхонь другого порядку методом ортогональних перетворень, побудова їх за заданими канонічними рівняннями. Визначення лінійних операторів та квадратичних форм. Власні вектори та значення лінійного оператора.
курсовая работа, добавлен 13.11.2012Аналіз структури населення за віком, статевої збалансованості, співвідношення вікових груп серед чоловіків і жінок. Групування банків за розміром капіталу та за прибутковістю активів. Визначення частки міського населення та середньої густоти населення.
контрольная работа, добавлен 20.11.2009Поняття криволінійного інтеграла першого роду (по довжині дуги). Обчислення криволінійних інтегралів першого роду. Застосування криволінійного інтеграла першого роду. Фізичний зміст та поняття криволінійного інтеграла другого роду (по координатах).
реферат, добавлен 10.03.2011- 105. Подвійний інтеграл
Задачі, що приводять до поняття подвійного інтеграла. Обчислення об'єму циліндричного тіла. Маса неоднорідної матеріальної пластини. Поняття подвійного інтеграла, умови його існування та властивості. Адитивність подвійного інтеграла та його оцінка.
контрольная работа, добавлен 22.03.2011 Етапи розв'язування задачі дослідження певного фізичного явища чи процесу, зведення її до диференціального рівняння. Методика та схема складання диференціальних рівнянь. Приклади розв'язування прикладних задач за допомогою диференціального рівняння.
контрольная работа, добавлен 07.01.2016Поняття сукупності предметів, об'єднаних за певною характеристичною ознакою. Основні загальноприйняті множини (геометрична фігура, ГМТ, область визначення та значень функції). Позначення множин, їх елементи, належність об'єктів та способи задання.
презентация, добавлен 19.01.2011Класифікація та типи чисельних методів розв’язування систем лінійних рівнянь і обернення звернення матриць точні, ітераційні та комбіновані. Їх порівняльна характеристика та умови використання в окремих випадках. Вектори та операції над ними, норми.
презентация, добавлен 06.02.2014Математическое обоснование алгоритма вычисления интеграла. Принцип работы метода Монте–Карло. Применение данного метода для вычисления n–мерного интеграла. Алгоритм расчета интеграла. Генератор псевдослучайных чисел применительно к методу Монте–Карло.
курсовая работа, добавлен 12.05.2009Розв'язання системи рівнянь методом Гауса і за формулами Крамера. Знаходження власних значень і векторів матриці, косинуса кута між векторами. Визначення з якої кількості товару більш вигідним становиться продаж у магазині. Диференціювання функцій.
контрольная работа, добавлен 06.03.2013Дослідження основних статистичних понять та їх застосування в оціночній діяльності. Характеристика методів групування статистичних даних по якісним та кількісним прикметам. Вивчення алгоритму побудови інтервального ряду, розрахунок розмаху варіації.
лекция, добавлен 07.02.2012Перевірка гіпотези про нормальний розподіл параметрів загального аналізу крові для компенсованого, субкомпенсованого та декомпенсованого станів за кишкової непрохідності. Перевірки гіпотез про рівність середніх значень та про незалежність параметрів.
курсовая работа, добавлен 13.08.2010- 113. Алгоритми Маркова
Нове уточнення поняття алгоритму вітчизняним математиком Марковим: 7 уточнених ним параметрів. Побудова алгоритмів з алгоритмів. Універсальний набір дій по управлінню обчислювальним процесом. Нормальні алгоритми Маркова. Правило розміщення результату.
реферат, добавлен 30.03.2009 Варіаційне числення. Обчислення варіації інтегрального функціонала. Варіаційна задача з рухливими границями. Розв’язання диференційних рівнянь з лінійним відхиленням аргументу. Варіації розв’язків диференціального рівняння із розривною початковою умовою.
курсовая работа, добавлен 21.11.2011Чисельні методи розв’язання систем нелінійних рівнянь: лінійні і нелінійні рівняння, метод простих ітерацій, метод Ньютона. Практичне використання методів та особливості розв’язання систем нелінійних рівнянь у пакеті Mathcad, Excel та на мові С++.
курсовая работа, добавлен 30.11.2010- 116. Метод хорд
Контрольный пример к алгоритму метода хорд. Вычисление и уточнение корня методом хорд и касательных. Нахождение второй производной заданной функции. Уточненное значение корня решаемого уравнения на заданном интервале. Код программы данного примера.
лабораторная работа, добавлен 02.12.2014 Вивчення властивостей підгрупи Фиттинга. Умова існування доповнень до окремих підгруп. Визначення нильпотентної довжини розв'язної групи. Доведення ізоморфності кінцевої нерозв'язної групи з нильпотентними додаваннями до непонадрозв'язних підгруп.
дипломная работа, добавлен 17.01.2011Розгляд найбільш відомих скінченно-різнецевих методів рішення рівнянь руху з непереривною силою: чисельна ітерація рівнянь Ньютона; алгоритм Бімана і Шофілда; метод Рунге-Кутта; методи Адамса, Крилова, Чаплигіна. Програма Рунге-Кутта на мові С#.
курсовая работа, добавлен 27.01.2011Побудова графічної схеми алгоритму та розмітка станів автомата, графа та кодування, структурної таблиці. Синтез комбінаційних схем для функцій збудження тригерів і вихідних сигналів. Представлення функції в канонічних формах алгебр Буля, їх мінімізація.
курсовая работа, добавлен 27.08.2014Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.
реферат, добавлен 01.12.2008Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа, добавлен 18.12.2013Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.
лабораторная работа, добавлен 21.10.2014История слова "алгоритм", понятие, свойства, виды. Алгоритм Евклида, решето Эратосфена; математические алгоритмы при действии с числами и решении уравнений. Требования к алгоритмам: формализация входных данных, память, дискретность, детерминированность.
реферат, добавлен 14.05.2015Дослідження історії виникнення та розвитку координатно-векторного методу навчання розв'язування задач. Розкриття змісту даного методу, розгляд основних формул. Розв'язання факультативних стереометричних задач з використанням координатно-векторного методу.
курсовая работа, добавлен 10.04.2011Визначення коефіцієнтів по методу Ейлера-Фур'є та поняття ортогональних систем функцій. Інтеграл Дирихле та принцип локалізації. Випадки неперіодичної, парної і непарної функції та довільного проміжку. Приклади розкладання рівняння в тригонометричний ряд.
курсовая работа, добавлен 17.01.2011