Лабораторна робота №6. Тема роботи: “ Впорядкування одномірних масивів”

Мета роботи: дати навички студентам розв’язувати задачі на впорядкування масиву.

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

Рекомендована література.

1. Жалдак М.І., Рамський Ю.С. Інформатика: навч. Посібник.-К.: Вища шк.,1991 стр.233-237.

2. Вычислительная техника и программирование: Учеб. Для техн. вузов/ А.В. Петров, В.Е. Алексеев, А.С. Ваулин и др.; Под редакцией А.В. Петрова.- М.: Высш. Шк. 1990.-стр.233-234.

3. Епанешников, В. Епанешников Программирование в среде Turbo Pascal 7.0.-М.: «Диагог-МИФИ», 1993, стр.28-31.

4. ФароновВ.В. Турбо Паскаль 7.0. Учебное пособие. В 2-х книгах -М.: «Нолидж», 1997, т.1. стр. 278-286.

5. Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7/0. К.: Юниор, 1997. Стр.216-220.

Хід роботи:

2. Вивчити теоретичний матеріал.

3. Виконати індивідуальне завдання.

4. Скласти звіт, в якому відповісти на теоретичні питання, описати алгоритм, описати програму, привести контрольний приклад виконання програми.

Контрольні запитання:

1. Які методи впорядкування масивів Ви знаєте?

2. Що таке метод обміну впорядкування масиву?

3. Що таке метод бульбашки?

4. Як оптимізувати метод бульбашки?

5. Яка робоча функція алгоритму бульбашки?

6. Що таке алгоритм включення для сортування масиву?

7. Що таке метод вибору сортування масиву?

8. Який метод називають методом швидкого сортування?

9. Яка робоча функція методу швидкого сортування?

10. В чому особливість використання методу прапірця сортування масиву?

Індивідуальні завдання: Скласти алгоритм та програму для розвязання задачі: Задано одномірний масив.

1. Впорядкувати його другу половину по спаданню непарних елементів.

2. Впорядкувати його першу половину по зростанню елементів з парними індексами.

3. Впорядкувати останні k елементів по спаданню значень парних елементів.

4. Впорядкувати елементи, розташовані до першого від'ємного елемента в порядку зростання елементів.

5. Впорядкувати елементи, розташовані після максимального елемента по спаданню значень елементів.

6. Впорядкувати елементи, розташовані між першим і останнім від'ємним елементом по зростанню значень елементів.

7. Впорядкувати елементи, розташовані між мінімальним і максимальними елементами по спаданню значень елементів.

8. Впорядкувати елементи, розташовані до мінімального елемента по зростанню значень елементів.

9. Впорядкувати елементи, розташовані після мінімального елементам по спаданню значень елементів.

10. Впорядкувати елементи, розташовані до максимального елементам по зростанню значень елементів.

11. Впорядкувати елементи, розташовані між першими і другими додатніми елементами по спаданню значень елементів.

12. Впорядкувати перші k парних елементів по спаданню значень елементів.

13. Впорядкувати тільки додатні елементи по зростанню.

14. Впорядкувати тільки ті елементи, що більше заданого n по зростанню.

15. Впорядкувати тільки елементи з непарними індексами по спаданню.