Завдання (інструкційна картка) для лабораторної роботи

Тема дисципліни. Робота з масивами в Turbo Pascal

Інструкційна картка лабораторного заняття № 6

Тема. Впорядкування одномірних масивів

Мета заняття. Сформувати практичні вміння та навички створювати програми з одномірними масивами, здійснювати пошук максимального та мінімального елементів, кількість елементів, що відповідають заданій умові, сортувати елементи масиву різними способами. Формувати якості особистості студентів та пізнавальний інтерес; показати значення теми для програмування та розв’язування задач; спонукати до пізнавальної, наукової, творчої діяльності; розвивати самостійність, увагу, відповідальність та творче мислення.

Методичне забезпечення

1. Глинський Я. М. Паскаль: навчальний посібник / Глинський Я. М., Анохін В. Є., Ряжська В. А. – Львів: СПД Глинський, 2010. – 192 с.

2. Нога Л. В. Конспект лекцій з дисципліни “Основи програмування та алгоритмічні мови” Частина 1 і 2 / Нога Л. В. – Херсон: Веселка, 2006. – 134 с.

3. Інструкційні картки.

Матеріально-технічне забезпечення

1. Комп’ютери, конспекти лекцій, конспекти практичного заняття, роздруковані завдання по варіантах.

Питання для актуалізації опорних знань

1. Чому масив називають регулярною структурою?

2. Чи можна змінити розмір масиву при виконанні програми?

3. Які типи даних можна використовувати в якості базового типу масиву?

4. Як використовується одновимірний масив в якості параметру підпрограми у мові Pascal?

5. Що таке відкритий масив як параметр підпрограми?

Правила техніки безпеки

Перед початком роботи потрібно перевірити стан обладнання, робочого місця.

Під час роботи потрібно дотримуватися правил експлуатації комп’ютерного обладнання.

При роботі за комп’ютером слід дотримуватись правил особистої безпеки, зберігати відстань від рівня очей до монітора, від робочого стола до тіла.

Забороняється ходити по комп’ютерній лабораторії, розливати рідину на підлогу, столи, обладнання, заходити з їжею, розмовляти між собою.

Загальні відомості з теми

1. Сортування масиву

Сортування (впорядкування) масиву – це зміна порядку розташування його елементів за певним критерієм. Наприклад, числовий масив можна упорядкувати за зростанням значень його елементів або за їх спаданням, а масив рядків можна відсортувати в алфавітному порядку. Найчастіше сортування масиву здійснюється з метою полегшення подальшого пошуку.

Найбільш відомими елементарними методами сортування масиву є:

• сортування вставкою (включенням);

• сортування вибором;

• сортування обміном (бульбашкове сортування).

З удосконалених методів сортування найчастіше використовуються такі:

• швидке сортування, або метод Хоара;

• сортування включенням зі спадним приростом, або метод Шелла;

• сортування за допомогою дерева, або пірамідальне сортування;

• сортування методом злиття.

1.1. Сортування методом вставки

На кожному кроці цього методу масив розділений на дві частини: ліву, вже відсортовану, та праву, ще не відсортовану. Перший елемент правої частини вставляється до лівої частини так, щоб ліва частина залишалася відсортованою. У результаті відсортована частина збільшується на один елемент, а невідсортована – на один елемент зменшується. Отже, на кожному кроці алгоритму сортування ме­тодом вставки слід виконати дві операції: пошук позиції для вставки елемента та власне його вставку із подальшим зсувом на одну позицію вправо від елементів відсортованої частини. Цей зсув “затре” перший елемент невідсортованого підмасиву останнім елементом відсортованого. Спочатку відсортованим підмасивом вважаємо перший елемент, а решту елементів масиву відносимо до невідсортованої частини.