| Title: | Интерактивная визуализация алгоритмов трассировки печатных проводников в учебном процессе |
| Other Titles: | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| Authors: | Петров, Д. О. |
| Keywords: | цифровая трансформация;цифровизация образования;печатные платы |
| Issue Date: | 2022 |
| Publisher: | БГУИР |
| Citation: | Петров, Д. О. Интерактивная визуализация алгоритмов трассировки печатных проводников в учебном процессе = Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes / Д. О. Петров // Цифровая трансформация. – 2022. – Т. 28, № 4. – С. 72–79. – DOI : http://dx.doi.org/10.35596/1729-7648-2022-28-4-72-79. |
| Abstract: | Разработан программный модуль, позволяющий производить интерактивную демонстрацию
лабиринтных алгоритмов трассировки печатных проводников, которые при своей работе используют сеточное представление дискретного рабочего пространства печатной платы. Основным отличием разработанного модуля от программного обеспечения аналогичного назначения является возможность пошагового
аннотированного выполнения различных алгоритмов трассировки печатных проводников с возможностью
изменения порядка проведения заданных пользователем трасс. Рассмотрены взаимосвязь алгоритмов
нахождения кратчайших путей на графах и алгоритмов трассировки печатных проводников и влияние
очередности проведения трасс между парами контактных площадок на длину печатных электрических
соединений. Проведен анализ достоинств и недостатков волнового алгоритма (алгоритма Ли) и эвристического алгоритма A* с описанием их пошаговой работы. Применение разработки оправдано при чтении
лекций и проведении лабораторных работ по теоретическим основам систем автоматизации проектирования радио электронной аппаратуры и способствует решению комплексной задачи цифровизации образовательного процесса при помощи программ-визуализаторов, позволяющих наблюдать результаты работы
реализуемых ими алгоритмов на различных наборах исходных данных. |
| Alternative abstract: | A software module that allows interactive demonstration of maze routing algorithms for tracing printed conductors, which, during their operation, use a grid representation of a discrete working space of a printed
circuit board has been developed. The main difference between the developed module and the software of similar
purpose is the possibility of step-by-step annotated execution of various algorithms for tracing printed conductors
with the possibility of changing the order of routing user-specified conductors. The interrelation of algorithms for
finding the shortest paths on graphs and algorithms for tracing printed conductors and the influence of the order
of ma king connections between pairs of contact pads on the length of printed electrical connections are considered. An analysis of the advantages and disadvantages of the wave algorithm (Lee algorithm) and the heuristic algorithm A* was carried out with a description of their step-by-step operation. The use of the development is justified
when giving lectures and conducting laboratory research on the theoretical foundations of automation systems for
the design of radio electronic equipment and contributes to solving the complex problem of digitalization of the
educational process with the help of visualization programs that allow you to observe the results of the algorithms
they implement on various sets of initial data. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/49914 |
| Appears in Collections: | Том 28, № 4
|
