X

Код презентации скопируйте его

Ширина px

Вы можете изменить размер презентации, указав свою ширину плеера!

Одномерные массивы. Алгоритмы поиска элемента массива

Скачать эту презентацию

Презентация на тему Одномерные массивы. Алгоритмы поиска элемента массива

Скачать эту презентацию
Cлайд 1
Одномерные массивы Алгоритмы поиска элемента массива Одномерные массивы Алгоритмы поиска элемента массива
Cлайд 2
Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем з... Линейный поиск. Алгоритм. Последовательно просматриваем массив и сравниваем значение очередного элемента с данным, если значение очередного элемента совпадет с Х, то запоминаем его номер в переменной k. For i := 1 to n do if a[i] = x then k := i; Недостатки данной реализации алгоритма: находим только последнее вхождение элемента в любом случае производится n сравнений
Cлайд 3
Улучшим: будем прерывать поиск, как только найдем элемент: while (i Улучшим: будем прерывать поиск, как только найдем элемент: while (i
Cлайд 4
Бинарный поиск Применяется для отсортированных массивов!!!!!!!. Бинарный поиск Применяется для отсортированных массивов!!!!!!!.
Cлайд 5
Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен,... Алгоритм Является ли Х средним элементом массива. Если да, то поиск завершен, иначе переходим к пункту 2. Возможно 2 случая: Х меньше среднего, тогда так как А упорядочен, то из рассмотрения можно исключить все элементы массива, расположенные правее среднего и применить метод к левой половине массива. Х больше среднего. Значит, исключаем из рассмотрения левую половину массива и применяем метод к правой части.
Cлайд 6
begin l := 1; r := n; {на первом шаге рассматриваем весь массив} f := false; ... begin l := 1; r := n; {на первом шаге рассматриваем весь массив} f := false; {признак того, что Х не найден} while ( l
Cлайд 7
Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой чт... Задача. Дано Х и массив А(n), отсортированный по неубыванию Найти i, такой что a[i] = x или сообщить что данного элемента в массиве нет.
Скачать эту презентацию
Наверх