Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Программирование - Разработка программы

Разработка программы Программирование. Курсовая

  • Тема: Разработка программы
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 10
  • Год сдачи: 2009
  • ВУЗ, город: Москва
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

Задание
Запрограммировать поиск подстроки в строке используя метод Боуэра и Мура.


Решение
Этап 1. Разработка алгоритма
На каждой итерации алгоритм определяет вхождение подстроки в строку с текущей позиции либо определяет необходимый сдвиг для следующей итерации.
Алгоритм:
1. Установить смещение фрагмента относительно начала строки P=0.
2. Если достигнут конец строки, то перейти к шагу 9.
3. Определить символ строки над последним символом фрагмента.
4. По таблице расстояний определить необходимый сдвиг D.
5. Если D=0, то перейти к шагу 6; иначе установить P=P+D и перейти к шагу 3.
6. Проверить вхождение фрагмента в строку с текущей позиции.
7. Если нет вхождения, то установить P=P+D и перейти к шагу 3; иначе перейти к шагу 8.
8. Фрагмент входит в строку. Перейти к шагу 10.
9. Фрагмент не входит в строку. Перейти к шагу 10.
10. Конец алгоритма.

Этап 2. Описание структур данных
Вид данных Наименование показателя
Символьное обозначение
Тип данных Тип структуры
Входные Строка, в которой будет осуществляться поиск MainStr Строковый Строка
Входные Фрагмент, который необходимо найти в строке SubStr Строковый Строка
Выходные Количество попыток S Целочисленный Число
Промежуточные Текущее смещение подстроки относительно строки P Целочисленный Число
Промежуточные Расстояние D Целочисленный Число
Промежуточные Таблица расстояний Distance Целочисленный Массив


Этап 3. Описание метода решения
Поиск фрагмента осуществляется по алгоритму, описанному выше.
Перед началом поиска составляется таблица расстояний от конца фрагмента до каждой буквы (из одинаковых букв выбирается ближайшая к концу слова). Если буква в строку не входит, то указывается длина всего фрагмента. Таблица представляет собой массив байт (Distance), где номер элемента является номером буквы в системе кодировки ASCII.
Если, ведя поиск по алгоритму, обнаруживается, что символ строки над последним символом фрагмента равен ему (т.е. расстояние равно 0), то производится попытка определения вхождения фрагмента в строку с текущей позиции смещения. Если фрагмент входит в строку, то успешно завершаем поиск.
Если достигнут конец строки, а вхождение фрагмента не обнаружено, то завершаем поиск с выводом соответствующего сообщения.

Содержание

Оглавление

Задание 3
Решение 3
Этап 1. Разработка алгоритма 3
Этап 2. Описание структур данных 3
Этап 3. Описание метода решения 4
Этап 4. Блок-схема алгоритма 5
Приложение А. Пример работы программы 6
Приложение B. Исходный текст программы 7
Литература 9

Литература

Литература

1. В. П. Некрасов Теоретическая информатика. Часть 2. Элементы дискретной математики
2. В. П. Некрасов Теоретическая информатика. Часть 3. Структуры данных
3. В. П. Некрасов Теоретическая информатика. Часть 4. Комбинаторные алгоритмы
4. Галисеев Г.В.. Программирование в среде Delphi 7. Самоучитель. М: Диалектика, 2004.
5. Мануйлов В.Г. Разработка программного обеспечения на Паскале М.: Изд-во ПРИОР, 1998.-238 с.
6. Павловская Т.А.. Паскаль. Программирование на языке высокого уровня. Питер, 2004.
7. Фленов М.Е. Библия Delphi.-СПб.: БХВ-Петербург,2007
8. Интернет-Университет Информационных Технологий http://www.INTUIT.ru Компонентный подход в программировании

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Разработка ИС Охранного агентства с помощью MS Access Курсовая 2009 27 1500
Антивирусная защита компьютерной сети Курсовая 2010 28 1500
Проектирование и создание базы данных Курсовая 2010 30 1500
Разработка базы данных, отражающей учет успеваемости студентов Курсовая 2010 25 1500
Задача Прима-Каскала Курсовая 2010 18 1500
Выбор программного средства реализации Курсовая 2011 29 1500
Численное интегрирование функции с одной переменной Курсовая 2010 28 1500
Синтез и минимизация логических формул для булевых функций Курсовая 2010 24 1500
Программирование видеоадаптера. Курсовая 2010 20 1500
Электронные часы. Секундомер Курсовая 2010 20 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.