Кратко по теме
Сначала разберите алгоритм и пример на презентации; письменно выполните задания ниже. УМК ФГОС: данные → действие → проверка результата. Тема про типовые алгоритмы обработки массивов — это набор стандартных приёмов, которые позволяют решать большинство задач с массивами: поиск, подсчёт, замена, сортировка. Эти алгоритмы — основа программирования, они встречаются в любой программе, где нужно обработать набор данных.
Опора
- Индексация элементов массива в большинстве языков (Python, C++, Java) начинается с нуля: первый элемент имеет индекс 0, второй — 1 и так далее.
- Для перебора массива обычно используется цикл for: for i in range(len(arr)): — в Python, или for (int i = 0; i < n; i++) — в C++.
- Поиск максимального/минимального элемента: начальное значение переменной max/min берётся как первый элемент массива, затем сравнивается с остальными.
- Сумма элементов вычисляется так: sum = 0; for i in range(n): sum += arr[i].
- Подсчёт количества элементов по условию: count = 0; for i in range(n): if arr[i] > 10: count += 1.
- Массив — это упорядоченный набор однотипных данных, доступ к которым осуществляется по индексу.
Задания
- 1Таблица: понятие / определение / пример — 4 строки по «Типовые алгоритмы обработки массивов».
бланк · таблица
Заполните таблицу по столбцам
понятие определение - 2Игра «Найди пару»: «данные ↔ обработка», «алгоритм ↔ шаги», «ошибка ↔ проверка».
бланк · соедини карточки
Соедините пары линиями или запишите соответствия (А–1, Б–2…)
данныеалгоритмошибкаобработкашагипроверкаСоответствия: А— Б— В—