Аналіз користувацького інтерфейсу
В курсовій роботі потрібно реалізувати користувацький інтерфейс для наочності виконуваних перетворень. Виконання цього завдання передбачає наступні кроки.
Для задання користувачем кількості елементів в масиві використаємо компонент 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. Реалізація та тестування продукту сортування безтипового масиву