Главная » Курсовые » Экспертные системы на Prolog

Алгоритмы интернет-поиска

Алгоритмы интернет-поиска

Кластерный анализ

Разбиение на подбножество

Поисковый индекс

Индексация и сохранение в кеше

Поисковый робот

Программа для перебора страниц

Поиск подстроки

Суффиксное дерево

Быстрая скорость работы

Z-функция

Быстрая скорость работы

Можно однозначно восстановить префикс-функцию

Префикс-функция

Медленная скорость работы

Другие алгоритмы

Двоичный поиск

Поиск элемента в отсортированном массиве

Накладывает ограничения на функцию

Интерполирующий поиск

Производит оценку новой области поиска по расстоянию между ключом и текущим значением элемента.

Накладывает ограничения на функцию

Метод золотого сечения

Метод поиска значений действительно-значной функции на заданном отрезке

Не накладывает ограничений на функцию

Троичный поиск

Поиска максимумов и минимумов функции

Не накладывает ограничений на функцию

Линейный поиск

Алгоритм нахождения заданного значения произвольной функции на некотором отрезке.

Не накладывает ограничений на функцию

Алгоритм Дейкстры

Находит кратчайшее расстояние до вершин графа.

 

Алгоритмы интернет-поиска

Разбиение на подбножество                                                                                             Индексация и сохранение в кеше                        Программа для перебора страниц

Кластерный анализ                                                                                                    Поисковый индекс                                                       Поисковый робот

Поиск подстроки

Быстрая скорость работы                                                                                                                                                                               Медленная скорость работы

Можно восстановить префикс-функцию                                                  Нельзя восстановить префикс-функцию

Z-функция                                                                                                                       Суффиксное дерево                                                    Префикс-функция

Другие алгоритмы

Функции                                                                                                                                                                                                                                                       Графы

Не накладывает ограничения на функцию                                                                   Накладывает ограничения на функцию         

Поиск значений на отрезке                                                               нет                        Деление области поиска                                                                                  Алгоритм Дейкстры

Применяется в решении задач                                                                                       на 2 части                            по расстоянию м/ду  ключом и значением

оптимизации                                       нет                                                                       Двоичный поиск            Интерполирующий поиск

Метод золотого сечения          Линейный поиск           Троичный поиск

 

также в рубрике Экспертные системы на Prolog:

preis levitra 10 mg 12 stück wo bekommt man cialis generika how to buy cialis in canada
preis levitra 10 mg 12 stück wo bekommt man cialis generika how to buy cialis in canada