Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задания на лабораторную работу и УИРС. 1. При теоретической подготовки использовать данный практикум, контрольные вопросы и цитированную литературу





 

1. При теоретической подготовки использовать данный практикум, контрольные вопросы и цитированную литературу. При подготовке уяснить содержание и сущность каждой из 4 подзадач трассировки соединений. Изучить алгоритмы построения кратчайших соединений, методы раскраски графов (Магу и эвристический), алгоритмы упорядочения соединений. Вычертить схемы подпрограмм TREE и LAY и разобраться в их работе.

2. Решить задачу с помощью программы TLO-3. В качестве исходных данных использовать исходное описание проекта (см. раздел 3), обработанное программой PLACE-3.

3. Изобразить автоматизированное проектное решение аналогично рис.13. Проанализировать решение.

Изобразить граф конфликтов (для фрагмента проекта, например для левого вертикального ряда элементов на плате) и выполнить раскраску (аналогично рис.14).

4. Задания УИРС.

1) Исследовать временную сложность O(N) используемых алгоритмов.

2) Сравнить результаты работы программ расслоения монтажа, использующие разные способы определения конфликтов (метод отрезков и метод прямоугольников).

5. Отчет должен содержать:

· краткие теоретические сведения, которые можно использовать при защите лабораторной работы;

· схемы программы TLO-3 и подпрограммы LAY;

· входные данные и распечатку результатов машинного решения (список соединений);

· полученное проектное решение в виде рисунка, аналогичному рис.13;

· раскрашенный граф конфликтов;

· анализ полученных результатов.

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Исчисление высказываний. Предикаты. Математическая логика.

2. Алгебра логики. Законы алгебры логики. Функциональная полнота. Нормальные формы.

3. Методы минимизации булевых функций.

4. Числа графов. Метод Магу.

5. Четыре основных подзадачи трассировки соединений и последовательность их решения. Возможность объединения некоторых подзадач.

6. Построение кратчайших соединений: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка и алгоритмы решения.

7. Типы деревьев. Алгоритм построения дерева Штейнера в ортогональной метрике.

8. Расслоение монтажа. Четыре типа объектов расслоения (элементов монтажа). Содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка и алгоритмы решения.

9. Упорядочение соединений: содержательная формулировка задачи, входные и выходные данные, математические модели объектов проектирования, формализованная формулировка и алгоритмы решения.

10. Поясните работу каждого блока в программе TLO-3 и в подпрограмме LAY.

 

 







Дата добавления: 2014-11-10; просмотров: 517. Нарушение авторских прав; Мы поможем в написании вашей работы!




Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

Гальванического элемента При контакте двух любых фаз на границе их раздела возникает двойной электрический слой (ДЭС), состоящий из равных по величине, но противоположных по знаку электрических зарядов...

Сущность, виды и функции маркетинга персонала Перснал-маркетинг является новым понятием. В мировой практике маркетинга и управления персоналом он выделился в отдельное направление лишь в начале 90-х гг.XX века...

Тема: Изучение фенотипов местных сортов растений Цель: расширить знания о задачах современной селекции. Оборудование:пакетики семян различных сортов томатов...

Тема: Составление цепи питания Цель: расширить знания о биотических факторах среды. Оборудование:гербарные растения...

В эволюции растений и животных. Цель: выявить ароморфозы и идиоадаптации у растений Цель: выявить ароморфозы и идиоадаптации у растений. Оборудование: гербарные растения, чучела хордовых (рыб, земноводных, птиц, пресмыкающихся, млекопитающих), коллекции насекомых, влажные препараты паразитических червей, мох, хвощ, папоротник...

Studopedia.info - Студопедия - 2014-2025 год . (0.01 сек.) русская версия | украинская версия