Metody_poiska_i_sortirovki_dannykh

Содержание

Слайд 2

Метод поиска - совокупность моделей и алгоритмов реализации отдельных технологических этапов: построения

Метод поиска - совокупность моделей и алгоритмов реализации отдельных технологических этапов: построения
поискового образа запроса, отбора документов, расширения запроса, локализации и оценки выдачи.
Массив — это структура данных, которая хранит набор значений, то этот метод применим для неупорядоченной информации и на отсортированных данных.

1. Методы поиска данных

Слайд 3

Последовательный поиск – данный алгоритм поочередно сравнивает каждый элемент данного списка с

Последовательный поиск – данный алгоритм поочередно сравнивает каждый элемент данного списка с
ключом поиска до момента, пока не найдется элемент с заданным значением ключа (вариант удачного поиска).

Слайд 4

Алгоритм – это точное предписание, которое определяет процесс преобразования исходных данных в

Алгоритм – это точное предписание, которое определяет процесс преобразования исходных данных в
необходимый результат.
Алгоритм должен обладать следующими свойствами:
Массовостью;
Точностью;
Результативностью.

1.2 Алгоритмы сортировки данных вставками

Слайд 5

Сортировка – это процедура упорядочения объектов конкретного множества данных в определенном порядке.

Сортировка – это процедура упорядочения объектов конкретного множества данных в определенном порядке.
Основная цель процесса сортировки - увеличение скорости дальнейшего поиска значений в рассортированном массиве данных.

Слайд 6

Сортировка простым выбором:

Сортировка методом простого выбора – это алгоритм последовательного обмена минимального

Сортировка простым выбором: Сортировка методом простого выбора – это алгоритм последовательного обмена
и первого элементов неотсортированной части массива.
Сортировка простым выбором представляет собой алгоритм сортировки или грубый двойной перебор. Он может быть как устойчивый, так и неустойчивый.

Слайд 7

Сортировка методом простого выбора (простой перебор)

Главная идея сортировок выбором заключается в: неотсортированном

Сортировка методом простого выбора (простой перебор) Главная идея сортировок выбором заключается в:
подмассиве, где ищется локальный максимум (минимум). Найденный максимум (минимум) меняется местами с последним (первым) элементом в подмассиве, далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.

Слайд 8

Пример работы алгоритма пузырьковой сортировкой :

Пример работы алгоритма пузырьковой сортировкой :

Слайд 9

ПРОВЕРКА АНТИПЛАГИАТОМ:

ПРОВЕРКА АНТИПЛАГИАТОМ:
Имя файла: Metody_poiska_i_sortirovki_dannykh.pptx
Количество просмотров: 36
Количество скачиваний: 0