МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Національний авіаційний університет
Факультет кібербезпеки, комп’ютерної та програмної інженерії
Кафедра комп’ютерних інформаційних технологій
Лабораторна робота №4
з дисципліни «Основи програмування»
Варіант:11
Виконав ст УС-114Б
Дідківський Олег Русланович
Перевірила: Рибасова Н. О.
Київ 2021
Тема: одновимірні масиви та покажчики.
Мета: сформувати навички та уміння розроблення алгоритмів формування та оброблення одновимірних масивів; засвоїти та опанувати прийоми роботи з покажчиками мови C++.
Завдання:
Початкові дані:
Масив A[1…n], в якому кожен елемент це або 0, або 1, або 2
Завдання: оброблення масиву:
Розробіть програму, що розміщує елементи масиву у порядку зростання.
Перетворіть масив таким чином, щоб на початку розташовувалися всі 1, після них 0, а за ними 2.
Схема алгоритму розв’язування задачі:
Програма на C++:
#include
#include
using namespace std;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
int n;
cout << "Введіть кількість елементів в масиві"<< endl;
cin >> n;
int *a= new int[n];
cout << "Елементи масиву:"<< endl;
for (int i = 0; i <=n-1; i++)
{
a[i] = 0 + rand() % (2 - 0 + 1);
cout << a[i] << "; ";
}
cout << endl<<"Елементи масиву у порядку зростання:"<
for (int i = 0; i <= n-1; i++)
{
for (int j = n - 2; j >= i; j--)
{
if (a[j] > a[j + 1]) {
swap(a[j], a[j + 1]);
}
}
cout << a[i] << "; ";
}
cout << endl << "Елементи масиву у порядку 1,0,2:"<
for (int i = 0; i <= n - 1; i++)
{
for (int j = n - 2; j >=i; j--)
{
if (a[j] / 1 == 0 && a[j + 1] % 1 == 0 && a[j+1]%2!=0) { swap(a[j], a[j + 1]); }
}
cout << a[i] << "; ";
}
delete[] a;
return 0;
}
Результати виконання програми:
Висновок:
засвоїв та опанував прийоми роботи з покажчиками мови C++; сформував навички та уміння розроблення алгоритмів формування та оброблення одновимірних масивів.