Главные вкладки

    Одномерные массивы. Поиск элемента массива.
    презентация к уроку по информатике и икт (9 класс) по теме

    Альшевская Антонина Алексеевна

    Расматриваются алгоритм линейного поиска и бинарного поиска в отсортированном массиве.

    Скачать:

    ВложениеРазмер
    Office presentation icon massivy_poisk_elementa.ppt452.5 КБ

    Предварительный просмотр:

    Чтобы пользоваться предварительным просмотром презентаций создайте себе аккаунт (учетную запись) Google и войдите в него: https://accounts.google.com

    Подписи к слайдам:

    Слайд 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

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

    Слайд 5

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

    Слайд 6

    begin l := 1; r := n ; { на первом шаге рассматриваем весь массив } f := false ; { признак того, что Х не найден } while ( l <= r ) and not f do begin m := (l+r) div 2; if a[m] =x then f := true { элемент найден ! Поиск прекращаем } else if x < a [ m ] then r := m -1 { отбрасываем правую часть } else l := m + 1 { отбрасываем левую часть } end ;


    По теме: методические разработки, презентации и конспекты

    Понятие массива. Одномерные и двумерные массивы. Элемент массива.

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

    Поиск максимального, минимального элементов массива

    Презентация к уроку. Программирование на QBasic. Решение задач на нахождение максимального, минимального элементов массива....

    План урока по информатике Поиск и перестановка элементов массива

    Тема урока: «Поиск и перестановка элементов массива». Эта тема является одной из самых важных при изучении массивов, так как дает представление о работе с элементами и индексами массива.По перспективн...

    Поиск наибольшего и наименьшего элементов массива.

    Конспект урока информатики и ИКТ в 9 классе, с использованием УМК Семакина....

    Презентация к уроку (8 класс) по теме "Массивы данных. Числовые массивы".

    Презентация содержит основной теоретический материал, задания для текущего и тематического контроля с самопроверкой, задачи для практической работы за компьютером....

    Методическая разработка для 8 класса по теме "Массивы данных. Числовые массивы". Раздел "Алгоритмизация и программирование".

    Работа содержит основные сведения по теме "Массивы" в языке программирования Паскаль, конспекты уроков для 8 класса, примеры тестов, варианты контрольных работ для организации текущего и тем...

    Последовательный поиск в массиве. Конспект урока

    Конспект урока в 9 классе по теме "Последовательный поиск в массиве"...