урок 37

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

Сегодня на уроке вы:

повторите, ка осуществлять поиск максимального и минимального элемента в массиве;

рассмотрите принцип работы алгоритмов для поиска элементов с заданным значением в массиве;

закрепите умения выполнять обработку массивов на языке программирования Pascal.

В программировании поиск — одна из наиболее часто встречающихся задач невычислительного характера.

Можно выделить следующие типовые задачи поиска:

1) найти наибольший (наименьший) элемент массива;

2) найти элемент массива, значение которого равно заданному значению.

Для решения таких задач в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с неким образцом.

Посмотри видеоролик

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

(приводятся примеры)

Задачи на поиск в массиве

Поиск максимального значения.

Идея поиска максимального значения заключается в следующем: каждый элемент массива поочерёдно сравнивается со следующим. Если он больше, то некоторой переменной max будет присвоено значение этого элемента. Напишем программу.

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

Задача: найти максимальное чётное число. Для этого добавим в условие проверку на чётность при помощи операции mod.

Обмен значениями между элементами.

Допустим, нам нужно удалить некоторый элемент массива.

Удалим элемент с индексом 6. Для этого добавляем ещё одну переменную, которая будет обозначать индекс удаляемого элемента. Далее массив будем выводить по частям. До удаляемого элемента — без изменений, пропустим удаляемый элемент и выведем остаток массива.

Повтори материал презентации