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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Одномерные массивы. Алгоритмы поиска элемента массива абсолютно бесплатно. Урок-презентация на эту тему содержит всего 7 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Образование » Одномерные массивы. Алгоритмы поиска элемента массива



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    7 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    434.50 kB
  • Просмотров:
    89
  • Скачиваний:
    0
  • Автор:
    неизвестен



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

№1 слайд
Одномерные массивы
Содержание слайда: Одномерные массивы

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

№3 слайд
Улучшим будем прерывать
Содержание слайда: Улучшим: будем прерывать поиск, как только найдем элемент: while (i <= n ) and ( a[i] <> x) do inc(i); В результате или найдем нужный элемент, или просмотрим весь массив. Недостаток данной реализации: в заголовке цикла сложное условие, что замедляет поиск.

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

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

№6 слайд
Содержание слайда:

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

Скачать все slide презентации Одномерные массивы. Алгоритмы поиска элемента массива одним архивом: