Массивы. Алгоритмы поиска информации - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Массивы. Алгоритмы поиска информации, слайд №1

Массивы. Алгоритмы поиска информации, слайд №2

Массивы. Алгоритмы поиска информации, слайд №3

Массивы. Алгоритмы поиска информации, слайд №4

Массивы. Алгоритмы поиска информации, слайд №5

Массивы. Алгоритмы поиска информации, слайд №6

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Массивы. Алгоритмы поиска информации. Доклад-сообщение содержит 6 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

МАССИВЫ Алгоритмы поиска информации.

Слайд 2

Описание слайда:

Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем значение очередного элемента с данным, если значение очередного элемента совпадет с Х, то запоминаем его номер в переменной k. For i in range(n): if a[i] == x : k = i; Недостатки данной реализации алгоритма: находим только последнее вхождение элемента в любом случае производится n сравнений

Слайд 3

Описание слайда:

Улучшим: будем прерывать поиск, как только найдем элемент: while i <= n-1 and a[i] != x : i+=1 В результате или найдем нужный элемент, или просмотрим весь массив. Недостаток данной реализации: в заголовке цикла сложное условие, что замедляет поиск.

Слайд 4

Описание слайда:

Бинарный поиск Применяется для отсортированных массивов!!!!!!!. Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой что a[i] = x или сообщить что данного элемента в массиве нет.

Слайд 5

Описание слайда:

Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен, иначе переходим к пункту 2. Возможно 2 случая: Х меньше среднего, тогда так как А упорядочен, то из рассмотрения можно исключить все элементы массива, расположенные правее среднего и применить метод к левой половине массива. Х больше среднего. Значит, исключаем из рассмотрения левую половину массива и применяем метод к правой части.