Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
4,49 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:720238
 
Автор:
Оценка:
Опубликованно: 03.06.2010.
Язык: Русский
Уровень: Университет
Литературный список: 7 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Введение    4
1.  Теоретические сведения об алгоритмах поиска    5
1.1.  Основные понятия    5
1.2.  Алгоритмы поиска    5
1.2.1.  Алгоритм простого последовательного поиска    6
1.2.2.  Алгоритм Кнута-Морриса-Пратта    7
1.2.3.  Алгоритм Бойера-Мура    9
2.  Сравнительный анализ алгоритмов поиска, реализованных на языке Pascal    11
2.1.  Реализация алгоритмов на языке Pascal    11
2.1.1.  Функция простого последовательного поиска и её характеристика    11
2.1.2.  Функция алгоритма Кнута-Моррис-Пратта и её характеристика    12
2.1.3.  Функция алгоритма Бойера-Мура и его характеристика    13
2.2.  Сравнительный анализ алгоритмов поиска    14
  Выводы    16
  Библиографический список    17
  Приложение    18
Фрагмент работы

ВВЕДЕНИЕ
Зачастую мы сталкиваемся с избыточной информацией и нередки ситуации, когда крайне важно сохранить материал и организовать его таким образом, чтобы впоследствии обеспечить максимально быстрый доступ к нему.
Один из ярких примеров необходимости возможности поиска нужной информации посредством быстрой и удобной для пользователя функции - текстовые редакторы, где данная возможность существенно облегчает редактирование документов и поиск любой необходимой информации.
Однако, область применения функции поиска не ограничена лишь работой текстовых редакторов. Следует отметить использование алгоритмов поиска при индексации страниц поисковым роботом, где актуальность информации напрямую зависит от скорости нахождения ключевых слов в тексте html - страницы [5, с. 10].
Безусловно, сейчас подобные функции поиска уже инкапсулированы во многие языки программирования высокого уровня. Однако, в случае, если такого рода поиск является ключевой задачей вышей программы, очень важно изучить основные принципы организации алгоритмов поиска.
Цель работы:
выявить наиболее оптимальный алгоритм, решающий поставленную задачу поиска
Задачи:
сформулировать задачу поиска;
изучить основные алгоритмы поиска;
систематизировать алгоритмы согласно используемым в них приёмам;
разработать авторскую версию реализации алгоритмов на языке Pascal;
сравнить ёмкостную и временную характеристики алгоритмов.
Методы работы:
метод теоретического исследования
эмпирический метод
аналитический метод

Для написания курсовой работы была использована специальная литература и интернет-ресурсы для программистов.

Коментарий автора
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация