Пример готовой курсовой работы по предмету: Программирование
Содержание
Введение 3
1 Задача трассировки 4
1.1 Постановка задачи трассировки 4
1.2 Способы трассировки 5
1.3 Алгоритмы трассировки 6
2 Лучевой алгоритм 7
2.1 Простейший одно-лучевой алгоритм 8
2.2 Двух-лучевой алгоритм 10
2.3 Структура алгоритма 11
3 Практическая часть 13
3.1 Описание программы 13
3.2 Руководство пользователя 14
3.2.1 Первый запуск программы 14
3.2.2 Интерфейс программы. 14
3.2.3 Работа с программой 16
Список использованных источников 18
Приложение А 19
Приложение Б 20
Выдержка из текста
Одной из задач автоматизированного конструкторского проектиро-вания является задача трассировки, которая состоит в определении кон-кретной геометрии линий (печатного или проводного монтажа), соединя-ющих контакты. Задачей трассировки является прокладывание цепей та-ким образом, чтобы они имели ортогональное расположение (за исключе-нием цепей на печатных платах, на которых цепи могут прокладываться под углом 45°), не пересекали элементы, текст и точки соединений, длина цепей по возможности должна быть минимальной. Решение задачи опре-деления кратчайшего пути принадлежит к числу сложных комбинаторных задач, называемых трудно-решаемыми.
Для решения задачи трассировки разработано множество алгорит-мов, например, алгоритм Ли (волновой), его модификация (метод встреч-ной волны), лучевой, по магистралям, канальный, эвристические. Но у каждого из этих алгоритмов есть свои особенности и недостатки. Путь, находимый лучевым алгоритмом, не всегда является кратчайшим. Канал — это область прямоугольной формы, на одной или нескольких сторонах которой расположены контакты с системой однонаправленных магистра-лей. Основная задача канальной трассировки — выбор наименьшей ши-рины канала, достаточной для размещения в нем всех соединений и назна-чения соединений на магистрали.
Список использованной литературы
1. Разумовский А. И. Проектирование и трассировка печатных плат с использованием программного комплекса "Графика—ТР" [Текст]
/ Разумовский А. И., Сизова Л. Н. // Информационные технологии. – 2010. – с.54-62. – № 2.
2. Проектирование топологии печатных плат и интегральных схем [Электронный ресурс]: URL: http://elib.bsu.by/bitstream/123456789/8753/4/
Тема_5_Проектирование_топологии.pdf ; (дата обращения: 23.11.2017)
3. Трассировка печатных плат [Электронный ресурс]: URL: https://ru.wikipedia.org/wiki/Трассировка_печатных_плат; (дата обраще-ния: 23.10.2017).
4. Лучевой алгоритм поиска пути [Электронный ресурс]: http://100byte.ru/100btwrks/wv/r.html ; (дата обращения: 25.10.2017).
5. Системы автоматизированного проектирования: курс лекций [Электронный ресурс]: https://www.bsuir.by/m/12_113415_1_67162.pdf ; (дата обращения: 05.11.2017).
6. Деньдобренко Б. Н. Автоматизация конструирования РЭА [Текст]: Учебник для вузов. М.: Высшая школа, 1980. – 384 с.
7. Сухарев М. В. Основы Delphi. Профессиональный подход [Текст]: СПб.: Наука и техника, 2004. – 600 с.
