Лабораторна робота №2 «Стандартні внутрішні методи сортування масивів»
Завдання.
Створити вектор А, використовуючи генератор випадкових чисел. Кількість елементів масиву розраховується за формулою n = 80 + 2i, де i – номер варіанту. Відсортувати отриманий масив. Додаткові дані наведені в таблиці по варіантах.
| Номер варіанту | Тип елементів масиву | Метод сортування | Тип сортування |
| 1 | дійсний | вставкою | по незменшенню |
| 2 | цілий | вибором | по зменшенню |
| 3 | натуральний | вибором | по зростанню |
| 4 | символьний | вставкою | по незростанню |
| 5 | строковий | вставкою | по зростанню довжини |
| 6 | строковий | вибором | по алфавіту |
| 7 | символьний | вибором | по зростанню |
| 8 | натуральний | вставкою | по незростанню |
| 9 | цілий | вибором | по незменшенню |
| 10 | дійсний | вставкою | по зростанню |
| 11 | цілий | вибором | по незростанню |
| 12 | натуральний | вибором | по зменшенню |
| 13 | символьний | вставкою | по незменшенню |
| 14 | строковий | вибором | по зменшенню довжини |
| 15 | цілий | вибором | по зростанню |
| 16 | дійсний | вставкою | по зменшенню |
| 17 | натуральний | вибором | по незменшенню |
| 18 | символьний | вставкою | по зменшенню |
| 19 | строковий | вибором | проти алфавіту |
| 20 | символьний | вибором | по незростанню коду |
| 21 | строковий | вставкою | по незростанню довжини |
Приклад виконання лабораторної роботи №2
|
|
|
Завдання.
Утворити вектор Аз символів, використовуючи генератор випадкових чисел. Кількість елементів масиву розраховується за формулою n = 8 + 2i, де i =5. Відсортувати отриманий масив по зростанню кодів символів методом відбору.
Блок-схема алгоритму сортування методом відбору:
 |
+ -
Текст програми:
Program Sort_Vibor;
Const n=18 ;
Var A : array [1..n] of char;
I, k, j : byte;
Min : char;
Begin
Randomize;
Writeln (‘ massiv A ‘);
For I := 1 to n do
Begin
A[i] := Chr(random(255));
Write (‘ ‘, a[i]) ;
End;
for j : =1 to n-1 do
begin
початкове значення min 
min : = a[i] ;
k : = i ;
for j : = i + 1 to n do
if min > a[j] then
begin
min : = a[j] ;
k : = j ;
end;
a[k] : = a[i] ;
a[i] : = min ;
end ;
{ Druk Sort massiva }
writeln(‘ Sort massiv’);
For I := 1 to n do
Write(‘ ‘, a[i]);
Readln;
Readln
End.
Результат роботи програми:
|
|
|
massiv A
Л а д й Н ю я Ф ц е а о б ю Ф ч р е
Sort massiv
Л Н Ф Ф а а б д е е й о р ц ч ю ю я
Лабораторна робота №3. «Складні внутрішні методи сортування масивів»
Варіанти завдання
1. Дано дійсну матрицю розміром n x m; упорядкувати (переставити) рядки матриці по незменшенню значень перших елементів рядків(сортування обміном).
2. Дано дійсну матрицю розміром n x m; упорядкувати (переставити) рядки матриці по незростанню сум елементів рядків(сортування вставкою).
3. Дано дійсну матрицю розміром n x m; упорядкувати (переставити) рядки матриці по незменшенню значень найменших елементів рядків(сортування обміном).
4. Дано дійсну матрицю розміром n x m; упорядкувати (переставити) рядки матриці по зростанню значень найбільших елементів рядків(сортування вибором).
Характеристикою рядка цілочисельної матриці назвемо суму її недодатних парних елементів. Переставляючи рядки заданої матриці, розташувати їх відповідно до незростанню характеристик(сортування вибором).
Характеристикою стовпця цілочисельної матриці назвемо суму модулів його від’ємних непарних елементів. Переставляючи стовпці заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування вставкою).
|
|
|
Характеристикою рядка цілочисельної матриці назвемо суму її від’ємних парних елементів. Переставляючи рядки заданої матриці, розташувати їх відповідно до незменшення характеристик(сортування обміном).
Характеристикою стовпця цілочисельної матриці назвемо суму його додатних непарних елементів. Переставляючи стовпці заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування вибором).
9. Шляхом перестановки елементів квадратної матриці розмірністю n*n із дійсних чисел домогтися того, щоб її n- мінімальних елементів розташувалися на її головній діагоналі по збільшенню(сортування вставкою).
10. Дано цілочисельна матриця розміром n x m. В матриці замінити всі негативні елементи їх квадратами і розташувати елементи матриці по зростанню елементів другого рядка(сортування вибором).
11. Дано дійсну матрицю розміром n x m. Спочатку замінити всі елементи, що відрізняються від максимального не більше ніж на 20 % на максимальне, а потім -розташувати рядки відповідно до зменшення першого елемента кожного рядка(сортування обміном).
|
|
|
12. Характеристикою рядка цілочисельної матриці назвемо суму її додатних парних елементів. Переставляючи рядки заданої матриці, розташувати їх відповідно до росту характеристик(сортування вставкою).
13. Характеристикою стовпця цілочисельної матриці назвемо суму модулів його непарних елементів, які більше 5. Переставляючи стовпці заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування вибором).
14. Характеристикою рядка дійсної матриці назвемо суму її парних елементів зі значеннями з діапазону [a,b]. Переставляючи рядки заданої матриці, розташувати їх відповідно до убування характеристик(сортування вставкою).
15. Характеристикою стовпця цілочисельної матриці назвемо суму його елементів, кратних 3. Переставляючи стовпці заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування обміном).
16. Шляхом перестановки елементів квадратної матриці розмірністю n*n із цілих чисел домогтися того, щоб її n- максимальних елементів розташувалися на її побічної діагоналі по зменшенню(сортування вибором).
17. Дано дійсну матрицю розміром n x m. Спочатку всі елементи, модуль яких не перевищує 1, замінити нулями. Потім упорядкувати (переставити) рядки матриці по зменшенню значень останніх елементів рядків(сортування вставкою).
18. Дано цілочисельну матрицю розміром n x m. Спочатку всі елементи, модуль яких не знаходиться в інтервалі [a , b], замінити нулями. Потім упорядкувати (переставити) рядки матриці по зменшенню значень других елементів стовпчиків(сортування вибором).
Характеристикою рядка цілочисельної матриці назвемо добуток її від’ємних непарних елементів. Переставляючи рядки заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування обміном).
Характеристикою стовпця дійсної матриці назвемо кількість у німу додатних елементів. Переставляючи стовпці заданої матриці, розташувати їх відповідно до зменшення характеристик(сортування вставкою).
21. Характеристикою рядка дійсної матриці назвемо різницю першого елемента рядка і максимального значеннями матриці. Переставляючи рядки заданої матриці, розташувати їх відповідно до убування характеристик(сортування вибором).
Приклад виконання лабораторної роботи №3.
Завдання.
Дано і символьних рядків з не більш 80 символів кожен. Упорядкувати (переставити) рядки по алфавіту перших елементів рядків. (Сортування простими вставками).
Перевіряти роботу програми будемо за допомогою тексту:
Курс спрямований на вміння використовувати методи та методики теорії алгоритмів для розробки й удосконалення ефективних алгоритмів рішення задач в області обробки інформації, на використання отриманих на основі теорії алгоритмів практичних рекомендацій в галузі проектування і розробки програмних систем.
Результат роботи програми:
Курс спрямований на вміння використовувати методи та методики теорії алгоритмів для
на використання отриманих на основі теорії алгоритмів практичних рекомендацій в галузі
проектування і розробки програмних систем.
розробки й удосконалення ефективних алгоритмів рішення задач в області обробки інформації,
Блок-схема алгоритму рішення завдання:
Дата добавления: 2018-04-04; просмотров: 1042; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!