Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
4,49
Ietaupījums:
0,54 (12%)
Cena ar atlaidi*:
3,95
Pirkt
Identifikators:720238
Vērtējums:
Publicēts: 03.06.2010.
Valoda: Krievu
Līmenis: Augstskolas
Literatūras saraksts: 7 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  Введение    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
Darba fragmentsAizvērt

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

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

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Оптимальный алгоритм поиска строки”.

Saite uz darbu:
https://www.atlants.lv/w/720238

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties