Робота з одномірними масивами. Обчислення максимуму, мінімуму, кратність елементів
Мета роботи
Метою даної лабораторної роботи є ознайомлення зі способами визначення максимального і мінімального елементів одномірного масиву, визначення кратності його елементів.
Завдання
1. Скласти алгоритм і написати програму обробки елементів одномірного масиву згідно з індивідуальним завданням. Варіанти завдань надано в додатку 9. Номер варіанта призначається викладачем.
2. Здійснити налагодження програми і її тестування.
3. Скласти звіт про роботу.
Вказівки до виконання завдання
Алгоритм визначення максимального значення елементів одномірного масиву наведений у вигляді блок–схеми на рис. 4. Для визначення мінімального значення елементів масиву необхідні невеликі його перетворення.
Цей
алгоритм може бути реалізований наступною
програмою:
#include <stdio.h>
#define SIZE 10
int main ()
{
int x[SIZE]; /* оголошення масиву */
int і,max;
for(і=0;і<SIZE;і++)
{
printf(“Уведіть %d елемент масиву.\n”,i); /* уведення масиву */
scanf(“%d”, &x[i]);
}
max=x[0];
for(i=0;i<SIZE;i++)
if(x[i]>max)
max=x[і];
printf(“Максимальне значення дорівнює %d.\n”, max);
return 0
}
Для визначення кратності числа необхідно використовувати операцію визначення залишку від ділення цілих чисел. Наприклад, результатом операції 12%4 буде нуль, а результатом операції 12%5 буде 2 (залишок від ділення 12 на 5). Виходячи з цього, у програмі можна буде використовувати умову рівності нулю цієї операції у випадку кратного числа.
Приклад: знайти середнє арифметичне елементів масиву цілих чисел а(10), кратних п'яти.
#include <stdio.h>
#define SIZE 10
int main ()
{
/*оголошення й ініціалізація масиву */
int a[SIZE]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
/*n – кількість кратних чисел; s – сума кратних чисел */
int і, n=0, s=0;
float sa; /* sa – середнє арифметичне */
for(i=0; i<SIZE; i++)
{
if(a[i]%5==0)
{
s=s+a[i]; n=n+1;
}
sa=s/n;
printf(“ Середнє арифметичне чисел, кратних п'яти: %f.\n”, sa);
return 0;
}
Звіт про роботу має містити алгоритм виконання індивідуального завдання у вигляді блок–схеми, текст у програми і результати її виконання.
Лабораторна робота № 11
Сортування масиву Мета роботи
Метою даної лабораторної роботи є придбання навичок зміни порядку розташування елементів одномірного масиву.
Завдання
1. Скласти алгоритм і написати програму сортування одномірного масиву згідно з індивідуальним завданням. Варіанти завдань надано в додатку 10. Номер варіанта призначається викладачем.
2. Здійснити налагодження програми і її тестування.
3. Скласти звіт про роботу.
Вказівки до виконання завдання
У деяких задачах потрібно змінити розташування елементів у масиві. Наприклад, вишикувати елементи масиву за убуванням або зростанням, поміняти будь–які елементи місцями і т.д. Для сортування масивів використовується оператор циклу for, а зміна розташування елементів організується за допомогою індексів цих елементів. Способи сортування масиву дано у прикладах.
Приклад 1. Дано масив чисел з комою, що плаває, А(30). Вишикувати елементи масиву за убуванням.
#include <stdio.h>
#define SIZE 30
int main ()
{
double a[SIZE];
double a1;
int і,k;
/* введення елементів масиву */
for(і=0;і<SIZE;і++)
{
printf(“Уведіть %d елемент масиву . \n”,i);
scanf(“%lf”, &a[i]);
}
for(k=0;k<SIZE;k++) /* цикл для повторення обробки масиву */
{ for(і=0;і<SIZE-1;і++) /* цикл для аналізу елементів масиву */
{
if(a[i]<a[i+1]
{
a1=a[і]; /* перестановка */
a[і]=a[і+1]; /* елементів */
a[і+1]=a1; /* місцями */
}
}
}
/* роздруківка елементів масиву в рядок */
for(i=0;i<SIZE;i++)
printf(“ %lf “, a[i]);
return 0;
}
Коментарі до програми: у програмі організований цикл, що порівнює елементи масиву, які стоять поруч. Якщо перший елемент менше другого, то він міняє їх місцями, якщо ця умова не виконується, то елементи залишаються на своїх місцях. Якщо цей цикл повторити таку ж кількість разів, скільки елементів у масиві, то в будь-якому випадку на першому місці виявиться максимальний елемент масиву, а інші вишикуються по убуванню.
Приклад 2. Дано масив цілих чисел А(20). Вишикувати елементи масиву в зворотному порядку.
#include <stdio.h>
#define SIZE 30
int main ()
{
double a[SIZE]={1,2,3,4,5,6,7,8,9,1,2,3,4,5,6,7,8,9,1,10};
double a1;
int i;
for(i=0;i<SIZE/2;i++)
{
a1=a[i];
a[i]=a[SIZE-1-i];
a[SIZE-i]=a1;
}
/* роздруківка елементів масиву в стовпчик */
for(i=0;i<SIZE;i++)
printf(“ %lf \n “, a[i]);
return 0;
}
Звіт про роботу має включати стислий опис роботи, алгоритм виконання індивідуального завдання у вигляді блок-схеми, текст програми і результати її виконання.
Лабораторна робота № 12