Исследование алгоритмов расчета редакционного расстояния
Редакционное предписание как последовательность действий, необходимых для получения из первой строки второй кратчайшим образом. Алгоритмы Вагнера–Фишера, Хиршберга, Bitap: их структура, редакционное предписание, анализ, основная задача и применение.
Подобные документы
Ортонормированная матрица – матрица, столбцы и строки которой образуют системы ортонормированных векторов. Решения задачи для матрицы, которая является и не является ортонормированной. Разработка структур данных и алгоритмов. Код программы на языке С++.
курсовая работа, добавлен 09.03.2012Линейная программа на Паскаль, примеры составления алгоритмов вычисления и обмена значений переменных. Программа с ветвлениями и циклическая программа, массивы, процедуры и функции, файловые данные и записи в Паскале, строки, графика в Турбо-Паскале.
отчет по практике, добавлен 20.07.2010Основная компоновка частей компьютера и связь между ними. Последовательность загрузки ЭВМ. Назначение, основные функции базовых программных средств. Возможности и классификация ЭВМ. Основные виды, назначение, функции устройств. История поколений ЭВМ.
презентация, добавлен 09.11.2013- 104. Метод расчета мехатронной системы привода телескопа на основе равновесно-оптимальной балансировки
Радиотелескоп - сложный объект управления из семи регулируемых приводов. Построение мехатронной модели привода радиотелескопа, исследование взаимодействия ее подсистем. Алгоритмы стабильного, эффективного управления и стабильно-эффективных компромиссов.
дипломная работа, добавлен 23.09.2013 - 105. Задача про ферзей
Разработка программы в среде Pascal ABC.NET, которая обеспечит расстановку ферзей таким образом, что будут пробиваться все свободные позиции. Составление листинга реализации программы. Тестирование разработанного продукта и устранение его погрешностей.
контрольная работа, добавлен 09.12.2013 Использование понятий из теории графов при разработке сетей и алгоритмов маршрутизации. Построение матрицы смежности и взвешенного ориентировочного графа. Результаты работы алгоритмов Дейкстры и Беллмана-Форда. Протоколы обмена маршрутной информацией.
курсовая работа, добавлен 20.01.2013Лингвистическое обеспечение автоматизированной системы. Алгоритмы сортировки методом прохождения бинарного дерева. Перевод входной строки в инфиксной форме в постфиксную. Конструирование программы-переводчика с английского на русский язык в Delphi.
курсовая работа, добавлен 18.08.2009Описание генетических алгоритмов. Применение генетического алгоритма для решения задачи коммивояжера. Постановка задачи безусловной оптимизации. Изучение распространения генетических алгоритмов на модель с несколькими взаимодействующими популяциями.
дипломная работа, добавлен 30.05.2015Структура программы Pascal и алгоритмы решения задач. Работа с циклическими операторами, массивами, процедурами. Составление блок-схем задач. Операции над матрицами в программе MathCad. Работа формулами, графиками и диаграммами в оболочке MS Excel.
курсовая работа, добавлен 13.08.2012Разработка иерархии классов, содержащей не менее трех уровней. Определение базовых и производных классов. Анализ технического задания. Проектирование структуры программы и базовых алгоритмов. Программная реализация разработанной структуры и алгоритмов.
курсовая работа, добавлен 11.01.2011Изучение символьных и строковых типов данных, алгоритма задачи на языке программирования Паскаль. Описания получения и установки отдельного символа строки, изменения регистра символов. Анализ создания и просмотра файла, поиска и сортировки информации.
курсовая работа, добавлен 13.06.2011Подбор информации, характеризующей деятельность предприятий на данном сегменте рынка. Решение оптимизационной задачи для получения системы основных показателей. Разработка интерфейса для управления задачей с использованием возможностей Microsoft Excel.
курсовая работа, добавлен 17.12.2014Групповое взаимодействие роботов. Парадокс критерия эффективности. Задача группового управления роботами. Алгоритмы коллективного распределения целей в группах роботов. Анализ возможности улучшения плана методом попарного обмена целями между роботами.
курсовая работа, добавлен 14.01.2012Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.
курсовая работа, добавлен 18.01.2011Исследование особенностей разработки линейных алгоритмов и их реализации в среде Delphi. Составление тестов для проверки программы. Характеристика основных элементов интерфейса, компонентов, значения их свойств. Построение графической схемы алгоритма.
лабораторная работа, добавлен 08.11.2012Порядок составления программ копирования строки символов в рядом расположенную область памяти в обратном порядке и напрямую. Определение адресов источника и получателя. Организация адресации операндов, строк и циклов посредством промежуточного регистра.
контрольная работа, добавлен 09.11.2010Основные особенности эволюционных алгоритмов. Описание алгоритмов селекции, мутации, скрещивания, применяемых для реализации генетических алгоритмов. Вычисление функции приспособленности. Программная реализация. Тестирование и руководство пользователя.
курсовая работа, добавлен 11.03.2014Этапы составления программы, позволяющей рисовать на карте маршруты, оценивать их длину и расстояния: разработка логической схемы данных, алгоритмов решения, интерфейса. Описание функционального назначения панели быстрых кнопок, вкладок "Таблица", "План".
дипломная работа, добавлен 30.09.2010Основные генетические операторы. Схема функционирования генетического алгоритма. Задачи, решаемые с помощью генетических алгоритмов. Математическая постановка задачи оптимизации. Решение Диофантова уравнения. Программная реализация. Создание пособия.
курсовая работа, добавлен 20.02.2008Обзор математических методов распознавания. Общая архитектура программы преобразования автомобильного номерного знака. Детальное описание алгоритмов: бинаризация изображения, удаление обрамления, сегментация символов и распознавание шаблонным методом.
курсовая работа, добавлен 22.06.2011Алгоритмы и стандарты криптографических преобразований. Криптографические преобразования на основе специального программного обеспечения. Метод криптографических преобразований на основе жесткой логики. Аналоги модуля шифрования и дешифрования данных.
курсовая работа, добавлен 30.01.2018Первые работы по симуляции эволюции. Основные понятия генетических алгоритмов. Постановка задачи и функция приспособленности. Инициализация, формирование исходной популяции. Выбор исходной популяции для генетического алгоритма, решение задач оптимизации.
курсовая работа, добавлен 31.03.2015Обзор алгоритмов распознания объектов на двумерных изображениях. Выбор языка программирования. Обнаружение устойчивых признаков изображения. Исследование алгоритмов поиска объектов на плоскости. Модификация алгоритма поиска максимума дискретной функции.
дипломная работа, добавлен 16.06.2013Определение, свойства и характеристики распределенных систем баз данных. Основная задача систем управления ими. Архитектура распределения СУБД. Сравнение технологий файлового сервера и "клиент-сервера". Стратегия распределения данных по узлам сети ЭВМ.
курсовая работа, добавлен 24.05.2015Трехмерное моделирование: улучшение алгоритмов рендеринга и просчета трехмерных изображений. Обоснование выбора алгоритмов. Выбор языка программирования и среды разработки. Структура данных и программного комплекса. Системные требования для работы.
курсовая работа, добавлен 24.06.2009