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

Категория: Образование
Нажмите для полного просмотра!
Одномерные массивы. Алгоритмы поиска элемента массива, слайд №1 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №2 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №3 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №4 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №5 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №6 Одномерные массивы. Алгоритмы поиска элемента массива, слайд №7
Скачать
Вы можете ознакомиться и скачать презентацию на тему Одномерные массивы. Алгоритмы поиска элемента массива. Доклад-сообщение содержит 7 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Одномерные массивы
Описание слайда:
Одномерные массивы

Слайд 2


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

Слайд 3


Улучшим: будем прерывать поиск, как только найдем элемент: while (i
Описание слайда:
Улучшим: будем прерывать поиск, как только найдем элемент: while (i

Слайд 4


Бинарный поиск Применяется для отсортированных массивов!!!!!!!.
Описание слайда:
Бинарный поиск Применяется для отсортированных массивов!!!!!!!.

Слайд 5


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

Слайд 6


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

Слайд 7


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию