Проектирование программного модуля

Структурная диаграмма программного модуля

Структурная диаграмма программного модуля представлена на рисунке 1.

Структурная диаграмма включает пять уровней. Первый уровень — Form1 — пользовательская форма с текстовыми полями для ввода и вывода данных, пятью кнопками и двумя переключателями. Второй уровень состоит из одиннадцати процедур, которые вызываются теми или иными событиями, связанными с Form1. Третий уровень состоит из двух процедур, вызываемых процедурами второго уровня. Четвертый уровень включает в себя семь процедур, вызываемых процедурами третьего уровня. Пятый уровень содержит девять процедур, вызываемых процедурами четвертого уровня. Процедуры, которыми заканчиваются ветви структурной диаграммы, дальнейшей детализации не требуют.

Рисунок 1 — Структурная диаграмма программного модуля.

Form1() — содержит метод InitializeComponent (), который загружает компилированную страницу компонента.

Form1_Load () — процедура начальной инициализации пользовательской формы.

button1_Click () — процедура, срабатывающая при нажатии кнопки «Выбрать матрицу из существующего файла», которая считывает матрицу из файла и выводит ее в элемент dataGridView1.

button2_Click () — процедура, срабатывающая при нажатии кнопки «Создать тестовую матрицу», которая считывает размерность матрицы из поля textBox1, создает матрицу заданного размера, заполняет ее случайными числами и выводит в элемент dataGridView1.

button3_Click () — процедура, срабатывающая при нажатии кнопки «Выход», которая завершает работу приложения.

button4_Click () — процедура, срабатывающая при нажатии кнопки «Очистить», которая очищает все поля формы.

button5_Click () — процедура, срабатывающая при нажатии кнопки «Решить», которая выводит оптимальное решение в текстовое поле dataGridView2 и оптимальное значение целевой функции в текстовое поле textBox2.

textBox1_KeyPress () — процедура, срабатывающая при попытке ввода любого символа в текстовое поле textBox1, которая запрещает пользователю ввод в данное текстовое поле любых символов, кроме цифр.

textBox1_TextChanged () — процедура, срабатывающая при вводе значения в текстовое поле textBox1, которая ограничивает ввод значений в диапазоне от 1 до 10.

checkBox1_CheckedChanged () — процедура, срабатывающая при изменении состояния элемента checkBox1.

checkBox2_CheckedChanged () — процедура, срабатывающая при изменении состояния элемента checkBox2.

resetMaskandCovers () — процедура, обнуляющая все элементы вспомогательной матрицы и снимающая пометки столбцов и строк.

HungarianMethod () — процедура, содержащая пошаговый алгоритм венгерского метода.

step_one () — процедура, описывающая первый шаг алгоритма.

step_two () — процедура, описывающая второй шаг алгоритма.

step_three () — процедура, описывающая третий шаг алгоритма.

step_four () — процедура, описывающая четвертый шаг алгоритма.

step_five () — процедура, описывающая пятый шаг алгоритма.

step_six () — процедура, описывающая шестой шаг алгоритма.

step_seven () — процедура, описывающая седьмой шаг алгоритма. Выводит результат работы программы.

find_a_zero () — процедура, используемая на четвертом шаге алгоритма для нахождения невыделенных нулей.

star_in_row () — процедура, используемая на четвертом шаге алгоритма для определения, находится ли в строке нуль, отмеченный звездочкой.

find_star_in_row () — процедура, используемая на четвертом шаге алгоритма для нахождения номера столбца, содержащего нуль со звездочкой.

find_star_in_col () — процедура, используемая на пятом шаге алгоритма для определения номера строки, содержащей нуль со звездочкой.

find_prime_in_row () — процедура, используемая на пятом шаге алгоритма для определения номера столбца, содержащего нуль со штрихом.

augment_path () — процедура, используемая на пятом шаге алгоритма для построения цепочки.

clear_primes () — процедура, используемая на пятом шаге алгоритма для снятия отметок со столбцов и строк.

erase_primes () — процедура, используемая на пятом шаге алгоритма для снятия штриха с нуля.

find_smallest () — процедура, используемая на шестом шаге алгоритма для определения минимального невыделенного элемента.