Введення
Темою роботи даного курсового проекту є програма для автоматизації трасування друкованої плати. Трассировкой друкованої плати, в самому близькому наближенні, є визначення оптимального шляху між контактними майданчиками. Критерії оптимальності можуть бути різними, і залежать від технологічного процесу виробництва друкованої плати, її функціонального призначення та технічних параметрів. У рамках виконуваної курсової роботи обмежимося тільки визначенням оптимального шляху (побудова провідника) між контактними майданчиками. br/>
1. Аналіз технічного завдання
Розглянемо більш детально вимоги курсового проекту.
редагування вихідних даних з вікна програми. З цієї вимоги випливає, що програма повинна мати зручний графічний інтерфейс, що дозволяє виробляти редагування вихідних даних. Крім того, вимогами визначено тип інтерфейсу SDI Single Document Interface. p align="justify"> збереження зображення трасування. Виходячи з даної вимоги випливає, що програма повинна забезпечувати можливість побудови графічного зображення поля трасування, контактних майданчиків, провідників. Якщо відштовхуватися від засобу розробки, а саме IDE Delphi, то можна зробити висновок, що робота буде йти з об'єктами класу TCanvas і його нащадками;
відображення нерозведених зв'язків. З цієї вимоги випливає необхідність візуального виділення типів зв'язків після трасування;
відображення щільності трасування по перетинах; Окрім самої області, на якій буде проводитися трасування, на інтерфейсі слід передбачити область для відображення щільності трасування по перетинах.
Крім того, у технічному завданні зазначено дані про вхідний і вихідний інформації. З цього випливає, що мається необхідність розробити формат файлу, в якому буде зберігатися інформація про розмір поля, знаходження контактних майданчиків, зв'язків майданчиків. p align="justify"> Всі додаткові вимоги технічного завдання, такі як класи, масиви та інші особливості програмної реалізації будуть розглянуті на етапі розробки концептуальної об'єктної моделі.
2. Розробка математичної моделі системи
канонічність варіантом визначення найкоротшого шляху між двома точками на матриці є хвильової алгоритм. Для реалізації даного алгоритму слід ввести обмеження: поле, на якому проводитиметься трасування, необхідно зробити дискретним. Таким чином, дане поле можна представити у вигляді прямокутної матриці, розмірами n на m. Виходячи з даного обмеження, реалізація хвильового алгоритму являє собою тривіальну задачу. p align="justify"> Розглянемо принцип хвильового алгоритму. [1]
хвильового ? ї алгорит ? < span align = "justify">...
