
- •Задания для курсовой работы Задание 1
- •Задания для курсовой работы Задание 2
- •Конец работы алгоритма. Задания для курсовой работы Задание 3
- •G1, …g с числом вершин n1,…n в каждом куске. Замечание. Формирования g1 начинаем с вершины с наибольшей локальной степенью.
- •Конец работы алгоритма. Задания для курсовой работы Задание 4
- •На кусков g1,…g с учетом запрещенных вершин.
- •Конец работы алгоритма.
- •В общем виде для разбиения матрицы смежности на две подматрицы а1 и а2, число связности имеет вид
- •Конец работы алгоритма.
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 7
- •Итерационный алгоритм разрезания графа g (X,u)
- •Замечание. Определим число связности вершин xj следующим образом:
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 9
- •Алгоритм размещения конструктивных модулей на монтажной коммутационной плоскости (мкп) методом слепого поиска
- •Замечание. Обозначим n – число размещаемых км; m – число позиций на мкп.
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 10
- •Алгоритм размещения конструктивных модулей в мкп решением задачи о назначениях
- •Задания для курсовой работы Задание 11 Последовательный алгоритм размещения конструктивных модулей в мкп по максимальной связности
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 12
- •Последовательный алгоритм размещения конструктивных модулей в мкп по максимальной суммарной связности
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 13
- •Последовательный алгоритм размещения конструктивных модулей в мкп по связности
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 14
- •Последовательный алгоритм размещения конструктивных модулей в мкп по максимальной относительной связности
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 15
- •Итерационный алгоритм размещения на основе парных перестановок
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 16
- •Алгоритм парных перестановок
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 17
- •Алгоритм построения кратчайшего покрывающего дерева Прима
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 18
- •Алгоритм построения кратчайшего покрывающего дерева Прима
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 19
- •Алгоритм Прима построения кпд
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 20
- •Алгоритм построения кпд Штейнера
- •8. Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 21
- •Алгоритм предварительного покрытия
- •Конец работы алгоритма.
- •. Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 23
- •Метод обратного размещения
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 24
- •Матричные схемы выбора размещения
- •Конец работы алгоритма.
- •Задания для курсовой работы
- •Задание 25
- •Алгоритм минимизации числа изгибов соединений
- •Конец работы алгоритма. Список литературы
Переставим местами ту пару элементов, для которой F будет наименьшим.
Проверяем, все ли возможные перестановки осуществлены. Если нет, то выбираем следующий элемент и переходим к п.1.
Конец работы алгоритма. Список литературы
Савельев М.В. Конструкторско-технологическое обеспечение производства ЭВМ: Учебное пособие / Москва: В.Ш., 2004.-240с. (15 экз).
Пирогова Е.В. Проектирование и технология печатных плат: Учебник. – М.: ФОРУМ: ИНФА – М., 2005, 560с. (10 экз)
Шахнов М.И. Конструкторско-технологическое проектирование электронной аппаратуры: Учебник. Изд. МГТУ им. Н.Э.Баумана, 2002 (10экз.)
Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учеб. для ВУЗов -2003. (10 экз.).
Ли, Кунву. Основы САПР (CAD/CAM/CAE): пер. с англ. – СПб.: Питер, 2004 – 560с (10экз).
Гордеев А.В. Операционные системы: Учеб. для ВУЗов – 2006 (20экз.)
Орлов С.А. Технология разработки программного обеспечения. Разработка сложных программных систем: Уч. Пособие для ВУЗов - 2003
Керман М.К. Программирование и отладка в Delfi: Уч.курс: пер.с англ. – 2004.
Окулов С.М. Программирование в алгоритмах – 2006. (13экз.)
Гост 19.002 – 80 ЕСПД. Схемы алгоритмов и программ. Правила выполнения.
Гост 19.003 – 80 ЕСПД. Схемы алгоритмов и программ. Обозначения условные графические.
Гост 19.402 – 78 ЕСПД. Описание программы.