Сравнение строк

Разработка программы реализации сравнения строк по алгоритмам Кнута-Морриса-Пратта и Бойера-Мура с визуализацией этапов сравнения. Входные и выходные данные программного обеспечения "сравнение строк". Архитектурное проектирование и структура классов.

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

  • Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.

    задача, добавлен 16.01.2010

  • Определение длины строк. Копирование строки, ее части, с выделением памяти. Функция strcpy, strncpy, strdup. Конкатенация строк, присоединение частей. Сравнение, преобразование, обращение строк. Функции проверки диапазона. Преобразование числа в строку.

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

  • Обзор алгоритмов поиска. Несостоятельность примитивного алгоритма. Алгоритмы: сравнение как "черном ящике", с начала и конца, в необычном порядке. Описание алгоритма Бойера-Мура: сканирование слева направо, сравнение справа налево, эвристика стоп-символа.

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

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

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

  • Специфика использования строкового типа данных. Изучение списка строк, который инкапсулирован в классах TStrings и TStringList. Класс TStrings как базовый класс, новые методы и свойства класса TStringList. Пример решения задачи по теме, вид программы.

    лабораторная работа, добавлен 21.06.2009

  • Функции, необходимые для работы со строками в С++. Чтение внутренних пробелов. Считывание нескольких строк. Понятие структуры данных. Объявление битового поля. Создание данных для объединения, используя оператор typedef. Задачи для строк char и string.

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

  • Анализ разработки алгоритма и программы для решения задачи с использованием строк символов. Замена в строке символов пробела на точки при помощи преобразования в массив символов. Особенность модификации строк. Проведение исследования кода программы.

    отчет по практике, добавлен 20.05.2020

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

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

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

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

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

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

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

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

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

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

  • Детализация укрупненной схемы алгоритма. Заполнение и вывод элементов двумерного массива. Поиск строк, похожих на первую. Сортировка первой строки. Вывод преобразованного массива. Описание блоков укрупненной схемы алгоритма на языке Turbo Pascal.

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

  • Характеристика операционной системы Linux, основные понятия и команды. Типы файловых систем для хранения данных. Интерфейс пользователя, работа с файлами и директориями. Создание скрипта для нахождения пустых строк в текстовом файле в интерпретаторе bash.

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

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

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

  • Создание программы для решения задачи по замене любого слова на символы или другое слово при помощи языка программирования С++ с возможным упрощением строк программного кода и уменьшением их количества. Проверка работы кода с произвольными данными.

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

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

    лабораторная работа, добавлен 18.12.2022

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

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

  • Веб-сервисы ведения электронных заметок (Together, Yojimbo, Microsoft One Note), их особенности и сравнение. Расчет числа строк исходного кода, определение трудозатрат, требования к системе и программному обеспечению при разработке веб-приложения.

    практическая работа, добавлен 02.04.2014

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

    доклад, добавлен 06.02.2013

  • Составление блок-схемы, подпрограммы-процедуры и подпрограммы-функции для вычисления значений элементов матрицы. Подпрограмма для вычисления матрицы, элементы строк которой равны элементам строк матрицы, расположенных в порядке убывания (возрастания).

    практическая работа, добавлен 25.12.2012

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

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

  • Назначение и условия применения программы. Анализ средств разработки. Логическая модель программы. Входные и выходные данные. Требования к информационной и программной совместимости. Условия эксплуатации и требования к параметрам технических средств.

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

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

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

  • Знакомство с программными структурами shell (циклы, функции), получение начальных навыков работы с циклами. Условия проверки файлов и строк, сравнения целых чисел. Оператор цикла с истинным условием ("while"). Оператор цикла с ложным условием ("until").

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

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