Основны современных алгоритмов
Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
Подобные документы
Определение понятия "алгоритм". Свойства алгоритмов: дискретность, определенность, результативность, понятность, эффективность. Виды логико-математических средств. Словесный способ описания алгоритмов. Правила составления блок-схем. Описание программами.
реферат, добавлен 10.12.2012История развития поисковой системы русскоязычной части интернета "Апорт". Перевод запроса и ответа на английский язык и обратно. Изменение алгоритмов работы, виды поиска. Сайты, документы, их сортировка. Специальные операторы для работы в поисковике.
реферат, добавлен 03.03.2016Построение и обучение нейронных сетей, которые смогут обучиться для успешного прохождения компьютерных игр. Эволюционный и генетический алгоритмы обучения нейронной сети. Сравнительный анализ самообучающихся алгоритмов на основе платформы OpenAI.
дипломная работа, добавлен 01.09.2017Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Методы генерации псевдослучайных чисел. Целесообразность выбора языка. Программная реализация основных элементов. Классы. Системные требования. Запуск, процесс игры. Основные подходы при создании Windows приложений. Генерирование псевдослучайных чисел.
курсовая работа, добавлен 28.12.2008Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018- 82. Имитационная модель схемной реализации операции умножения чисел, представленных в абсолютной форме
Анализ систем счисления и поиск наиболее оптимальной для использования в современных вычислительных машинах. Разработка полных схем для реализации алгоритмов умножения одноразрядных и многоразрядных абсолютных чисел в десятичной системе счисления.
автореферат, добавлен 16.06.2012 - 83. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Необходимость увеличения размеров блоков данных и ключей в современной криптографии. Применение алгоритмов на эллиптических кривых в целях шифрования данных. Использование криптографических алгоритмов для формирования и проверки цифровой подписи.
статья, добавлен 23.03.2018Понятие, сущность рекурсии, описание и специфика её видов. Предназначение и использование стека вызовов. Изучение рекурсии без ветвления, характеристика рекурсивного поиска в массивах и быстрая сортировка. Стандартные средства Java для работы с массивами.
лекция, добавлен 26.04.2015Особенности методов сжатия информации, их применение на практике. Общая характеристика алгоритмов сжатия информации без потерь: кодирование длин серий, алгоритмы LZ78-LZW84, LZW, FLAC, PPM, BWT, арифметического кодирования. Специфика кода Хаффмана.
курсовая работа, добавлен 23.06.2011Изучение основ работы с Genetic Algorithm в MatLAB, исследование экстремумов функций с помощью генетических алгоритмов без включения операции мутации и кроссовера с установлением параметров Crossover fraction из вкладки Reproduction в 1.0 и в 0.
лабораторная работа, добавлен 28.12.2016Характеристика красно-черного дерева (двоичного дерева поиска), их свойства, вставка вершины. Пирамидальная сортировка (heapsort): пирамида (двоичная куча), просеивание элемента (добавление элемента в уже существующую пирамиду), алгоритм, программа.
лекция, добавлен 24.07.2014Программирование алгоритмов линейных и циклических структур. Вычисление среднево значения дисперсии и смещение коэффициентов эксцесса. Математическое ожидание. Дисперсия случайной величины. Схема алгоритма и текст отлаженной программы. Протокол проверки.
курсовая работа, добавлен 29.10.2008Двуличные процессы, построение генератора псевдослучайных чисел на основе двуличных процессов. Генератор псевдослучайных чисел, использующий файл данных. Шифр Вернама: описание и модификация. Тесты "хи-квадрат" и РСЕ для ДГ, ВГ и файла "Парадокс Глебова".
реферат, добавлен 12.02.2013Разработка и реализация эффективных алгоритмов для задач двумерной прямоугольной упаковки в контейнеры и двумерной прямоугольной упаковки в полосу и алгоритмов для решения задач двумерного прямоугольного гильотинного раскроя полосы и прямоугольника.
автореферат, добавлен 19.08.2018Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Общая структура топологии применения генетических алгоритмов для обучения нейронных сетей. Методы и алгоритмы предварительной подготовки данных, расчета структуры нейросети и модифицированных методов обучения, проверки работы на валидационной выборке.
статья, добавлен 12.05.2017Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015Осуществление поиска записей. Сортировка данных. Использование сортировки базы данных в работе. Управление в форматах при помощи панели навигатор форм. Отбор данных и использование в работе кнопки фильтр. Практические задания и технология их выполнения.
методичка, добавлен 29.10.2008Алгоритмы вычислений промежуточных параметров ориентации при вычислениях кватернионов вращений в бесплатформенных инерциальных навигационных системах. Результаты численного моделирования основных характеристик алгоритмов - точности и быстродействий.
статья, добавлен 29.01.2019Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета Matlab. Оптимизация функции с помощью генетических алгоритмов. Муравьиные алгоритмы поиска оптимального маршрута в графе.
учебное пособие, добавлен 29.02.2016Методика выполнения пакетных файлов с помощью среды обработки QGIS, которая может выполнять алгоритмы обработки данных. Выполнение алгоритмов обработки. Интерфейс, который выполняет командные файлы и позволяет использовать алгоритмы на нескольких уровнях.
статья, добавлен 23.01.2021Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016