Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center
2023-02-01
|
| Series: | Цифровая трансформация |
| Subjects: | |
| Online Access: | https://dt.bsuir.by/jour/article/view/719 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568620844056576 |
|---|---|
| author | D. O. Petrov |
| author_facet | D. O. Petrov |
| author_sort | D. O. Petrov |
| collection | DOAJ |
| description | 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 making 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. |
| format | Article |
| id | doaj-art-1dae933b06064ffcb43fdcb0e9f838f4 |
| institution | Kabale University |
| issn | 2522-9613 2524-2822 |
| language | Russian |
| publishDate | 2023-02-01 |
| publisher | Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center |
| record_format | Article |
| series | Цифровая трансформация |
| spelling | doaj-art-1dae933b06064ffcb43fdcb0e9f838f42025-02-03T00:56:57ZrusMinistry of Education of the Republic of Belarus, Establishment The Main Information and Analytical CenterЦифровая трансформация2522-96132524-28222023-02-01284727910.35596/1729-7648-2022-28-4-72-79289Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational PurposesD. O. Petrov0Brest State Technical UniversityA 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 making 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.https://dt.bsuir.by/jour/article/view/719digitalization of educationvisualization of algorithmdesign automation systemprinted circuit boardtracingdiscrete workspace |
| spellingShingle | D. O. Petrov Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes Цифровая трансформация digitalization of education visualization of algorithm design automation system printed circuit board tracing discrete workspace |
| title | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| title_full | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| title_fullStr | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| title_full_unstemmed | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| title_short | Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes |
| title_sort | interactive visualization of the printed circuits tracing algorithms for educational purposes |
| topic | digitalization of education visualization of algorithm design automation system printed circuit board tracing discrete workspace |
| url | https://dt.bsuir.by/jour/article/view/719 |
| work_keys_str_mv | AT dopetrov interactivevisualizationoftheprintedcircuitstracingalgorithmsforeducationalpurposes |