Алгоритм выравнивания последовательностей ДНК для модели MapReduce
Рассмотрены существующие распределенные алгоритмы выравнивания последовательностей ДНК для модели MapReduce. Представлен трехэтапный алгоритм выравнивания последовательностей ДНК, при построении которого были учтены проблемы уже имеющихся алгоритмов.
Подобные документы
Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Анализ алгоритмов построения траектории движущихся объектов на основе сегментации видеоданных. Разработка методов сжатия за счет новых алгоритмов интерполяции отсчетов сигнала и исследование их эффективности. Построение модели кодека программы.
автореферат, добавлен 31.07.2018Мотивация использования высокоуровневых языковых расширений. Особенности и описание модели автоматизируемого программного объекта. Алгоритм создания модели программного объекта, характеристика его основных свойств. Процесс разработки семейства программ.
статья, добавлен 10.03.2018Изучение решения задач идентификации с использованием выражений алгебры событий и недетерминированных автоматов. Методика проектирования параллельных алгоритмов. Выбор модели программной и аппаратной реализации вычислений элементарных задач анализа.
учебное пособие, добавлен 13.01.2014Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017- 106. Свойства алгоритмов
Сущность различных подходов к понятию "алгоритм". Анализ системы обозначений и правил для единообразной и точной записи алгоритмов и их исполнения. Определение порядка следования команд, их описание в алгоритмическом языке. Классификация блок-схем.
контрольная работа, добавлен 21.01.2012 История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Синхронизация времени в распределенном имитационном моделировании. Алгоритмы обхода и выбора сайтов. Распределенные интеллектуальные системы на основе агентов. Рассмотрение особенностей языка Triad. Основы распределенного имитационного моделирования.
курс лекций, добавлен 19.05.2014Схема классификации всех криптоалгоритмов. Методы шифровки/дешифровки. DES и IDEA как широко известные симметричные алгоритмы шифрования. Определение стойкости алгоритма шифрования. Доказательство существования абсолютно стойких алгоритмов шифрования.
реферат, добавлен 16.01.2018Использование графического интерфейса для контроля модуля криптоанализа и отображения результатов и его работы. Моделирование и разработка программной системы, реализующей разработанные алгоритмы. Биоинспирированные алгоритмы решения задач криптоанализа.
статья, добавлен 29.06.2018Многослойные нейронные сети и алгоритмы их обучения. Персептрон, системы типа Адалайн, алгоритм обратного распространения ошибки. Нечеткие множества и нечеткий вывод. Генетические алгоритмы и традиционные методы оптимизации. Модули нейронного управления.
книга, добавлен 18.01.2011Алгоритмы для решения задачи бинарной классификации. Подготовка данных для создания модели. Разработка предиктивной модели для прогнозирования возможности продажи дополнительных услуг телекоммуникационного оператора с целью решения маркетинговых задач.
дипломная работа, добавлен 27.08.2018Исторический очерк развития криптографии. Генерирование блочных шифров, режимы их применения. Алгоритм DES и его модификации. Российский стандарт шифрования ГОСТ 28147-89. Защита информации путем ее преобразования. Стандарт AES. Алгоритм Rijndael.
дипломная работа, добавлен 22.06.2012RC4 как один из широко распространенных алгоритмов потокового шифрования. Сущность, строение и описание алгоритма. Генератор ключевого потока RC4 и алгоритм инициализации. Исследования Руза и восстановление ключа из перестановки, манипуляция битами.
реферат, добавлен 24.03.2011Вопросы применения алгоритмов управления на базе нечеткой логики для сельскохозяйственных роботов-культиваторов. Составление нечетких правил и методов дефазификации. Алгоритмы управления мобильной платформой, приводами, приводящими в движение манипулятор.
статья, добавлен 28.11.2021Понятие и история алгоритма как одного из фундаментальных понятий информатики. Алгоритмический язык программирования — формальный язык, используемый для записи, реализации и изучения алгоритмов. Анализ основных служебных слов алгоритмического языка.
реферат, добавлен 13.03.2019Описание модели структуры системного блока и "черного ящика". Перечень параметров и измерительные шкалы, которые должны быть использованы при измерении их величин в данной системе. Агрегатирование, алгоритм для решения проблемы и формальный алгоритм.
практическая работа, добавлен 22.12.2014Вычисление значений членов бесконечного ряда с заданной точностью. Произведение действий над элементами массивов. Алгоритм вычисления произведения элементов массива. Алгоритм подсчета количества элементов массива, удовлетворяющих заданному условию.
лекция, добавлен 27.08.2017Применения методов алгоритмизации и практического программирования на языках C/C++. Разработка программы базовых алгоритмов обработки данных. Расширенный алгоритм Евклида и алгоритм "Решето Эратосфена". Сортировка слияние и алгоритм сортировки Хоара.
курсовая работа, добавлен 12.07.2012Построение информационной модели и алгоритмов для проведения имитационных экспериментов в соответствии с математической моделью системы оперативного мониторинга. Описание алгоритмов, реализующих имитационный эксперимент с информационной моделью.
автореферат, добавлен 30.04.2018Приобретение навыков программирования разветвляющихся алгоритмов. Освоение операторов if и switch языка C++, позволяющих реализовывать разветвляющиеся алгоритмы. Формат условного оператора в языке C++. Составление программы для вычисления функции.
лабораторная работа, добавлен 30.04.2024Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Рассмотрение рабочих алгоритмов сжатия текстов в процессе управления. Использование алгоритмов сжатия исходной информации в момент формирования и сохранения самого лингвистического сообщения без ориентации на использование различных языков смысла.
статья, добавлен 15.08.2020Анализ требований к проектированию алгоритмов-конкурсантов по формированию хеш-кода. Уровень защиты от криптографических атак - основной критерий отбора кандидатов конкурса на американский стандарт SHA-3. Характеристики алгоритмов хеширования кандидатов.
статья, добавлен 29.06.2018