copybook_M1 (1246051)
Текст из файла
Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)УДК 621.398ББК 32.884Рецензенты:Кафедра вакуумной электроникиМосковского физико-технического института(зав. кафедрой академик РАН Бугаев А.С.)Кафедра «Проектирование и технология производства РЭС»Владимирского государственного университета(зав. кафедрой профессор Руфицкий М.В.)ЗИНЧЕНКО Л.А.МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПРОВЕДЕНИЮ«Функциональная логика и теория алгоритмов»:– М.: МГТУ им.Н.Э.Баумана, 2018.
– 53 с.: ил.СЕМИНАРОВпокурсуПредставлено учебно-методическое обеспечение поддержки подготовки бакалавров имагистров по основным образовательным программам высшего профессиональногообразования .Методические материалы по блоку дисциплин «Конструкторско-технологическаяинформатика» по дисциплине «Конструкторско-технологическая информатика» содержатнормативную базу дисциплины, рекомендации по организации и проведению лекций,практических занятий, перечень типовых слайдов, плакатов и другие дидактическиематериалы для работы профессорско-преподавательского состава по данной дисциплине.Материалы учебно-методического комплекса соответствуют программам подготовки,реализуемым в МГТУ им.Н.Э.Баумана.
Разработаны с привлечением и в кооперации сНИИСИ РАН, ИРЭ РАН, РНЦ «Курчатовский институт», ФТИАН РАН и др. предприятиямиННС. Структура и состав учебно-методического обеспечения соответствует требованиямФедеральных законов от 10.07.1992 N 3266-1 «Об образовании» (с изменениями идополнениями) и от 22.08.1996 N 125-ФЗ «О высшем и послевузовском профессиональномобразовании» (с изменениями и дополнениями), Типового положения об образовательномучреждении высшего профессионального образования (высшем учебном заведении),утвержденным постановлением Правительства РФ от 14 февраля 2008 г.
N 71.Для студентов высших технических учебных заведений». Будет полезен всем,занимающимся вопросами информатики и вычислительной техники.УДК 621.398ББК 32.884Коллектив авторов, 20181Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)СОДЕРЖАНИЕСПИСОК СОКРАЩЕНИЙ……………………………………………………………………..3ПРЕДИСЛОВИЕ………………………………………………………………………………...4ФУНКЦИОНАЛЬНАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ.……………Модуль 11.
Теоретико-множественные операции (Семинар 1)………………………………….2. Выполнение простейших операций теории графов (Семинар 2)..............................3. Построение таблиц истинности (Семинар 3)…………….…………...……………...4. Преобразование логических формул (Семинар 4)…………….…….……………….Модуль 25. Анализ и построение алгоритмов (Семинар 5)……..…………………….………….6. Решение практических задач на основе теории графов (Семинар 6)……………...5511172429ЗАКЛЮЧЕНИЕ………………………………………………………………………………….СПИСОК ЛИТЕРАТУРЫ………………………………………………………………………Предметный указатель………………………………………………………………………….2Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)СПИСОК СОКРАЩЕНИЙASIC–Application-Specific Integrated Circuit (заказная интегральная микросхема)CAE–Computer-Aided Engineering (автоматизированная инженерия)EDA–ElectronicDesignAutomation(автоматизированноепроектированиеэлектронных средств)VLSI–Very Large-Scale Integration (интеграция сверхвысокого уровня)ВТ–Вычислительная техникаМЭМС–Микроэлектромеханические системыННС–Национальная нанотехнологическая сетьНЭМС–Наноэлектромеханические системыПО–Программное обеспечение.САПР–Система автоматизированного проектированияСБИС–Сверхбольшая интегральная микросхемаТП–Технологический процесс3Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)ПРЕДИСЛОВИЕОсновными целями изучения дисциплины «Функциональная логика и теорияалгоритмов» являются приобретение теоретических знаний и практических навыков в областифункциональной логики и теории алгоритмов, в ознакомлении студентов с применяемым дляэтих целей математическим аппаратом, в обеспечении студентов базовыми знаниями в областифункциональной логики, теории алгоритмов, а также в приобретении навыков использованияэтого аппарата для анализа проблем и решения практических задач, связанных сформализацией и алгоритмизацией процессов получения, передачи и обработки информации вэлектронной аппаратуре.
Основное внимание уделяется особенностямприменениятеоретических знаний при разработке аппаратно-программного комплексов электроннойаппаратуры.Главными задачами освоения дисциплины являются формирование и развитие уобучающихся, на основе полученных знаний и приобретенных умений и навыков,согласованного набора общекультурных (ОК) и профессиональных (ПК) компетенций.Общекультурные (ОК) компетенции (согласно п.5.1 СОС ВПО по направлениюподготовки 11.03.03 – Конструирование и технология электронных средств) по дисциплиневключают:№Наименование общекультурных компетенцийНомер1способность владеть культурой мышления, способностью к обобщению,ОК–1анализу, восприятию информации, постановке цели и выбору путей еёдостижения2способностью к кооперации с коллегами, работе в коллективеОК-33способностью использовать основные законы естественнонаучныхОК-10дисциплин в профессиональной деятельности, применять методыматематического анализа и моделирования, теоретического иэкспериментального исследования4способностью владеть основными методами, способами и средствамиОК-12получения, хранения, переработки информации, иметь навыки работы скомпьютером как средством управления информациейДанные компетенции обеспечивают формирование у студентов общекультурных исоциальных принципов реализации алгоритмического базиса конструкторско-технологическогопроектирования и командной проектной деятельности.Методологически дисциплина должна строиться на основе оптимального соотношениятеоретических и прикладных вопросов с обязательным участием студентов в самостоятельномисследовании оригинальных частных задач проектирования электронной аппаратуры.При подготовке методических указаний по проведению семинаров была использованалитература, перечисленная в списке использованных источников, проанализированыразнообразные источники в сети Интернет.
Полученная информация была систематизирована иобобщена для решения указанного выше комплекса задач. Все копирайты, торговые марки илоготипы, приведенные в методических указаниях, принадлежат их собственникам.Дисциплина «Функциональная логика и теория алгоритмов» разработана на уровнемировых стандартов с учетом аналогичных курсов, читаемых в университетах США и Европы.При разработке курсов использованы материалы, предоставленные НИИСИ РАН, ИРЭ РАН,РНЦ «Курчатовский институт», ФТИАН РАН и другими предприятиями ННС.4Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)ФУНКЦИОНАЛЬНАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВЦель проведения семинаров:► изучение фундаментальных положений теории алгоритмов и их применение дляалгоритмизации практических конструкторско-технологических задач;► изучение основ функциональной логики и их применение для схемотехники;► изучение основных понятий теории графов и их применение для решенияпрактических задач конструирования электронной аппаратуры;► изучение основных алгоритмов теории графов и их применение припроектировании электронной аппаратуры;МОДУЛЬ 11.
Теоретико-множественные операции (Семинар 1)Цель семинара: дать общие сведения об основных понятиях и определениях теориимножеств.Задание №1. Приведите общие сведения об конструкторско-технологическойинформатике.Задание №2. Решите задачу5 разных человек в 5 разных домах разного цвета, курят 5 разных марок сигарет,выращивают 5 разных видов животных, пьют 5 разных видов напитков.1. Норвежец живет в первом доме.2.
Англичанин живет в красном доме.3. Зеленый дом находится непосредственно слева от белого.4. Датчанин пьет чай.5. Тот,ктокуритRothmans,живетрядомстем,ктовыращивает кошек.6. Тот, кто живет в желтом доме, курит Dunhill.7. Немец курит Marlboro.8. Тот, кто живет в центре, пьет молоко.9. Сосед того, кто курит Rothmans, пьет воду.10. Тот, кто курит Pall Mall, выращивает птиц.11. Швед выращивает собак.12.
Норвежец живет рядом с синим домом.13. Тот, кто выращивает лошадей, живет в синем доме.14. Тот, кто курит Philip Morris, пьет пиво.15. В зеленом доме пьют кофе.Вопрос: Кто выращивает рыбок?5Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Шаг 1.Шаг 2.Задание №3. Укажите предпосылки возникновения электронно-вычислительнойтехникиЗадание №4.
Подготовьте ментальную карту по заданию преподавателя.Задание №5. Продолжите определениеЛогика -Формальная логика -6Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Математическая логика -Задание №6. Приведите примеры приложения логики в информатике.Задание №7. Приведите примеры приложения логики в электронной аппаратуре.7Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №8. Приведите примеры приложения алгоритмов в электронной аппаратуре.Задание №9.
Продолжите определениеМножество -Кортеж -Динамическое множество -Задание №10. Заполните таблицу.№п/пНаименованиеОперация над множествомОбозначениеПример128Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)34Задание №11.9Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №12.Задание №13. Имеются 3 множества: А = {1, 2, 3}, B = {a, d}, C = {A, B, C, D}.Найти мощность множества прямого произведения A × B × C.Найти число подмножеств каждого множества и их прямого произведения.10Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №14. Выполнить задание (вариант по указанию преподавателя).Контрольные вопросы1. Перечислите операции над множествами.2.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.