copybook_M1 (лекции рабочая тетрадь и госты по флите), страница 2

Укажите способы задания множеств.3. Приведите примеры применения множеств в конструкторско-технологическойинформатике.4. Проведите сравнительный анализ статических и динамических множеств.2. Выполнение простейших операций теории графов (Семинар 2)Цель семинара: дать практические навыки работы с различными структурамиданных.Задание №1. Продолжите определениеСтек -Очередь -Связанный список -Задание №2.Проиллюстрируйте, как будет меняться содержание стека при воздействии на негоразличных операций№ п/п12СтекСтек изначально пустМассив SОперацияИнициализацияPUSH (S, 5)11Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)3PUSH (S, 2)4POP(S)5PUSH (S, 9)6POP(S)Задание №3.

При работе со стеком элементы можно добавлять в него и извлекать из неготолько с одного конца. Очередь позволяет добавлять элементы с одного конца, а извлекать— с другого. Очередь с двусторонним доступом, или дек (deque), предоставляетвозможность производить вставку и удаление с обоих концов. Напишите четыре процедуры,позволяющие вставлять и удалять элементы с обоих концов дека, реализованного с помощьюмассива.Задание №4. Покажите, как реализовать очередь с помощью двух стеков.Задание №5. Покажите, как реализовать стек с помощью двух очередей.12Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)*Задание №6. Реализуйте программу, в которой выполняются все основные операциис бинарным деревом.Задание №7.Для заданной топологии печатной платы нарисуйте граф.Задание №8.

Подсчитайте количество вершин и ребер всех платоновых графов, атакже определите степень регулярности каждого из них№НаименованиеКоличествовершинКоличество реберСтепеньрегулярности1213Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)345Задание №9. Реализуйте программу, в которой реализует следующие функции (позаданию преподавателя)Задание №10.

Запишите матрицу смежности для указанного графа14Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №11. Заполните таблицу, сравнив достоинства и недостатки способовзадания графа.№п/п1Способ задания графаДостоинстваНедостатки23Задание №12.

Запишите матрицу инцидентности для указанного графа15Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №13. Для заданного графа приведите пример подграфа и суграфаПодграфСуграфЗадание №14. Для графа из задания №13 приведите пример маршрута, цепи, цикла.Маршрут16Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)ЦепьЦиклЗадание №15. Реализуйте программу, в которой реализуются следующие функции(по заданию преподавателя)Контрольные вопросы1. Поясните различие между стеком и очередью.2.

Перечислите способы описания графа.3. Поясните области применения бинарных деревьев.4. Что понимается под мультиграфом?3. Построение таблиц истинности (Семинар 3)Цель семинара: дать общие сведения об основных понятих и определенияхфункциональной логики.Задание №1. Продолжите определение17Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Булевы функции -Таблица истинности -Функционально полный набор -Задание №2. Составьте сводную таблицу истинности для булевых функций одногоаргументаЗадание №3.

Составьте сводную таблицу истинности для булевых функций двухаргументовЗадание №4. Заполните таблицу, выбрав верный, на Ваш взгляд, ответ на вопрос(допускается несколько ответов).№п/п1ВопросЛогический элемент являетсяОтветыА. Элементом с однимвходомБ. Элементом с двумявыходамиВ. Элементом с однимвыходомГ. Элементом шестогопорядкаВерный ответ18Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)2Логическийназываетсяэлемент А. ИнверторомБ. 2ИВ.

ДАГ. BUFF3Логический элемент на выходе А.дваможет иметьсостоянияБ.четыресостоянияВ.шестьсостоянияГ.восемьсостояния4Логическийэлемент А. восемь строкописываетсятаблицей Б. два столбцаистинности, содержащейВ. три столбцаГ. шесть строк5Логический элемент имеетА.триконфигурациипеременныхБ.пятьконфигурацийпеременныхВ.восемьконфигурацийпеременныхГ.десятьконфигурацийпеременныхвозможныхвозможныхвозможныхвозможныхвозможныевходныхвозможныевходныхвозможныевходныхвозможныевходныхЗадание №5. Запишите основные тождества булевой алгебры19Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №6.

Для заданной таблицы истинности запишите ДНФЗадание №7. Заполните таблицу.Наименованиелогического элементаОбозначениеТаблица истинности20Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №8. Для заданного логического выражения построить таблицу истинностиA ∧(B ∨ ¬ С ∧ ¬ D)21Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №9.

По заданной логической схеме составить булеву функциюЗадание №10. Для заданных логических схем записать таблицы истинности22Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)FFЗадание №11. Для заданной таблицы истинности построить карту Карно.Задание №12. Для заданного логического выражения записать минимальнуюдизъюнктивную функцию, используя карты Карно.23Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Контрольные вопросы1.

Перечислите, какие логические элементы Вы знаете.2. Дайте определение таблицы истинности.3. Перечислите мнемонические правила для булевых функций двух аргументов.4. Укажите приоритеты логических операций.4. Преобразование логических формул (Семинар 4)Цель семинара: практическое применение математическойвыражения количественных и качественных отношений объектов.символикидляЗадание №1.

Продолжите определениеАлфавит -Слово -Подслово -Задание №2. Заполните таблицу, выбрав верный, на Ваш взгляд, ответ на вопрос.№п/п1Вопрос«Если неправильно выполнитькорпусированиеБИС,томожет увеличиться размеркристалла ».ОтветыА. Простое высказываниеБ.ЭлементвторогопорядкаВ. Сложное высказываниеГ. Узел шестого порядкаВерные ответы24Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)2Технологический процессспроектной нормой 90 нм частоиспользуется с технологиямимедных соединенийА.

АлфавитБ. Простое высказываниеВ. ПодсловоГ. Сложное высказывание3∆, Θ, Σ, Ω, ΨА. ВысказываниеБ. Символы греческогоалфавитаВ. Десять узловГ. Элементы множества4В слово термодетекторы56А. Слово термоде входиткак надсловоБ. Входят все буквырусского алфавитаВ. Включены символылатинского алфавитаГ. Слово детектор входиткак подсловоВвысказывании«От А. высказываниеминженера-конструктораБ. алфавитомтребуется хорошее знание В.

предикатомсхемотехники»сказуемое Г.операциейнадявляетсявысказываниемТройка <Const, Pred, Func> А. кванторомявляетсяБ. сигнатурой алфавитаВ. напряжениеГ. логической связкойЗадание №3. Продолжите определениеФормальная система -Высказывание -Сложное высказывание -25Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Задание №4. Представить в исчислении высказываний следующие утверждения.Будет холодная погода или будет туман и пойдет снег.Если инженер знает технологию производства, то он правильно проектируетмикросхемуНа фабрику по производству ИС поедет либо главный инженер, либо главныйтехнологЗадание №5.

Найти таблицы истинности для следующих формул (по указаниюпреподавателя)Задание №6. При каких значениях переменных ложны следующие формулыЗадание №7. Продолжите фразуСемантика -26Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Интерпретация формулы логики высказываний -Теорема Эрбрана.Идея метода резолюцийЗадание №8. Запишите правила конструирования термов в логике предикатовЗадание №9. В заданном логическом выражении укажите свободные и связанныепеременныеЗадание №10.

Запишите правила конструирования формул в логике предикатовЗадание №11. Расставьте скобки в заданных логических выраженияхЗадание №12. Запишите заданные выражения на языке логики предикатовВсе рациональные числа являются действительными числами27Рабочая тетрадьстудента _______________________________________ группы ________________(Ф.И.О.)(номер группы)Все студенты имеют зачетную книжкуКонтрольные вопросы1.

Приведите примеры формальных систем.2. Приведите примеры сложных высказываний.3. Поясните, как почему логика предикатов может считаться расширением логикивысказываний.4. Перечислите основные понятия логики предикатов.28.