МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ

Національний технічний університет України

"Київський політехнічний інститут імені Ігоря Сікорського"

Факультет інформатики та обчислювальної техніки

Кафедра інформаційних систем та технологій

Програмування. Частина 1. Основи програмування

Лабораторна робота №6
Тема: Реалізація алгоритмів з використанням одновимірних масивів.
Обробка одновимірних масивів
Варіант №7

Виконав:
студент групи ІС-32
Філіпович Д.О.

Перевірив:
Драган М.С.

Київ-2023
МЕТА
Ознайомитися з особливостями типу масиву; опанувати технологію
застосування масивів даних; навчитися розробляти алгоритми та програми із
застосуванням одновимірних масивів.

ЗАВДАННЯ
1. Створити два одновимірних масивів дійсного типу. Кількість елементів
масиву задати на свій розсуд. Ініціалізацію елементів масивів виконати
генератором випадкових чисел. Знайти найменший серед тих елементів
першого вектора, які співпадають іззначеннями елементів другого
вектора. Результат вивести на екран.
2. Задано масив A (N). Перевірити наявність в ньому хоча б двох рівних
між собою елементів.
3. Створити одновимірний масив дійсних чисел, кількість елементів якого
задана користувачем. Ініціалізацію елементів масивів виконати
генератором випадкових чисел. Впорядкувати масив за зростанням,
 використовуючи алгоритм сортування вибором. Вивести масив до
впорядкування та масив після впорядкування.

Завдання 1
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <locale>
const int ARRAY_SIZE = 10;
int main() {
setlocale(LC_CTYPE, "Ukrainian");
std::srand(std::time(0));

double firstArray[ARRAY_SIZE];
std::cout << "Елементи першого масиву:" << std::endl;
for (int i = 0; i < ARRAY_SIZE; ++i) {
firstArray[i] = static_cast<double>(std::rand()) / RAND_MAX * 100.0;
std::cout << firstArray[i] << " ";
}
std::cout << std::endl;

double secondArray[ARRAY_SIZE];
std::cout << "Елементи другого масиву:" << std::endl;
for (int i = 0; i < ARRAY_SIZE; ++i) {
secondArray[i] = static_cast<double>(std::rand()) / RAND_MAX * 100.0;
std::cout << secondArray[i] << " ";
}
std::cout << std::endl;

double minCommonValue = firstArray[0];

for (int i = 0; i < ARRAY_SIZE; ++i) {
for (int j = 0; j < ARRAY_SIZE; ++j) {
if (firstArray[i] == secondArray[j] && firstArray[i] < minCommonValue) {
minCommonValue = firstArray[i];
}
}
}

if (minCommonValue != firstArray[0]) {
std::cout << "Найменше спільне значення: " << minCommonValue << std::endl;
}
else {
std::cout << "Спільних значень не знайдено." << std::endl;
}
 return 0;
}

Завдання 2
#include <iostream>
#include <locale>

const int N = 10;

bool hasDuplicate(int array[], int size) {

for (int i = 0; i < size - 1; ++i) {
for (int j = i + 1; j < size; ++j) {
if (array[i] == array[j]) {
return true;
}
}
}
 return false;

int main(); {

setlocale(LC_CTYPE, "Ukrainian");
int A[N];

std::cout << "Введіть елементи масиву:" << std::endl;

for (int i = 0; i < N; ++i) {
std::cout << "A[" << i << "]: ";
std::cin >> A[i];
}

if (hasDuplicate(A, N)) {
std::cout << "У масиві є хоча б два рівні між собою елементи." << std::endl;
}
else {
std::cout << "У масиві немає двох рівних між собою елементів." << std::endl;
}

return 0;
}

Завдання 3
#include <iostream>
#include <locale>
void printArray(const double array[], int size) {
for (int i = 0; i < size; ++i) {
std::cout << array[i] << " ";
}
std::cout << std::endl;
}

void selectionSort(double array[], int size) {

for (int i = 0; i < size - 1; ++i) {
int minIndex = i;
for (int j = i + 1; j < size; ++j) {
 if (array[j] < array[minIndex]) {
minIndex = j;
}
}

double temp = array[i];

array[i] = array[minIndex];
array[minIndex] = temp;
}
}

int main() {
setlocale(LC_CTYPE, "Ukrainian");
const int size = 5;

double myArray[size] = { 3.14, 1.1, 5.0, 2.718, 4.2 };

std::cout << "Елементи масиву до впорядкування:" << std::endl;

printArray(myArray, size);

selectionSort(myArray, size);

std::cout << "Елементи масиву після впорядкування:" << std::endl;

printArray(myArray, size);

return 0;
}
 Висновок
Ми навчилися реалізовувати алгоритми за допомогою масивів