Дискретний логарифм
Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
Подобные документы
Побудова математичних моделей динамічної поведінки пластин та циліндричних оболонок на пружній шаровій армованій основі. Розвиток чисельно-аналітичних алгоритмів для аналізу хвильових процесів та аналіз механічних ефектів поведінки елементів конструкцій.
автореферат, добавлен 23.02.2014Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Поняття нормальної системи звичайних диференціальних рівнянь. Характеристика методу виключення, його використання. Розв’язання диференціального рівняння n-го порядку. Розрахунок лінійного однорідного рівняння другого порядку зі сталими коефіцієнтами.
задача, добавлен 15.03.2014Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
реферат, добавлен 19.05.2014Непрерывное преобразование: материнские функции, шкалирование (масштабирование), детализация сигнала. Ортогональные вейвлет функции и их особенности. Каскадный алгоритм формирования масштабных функций. Алгоритм Малата в интерпретации фильтровой обработки.
контрольная работа, добавлен 11.09.2015Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Формування в учнів початкової школи розуміння цілого та його частин. Розв'язування задач, пов'язаних зі знаходженням частини числа та числа за відомою його частиною. Дроби та їх зображення. Знаходження дробу від числа та числа за величиною його дробу.
презентация, добавлен 10.11.2019Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Дискретний статистичний розподіл вибірки, побудова комуляти та її числові характеристики. Побудова полігони відносних частот. Визначення медіанного часткового інтервалу. Загальне середнє квадратичне відхилення ознаки Х. Вибірковий коефіцієнт кореляції.
контрольная работа, добавлен 02.06.2016Дослідження основних елементів математичної логіки. Побудова таблиці істинності. Знаходження мінімального шляху без обмеження числа дуг. Особливість числення висловлень. Характеристика правила транзитивності, перерізу, імпортації та експортації.
курсовая работа, добавлен 04.05.2020Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Розроблення алгоритму розв'язування систем лінійних алгебраїчних рівнянь матрицями тригонометричних поліномів, які є модифікаціями прямих числових методів лінійної алгебри на неунітарних перетвореннях та програмування з дробово-лінійною функцією.
автореферат, добавлен 25.04.2014Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Уравнение с параметрами как математическое уравнение, внешний вид и решение которого зависит от значений одного или нескольких параметров. Алгоритм решения уравнения с параметром. Задачи с линейным, квадратным, дробно–рациональным уравнением с ответами.
реферат, добавлен 19.11.2011Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Дослідження стану паралельних обчислень в методі групового урахування аргументів та проблеми розпаралелювання їхнього комбінаторного алгоритму. Паралельне ядро комбiнаторного алгоритму для використання з багатопроцесорними обчислювальними системами.
автореферат, добавлен 26.09.2014Виконання математичних розрахунків, розв’язування рівнянь й систем рівнянь, робота з матрицями, побудова графіків за допомогою математичного пакету MathСad. Обчислення арифметичних виразів. Внесення змінних, що приймають дискретні значення з проміжку.
лабораторная работа, добавлен 11.03.2011Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020- 98. Метод Ньютона
Знаходження кореня рівняння заданої неперервної функції на певному відрізку. Умови ітераційних обчислень у методі Ньютона. Критерії умов завершення розрахунку для алгоритму. Недоліки методу Ньютона. Обчислення квадратного кореня за його вказаного методу.
практическая работа, добавлен 09.08.2022 - 99. Схема Горнера
Схема Горнера как алгоритм вычисления значения многочлена, записанного в виде суммы мономов, при заданном значении переменной. Решение уравнений высшей степени (деление многочлена с помощью схемы Горнера). Ее использование для деления многочлена на бином.
презентация, добавлен 18.12.2018 Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018