Аннотация
Введение
1.Теоретическая часть
1.1.Постановка задачи трассировки
1.2.Классификация и описание методов и алгоритмов
2.Практическая часть
2.1.Описание работы выданного алгоритма
2.2.Инструкция пользователя
Список литературы
Приложение – исходный код программы
Содержание
Выдержка из текста
Для решения задачи трассировки разработано множество алгорит-мов, например, алгоритм Ли (волновой), его модификация (метод встреч-ной волны), лучевой, по магистралям, канальный, эвристические. Основная задача канальной трассировки — выбор наименьшей ши-рины канала, достаточной для размещения в нем всех соединений и назна-чения соединений на магистрали.
Ввиду грандиозной сложности трассировка СБИС разбивается на два этапа: глобальная и детальная. При глобальной трассировке решается две задачи: разбиение коммутационного поля на области и распределение соединений по областям. Детальная трассировка заключается в проектировании топологии соединений внутри областей.
Для того, чтобы спроектировать канализационную сеть, необходимо определить бассейны канализования, произвести трассировку сети, назначить начальную глубину заложения труб, определить расчетные расходы для расчетных участков сети, произвести гидравлический расчет и конструирование сети, составить продольные профили и спроектировать сооружения на канализационной сети.
Задача данного проекта – реализовать построение изображений методом трассировки лучей.
САПР — комплекс средств автоматизации проектирования, взаимосвязанный с подразделениями проектной организации и выполняющий автоматизированное проектирование. Под автоматизацией проектирования понимается такой способ проектирования, при котором все проектные операции и процедуры или их часть осуществляется при взаимодействии человека и ЭВМ. В результате функционирования САПР — от технического задания, последовательно, проходя ряд проектных стадий, пользователь получает рабочий проект объекта проектирования (рабочие чертежи, техническое описание и др.). Одной из важных составных частей САПР является машинная графика. САПР выполняет ряд процедур определенным образом логически связанных между собой и служащих для принятия проектных решений. САПР могут быть использованы в различных областях науки, техники и производства. Полностью весь цикл разработки и изготовления печатных плат можно автоматизировать с помощью САПР.
Тема: Разработка конструкции устройства Задание: Для устройства, представленного схемой, разработать в пакете P-CAD конструкцию в виде двухсторонней печатной платы с односторонней установкой элементов. Разработать чертёж печатной платы и сборочный чертеж устройства.Исходная схема для разработки конструкции устройства «Формирования сигнала Авария 6» представлена ниже.
Исходная информация о проектируемом устройстве может быть представлена в виде принципиальных схем, описаний на языке HDL, диаграмм состояний и библиотек пользователя. Синтез или, более точно, логический синтез заключается в построении структуры всего устройства, реализуемого на ПЛИС (СБИС) в заданном базисе. Базисом в данном случае является стандартный набор простых блоков типа вентилей И-НЕ, триггеров, буферов ввода-вывода и т.п. В процессе синтеза на основании исходных модулей проекта формируется список цепей, который далее используется в качестве исходных данных средствами трассировки.
— производим трассировку водопроводной и водоотводящей сетей. Схему трассировки принимаем объемлющую.
Список источников информации
1.Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. ?М.: Наука, 2007. -598 с.
2.Бахвалов Н.С. Численные методы. Часть 1. ?М.: Наука, 2003. ?631 с.
3.Самарский А.А. Введение в численные методы. ?М.: Наука, 2002. ?286 с.
4.Калиткин Н.Н. Численные методы. ?М.: Наука, 2006. ?512 с.
5.Крылов В.И., Бобков В.В., Монастырный П.И. Вычислитель¬ные методы. Т. I, II. ?М.: Наука, 2007. ?600 с.
6.Житников В.П., Шерыхалина Н.М., Ураков А.Р. Линейные некорректные задачи. Верификация численных результатов. Учебное пособие. ?Уфа: УГАТУ, 2002. ?91 с.
7.Smith D.A., Ford W.F. Acceleration of linear and logarithmic convergence. – SIAM J. Numer. Anal., 2009, v. 16. ?P. 223-240.
8.Smith D. A., Ford W. F. Numerical comparisons of non-linear convergence accelerations. – Mathematics of Computation, 2002, v. 38, 158. ?P. 481–499.
9.Прудников А.П., Бычков Ю.А., Маричев О.И. Интегралы и ряды. –М.: Наука, 1981. ?800 с.
10.Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. — М.: Видавничий будинок «Вільямс», 2001.
11.Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М.: МЦНМО, 2001
12.Н. Кристофидес, Теория графов– «Мир» Москва, 2008
список литературы