МІНІСТЕРСТВО НАУКИ ТА ОСВІТИ УКРАЇНИ

Національний Авіаційний Університет

Факультет комп`ютерних наук та тахнологій
Кафедра прикладної математики

М2 Лабараторна робота № 2
Тема: "Сортування одновимірного та двовимірного масиву"
З дисципліни « Алгоритмічні мови та програмування»

Виконав студент 118 групи:

Ярослав Петриченко
Старший викладач:
Андрій Костянтинович ШЕВЧЕНКО

Київ 2023

1
 Зміст

1. Постановка задачі............................................................................................................................3
2. Теоретична частина.........................................................................................................................4
3. Блок-схема......................................................................................................................................5
4. Тестування......................................................................................................................................7
5. Висновок.........................................................................................................................................8
6 Література........................................................................................................................................8

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

Завданням є розробка скрипту на мові програмування Python для генерації та

сортування двовимірного масиву.Скрипт повинен використовувати
сортування злиттям для кожного рядка та перевіряти, чи правильно відсортовані
всі рядки за допомогою вбудованого методу `sorted`.
Завдання:
Метою даної програми є генерація та сортування двовимірного масиву. Для
цього використовуються параметри, передані через командний рядок. Програма
використовує алгоритм сортування злиттям для кожного рядка масиву та перевіряє, чи
правильно відсортовані всі рядки за допомогою вбудованого методу sorted.

2. Теоретична частина

Генерація двовимірного масиву:

Програма генерує двовимірний масив розміром M на N, заповнюючи його випадковими цілими

числами від 0 до 255.
Сортування кожного рядка:

Кожен рядок масиву сортується за допомогою алгоритму сортування злиттям (merge sort).
Вивід посортованого масиву:

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

Проводиться перевірка кожного рядка за допомогою вбудованого методу sorted. Якщо рядок
правильно відсортовано, виводиться повідомлення "sorting in progress", в іншому випадку
виводиться повідомлення "sort error".
Обробка командних аргументів:

3
Програма приймає командні аргументи через опції -m та -n, які визначають розміри масиву.
Також передбачена опція -h для виведення довідкового повідомлення щодо функціональності
програми.
Обробка помилок та виходи:Якщо не вказано розміри масиву або виникла помилка при обробці
аргументів, програма завершується з кодом виходу 0xff.

3.Блок схема

4
Тестування

5
 5. Висновок

Цей код відображає важливі аспекти роботи з масивами та сортуванням, дозволяючи поглибити
розуміння алгоритмів та покращити навички програмування в мові Python.

6. Література
1) Безлі, Д. Python Distilled (Developer's Library) [Текст] / Д. Безлі. — Pearson, 2021. — 352 с. —
ISBN 978-0-13-417327-6.
2) Марк Лутц, Вивчаємо Python, 4-е вид., 2010.
3) Свейгарт, А. Automate the Boring Stuff with Python: Practical Programming for Total Beginners
[Текст] / А. Свейгарт. — No Starch Press, 2021. — 592 с.
Статті та посібники в Інтернеті