Розгляд користувацького інтерфейсу
В даній роботі потрібно буде реалізувати користувацький інтерфейс, для наочності виконуваних перетворень. Для задання користувачем кількості елементів в масиві використаємо компонент Edit.
Компонент Delphi Edit розташований на сторінці "Standard" палітри компонентів. Він представляє з себе однорядковий редактор для введення, відображення та зміни тексту.
Потрібно буде надати можливість користувачеві вводити свій масив. Для цього використаємо стандартний компонент Delphi 7 – StringGrid.
Компонент StringGrid призначений для відображення та зберігання текстової інформації у вигляді таблиці. Розташований він на вкладці Additional палітри компонентів[2].
Також надамо можливість користувачу задати масив в один рядок і з переведенням рядка по ширині форми. Оскільки загальна сума елементів не обов’язково буде ділитися націло на кількість елементів у рядку (якщо виконане переведення рядка), то будуть залишатися комірки, які не використовуються, тому ми підпишемо їх “Not used!!!” і не будемо їх враховувати.
Необхідно буде розмістити на формі кнопки заповнення масиву випадковими значеннями. Також кнопки сортування і очищення масиву, кнопку пошуку заданого значення в масиві і кнопку збереження масиву у файл.
Висновок до першого розділу
Отже, В даному розділі було проаналізовано основні алгоритми, які використовуються при реалізації програми та розглянуто особливості користувацького інтерфейсу.
Було розглянуто алгоритми сортування масиву, пошуку заданого значення та видічі випадкового значення. Встановлено, що доцільно використовувати сортування методом злиття, оскільки дане сортування виконується за час і що краще скористатися алгоритм лінійного пошуку елемента в масиві, бо даний спосіб дозволить шукати значення не тільки у відсортованому, а і у не відсортованому масиві.
Розділ 2. Проектування програмного модуля сортування безтипового масиву
2.1. Блок-схема алгоритму сортування
В даній блок схемі MargeSort – це даний метод, а Marge – це метод злиття двох масивів.
Метод Marge:
Тут left_end – початок першого масиву, tmp_pos – поточна позиція останнього відсортованого елемента в масиві, num_elements – кількість елементів в обох масивах, temp – допоміжний масив.
2.2. Блок-схема алгоритму пошуку заданого значення в Масиві
Вихід
Ні
В даній блок-схемі N – кількість елементів у масиві, Array – масив, Element – шуканий елемент.
2.3 Висновок до другого розділу
Отже, в даному розділі були продемонстровані блок-схеми алгоритмів, що використовуються при розробці програми сортування безтипового масиву. Були показані алгоритми сортування елементів у безтиповому масиві та пошуку заданого значення в масиві.
Розділ 3. Реалізація та тестування модуля сортування безтипового масиву