Заключение

Системы автоматизированного проектирования являются одним из видов наиболее сложных искусственных технических систем.

Разработка МО является самым сложным этапом создания САПР, от которого при использовании условно одинаковых технических средств в наибольшей степени зависят производительность и эффективность функционирования САПР в целом.

Знание математического обеспечения САПР позволяет правильно сформулировать решаемую задачу, выбрать необходимый метод ее решения и разработать модель, эффективно использовать программно-технические средства САПР. Именно поэтому МО САПР считается одним из наиболее важных видов обеспечения с точки зрения функционирования САПР.

При написании пособия авторами ставилась цель рассмотреть модели, методы и алгоритмы конструкторского этапа проектирования, которые используются в САПР ЭВМ.

Авторы придерживаются убеждения, что нельзя написать ни одной книги, не прочитав, хотя бы одну, другую.

Так, и с алгоритмами: нельзя придумать ни одного стоящего алгоритма, если ты, не знаешь ни одного эффективного алгоритма.

Надеемся, что данное пособие стимулирует обучаемых на разработку эффективных алгоритмов конструкторского этапа проектирования ЭВМ и, в частности, задач теории графов.

Список литературы

1. Абрайтис, Л.Б. Автоматизация проектирования топологии цифровых интегральных микросхем / Л.Б. Абрайтис. - М.: Радио и связь, 1985. – 198 с.

2. Алексеев, О.В. Автоматизация проектирования радиоэлектронных средств: учеб. пособие для студентов радиотехнических специальностей вузов / О.В. Алексеев. – М.: Высшая школа, 2000. – 430 с.

3. Гладков Л. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы: Учебное пособие.– 2-е изд.–М.: Физматлит, 2006. –320 с.

4. Гладков Л.А, Курейчик В.В., Курейчик В.М. Генетические алгоритмы. – М.: Физматлит, 2010. – 366 с

5. Гладков Л. А., Курейчик В. В, Курейчик В. М. и др. Биоинспирированные методы в оптимизации: монография. – М.: Физматлит, 2009. –384 с.

6. Гладков Л. А., Курейчик В. В, Курейчик В. М. Дискретная математика. Учебник/ Таганрог: Изд-во ТТИ ЮФУ, 2011. –312 с.

7. Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. / Изд.2, испр. М.: УРСС, 2009. –392 с.

8. Зыков А.А. Основы теории графов. М.: Вузовская книга, 2004. – 664 с. - ISBN: 5-9502-0057-8 

9. Иванова Н.Ю., Петров А.С., Поляков В.И., Романова Е.Б. Технология проектирования печатных плат в САПР P-CAD-2006 / СПб: СПбГУ ИТМО, 2009 – 168 с.

10. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ = INTRODUCTION TO ALGORITHMS. – 3-е изд. – М.: «Вильямс», 2013. –1324 с.

11. Корячко, В.П. Теоретические основы САПР / В.П. Корячко, В.М. Курейчик, И.П. Норенков. – М.: Энергоиздат, 1987. – 400 с.

12. Кристофидес Н, Теория графов: Алгоритмический подход: пер. с англ. / Н. Кристофидес . – М. : Мир, 1978 . – 432 с. 

13. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств - М.:Наука, 1974. –304 с.

14. Муромцев, Д. Ю. Математическое обеспечение САПР : учебное пособие / Д. Ю. Муромцев, И. В. Тюрин . – 2-е изд., перераб. и доп . – СПб.: Лань, 2014 . – 464 с.

15. Муромцев, Ю.Л. Задачи компоновки радиоэлектронной аппаратуры: лабораторные работы / Ю.Л. Муромцев, В.Н. Грошев, В.В. Трейгер. – Тамбов: ТИХМ, 1987. – 36 с.

16. Муромцев, Ю.Л. Задачи размещения радиоэлектронной аппаратуры: лабораторные работы / Ю.Л. Муромцев, В.В. Трейгер, В.Н. Грошев. – Тамбов: ТИХМ, 1988. – 32 с.

17. Муромцев, Ю.Л. Задачи трассировки печатных плат: лабораторные работы / Ю.Л. Муромцев, В.В. Трейгер, В.Н. Грошев. – Тамбов: ТИХМ, 1990. – 32 с.

18. Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов. 3- е изд. — СПб.: Питер, 2009. – 384 с.

19. Норенков, И.П. Основы автоматизированного проектирования : учебник для вузов / И.П. Норенков. – – 3-е изд., перераб. и доп . – М.: Изд-во МГТУ им. Н.Э. Баумана, 2006. – 448 с.

20. Петухов, Г.А. Алгоритмические методы конструкторского проектирования узлов с печатным монтажом / Г.А. Петухов, Г.Г. Смолич, Б.И. Юлин. – М.: Радио и связь, 1987. – 152 с.

21. Разевиг, В.Д. Применение программ PCAD и Pspice для схемотехнического моделирования на ПЭВМ / В.Д. Разевиг. – М.: Радио и связь, 1992. – Вып. 4. 71 с.

22. Селютин, В. А. Машинное конструирование электронных устройств / В. А. Селютин. – М. : Советское радио, 1977. – 384 с.

23. Советов, Б.Я. Информационные технологии: учебник для вузов / Б.Я. Советов. – М.: Высшая школа, 2003. – 352 с.

24. Харари Ф. Теория графов (3-е издание). М.: КомКнига, УРСС, 2006. – 259 с.

25. Шапорев С.Д. Дискретная математика. – СПб.: БХВ-Петербург, 2006. – 400 с.

Приложение