Использование алгоритма поиска максимальной подпоследовательности (LCS) для оценки степени совпадения решений задач в САТ
Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
Подобные документы
Использование систем автоматизированного проектирования при решении задач оценки визуального загрязнения территорий. Описание социологического и технического подходов. Автоматизации процесса посредством встроенного языка программирования Auto LISP.
статья, добавлен 04.06.2016Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Составление блок-схемы алгоритма и программы на языке Object Pascal для расчета и печати таблиц значений функции. Редактирование заданного предложения, заменяя многоточия точкой. Написание программы для хранения информации об успеваемости студентов.
контрольная работа, добавлен 19.01.2017Разработка алгоритма блока тестирования с учетом функции KeyPress. Этапы разработки пользовательского интерфейса. Обеспечение процесса ввода и вывода личных данных пользователя компьютерной программы. Общие требования к безопасности при работе ЭВМ.
дипломная работа, добавлен 08.03.2015Достоинства и недостатки Turbo Pascal. Использование файлов, способы объявления переменной файлового типа. Основы работы с текстовыми документами. Работа с файлами без типа. Формализация задачи и алгоритм ее решения. Блок-схема программы и ее листинг.
курсовая работа, добавлен 29.06.2011Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011Решение задач векторной оптимизации. Компьютерные системы поддержки принятия решений, специфические черты, подходы к созданию, область применения. Пример поиска решения с помощью MS Excel. Создание и оценка наборов сценариев для оптимального решения.
контрольная работа, добавлен 20.01.2012Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Создание программы на Pascal для определения минимума и максимума суммарных параметров организма. Используемые методы, описание алгоритма программы с описанием функций составных частей и связи между ними. Описание и руководство входных и выходных данных.
реферат, добавлен 25.02.2015История развития языков программирования. Понятие алгоритма и схемы алгоритмов. Характеристика языка Turbo Pascal. Классификация типов данных и операторов языка Turbo Pascal 7.0. Использование процедур и функций в программах. Программы обработки данных.
учебное пособие, добавлен 13.06.2016- 87. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Выполнение операций, связанных с обработкой данных. Написание программы на языке Pascal, которая позволяет создавать и корректировать файл, содержащего сведения о датах рождения сотрудников. Осуществление запроса и поиска данных по заданному критерию.
курсовая работа, добавлен 13.04.2019- 89. Программа для проверки прочности нормальных сечений изгибаемых предварительно напряженных элементов
Разработка алгоритмов для программирования программного обеспечения, для решения инженерных и технологических задач. Особенности их реализации в среде Turbo Pascal. Применение программы для выполнения проверки и расчета прочности железобетонных плит.
курсовая работа, добавлен 27.08.2012 Система, разработанная для автоматического поиска и выделения в тексте на русском языке конструкций по их описанию в виде лексико-синтаксических шаблонов языка LSPL. Применение системы для решения различных прикладных задач, требующих анализа ЕЯ-текстов.
статья, добавлен 19.01.2018Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Программирование линейных алгоритмов. Нахождение площади грани, полной поверхности и объема куба. Реализация алгоритма на языке Pascal. Составление программы, которая печатает таблицу умножения и сложения натуральных чисел в десятичной системе счисления.
контрольная работа, добавлен 17.10.2017Создание алгоритма и листинга программы для определения дней максимума и минимума суммарных психофизических параметров человеческого организма. Использование программного и аппаратного обеспечения Turbo Pascal 7.0 для корректной работы приложения.
курсовая работа, добавлен 20.03.2011Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.
лабораторная работа, добавлен 12.05.2015Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Особенности разработки распределенного планировщика для систем принятия решений реального времени, ориентированного на использование параллельных технологий. Задача интеллектуального планирования как задача поиска решения в пространстве состояний.
статья, добавлен 17.01.2018Циклические алгоритмы как последовательность повторяющихся действий, выполняющихся, пока не будет достигнуто поставленное условие окончания алгоритма. Формирование навыков выполнения технологической цепочки разработки программ средствами языка Pascal.
методичка, добавлен 05.10.2014Разработка блок-схемы алгоритма и программы для вычисления значений выражения на языке программирования Delphi. Написание программы на алгоритмическом языке для обработки массивов. Использование оператора выбора. Вычисление таблицы значений функции.
контрольная работа, добавлен 20.08.2017