- •Алгоритмічні мови
- •І семестр
- •Практична робота №1
- •План виконання роботи:
- •Методичні вказівки:
- •Індивідуальні завдання
- •Практична робота №2 Тема: Програмування лінійних обчислювальних процесів.
- •План виконання роботи:
- •Теоретичні відомості:
- •Методичні вказівки:
- •Індивідуальні завдання
- •Практична робота №3 Тема: Програмування розгалужених обч. Процесів. (Оператори if, if else)
- •План виконання роботи:
- •Теоретичні відомості:
- •Методичні вказівки:
- •Індивідуальні завдання:
- •Індивідуальні завдання.
- •Практична робота №4 Тема: Програмування розгалужених обчислювальних процесів. (Оператор switch)
- •План виконання роботи:
- •Теоретичні відомості:
- •Методичні вказівки:
- •Індивідуальні завдання
- •Практична робота №5 Тема: Програмування розгалужених обчислювальних процесів. (Оператор switch)
- •План виконання роботи:
- •Індивідуальні завдання
- •Практична робота №6
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Практична робота №7 Тема: Програмування циклічних обчислювальних процесів. Обчислення скінченних сум і добутків.
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Практична робота №8 Тема: Програмування циклічних обчислювальних процесів. Табулювання функції і пошук даних. Використання оператора циклу з параметром for.
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Практична робота №9 Тема: Програмування циклічних обчислювальних процесів. Узагальнення.
- •План виконання роботи:
- •Індивідуальні завдання
- •Практична робота №10 Тема: Програмування операцій з одновимірними масивами.
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Практична робота №11 Тема: Методи сортування масивів.
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Практична робота №12 Тема: Бінарний пошук у впорядкованих масивах.
- •План виконання роботи:
- •Теоретичні відомості:
- •Індивідуальні завдання
- •Рекомендована література.
Практична робота №11 Тема: Методи сортування масивів.
Мета: Досягти засвоєння основних методів сортування одновимірних масивів, набути практичних навичок програмування алгоритмів сортування масивів.
План виконання роботи:
1. Ознайомитись з теоретичними відомостями.
2. Формалізувати поставлене завдання методом покрокової деталізації.
3. Побудувати блок-схему алгоритму вирішення поставленого завдання.
4. Створити файл вихідного коду програми.
Теоретичні відомості:
1. Метод "бульбашкового сортування" ґрунтується на перестановці сусідніх елементів. Для впорядкування елементів масиву здійснюються повторні проходи по масиву.
Переміщення елементів масиву здійснюється таким чином: масив переглядається зліва направо, здійснюється порівняння пари сусідніх елементів; якщо елементи в парі розміщені в порядку зростання, вони лишаються без змін, а якщо ні - міняються місцями. В результаті першого проходу найбільше число буде поставлено в кінець масиву. У другому проході такі операції виконуються над елементами з першого до (N-1)-ого, у третьому - від першого до (N-2)-ого і т.д. Впорядкування масиву буде закінчено, якщо при проході масиву не виконається жодної перестановки елементів масиву. Факт перестановки фіксується за допомогою деякої змінної (у наступному прикладі - is), яка на початку має значення 0 і набуває значення 1 тоді, коли виконається перестановка в якій-небудь парі.
2. Сортування методом вибору передбачає наступні дії : масив переглядається перший раз, знаходиться мінімальний елемент цього масиву, який міняється місцями з першим елементом. Другий раз масив переглядається, починаючи з другого елементу. Знову знаходиться мінімальний елемент, який міняється місцями з другим елементом масиву. Даний процес виконується до тих пір, поки не буде поставлено на місце N-1 елемент.
3. Даний метод сортування називається сортування вставками, так як на і-му етапі відбувається "вставка" і-ого елемента a[i] в потрібну позицію серед елементів a[1], a[2], …, a[i-1], які вже впорядковані. Після цієї вставки перші і елементів будуть впорядковані.
Індивідуальні завдання
Скласти і виконати програму, яка сортує зміст одновимірного масиву з 10 цілих чисел методом “бульбашкового сортування”, методом вибору та сортуванням вставками. Масив заповнити довільними числами за допомогою функції генерування псевдовипадкових чисел.
Вимоги до оформлення програми:
-
Програма має містити назву (у вигляді коментарів);
-
На екран обов’язково повинні виводитись дані:
-
номер варіанту завдання;
-
прізвище, ініціали та номер групи студента, що створив програму.
-
Вимоги до звіту:
-
Звіт повинен бути оформлений на аркуші А4 з дотриманням стандартних вимог.
-
Звіт повинен містити:
-
Теоретичні відомості;
-
Формалізацію поставленого завдання;
-
Блок-схему алгоритму вирішення поставленого завдання;
-
Лістинг програми створеної на лабораторній роботі;
-
Результат виконання програми.
-
Висновки.
-
Практична робота №12 Тема: Бінарний пошук у впорядкованих масивах.
Мета: Виробити вміння застосовувати алгоритм та реалізовувати програму двійкового пошуку.