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

1. Структурне програмування. Циклічний алгоритм. Види циклів.

2. Схема алгоритму. Елемент циклу.

3. Оператор циклу з передумовою

4. Оператор циклу постумовою.

5. Оператор циклу з визначеною кількістю повторень.

Лабораторна робота № 11 Сортування одновимірного масиву

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

1. Постановка задачі

Програма виконує обробку заданого користувачем n-елементного одновимірного масиву випадкових чисел одним із заданих нижче алгоритмів. На екран масив спочатку виводиться у первинному вигляді, а після виконання процедури обробки (впорядкування) масив виводиться на екран у новому (перетвореному) форматі.

1. Програма в -елементному масиві цілих випадкових чисел з діапазону спочатку розташовує всі додатні, а потім всі від’ємні числа і впорядковує останні за зростанням або спаданням.

2. Програма в -елементному масиві цілих випадкових чисел з діапазону спочатку розташовує всі від’ємні, а потім всі додатні числа і впорядковує останні за за зростанням або спаданням.

3. Програма в -елементному масиві випадкових цілих чисел з діапазону впорядковує за зростанням тільки парні числа масиву.

4. Програма в -елементному масиві випадкових цілих чисел з діапазону впорядковує за зростанням або спаданням тільки непарні числа масиву.

5. Програма в -елементному масиві випадкових цілих чисел з діапазону впорядковує за зростанням або спаданням тільки додатні числа масиву.

6. Програма в -елементному масиві випадкових цілих чисел з діапазону впорядковує за зростанням або спаданням тільки від’ємні числа масиву.

7. Програма в -елементному масиві випадкових цілих чисел з діапазону переставляє на початок масиву всі нулі, після чого всі останні числа впорядковує за зростанням або спаданням.

8. Програма в -елементному масиві випадкових цілих чисел з діапазону переставляє в кінець масиву всі нулі, після чого всі не нульові числа впорядковує за зростанням або спаданням.

9. Програма переставляє на початок масиву всі мінімальні числа, після чого всі останні числа -елементного масиву випадкових цілих чисел з діапазону впорядковує за зростанням або спаданням.

10. Програма переставляє на початок масиву всі максимальні числа, після чого всі останні числа -елементного масиву випадкових цілих чисел з діапазону впорядковує за зростанням або спаданням.

11. Програма в -елементному масиві дійсних випадкових чисел з діапазону максимальне число розміщує на початку масиву, після чого інші числа впорядковує за зростанням.

12. Програма в -елементному масиві дійсних випадкових чисел з діапазону мінімальне число розміщує на початку масиву, після чого інші числа впорядковує за спаданням.

13. Програма в -елементному масиві цілих випадкових чисел з діапазону розміщує спочатку парні числа, а потім непарні і впорядковує останні за зростанням або спаданням.

14. Програма в -елементному масиві цілих випадкових чисел з діапазону розміщує спочатку непарні числа, а потім парні і впорядковує останні за зростанням або спаданням.

15. Програма в -елементному масиві цілих випадкових чисел з діапазону мінімальні і максимальні числа переставляє на початок масиву, а всі останні числа впорядковує за зростанням або спаданням.