Тема: Обработка одномерных массивов. Организация счетчика. Накопление суммы и произведения.
ПЛАН ЗАНЯТИЯ
Дисциплина: ОП.05 Основы программирования
Преподаватель: Машарова Р.В.
Курс: 2
Группа: 1 ПКС-20
Специальность: Программирование в компьютерных системах
Дата: 3.06.22
Время проведения: 11.30-12.50, 3 пара
Тема: Обработка одномерных массивов. Организация счетчика. Накопление суммы и произведения.
Цель занятия:
Дидактическая: познакомиться с алгоритмом организации счетчика, накопления суммы и произведения при обработке одномерных массивов
Развивающая: развивать логическое и критическое мышление, умение обобщать и синтезировать знания
Вид занятия лекция
Литература:
1. Павловская Т.А. С/С++. Программирование на языке высокого уровня. 2 изд. – Спб. Питер, 2011. – 464 с.: ил.
2. Павловская Т. А., Щупак Ю. А. C/C++. Структурное и объектно-ориентированное программирование. Практикум. – Спб. Питер, 2010. – 352 с.
3. Семакин И.Г., Шестаков А.П. Основы алгоритмизации и программирования: учебник для студентов учреждений сред.проф. образования – М.: издательский центр «Академия», 2013 – 400 с.
4. Семакин И.Г., Шестаков А.П. Основы алгоритмизации и программирования. Практикум: учебник для студентов учреждений сред.проф. образования – М.: издательский центр «Академия», 2013 – 400 с.
Тема: Обработка одномерных массивов. Организация счетчика. Накопление суммы и произведения.
1. Организация счетчика
2. Накопление суммы и произведения
При решении задач обработки массивов используют, как правило, базовые алгоритмы реализации циклических вычислительных процессов: организация счетчика, накопление сумм и произведений, поиск минимального и максимального элементов массива.
Задача 1. Организация счетчика
Дан целочисленный массив: В = {bi};i= 
. Определить количество элементов массива, которые делятся на 3 без остатка, то есть кратные 3.
Схема алгоритма:
Текст программы:
#include "stdafx.h"
intmain()
{ int В[20] ; // описание массива B
int i, L; // описание переменных для индекса и счетчика
printf("Введите массив В\n");
for( i=0; i<20; i++)
scanf("%d", &В[i]); // ввод данных в массив с клавиатуры
L=0; //инициализация счетчика
for( i =0; i<20; i++)
if (В[i] % 3== 0) //проверка элемента на кратность 3
L++; //увеличение счетчика на единицу
printf("Кол-во=%d\n", L); //вывод значения счетчика на экран
return 0;
}
В программе можно было для ввода использовать функцию cin, а для вывода функцию cout:
cin>> В[i]; // ввод данных в массив с клавиатуры
cout<<"Кол-во="<<L<<"\n";//вывод значения счетчика на экран
Задача 2. Накопление суммы и произведения
Дано целое число nи массив вещественных чисел:
.
Вычислить среднее арифметическое и среднее геометрическое чисел массива, используя формулы:
; 
.
Схема алгоритма:
Текст программы:
#include "stdafx.h"
#include <math.h>
#include <iostream>
using namespace std;
int main()
{
floatX [100]; //описание массива Х
floatz;
intn;
inti;
floatS=0, P=1; //начальные значения суммы и произведения
cout<<"Введите размер массива n= ";
cin>>n;
cout<<"Введите массив X\n";
for( i = 0; i<n; i++)
cin>>X[i];
for( i=0; i<n; i++)
{
S = S + X[i]; //добавление в сумму элемента массива Х
P =P*X[i]; // добавление в произведение элемента массива Х
}
S = S/n; // вычисление среднего значения Х
z=1.0/n;
P=pow(P,z); // вычисление среднего геометрического Х
cout<<"S="<<S<<"\n";
cout<<"P="<<P<<"\n";
return 0;
}
Контрольные вопросы
1. Понятие массива
2. Одномерные массивы
3. Описание одномерного массива
4. Индексированные переменные
5. Ввод-вывод одномерных массивов