Алгоритм выравнивания последовательностей ДНК для модели MapReduce

Рассмотрены существующие распределенные алгоритмы выравнивания последовательностей ДНК для модели MapReduce. Представлен трехэтапный алгоритм выравнивания последовательностей ДНК, при построении которого были учтены проблемы уже имеющихся алгоритмов.

Подобные документы

  • Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.

    автореферат, добавлен 19.08.2018

  • Понятие и свойства алгоритмов: понятность, дискретность, массовость, конечность, однозначность, результативность. Способы представления алгоритмов: словесный, формульный, графический и табличный. Линейные, разветвляющиеся и циклические алгоритмы.

    презентация, добавлен 22.10.2013

  • Разработка математических моделей и алгоритмов возведения целых чисел в квадрат по произвольному модулю класса вычетов. Использование алгоритмов в компьютерных вычислительных устройствах, функционирующих в позиционной двоичной системе счисления.

    статья, добавлен 29.06.2016

  • Свойства алгоритмов. Выполнение арифметических операций. Виды алгоритмов и их реализация. Методы изображения алгоритмов. Автоматизация деятельности человека на основе алгоритмизации. Принципы программирования. Проектирование информационной системы.

    контрольная работа, добавлен 24.08.2008

  • Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.

    контрольная работа, добавлен 27.03.2018

  • Развитие криптографии, требования к криптографическим системам. Симметричные алгоритмы шифрования: потоковые, блочные шифры. Алгоритм шифрования DES и AES. Неправильная реализация криптоалгоритмов. Преимущества и недостатки алгоритма шифрования RSA.

    дипломная работа, добавлен 03.07.2015

  • Создание методики, объединенных экспертных и имитационных моделей, а также алгоритмов и программно-моделирующих средств для автоматизации принятия решений сотрудником экспертного центра. Разработка методики и анализ объединенной экспертной системы.

    автореферат, добавлен 29.10.2017

  • Рассмотрение основных видов и способов описания алгоритмов. Примеры блок-схем алгоритмов. Основные свойства алгоритмов. Изучение системы команд исполнителя алгоритма. Возможности и обязанности исполнителя алгоритма. Примеры решения задач по алгоритму.

    презентация, добавлен 19.06.2024

  • Применение скрытых марковских моделей для распознавания текстов, основные вопросы их проектирования. Переход к скрытым марковским моделям, пример шариков в вазах. Математическое описание скрытой марковской модели. Алгоритмы прямого и обратного хода.

    курсовая работа, добавлен 07.04.2011

  • Особенности структуры модели, которая имитирует работу беспроводной Wi-Fi сети и учитывает возможность вторжений, сбоев и помех с использование компьютерной программы Delphi. Проверка предложенных алгоритмов защиты модели, основанных на нечеткой логике.

    статья, добавлен 29.01.2016

  • Описание модели динамического нейрона. Разработка новых методов обучения нейронных сетей, генерирующих спайки. Анализ аспектов функционирования нейрона, как детектора временных последовательностей сигналов. Исследование задач обучения нейрона с учителем.

    статья, добавлен 18.01.2018

  • Сборка генома как одна из задач современной биологии и медицины. Алгоритм, использующий небольшой объем оперативной памяти и позволяющий использовать чтения с ошибками вставки и удаления. Сборка контигов из квазиконтигов с использованием графа перекрытий.

    статья, добавлен 15.01.2019

  • Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.

    дипломная работа, добавлен 14.12.2019

  • Создание модели автоматизированного биржевого агента, способной зарабатывать на совершении сделок по покупке и продаже финансовых инструментов на бирже. Генетические алгоритмы обучения для построения простых деревьев решений и объединения их в ансамбли.

    дипломная работа, добавлен 26.08.2016

  • Расчет временных параметров простых работ сетевой модели. Инвестиционный анализ проекта по методике UNIDO. Компьютерная технология разработки базового плана программы. Проведение исследования базового плана проекта после выравнивания загрузки ресурсов.

    курсовая работа, добавлен 05.12.2021

  • Функциональная структура и сетевая архитектура системы. Разработка модели хранилища данных, содержащей модели учебного плана, аудиторного фонда и контингента студентов. Прототипы клиентских приложений. Алгоритмы реализации пользовательских функций.

    научная работа, добавлен 01.04.2020

  • Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.

    реферат, добавлен 29.09.2020

  • Построение концептуальной модели, ее формализация. Алгоритмизация и программирование модели. Описание структуры программы. Разработка алгоритмов и блок-схем событийных модулей. Планирование вычислительного эксперимента. Анализ результатов моделирования.

    контрольная работа, добавлен 24.04.2020

  • Алгоритм – последовательность действий, приводящая к достижению результата. Свойства алгоритмов: результативность, дискретность, однозначность, понятность, массовость, переносимость. Линейный и циклический алгоритм. Пример разветвляющегося алгоритма.

    презентация, добавлен 07.12.2016

  • Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.

    лекция, добавлен 12.06.2016

  • Гипотетические вероятностные функции распределения случайных событий физического источника случайности на основе шумового диода. Проверка гипотез о законе распределения с применением критерия согласия хи-квадрат. Отрицательное биномиальное распределение.

    статья, добавлен 03.05.2019

  • Обеспечение эффективности функционирования систем управления базами данных (СУБД) с позиции моделей и методов, предназначенных для оптимизации запросов. Синтез математической логики и прикладной теории алгоритмов. Эволюция методов оптимизации запросов.

    статья, добавлен 22.03.2016

  • Анализ модели нейрона, обладающей возможностью запоминания значения специально вводимого параметра состояния нейрона. Механизм реализации двухуровневой схемы эволюционирования нейронных сетей. Описание предлагаемых алгоритмов их функционирования.

    статья, добавлен 19.12.2017

  • Эффективность реализованных алгоритмов модели поведения пользователя при его взаимодействии с автоматизированной обучающей системой. Аналитическая платформа deductor как средство анализа результатов активности пользователя системы дистанционного обучения.

    статья, добавлен 11.03.2019

  • Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.

    дипломная работа, добавлен 26.02.2020

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.