Алгоритмы обработки одномерных массивов. Информатика

1.

Алгоритмы обработки
одномерных массивов
Информатика

2. Промежуточный контроль знаний

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

3.

Одномерные массивы

4.

Массивом называется поименованная
совокупность однотипных элементов,
обладающих одинаковыми свойствами, доступ
к элементу осуществляется по его
номеру(индексу);
для обозначения массива используется имя, а
рядом с именем массива в скобках ставится
размерность массива;
для обозначения элементов массива используются
индексированные переменные (например: A[i] —
текущий элемент одномерного массива, где A – имя
массива, i – индекс (номер) ячейки массива);
элементы массива располагаются в памяти ЭВМ в
последовательных ячейках (нумерация или
индексация ячеек начинается с нуля).

5.

Например: в одномерном массиве A(6) находится
шесть элементов: A(0), А(1), А(2), А(3), А(4), А(5)
То обстоятельство, что массив имеет одно имя и
элементы массива отличаются индексами (номерами)
ячеек, позволяет обрабатывать их в цикле, изменяя
значение индексов.

6. Промежуточный контроль знаний

Определите числовое значение элементов в
одномерном массиве А(5), если ячейки
заполнены следующим образом:
i
А(0):= -3
А(1):= 4
А(2):= 8
А(3):= 0
А(4):= -6
-3
4
8
0
-6
0
1
2
3
4

7. Пример 1. Составить схему алгоритма вычисления суммы элементов одномерного массива A (5)

Реализация в блок-схемах
Пример 1. Составить схему алгоритма
вычисления суммы элементов одномерного
массива A (5)

8.

Вариант 1

9.

Вариант 2

10.

Пример 2. Составить схему алгоритма.
В массиве С(10):
• найти произведение положительных
элементов массива;
• отрицательные элементы массива
возвести в квадрат;
• найти количество нулевых элементов
массива

11.

12.

Пример 3. Составить схему алгоритма
нахождения максимального элемента
массива В(12)