Урок 12

Тема урока "Конструирование и реализация алгоритмов: поиск элементов в массиве"

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

познакомитесь с типовыми задачами на поиск элемента в массиве, а также рассмотрите различные способы их решения;

научитесь решать задачи на поиск элемента массива в сравнении с другими, а также на поиск по указанному значению.

Примеры решения типовых задач

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

Важно запомнить:

Типовые задачи на поиск элемента в массиве:

· найти элемент, сравнивая его с другими элементами массива;

· найти элемент, равный определённому значению.

В первом случае: нужно выбрать один элемент массива, предположить его искомым и сравнить с оставшимися, меняя в процессе предполагаемый искомый элемент.

Во втором случае: достаточно перебирать элементы массива, пока они не закончатся или пока не найден искомый.