ПРОГРАММА

ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В АСПИРАНТУРУ
по специальности
05.13.12 - Системы автоматизации проектирования (машиностроение)
1 Программа вступительного экзамена в аспирантуру
В программу вступительного экзамена в аспирантуру по специальности
05.13.12 – Системы автоматизации проектирования положены вопросы, изучаемые
в следующих вузовских дисциплинах: «Разработка САПР», «Сети ЭВМ и телекоммуникации», «Организация ЭВМ и систем», «Операционные системы», «Модели и
методы анализа проектных решений», «Интеллектуальные подсистемы САПР»,
«Геометрическое моделирование в САПР», «Автоматизация конструкторского и
технологического проектирования», «Лингвистическое и программное обеспечение
САПР», «Программирование на языке высокого уровня», «Базы данных».
1.1 Методология инженерного проектирования и общие сведения о САПР
Значение и роль автоматизации проектирования для научно-технического
прогресса. Место САПР в интегрированных системах проектирования, производства
и эксплуатации, их связь с другими автоматизированными системами. История развития и современное состояние САПР.
Цели и задачи процесса проектирования. Блочно-иерархический подход к
проектированию. Примеры иерархических уровней и аспектов при описании объектов проектирования в конкретных областях техники. Проектные операции, процедуры, этапы проектирования. Восходящее и нисходящее проектирование. Классификация проектных процедур. Типовые проектные процедуры и последовательности
процедур.
Структура САПР. Назначение различных видов обеспечения, классификация и
примеры подсистем. Уровни САПР. Принципы построения САПР, действующих в
промышленности.
1.2 Техническое обеспечение САПР
Требования к техническому обеспечению САПР. Системная организация ЭВМ
и вычислительных систем. Логическая структура и режимы функционирования
ЭВМ, пути ее распространения и способы преобразования.
Принципы построения и организация функционирования центральной части
ЭВМ: запоминающих устройств, процессоров, каналов ввода-вывода. Особенности
реализации устройств различных классов ЭВМ на современной элементной базе.
Современные методы проектирования устройств ЭВМ на различных иерархических
уровнях с использованием соответствующих подсистем САПР ЭВМ.
Периферийные устройства ЭВМ, их функциональные и конструктивные особенности. Комплексы технических средств САПР. Методы обеспечения надежно-
сти функционирования ЭВМ и периферийных устройств. Системы контроля и диагностики.
1.3 Математическое моделирование и анализ технических объектов в
САПР
Роль математического моделирования в САПР. Особенности математических
моделей на различных уровнях проектирования: микро, макро и системный. Требования к моделям и методам анализа в САПР. Классификация математических моделей.
Общая характеристика моделей на микроуровне. Алгебраизация уравнений в
методе конечных разностей. Организация вычислительного процесса при использовании методов конечных разностей и конечных элементов. Процессорная постпроцессорная обработка информации в программно-методических комплексах анализа
прочности.
Проблемы создания математического и программного обеспечения на макроуровне. Аналогии фазовых переменных и уравнений в системах различной физической природы. Методы формирования моделей систем из компонентных и топологических уравнений.
Моделирование на системном уровне. Методы моделирования непрерывных
объектов на основе аппарата передаточных функций. Аналитические и имитационные модели систем массового обслуживания. Аппарат сетей Петри.
Геометрическое моделирование. Классификация геометрических моделей.
Способы построения объемных тем. Математический аппарат Кунса, Безье, Эрмита,
В-сплайнов для решения геометрических задач.
Методы анализа в САПР. Методы одновариантного и многовариантного анализа.
1.4 Синтез описаний технических объектов в САПР
Сущность задач параметрической оптимизации и структурного синтеза. Характеристика экстремальных задач в проектировании: многокритериальность, многопараметричность, алгоритмическая форма моделей. Критерии оптимальности, используемые при автоматизированном проектировании. Классификация методов оптимизации.
Методы безусловной оптимизации. Одномерная оптимизация (равномерного
поиска, дихотомии, золотого сечения). Методы нулевого порядка (покоординатного
спуска, Нелдера-Мида, Хука-Дживса). Градиентные методы (наискорейшего спуска,
сопряженных градиентов, переменной метрики). Метод Ньютона.
Методы условной оптимизации. Условия Куна-Таккера. Методы множителей
Лагранжа, штрафных функций, проекции градиента. Поиск максимина. Процедуры
оптимизации допусков. Дискретная оптимизация.
Основные сведения из теории сложности задач выбора. Задачи полного перебора. Методы ветвей и границ, локальной оптимизации. Связь задач оптимизации с
задачами структурного синтеза. Классификация и уровни сложности задач структурного синтеза. Методы синтеза структур сложных систем. Подходы к формализа2
ции процедур синтеза. Альтернативные деревья, морфологические таблицы, гиперграфы.
Проблемы, возникающие при представлении в автоматизированных системах
неформальных знаний человека. Формы и способы представления знаний. Модели
представления знаний, как основа построения интеллектуальных систем, их особенности, достоинства, недостатки, области предпочтительного применения.
Организация поиска решений. Методы поиска в больших пространствах состояний. Экспертные системы, структура, разновидности, методы построения.
1.5 Лингвистическое, программное и информационное обеспечение САПР
Классификация языков САПР. Принципы построения языков программирования и входных языков САПР. Язык программирования С. Сравнительный анализ
языков программирования. Процедурные и непроцедурные языки. Языковые процессоры. Формальные грамматики. Сравнительные характеристики ограниченных,
контекстно-свободных и контекстнозависимых грамматик. Лексический анализ. Основные требования к пользовательскому интерфейсу САПР. Организация диалога в
САПР. Виды диалога и типичные алгоритмы его реализации. Средства обеспечения
диалогового режима.
Назначение и основные функции операционных систем. Классификация операционных систем. Модульный принцип построения операционных систем. Генерация операционных систем. Управление процессорами, памятью, внешними устройствами, файлами. Распределение памяти. Типы организации файлов. Методы доступа к файлам. Способы доступа. Организация обмена с внешними устройствами на
физическом уровне. Понятие драйвера.
Принципы построения и методы разработки прикладного программного обеспечения САПР. Архитектуры современных ЭВМ и вычислительных систем. Построение систем управления вычислительными ресурсами. Виды памяти. Функции,
принципы и способы построения пакетов прикладных программ, реализация в них
типовых алгоритмов проектирования. Особенности технологии программирования
сложных программных комплексов. Технологии разработки программного обеспечения: структурное, модульное, объектоориентированное, эволюционное программирование. Методы написания программ-драйверов. Функции и структура операционных сред САПР. Межпрограммные интерфейсы.
Классификация данных, используемых в САПР. Основные проблемы, связанные с обработкой и хранением данных. Банки данных: состав, требования, традиционная архитектура. СУБД: функции, модели данных. Понятие о реляционной алгебре и реляционном исчислении. Этапы разработки информационного обеспечения
САПР. Инфологическое, даталогическое проектирование баз данных. Особенности
использования банков данных в составе информационного обеспечения САПР.
2 Рекомендуемая литература
2.1 Основная литература
2.1.1 Андреева, Е. А. Математическое моделирование : учеб. пособие для вузов / Е. А. Андреева, В. М. Цирулева. – Тверь : Тверской гос. ун-т, 2004. – 502 с.
3
2.1.2 Аттетков, А. В. Введение в методы оптимизации : учеб. пособие / А. В.
Аттетков, В. С. Зарубин, А. Н. Канатников . – М. : Финансы и статистика : ИНФРАМ, 2008. – 272 с. – ISBN 978-5-279-03251-8.
2.1.3 Барботько, А. И. Основы теории математического моделирования : учеб.
пособие для вузов / А. И. Барботько, А. О. Гладышкин . – 2-е изд., перераб. и доп. –
Старый Оскол : ТНТ, 2009. – 212 с. – ISBN 978-5-94178-148-5.
2.1.4 Блинова, Т. А. Компьютерная графика / Т. А. Блинова, В. Н. Порев. –
СПб.: ЮНИОР, 2006. – 520 с. – ISBN 966-7323-48-X.
2.1.5 Бройдо, В. Л. Архитектура ЭВМ и систем : учебник / В. Л. Бройдо, О. П.
Ильина. - 2-е изд. - СПб. : Питер, 2009. - 720 с. - ISBN 978-5-388-00384-3.
2.1.6 Введение в математическое моделирование : учеб. пособие / [В. Н.
Ашихмин и др.]; [под ред. П. В. Трусова]. – М. : Логос, 2007. – 440 с. – ISBN 978-598704-037-Х.
2.1.7 Волков, И. К. Исследование операций : учеб. для вузов; Под ред. В. С.
Зарубина, А. П. Крищенко. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. – 436 с. –
ISBN 5-7038-1270-4.
2.1.8 Дейт, К. Д. Введение в системы баз данных = An Introduction to Database
Systems : пер. с англ. / К. Д. Дейт. – 8-е изд. – М. : Вильямс, 2005. – 1328 с. – ISBN 58459-0788-8. – ISBN 0-312-19784-4.
2.1.9 Зайцев, М. Г. Методы оптимизации управления и принятия решений:
примеры, задачи, кейсы : учеб. пособие / М. Г. Зайцев, С. Е. Варюхин. – М.: Дело,
2008. - 664 с. – ISBN 978-5-7749-0492-1.
2.1.10 Иванова, Г. С. Объектно-ориентированное программирование : учебник
для вузов / Г. С. Иванова, Т. Н. Ничушкина, Е. К. Пугачев. - 2-е изд., перераб. доп. М. : Изд-во МГТУ им. Н.Э. Баумана, 2003. - 368 с. - ISBN 5-7038-2280-7.
2.1.11 Интегрированные системы проектирования и управления в машиностроении. Структура и состав : учеб. пособие для вузов / Т. Я. Лазарева [и др.] . – 2-е
изд. – Старый Оскол : ТНТ, 2010. – 236 с. – ISBN 978-5-94178-159-1.
2.1.12 Кондаков, А. И. САПР технологических процессов : учеб. для студентов
вузов/ А. И. Кондаков . – 3-е изд., стер. - М. : Академия, 2007. – 269 с. – ISBN 978-57695-6635-6.
2.1.13 Костин, В. Н. Методы оптимизации в примерах и задачах : учеб. пособие / В. Н. Костин, А. Н. Калинин. – Оренбург : ГОУ ОГУ, 2008. – 154 с. – ISBN
978-5-7410-0826-3.
2.1.14 Кузин, А.В. Базы данных : учеб. пособие / А.В. Кузин, С.В. Левонисова. – М. : Академия, 2005. – 320 с. – ISBN 5-7695-1796-4.
2.1.15 Кузнецов, О. П. Дискретная математика для инженера: Учебник для вузов/О.П. Кузнецов . - СПб.: Лань, 2005. - 400 с.
2.1.16 Кузнецов, С. Д. Базы данных. Модели и языки : учеб. для вузов / С. Д.
Кузнецов . – М. : Бином, 2008. – 720 с. – ISBN 978-5-9518-0132-6.
2.1.17 Кузовкин, А. В. Управление данными : учеб. для студ. вузов обучающихся по направлению «Информационные системы» / А. В. Кузовкин, А. А. Цыганов, Б. А. Щукин. – М. : Академия, 2010. – 256 с. : ил. – (Высшее профессиональное
образование. Информатика и вычислительная техника). – ISBN 978-5-7695-6232-7.
4
2.1.17 Ларичев, О. И. Теория и методы принятия решений, а также Хроника
событий в Волшебных Странах : учеб. для вузов / О. И. Ларичев. – М.: Логос, 2003. –
392 с. – ISBN 5-94010-180-1.
2.1.18 Ли, К. Основы САПР (CAD/CAM/CAE). / Кунву Ли. – СПб. : Питер,
2004. – 560 с. – ISBN 5-94723-770-9.
2.1.19 Малыхина, М. П. Базы данных: основы, проектирование, использование / М. П. Малыхина. – CПб. : БХВ – Санкт-Петербург, 2004. – 512 с. – ISBN 594157-310-3.
2.1.20 Мелехин, В. Ф. Вычислительные машины, системы и сети : учебник для
вузов / В. Ф. Мелехин, Е. Г. Павловский. - 2-е изд., стер. - М. : Академия, 2007. - 560
с. - ISBN 978-5-7695-4485-9.
2.1.21 Никулин, Е. А. Компьютерная геометрия и алгоритмы машинной графики : учеб. пособие / Е. А. Никулин . – СПб. : БВХ-Петербург, 2005. - 576 с. - ISBN
5-94157-264-6.
2.1.22 Новиков, Ф. А. Дискретная математика для программистов: учебник для
вузов/ Ф.А. Новиков. – СПб: Питер, 2009. –364 с.
2.1.23 Норенков, И. П. Информационная поддержка наукоемких изделий.
CALS-технологии / И. П. Норенков, П. К. Кузьмик . – М. : МГТУ им. Н.Э. Баумана,
2002. – 320 с. – ISBN 5-7038-1962-8.
2.1.24 Норенков, И. П. Основы автоматизированного проектирования: учеб. для
вузов. – М. : Изд-во МГТУ им. Н.Э. Баумана, 2002. – 336 с. – ISBN 5-7038-2090-1.
2.1.25 Олифер, В. Г. Компьютерные сети. Принципы, технологии, протоколы :
учеб. пособие для вузов / В. Г. Олифер, Н. А. Олифер. - 3-е изд. - CПб. : Питер, 2008.
- 960 с. - ISBN 978-5-469-00504-9.
2.1.26 Олифер, В. Г. Сетевые операционные системы : учеб. пособие / В. Г.
Олифер, Н. А. Олифер. - 2-е изд. - Санкт Петербург : Питер, 2008. - 669 с. - ISBN
978-5-91180-528-9.
2.1.27 Пятибратов, А. П. Вычислительные системы, сети и телекоммуникации
: учебник для вузов / А. П. Пятибратов, Л. П. Гудыно, А. А. Кириченко. - 4-е изд.,
перераб. и доп. - М. : Финансы и статистика, 2008. - 736 с. - ISBN 978-5-279-03285-3.
- ISBN 978-5-16-003418-8.
2.1.28 Самарский, А. А. Математическое моделирование. Идеи. Методы.
Примеры / А. А. Самаркий, А. П. Михайлов. – 2-е изд., испр. – М. : Физматлит,
2005. – 316 с. – ISBN 5-9221-0120-Х.
2.1.29 Советов, Б. Я. Базы данных : теория и практика: учеб. для студ. вузов,
обуч. по направлениям «Информ. и вычисл. техника» и «Информ. системы» / Б. Я.
Советов, В. В. Цехановский, В. Д. Чертовской. – 2-е изд., стер. – М. : Высш. шк.,
2007. – 463 с. – ISBN 978-5-06-004876-6.
2.1.30 Советов, Б. Я. Моделирование систем : учеб. для вузов / Б. Я. Советов,
С. А. Яковлев. – 5-е изд., стер. – М. : Высш. шк., 2007. – 344 с. – ISBN 978-5-06003860-6.
2.1.31 Хомоненко, А. Д. Базы данных : учеб. для вузов / А. Д. Хомоненко, В.
М. Цыганков, М. Г. Мальцев ; под ред. А. Д. Хомоненко. – 6-е изд. – СПб. : КОРОНА-Век, 2010. – 736 с. – ISBN 978-5-7931-0800-3;
5
2.1.32 Хорев, П. Б. Технологии объектно-ориентированного программирования : учеб. пособие для вузов / П. Б. Хорев. - 2-е изд., стер. - М. : Академия, 2008. 448 с. - ISBN 978-5-7695-5262-5.
2.1.33 Черепашков, А. А. Компьютерные технологии, моделирование и автоматизированные системы в машиностроении : учеб. для вузов / А. А. Черепашков,
Н. В. Носов. – Волгоград : ИН-ФОЛИО, 2009. – 592 с. – ISBN 978-5-903826-22-3.
2.1.34 Черноусова, А. М. Создание и использование баз данных: учеб. пособие
/ А. М. Черноусова. – Оренбург: ИПК ГОУ ОГУ, 2009. – 244 с. - ISBN 978-5-7410-0960-4.
2.2 Дополнительная литература
2.2.1 Акимов, О. Е. Дискретная математика: логика, группы, графы : Учебник
для вузов/О.Е. Акимов. – М.: Лаборатория базовых знаний, 2003. – 376с.
2.2.2 Аттетков, А. В. Методы оптимизации : учебник для втузов / А. В. Аттетков, С. В. Галкин, В. С. Зарубин; Под ред. В. С. Зарубина, А. П. Крищенко. – 2-е
изд., стер. – М. : МГТУ им. Н.Э. Баумана, 2003. – 440 с. – ISBN 5-7038-1270-4.
2.2.3 Белоусов, А. И. Дискретная математика: Учебник для вузов/ А.И. Белоусов, С.Б. Ткачев ; под ред. В.С. Зарубина, А.П. Крищенко. – М.: Изд-во МГТУ им.
Н.Э. Баумана, 2004. –744с.
2.2.4 Бен-Ари, М. Языки программирования. Практический сравнительный
анализ = Understanding Programming Languages : учебник: пер. с англ / М. Бен-Ари. –
М. : Мир, 2000. – 366 с. – ISBN 5-03-003314-9.
2.2.5 Веников, В. А. Теория подобия и моделирования / В. А. Веников, Г. В.
Веников. – М.: Высш.шк., 1984. – 439 с.
2.2.6 Гайдамакин, Н. А. Автоматизированные информационные системы, базы
и банки данных. Вводный курс : учеб. пособие / Н. А. Гайдамакин. – М. : Гелиос
АРВ, 2002. – 368 с. – ISBN 5-85438-035-8;
2.2.7 Георгиевский, О. В. Основы инженерной графики : [справ. пособие для
вузов] / О. В. Георгиевский, А. Н. Толкач. - М. : АСВ, 2008. - 304 с. : ил. - Библиогр.:
с. 300. - ISBN 978-5-93093-611-7.
2.2.8 Гофман, В.Э. Работа с базами данных в Delphi / В.Э. Гофман. – 2-е
изд. – CПб. : БХВ-Петербург, 2003. – 624 с. – ISBN 5-94157-211-5;
2.2.9 Джонсон, Г. Разработка клиентских веб-приложений на платформе
Microsoft. Net Framework [Комплект] : учебный курс Microsoft / Д. Гленн, Н. Тони . –
М. : Русская Редакция ; CПб. : Питер, 2007. – 768 с. + CD-ROM. – ISBN 978-5-91180833-4. – ISBN 978-5-7502-0316-1.
2.2.10 Зарубин, В. С. Математическое моделирование в технике : учеб. для вузов / Под ред. В. С.Зарубина, А. П. Крищенко. – М.: Изд-во МГТУ им. Н. Э. Баумана, 2001. – 496 с.
2.2.11 Карманов, В. Г. Математическое программирование : учеб. пособие для
вузов / В. Г. Карманов . – 5-е изд., стер. – М. : Физматлит, 2001. – 264 с. : ил. – ISBN
5-9221-0170-6.
2.2.12 Карпова, Т. С. Базы данных: модели, разработка, реализация : учеб. для
вузов / Т. С. Карпова. – CПб. : Питер, 2001. – 304 с. – ISBN 5-272-00278-4;
6
2.2.13 Компьютерные системы и сети : учеб. пособие для вузов / под ред. В. П.
Косарева, Л. В. Еремина. - М. : Финансы и статистика, 2000. - 464 с. - ISBN 5-27901986-0.
2.2.14 Малюх, В. Введение в современные САПР / В. Малюх. – М. : ДМК
Пресс, 2010. – 192 с. ISBN 978-5-94074-551-8.
2.2.15 Моделирование систем : учеб. для студ. вузов / С. И. Дворецкий [и др.].
– М.: Академия, 2009. – 317 с. – ISBN 978-5-7695-4737-9.
2.2.16 Павлов, В. В. Cals-технологии в машиностроении (математические модели): учеб. пособие для вузов / В. В. Павлов. – М. : ИЦ МГТУ СТАНКИН, 2002. – 328 с.
2.2.17 Павловский, Ю. Н. Имитационное моделирование : учеб. пособие для
вузов / Ю. Н. Павловский, Н. В. Белотелов, Ю. И. Бродский . – М. : Академия, 2008.
– 236 с. – ISBN 978-5-7695-3967-1.
2.2.18 Погонин, В. А. Интегрированные системы проектирования и управления. Корпоративные информационные системы: учебное пособие [Электронный ресурс] / В. А. Погонин, А. Г. Схиртладзе // База и Генератор Образовательных Ресурсов. – Электрон. дан. – Copyright (C), 2006. – Тамбовский государственный технический университет. – Режим доступа: http://window.edu.ru. – Загл. с экрана.
2.2.19 Рыжиков, Ю. И. Имитационное моделирование : теория и технологии /
Ю. И. Рыжиков. – М. : Альтекс ; CПб. : Корона Принт, 2004. – 384 с. – ISBN 594271-021-х. – ISBN 5-7931-0278-7.
2.2.20 Скурихин, В.И. Математическое моделирование / В. И. Скурихин, В. В.
Шифрин, В. В. Дубровский. – К.: Техника, 1983. – 270 с.
2.2.21 Спицнадель, В. Н. Теория и практика принятия оптимальных решений: учеб. пособие / В. Н. Спицнадель. – CПб.: Изд. дом «Бизнес-пресса», 2002. –
400 с. – ISBN 5-8110-0045-6.
2.2.22 Таненбаум, Э. Архитектура компьютера = Structured Computer
Organization / Э. Таненбаум .- 4-е изд. - CПб. : Питер, 2006. - 699 с. : ил.. - (Классика
computer science). - Парал. тит. л. на англ. яз. - ISBN 5-318-00298-6.
2.2.23 Фуфаев, Э. В. Разработка и эксплуатация удаленных баз данных :
учебник / Э. В. Фуфаев, Д. Э. Фуфаев . – М. : Академия, 2008. – 251 с. – ISBN 9785-7695-3772-1.
2.2.24 Швецов, В. И. Базы данных : учеб. пособие для вузов / В. И. Швецов,
А. Н. Визгунов, И. Б. Мееров. – Нижний Новгород : Изд-во ННГУ, 2004. – 271 с. –
ISBN 5-85746-806-Х.
2.2.25 Шикин, Е. В. Математические методы и модели в управлении : учеб.
пособие для вузов / Е. В. Шикин, А. Г. Чхартишвили. – 2-е изд., испр. –
М.: Дело, 2002. – 440 с.
2.2.26 Ушаков, Д. Введение в математические основы САПР / Д. Ушаков. –
М.: Книга по Требованию, 2011. – 208 с. ISBN: 978-5-94074-500-6.
3 Вопросы для вступительного экзамена
1 Значение и роль автоматизации проектирования для научно-технического
прогресса.
7
2 Место САПР в интегрированных системах проектирования, производства и
эксплуатации, их связь с другими автоматизированными системами.
3 История развития и современное состояние САПР.
4 Цели и задачи процесса проектирования.
5 Блочно-иерархический подход к проектированию.
6 Примеры иерархических уровней и аспектов при описании объектов проектирования в конкретных областях техники.
7 Проектные операции, процедуры, этапы проектирования.
8 Восходящее и нисходящее проектирование.
9 Классификация проектных процедур. Типовые проектные процедуры и последовательности процедур.
10 Структура САПР. Назначение различных видов обеспечения, классификация и примеры подсистем.
11 Уровни САПР.
12 Принципы построения САПР, действующих в промышленности.
13 Требования к техническому обеспечению САПР.
14 Системная организация ЭВМ и вычислительных систем.
15 Логическая структура и режимы функционирования ЭВМ, пути ее распространения и способы преобразования.
16 Принципы построения и организация функционирования центральной части ЭВМ: запоминающих устройств, процессоров, каналов ввода-вывода.
17 Особенности реализации устройств различных классов ЭВМ на современной элементной базе.
18 Современные методы проектирования устройств ЭВМ на различных иерархических уровнях с использованием соответствующих подсистем САПР ЭВМ.
19 Периферийные устройства ЭВМ, их функциональные и конструктивные
особенности.
20 Комплексы технических средств САПР.
21 Методы обеспечения надежности функционирования ЭВМ и периферийных устройств.
22 Системы контроля и диагностики.
23 Требования к моделям и методам анализа в САПР.
24 Общая характеристика моделей на микроуровне.
25 Организация вычислительного процесса при использовании методов конечных разностей и конечных элементов.
26 Аналогии фазовых переменных и уравнений в системах различной физической природы.
27 Методы формирования моделей систем из компонентных и топологических
уравнений.
28 Моделирование на системном уровне.
29 Методы моделирования непрерывных объектов на основе аппарата передаточных функций.
30 Аналитические и имитационные модели систем массового обслуживания.
31 Аппарат сетей Петри.
32 Геометрическое моделирование.
8
33 Способы построения объемных тел.
34 Математический аппарат Кунса, Безье, Эрмита, В-сплайнов для решения
геометрических задач.
35 Методы анализа в САПР.
36 Методы одновариантного и многовариантного анализа.
37 Сущность задач параметрической оптимизации и структурного синтеза.
38 Методы одномерной оптимизации.
39 Методы многомерной оптимизации нулевого порядка.
40 Градиентные методы.
41 Методы условной оптимизации.
42 Методы множителей Лагранжа, штрафных функций, проекции градиента.
43 Методы дискретной оптимизации.
44 Методы ветвей и границ, локальной оптимизации.
45 Методы синтеза структур сложных систем.
46 Альтернативные деревья, морфологические таблицы, гиперграфы.
47 Формы и способы представления знаний.
48 Модели представления знаний, как основа построения интеллектуальных
систем, их особенности, достоинства, недостатки, области предпочтительного применения.
49 Организация поиска решений.
50 Экспертные системы, структура, разновидности, методы построения.
51 Принципы построения языков программирования и входных языков САПР.
52 Процедурные и непроцедурные языки.
53 Языковые процессоры.
54 Организация диалога в САПР.
55 Виды диалога и типичные алгоритмы его реализации.
56 Средства обеспечения диалогового режима.
57 Назначение и основные функции операционных систем.
58 Модульный принцип построения операционных систем.
59 Управление процессорами, памятью, внешними устройствами, файлами.
60 Распределение памяти.
61 Типы организации файлов.
62 Методы доступа к файлам.
63 Организация обмена с внешними устройствами на физическом уровне.
64 Принципы построения и методы разработки прикладного программного
обеспечения САПР.
65 Архитектуры современных ЭВМ и вычислительных систем.
66 Построение систем управления вычислительными ресурсами.
67 Виды памяти.
68 Функции, принципы и способы построения пакетов прикладных программ,
реализация в них типовых алгоритмов проектирования.
69 Особенности технологии программирования сложных программных комплексов.
70 Технологии разработки программного обеспечения: структурное, модульное, объектоориентированное, эволюционное программирование.
9
71 Функции и структура операционных сред САПР.
72 Межпрограммные интерфейсы.
73 Основные проблемы, связанные с обработкой и хранением данных.
74 Банки данных: состав, требования, традиционная архитектура.
75 СУБД: функции, модели данных.
76 Этапы разработки информационного обеспечения САПР.
77 Инфологическое, даталогическое проектирование баз данных.
78 Особенности использования банков данных в составе информационного
обеспечения САПР.
10