Вихідні дані для виконання роботи - матриця. Для кожного варіанту вказується, яким чином знайти об'єкт сортування - рядок або стовпець, які відповідають певним критеріям (наприклад, рядок з максимальним елементом). Це перший етап роботи, в результаті виконання якого буде знайдений номер рядка або стовпчика. Друга частина роботи полягає в сортуванні рядку або стовпчика зазначеним методом.
Таблиця 10.1 – Варіанти завдань
| № в-та
| Об'єкт сортування
| Метод сортування
|
|
| Стовпчик матриці, в якому знаходиться максимальний елемент
| Простими вставками з спаданням
|
|
| Рядок матриці, в якій знаходиться мінімальний елемент
| Вибором за зростанням
|
|
| Головна діагональ матриці
| Обміном за спаданням
|
|
| Рядок матриці з найбільшою сумою елементів
| Вибором за зростанням
|
|
| Стовпчик матриці з найменшою сумою елементів
| Простими вставками за зростанням
|
|
| Перший з рядків матриці, що не містить від’ємних елементів
| Обміном за зростанням
|
|
| Перший з рядків матриці, в якій кількість цифр більша, ніж кількість великих латинських літер
| Вибором за спаданням
|
|
| Стовпчик матриці з найбільшою кількістю парних чисел
| Простими вставками за зростанням
|
|
| Перший з стовпців матриці, в якому немає чисел, кратних 5
| Обміном за спаданням
|
|
| Перший з рядків матриці сума елементів якого від’ємна
| Простими вставками з спаданням
|
|
| Перший з рядків матриці, в якому немає парних чисел
| Вибором за зростанням
|
|
| Перший з рядків матриці, в якому немає нулів
| Обміном за спаданням
|
|
| Рядок матриці з найбільшим добутком елементів
| Вибором за зростанням
|
|
| Побічна діагональ матриці
| Обміном за зростанням
|
|
| Стовпчик матриці, в якому кількість парних і непарних елементів однакова
| Обміном за спаданням
|
|
| Останній із рядків матриці сума елементів якого додатна
| Вибором за спаданням
|
|
| Стовпчик матриці, в якому знаходиться мінімальний елемент
| Обміном за зростанням
|
|
| Останній із стовпчиків матриці, в якому є додатні числа
| Вибором за зростанням
|
|
| Стовпчик символьної матриці, в якому є хоча б одна цифра
| Обміном за спаданням
|
|
| Рядок матриці, в якому немає від’ємних елементів
| Вибором за спаданням
|
|
| Перший стовпчик матриці, в якому всі числа знаходяться в діапазоні 5-10
| Простими вставками за зростанням
|
|
| Перший стовпчик символьної матриці, в якому немає маленьких латинських букв
| Обміном за зростанням
|
|
| Рядок матриці в якому всі числа знаходяться в діапазоні -3 - +3
| Вибором за зростанням
|
|
| Останній із рядків матриці, в якому є нульові елементи
| Простими вставками за зростанням
|
|
| Всі рядки матриці з парними номерами
| Обміном за спаданням
|
Контрольні питання
1. Дайте визначення поняттю " сортування".
2. Як можуть бути упорядковані елементи масиву?
3. У чому полягає алгоритм сортування обміном?
4. У чому полягає алгоритм сортування вибором?
5.У чому полягає алгоритм сортування простими вставками?
6. Чи можна будь-яким методом відсортувати масив за один перегляд?
7. У чому полягає особливість сортування рядків або стовпців матриці?
ПЕРЕЛІК ПОСИЛАНЬ
1. Алексеев Е.В., Чеснокова О.В., Кучер Т.В. Самоучитель по программированию на Free Pascal и Lazarus.- Донецк.: ДонНТУ, 2009.
2. Баженова. И.Ю. Delphi 5. Самоучитель программиста – М.:КУДИЦ – ОБРАЗ, 2000.
3. Зуев Е.А.Система пpогpаммиpования Turbo Pascal.-M. :Радио и связь.1992.
4. Епанешников А.М., Епанешникова В.А. Программирование в среде Turbo Pascal 7.0.-М.: Диалог –МИФИ,1999.
5. Марченко А. И., Марченко Л.А.. Программирование в среде Turbo Pascal 7.0.-К.: Век+, 1999.
6. Пеpминов О.Н. Пpогpаммиpование на языке Паскаль.- М.: Радио и связь.1988.
7. Фаронов В.В «Турбо Паскаль 7.0. Начальный курс». Учебное пособие - М.: «Нолидж», 1997.
