Поиск

Интерактивная визуализация алгоритмов трассировки печатных проводников в учебном процессе

Авторы: Петров, Д. О.
Подробная информация
Индекс УДК 378
Интерактивная визуализация алгоритмов трассировки печатных проводников в учебном процессе
Д. О. Петров
Аннотация Разработан программный модуль, позволяющий производить интерактивную демонстрацию лабиринтных алгоритмов трассировки печатных проводников, которые при своей работе используют сеточное представление дискретного рабочего пространства печатной платы. Основным отличием разработанного модуля от программного обеспечения аналогичного назначения является возможность пошагового аннотированного выполнения различных алгоритмов трассировки печатных проводников с возможностью изменения порядка проведения заданных пользователем трасс. Рассмотрены взаимосвязь алгоритмов нахождения кратчайших путей на графах и алгоритмов трассировки печатных проводников и влияние очередности проведения трасс между парами контактных площадок на длину печатных электрических соединений. Проведен анализ достоинств и недостатков волнового алгоритма (алгоритма Ли) и эвристического алгоритма A* с описанием их пошаговой работы. Применение разработки оправдано при чтении лекций и проведении лабораторных работ по теоретическим основам систем автоматизации проектирования радиоэлектронной аппаратуры и способствует решению комплексной задачи цифровизации образовательного процесса при помощи программ-визуализаторов, позволяющих наблюдать результаты работы реализуемых ими алгоритмов на различных наборах исходных данных.
Ключевые слова алгоритм Ли
визуализация алгоритма
Ли алгоритм
цифровизация образования
Название источника Цифровая трансформация
Место и дата издания 2022
Прочая информация Т. 28.- № 4. - С. 72-79