Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, базовый уровень)



Уроки 21 - 22
§22. Алгоритмы обработки массивов







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

Сумма значений элементов массива

Подсчёт элементов массива, удовлетворяющих условию

Поиск максимального элемента в массиве

Выводы. Интеллект-карта

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

Практическая работа № 22 «Алгоритмы обработки массивов»

Практическая работа № 23 «Сумма значений элементов массива»

Практическая работа № 24 «Подсчёт элементов массива по условию»

Практическая работа № 25 «Поиск максимального элемента»


Сумма значений элементов массива


Ключевые слова:

• сумма значении элементов массива
• подсчёт элементов по условию
• максимальный элемент 

Представьте себе, что в массиве записаны зарплаты сотрудников фирмы и требуется найти общую сумму, которая будет им выплачена. Для этого нужно сложить все числа, которые находятся в массиве.

Для того чтобы накапливать сумму, нужно ввести переменную, назовём её sum.

Какое начальное значение нужно записать в переменную sum?


В программе есть переменные sum и х. Запишите оператор, с помощью которого можно добавить значение х к значению sum.

Для решения задачи нужно выполнить перебор элементов массива в цикле. На каждом шаге цикла к значению sum добавляется значение очередного элемента массива.

Будем считать, что массив уже заполнен. Тогда сумму его элементов можно найти так:

sum:=0               sum:=0;

нц для i от 1 до N               for i:=l to N do

sum:=sum+A[i]               sum:=sum+A[i];

               write(sum);

вывод sum


Покажем, как работает этот алгоритм для массива А (рис. 3.9).

Рис. 3.9

Рис. 3.9

Выполним «ручную прокрутку» программы. Запишем в таблице выполняемые команды (операторы) и изменение всех переменных (сам массив А при этом не меняется):

Оператор i sum
1 sum:=0 0
2 i:=1 1
3 sum:=sum+A[1] 5
4 i:=i+l 2
5 sum:=sum+A[2] 7
6 i:=i+l 3
7 sum:=sum+A[3] 15
8 i:=i+l 4
9 sum:=sum+A[4] 18
10 i:=i+1 5
11 sum:=sum+A[5] 19

Фоном выделены команды, которые выполняются автоматически в цикле по переменной: в строке 2 переменной i присваивается начальное значение, а в строках 4, 6, 8 и 10 после выполнения очередного шага цикла значение этой переменной увеличивается на единицу.

Для массива на рис. 3.9 выполните ручную прокрутку программы и определите, какое значение будет выведено:

Рис. 3.9

Измените условие отбора в программе из предыдущего задания так, чтобы при обработке массива на рис. 3.9 в переменной sum получилось число 13.

Напишите циклы, с помощью которых можно найти в переменной р:

а) произведение всех элементов массива;
б) произведение положительных элементов массива.

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



Следующая страница Подсчёт элементов массива, удовлетворяющих условию



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






Наверх