Урок 25
Линейный поиск в массиве. Отбор элементов массива по условию
§63. Алгоритмы обработки массивов

Содержание урока

Поиск в массиве

Максимальный элемент

Реверс массива

Сдвиг элементов массива

Отбор нужных элементов

Вопросы и задания

Задачи

Вопросы и задания

1. Почему при поиске индекса максимального элемента необязательно хранить само значение максимального элемента?
2. Что такое реверс массива?
3. Как вы думаете, какую ошибку чаще всего делают начинающие программисты, программируя реверс массива?
4. Как вы думаете, какие проблемы (и ошибки) могут возникнуть при циклическом сдвиге массива вправо!
5. Что произойдёт с массивом при выполнении следующего фрагмента программы?
6. Как при использовании приведённого алгоритма поиска определить, что элемент не найден?
7. Что такое выход за границы массива? Почему он может быть опасен?

8. Опишите «очевидный» алгоритм отбора части элементов одного массива в другой массив. Почему его не используют?

Подготовьте сообщение

а) «Выход за границы массива»
б) «Алгоритмы работы со списками на языке Python»

Следующая страница Задачи

Cкачать материалы урока