Автор24

Информация о работе

Подробнее о работе

Страница работы

Курсовая. Разработка алгоритма и программы решения задачи трассировки лучевым методом

  • 22 страниц
  • 2017 год
  • 204 просмотра
  • 1 покупка
Автор работы

amXCVI

Учусь на 1 курсе магистратуры. Специальность: Программнвя инжинерия

350 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Фрагменты работ

Одной из задач автоматизированного конструкторского проектиро-вания является задача трассировки, которая состоит в определении кон-кретной геометрии линий (печатного или проводного монтажа), соединя-ющих контакты. Задачей трассировки является прокладывание цепей та-ким образом, чтобы они имели ортогональное расположение (за исключе-нием цепей на печатных платах, на которых цепи могут прокладываться под углом 45°), не пересекали элементы, текст и точки соединений, длина цепей по возможности должна быть минимальной. Решение задачи опре-деления кратчайшего пути принадлежит к числу сложных комбинаторных задач, называемых трудно-решаемыми.
Для решения задачи трассировки разработано множество алгорит-мов, например, алгоритм Ли (волновой), его модификация (метод встреч-ной волны), лучевой, по магистралям, канальный, эвристические. Но у каждого из этих алгоритмов есть свои особенности и недостатки. Путь, находимый лучевым алгоритмом, не всегда является кратчайшим. Канал — это область прямоугольной формы, на одной или нескольких сторонах которой расположены контакты с системой однонаправленных магистра-лей. Основная задача канальной трассировки — выбор наименьшей ши-рины канала, достаточной для размещения в нем всех соединений и назна-чения соединений на магистрали.

Введение 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

Курсовая работа по программированию. Тема - Разработка алгоритма и программы решения
задачи трассировки лучевым методом

Институт компьютерных технологий и информационной безопасности, кафедра систем автоматизированного проектирования.
Программа написана на delphi, все работает, трассировка происходит.

Оформлено все по ГОСТу.

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 с.

Форма заказа новой работы

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Согласен с условиями политики конфиденциальности и  пользовательского соглашения

Фрагменты работ

Одной из задач автоматизированного конструкторского проектиро-вания является задача трассировки, которая состоит в определении кон-кретной геометрии линий (печатного или проводного монтажа), соединя-ющих контакты. Задачей трассировки является прокладывание цепей та-ким образом, чтобы они имели ортогональное расположение (за исключе-нием цепей на печатных платах, на которых цепи могут прокладываться под углом 45°), не пересекали элементы, текст и точки соединений, длина цепей по возможности должна быть минимальной. Решение задачи опре-деления кратчайшего пути принадлежит к числу сложных комбинаторных задач, называемых трудно-решаемыми.
Для решения задачи трассировки разработано множество алгорит-мов, например, алгоритм Ли (волновой), его модификация (метод встреч-ной волны), лучевой, по магистралям, канальный, эвристические. Но у каждого из этих алгоритмов есть свои особенности и недостатки. Путь, находимый лучевым алгоритмом, не всегда является кратчайшим. Канал — это область прямоугольной формы, на одной или нескольких сторонах которой расположены контакты с системой однонаправленных магистра-лей. Основная задача канальной трассировки — выбор наименьшей ши-рины канала, достаточной для размещения в нем всех соединений и назна-чения соединений на магистрали.

Введение 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

Курсовая работа по программированию. Тема - Разработка алгоритма и программы решения
задачи трассировки лучевым методом

Институт компьютерных технологий и информационной безопасности, кафедра систем автоматизированного проектирования.
Программа написана на delphi, все работает, трассировка происходит.

Оформлено все по ГОСТу.

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 с.

Купить эту работу

Курсовая. Разработка алгоритма и программы решения задачи трассировки лучевым методом

350 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 500 ₽

Гарантии Автор24

Изображения работ

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

15 декабря 2017 заказчик разместил работу

Выбранный эксперт:

Автор работы
amXCVI
4.7
Учусь на 1 курсе магистратуры. Специальность: Программнвя инжинерия
Купить эту работу vs Заказать новую
1 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—6 дней
350 ₽ Цена от 500 ₽

5 Похожих работ

Курсовая работа

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

Уникальность: от 40%
Доступность: сразу
1000 ₽
Курсовая работа

Оптимизация сайта при помощи методов ИИ для увеличения конверсионного действия

Уникальность: от 40%
Доступность: сразу
300 ₽
Курсовая работа

Сравнение операционных систем Linux, Windows и MacOS

Уникальность: от 40%
Доступность: сразу
400 ₽
Курсовая работа

Разработка программы обработки списка смартфонов

Уникальность: от 40%
Доступность: сразу
350 ₽
Курсовая работа

Решение задач многомерной оптимизации. Методы безусловной оптимизации. Поиск условного экстремума, используя квадратичный штраф. (MathCad, Python).

Уникальность: от 40%
Доступность: сразу
1000 ₽

Отзывы студентов

Отзыв Далиас об авторе amXCVI 2018-05-11
Курсовая работа

Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.

Общая оценка 5
Отзыв pocya об авторе amXCVI 2016-04-07
Курсовая работа

Спасибо за работу!

Общая оценка 5
Отзыв Марина [email protected] об авторе amXCVI 2015-08-25
Курсовая работа

все отлично, спасибо!

Общая оценка 5
Отзыв Татьяна_5085 об авторе amXCVI 2016-09-15
Курсовая работа

Все ОК

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Автоматизированная система управления в сети косметических салонов

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Диплом Нейросети "Обнаружение и подсчет пешеходов в видеопотоке реального времени с помощью сверточной нейронной сети" сдан на 5 + исходный код

Уникальность: от 40%
Доступность: сразу
249 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Уникальность: от 40%
Доступность: сразу
3000 ₽
Готовая работа

Разработка сайта «Интернет-блог» с помощью технологий HTML, CSS, PHP, MySQL

Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка распределенной системы хранения студенческих web-портфолио

Уникальность: от 40%
Доступность: сразу
850 ₽
Готовая работа

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

Уникальность: от 40%
Доступность: сразу
600 ₽
Готовая работа

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

Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка интернет магазина по продаже семян и удобрений на базе joomla 1.7.

Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

разработка программного обеспечения с применением информационных технологий для расчета параметров горной выработки для повышения эффективности и безо

Уникальность: от 40%
Доступность: сразу
10000 ₽