Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Алгоритмізація та програмування 1: Базові концепції програмування ЗВІТ до лабораторної роботи № 7+8 «Алгоритми перестановки елементів масивів та способи сортування масивів» Варіант № 13 Дата «03» грудня, 2021 р. ЗАВДАННЯ: 1. Ознайомитись з алгоритмами перестановок елементів масивів та способами сортування масивів. 2. У якості індивідуального завдання необхідно написати програмний код, що реалізує перестановку елементів масивів та сортування масивів. 3. Звернення до елементів масиву реалізувати за допомогою вказівника на масив. 4. Роздрукувати (вивести на екран) початковий масив та масив після виконання сортування. / Малюнок 1 / Малюнок 2 РЕЗУЛЬТАТ РОБОТИ ПОТРІБНО: 1. Роздрукувати (вивести на екран) початковий масив та масиви після виконання перестановок та сортування. 2. Програмний код розмістити на сайті Repl.it (посилання виключно через кнопку «+ Share»). 3. Звіт до комп’ютерного практикуму додати в свій Клас. АЛГОРИТМ РОБОТИ ПРОГРАМИ Оскільки за варіантом треба здійснити ввід даних із консолі, реалізуємо цикл, кожна ітерація якого викликає функцію scnanf(), яка і заповнює двовимірний масив. Після того як користувач увів дані, реалізуємо сам алгоритм перестановки елементів масиву. За варіаном – це перестановка елементів відносно додаткової діагоналі настпним чином: / Малюнок 3 Докладно роботу циклу представлено на блок-схемі. Для другого завдання запам’ятовуємо усі значення функції, які табулювали з кроком 0,1. Масив значень копіюємо в інший масив, який передаємо у власну функцію, що сортує значення за спаданням. / Малюнок 4 блок-схема алгоритму Результати роботи / Висновки: навчився виконувати перестановки елементів масиву відносно головної та додаткових діагоналей й інших ліній, які розділяють матрцю. Також навився табулювати функцію на певному проміжку та сортувати масив, використовуючи бульбашковий метод. Вивів початкові дані та результати. Додаток: https://replit.com/join/ffcmqxhulj-tr-15-turlak-sergei //ЗАВДАННЯ 1 int new_arr[SIZE][SIZE]; for (int i = 0; i < SIZE; i++) for (int j = 0; j < SIZE; j++) *(*(new_arr + i) + j) = *(*(arr + SIZE - 1 - j) + SIZE - 1 - i); //ЗАВДАННЯ2 void sort(double new_Y[SIZE]) { for (int i = 0; i < 21; i++) for (int j = 0; j < 21 - 1; j++) if (*(new_Y + j) < *(new_Y + j + 1)) { double cash = *(new_Y + j + 1); *(new_Y + j + 1) = *(new_Y + j); *(new_Y + j) = cash; } }