Практическая работа №22. Алгоритмы обработки массивов
Практическая работа №23. Сумма значений элементов массива
Практическая работа №24. Подсчёт элементов массива
Практическая работа №25. Поиск максимального элемента
Выводы:
Для вычисления суммы элементов массива используется вспомогательная переменная, в которой накапливается сум-ма. Начальное значение этой переменной равно нулю. Для добавления к сумме очередного элемента массива A[i] исполь-зуют оператор вида
summa += A[i]
При вычислении произведения начальное значение вспомо-гательной переменной должно быть равно 1.
Для подсчёта количества элементов, удовлетворяющих усло-вию, используют переменную-счётчик. Начальное значение счётчика должно быть равно нулю. При обнаружении оче-редного подходящего элемента значение счётчика увеличи-вается на 1:
count += 1
При поиске максимального значения в массиве используют вспомогательную переменную, в которой хранится макси-мальное из всех уже просмотренных значений. Сначала в эту переменную записывают значение первого элемента массива, а затем просматривают все элементы, начиная со второго.
100 http://kpolyakov.spb.ru
алгоритмы
обработки
массивов
05.04.2019 Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин
Интеллект-карта
summa = 0
сумма элементов
for i in range(N):
summa += A[i]
count = 0
сумма элементов
for i in range(N):
if A[i] < 0:
count += 1
M = A[0]
сумма элементов
for i in range(1,N):
if A[i] > M:
M = A[i]
Вопросы и задания
1. Как можно проверить, что число делится одновременно на 7 и на 5? Предложите два способа.
2. Объясните, почему при поиске максимального элемента и его номера не нужно запоминать само значение максималь-ного элемента.
Задачи
1. Напишите программу, которая заполняет массив случайны-ми целыми числами на отрезке [–2; 2] и считает сумму поло-жительных элементов массива.
2. Напишите программу, которая заполняет массив случайны-ми целыми числами на отрезке [2; 10] и считает отдельно количество элементов с чётными и нечётными значениями.
3. Напишите программу, которая заполняет массив случайны-ми целыми числами на отрезке [1000; 2000] и считает коли-чество элементов, в десятичной записи которых вторая с конца цифра (число десятков) – чётная.
4. Напишите программу, которая заполняет массив из 20 эле-ментов случайными целыми числами на отрезке [50; 150] и находит в нём минимальный и максимальный элементы и их номера.
5. Напишите программу, которая получает с клавиатуры зна-чения элементов массива и выводит количество элементов, имеющих максимальное значение.
101 http://kpolyakov.spb.ru
05.04.2019 Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин
6. Напишите программу, которая заполняет массив из 20 эле-ментов случайными целыми числами на отрезке [100; 200] и находит в нём пару соседних элементов, сумма которых ми-нимальна.
7. Напишите программу, которая заполняет массив из 20 эле-ментов случайными целыми числами на отрезке [–100; 100] и находит в каждой половине массива пару соседних элемен-тов, сумма которых максимальна.
8. Напишите программу, которая заполняет массив из 10 эле-ментов случайными целыми числами на отрезке [–5; 5] и на-ходит сумму ненулевых элементов массива.
9. Напишите программу, которая заполняет массив из 10 эле-ментов случайными целыми числами на отрезке [–2; 2] и на-ходит произведение ненулевых элементов массива.
10. Напишите программу, которая заполняет массив из 20 эле-ментов случайными целыми числами на отрезке [100; 1000] и находит отдельно сумму элементов в первой и во второй половинах массива.
11. Заполните массив случайными целыми числами на отрезке [–2; 2] и подсчитайте количество положительных элементов массива.
12. Заполните массив случайными целыми числами на отрезке [–10;10] и подсчитайте сумму чётных положительных эле-ментов массива.
13. Заполните массив случайными целыми числами на отрезке [20;100] и подсчитайте отдельно количество чётных и нечёт-ных элементов.
Достарыңызбен бөлісу: |