Примеры работы алгоритма
Общий вид программы
Пример работы алгоритма по шагам
Описание программы
Описание меню
|
Группа |
Элемент |
Действие |
|
Исходные данные |
|
|
|
|
Новый файл |
Создать новый документ |
|
|
Открыть файл |
Открыть существующий документ (загрузка данных из внешнего файла) |
|
|
Закрыть файл |
Закрыть текущий документ |
|
|
Сохранить |
Сохранить исходные данные в текущем файле |
|
|
Сохранить как |
Сохранить исходные данные в произвольном файле |
|
|
Выход |
Выход из программы |
|
Алгоритм |
|
|
|
|
Следующий шаг |
Выполнить один шаг алгоритма |
|
|
Запуск |
Выполнить алгоритм в автоматическом режиме с установленной задержкой. Продолжить выполнение алгоритма в автоматическом режиме. |
|
|
Прервать |
Прервать выполнение алгоритма в автоматическом режиме. Перейти в ручной режим |
|
|
В начало |
Перейти в начало алгоритма |
|
“Screen shots” |
|
|
|
Создать |
Создание bmpфайлов | |
|
Помощь |
Help |
Описание работы с программой |
|
|
About |
©opyrights |
Описание панели управления
1.1 1.2 1.3 2.1 2.2 2.3 2.4 3.1 3.2 3.3 4.1 4.2 4.3 4.4 4.5 5
|
Кнопка |
Действие |
|
1.1 |
Новый документ |
|
1.2 |
Открыть существующий документ |
|
1.3 |
Сохранить текущий документ |
|
2.1 |
Следующий шаг (пошаговая работа) |
|
2.2 |
Запуск (Автоматическая работа) |
|
2.3 |
Прервать |
|
2.4 |
В начало алгоритма |
|
3.1 |
Увеличение |
|
3.2 |
Уменьшение |
|
3.3 |
Нормальный размер |
|
4.1 |
Вид по центру |
|
4.2 |
Смещение вправо |
|
4.3 |
Смещение влево |
|
4.4 |
Смещение вверх |
|
4.5 |
Смещение вниз |
|
5 |
О программе |
Описание строки состояния
1. 2. 3.
|
Позиция |
Пояснение |
|
1 |
Информационная строка с комментариями |
|
2 |
Задержка, определяемая для автоматического режима. Самое левое значение – 0, при котором алгоритм выполняется без задержки. Далее при увеличении на один шаг – задержка увеличивается на 250 мс |
|
3 |
Стандартные индикаторы |
Инструкция по использованию
Исходные данные можно задать двумя способами: первый – правой кнопкой мыши можно добавить необходимые точки. В этом случае точки будут добавляться по одной и будут появляться в том месте, где находился курсор мыши. Второй – нажать левую кнопку мыши и, удерживая ее выделить необходимую область, в виде представления документа, в которую будут помещено необходимое количество точек, полученных при помощи равномерного закона. Отпустив ее, появляется диалоговое окно, запрашивающее необходимое количество точек в данной выделенной области. При нажатии кнопки ОК необходимое количество точек будет добавлено в выделенную область случайным образом. При нажатии кнопки Cancelввод точек можно отменить. Добавлять точки можно только если программа не находится на стадии выполнения какого-либо шага алгоритма
Для запуска алгоритма в пошаговом режиме нажмите кнопку (или соответствующий пункт меню) "Следующий шаг"
Для запуска программы в автоматическом режиме необходимо выбрать требуемую задержку в строке состояния и нажать кнопку "Запуск". Для выхода из автоматического режима необходимо нажать кнопку "Прервать".
Для перехода в начало алгоритма необходимо нажать "В Начало"
Замечание: во время работы алгоритма добавлять данные к тем, которые уже существуют нельзя. Для добавления необходимых данных необходимо перейти в начало алгоритма и добавить данные одним из перечисленных выше способов.
Введенные данные можно сохранить в файл для дальнейшего использования.
На основе данной работы можно разработать и проводить лабораторную работу. Цель работы будет заключаться в исследовании работы алгоритма построение выпуклой оболочки с использованием «Быстрого алгоритма на основе слияния с использованием мостиков».
В процессе выполнения лабораторной работы студент будет иметь возможность самостоятельно задавать исходные данные : массив точек, для которого в последствие будет построена выпуклая оболочка.
Для возможности последующего анализа шагов алгоритма, реализована возможность сохранения промежуточных «картинок» в файлах графического формата.
Работа алгоритма может быть проведена в двух режимах:
Пошаговом
Автоматическом
В процессе выполнения лабораторной работы можно варьировать исходные данные, в результате чего можно заметить зависимость между исходными данными и скоростью работы алгоритма.
Для исследования работы алгоритма рекомендуется создать два файла. Первый файл будет содержать такой набор точек, что в результате построения оболочки у нас будет использовано maxчисло операций. Второй – минимальный. Студент будет иметь возможность увидеть, какие полигоны являются «хорошими», а какие – нет.
1.Теоретические материалы 2
1.1. Описание задачи 2
1.2.Описание метода и алгоритма. 2
1.3.Теоретические оценки сложности. 4
1.4.Структуры данных 5
2.Примеры работы алгоритма 7
2.1. Общий вид программы 7
2.2.Пример работы алгоритма по шагам 8
3.Описание программы 12
3.1.Описание меню 12
3.2.Описание панели управления 12
3.3.Описание строки состояния 13
3.4.Инструкция по использованию 13