Алгоритм выравнивания последовательностей ДНК для модели MapReduce
Рассмотрены существующие распределенные алгоритмы выравнивания последовательностей ДНК для модели MapReduce. Представлен трехэтапный алгоритм выравнивания последовательностей ДНК, при построении которого были учтены проблемы уже имеющихся алгоритмов.
Подобные документы
Постановка задачи имитационного моделирования. Разработка и описание моделирующих алгоритмов для реализации имитационной модели. Выбор и обоснование инструментальных средств. Описание пользовательского интерфейса. Тестовый пример, моделирующий алгоритм.
дипломная работа, добавлен 07.08.2018Условия и особенности применения технологии NET Remoting и соответствующего алгоритмического обеспечения при построении распределенной системы имитационного моделирования. Алгоритм продвижения модельного времени, повышающий быстродействие моделей.
статья, добавлен 01.06.2018Организация информационного обмена между различными классами сложной технической системы. Разработка системной модели, описывающей объект проектирования. Информационные взаимосвязи подсистем при анализе баз данных. Алгоритм синтеза структуры объекта.
статья, добавлен 08.12.2018Основные понятия трехмерной графики. Преобразования, связанные с системой координат, и над заданной фигурой. Разработка 3D-объектов с использованием алгоритмов машинной графики. Создание модели автомобиля. Техника безопасности работы за компьютером.
дипломная работа, добавлен 12.11.2010Алгоритмы предобработки данных. Методы, модели кластеризации и ее метрики. Постановка задачи оценки выбора методов успеваемости студентов. Сравнение регрессионных алгоритмов. Интерфейс программного продукта. Обоснование выбора среды программирования.
дипломная работа, добавлен 01.09.2018Понятие генетических алгоритмов как аналитических технологий, созданных и выверенных самой природой за миллионы лет ее существования. Особенности разработки системы, генерирующей решение с помощью генетических алгоритмов, характеристика их источника.
курсовая работа, добавлен 21.10.2013Составление оптимального плана товарооборота на предприятии на основе математической модели. Применяемые математические методы, входные и выходные данные. Алгоритм, состав технических и программных средств. Отладка программы, руководство пользователя.
курсовая работа, добавлен 16.03.2012Понятие и цели моделирования информационных систем, основные этапы построения математической модели. Алгоритм транспортной задачи с двумя поставщиками и двумя потребителями. Математические модели в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 22.03.2019Информационно-аналитические и расчетные модели определения закупорки газопровода. Разработка модели образования гидратов при течении сырого природного газа в трубах. Формализованная часть задачи и алгоритм ее реализации. Блок–схема программы расчета.
дипломная работа, добавлен 23.05.2013- 85. 3D-модель танка
Общий план построения 3D-модели танка, анализ и оценка ее эффективности и оптимальности. Алгоритм разработки 3D модели танка в системе "Компас 3D", основные этапы данного процесса и анализ полученных результатов, программная реализация и значение.
творческая работа, добавлен 25.08.2015 Криптография - наука о защите информации с использованием математических методов. Назначение и структура алгоритмов шифрования. Обзор криптографических методов. Алгоритм симметричного шифрования, его применение для шифрования больших объемов информации.
курсовая работа, добавлен 26.11.2010Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Рассматриваются алгоритмы обучения нейронной сети: градиентный спуск с постоянным шагом и метод сопряженных градиентов (алгоритм Флетчера-Ривса). Расчет значения минимизируемой целевой функции ошибки полученной на тестовой выборке после обучения.
статья, добавлен 29.04.2018Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.
автореферат, добавлен 19.08.2018Цели программирования понятного и точного предписания по последовательности действий. Способы записи алгоритмов с помощью технического электронного автоматического устройства для обработки информации. Ознакомление с графическими обозначениями схем.
презентация, добавлен 07.12.2016Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.
статья, добавлен 29.08.2021Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018История появления генетических алгоритмов, области их применения: составление расписаний, задачи раскроя-упаковки, аппроксимации. Способы реализации идеи биологической эволюции в рамках генетических алгоритмов. Операторы отбора, кроссинговера и мутации.
лекция, добавлен 09.10.2013История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Введение в машинную графику. Алгоритмы вычерчивания отрезков. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для генерации окружностей. Растровая развёртка сплошных областей. Алгоритм с упорядоченным списком рёбер. Удаление невидимых линий.
дипломная работа, добавлен 22.11.2010Алгоритмы применения блочных шифров для защиты данных. Разработка криптографического программного обеспечения, способного шифровать и дешифровать текст алгоритмом DES. Алгоритм пермутации ключа, реверсный порядок применения подключей для дешифрования.
контрольная работа, добавлен 26.01.2013Алгоритм как последовательность действий, приводящая к решению поставленной задачи за конечное число шагов. Свойства алгоритма, его описание на естественном языке. Способы задания алгоритмов, стандарты графических изображений функциональных блоков.
контрольная работа, добавлен 20.04.2011