Вопросы к экзамену по дисциплине “Дискретная математика”

Вопросы к экзамену по дисциплине “Дискретная математика” Множество. Основные операции. Способы задания множеств. Классификация множеств. Мощность множества. Операции над множествами и их свойства. Понятие высказывания. Основные логические операции. Формулы алгебры логики. Тождественно-истинные формулы. Булевы функции, способы задания. Операция двоичного сложения, свойства. Многочлен Жегалкина. Полнота множества функции. Понятие замкнутого класса функций: важнейшие замкнутые классы. Теорема Поста. Понятие предиката (область определения, область истинности). Операции над предикатами (обычные, логические, кванторные). Понятие предикатной формулы, понятие свободной и связной переменной. Методика построений отрицаний предикатам, содержащие кванторные операции. Понятие бинарного отношения (примеры). Отношения типа эквивалентности. Понятие отображения, обратное отображение, условие обратного отображения. Понятие подстановки, формулы количества подстановок. Произведение подстановок, обратная подстановка, степень подстановки. Четные и нечетные подстановки, свойства четных и нечетных постановок. Методика решения простейших уравнений (ax=в, ха=в, а х в= с) в алгебре вычетов. Понятие вычета по модулю N. Операции над вычетами и их свойства. Обратимые вычеты, система обратимых вычетов по модулю N. Основные понятия теории кодирования. Понятия шифрования. Шифры и замены ( Цезаря и Вижинера). Принципы метода математической индукции. Понятие неориентированного графа. Основные определения. Способы задания графа (матрицы смежности, инцидентности, список ребер). Расстояние между вершинами в графе, радиус, диаметр, центр. Эйлеровы графы. Теорема Эйлера. Деревья и их свойства. Ориентированные деревья. Ориентированные графы. Основные определения. Гамильтоновы орграфы. Бинарные деревья. Базовые множества для автомата: выходной алфавит, входной алфавит, множества состояний. Таблица автомата, принципы работы, диаграмма, словарная функция автомата. Практические задания для подготовки к экзамену по дисциплине “Дискретная математика” 1. Составьте для данного графа матрицы смежности и инцидентности, список ребер: 2. Найдите объединение, пересечение, дополнение графов и : G1 G2 G1 G2 3. Найдите центр, радиус, диаметр графа: 4. Постройте рисунок орграфа, заданного матрицей смежности: 5. Для заданного дерева постройте код Прюфера. 6. Даны множества: U={2;4;6;8;10}, A={4;6;8}, B={2;6}, C={4;8;10}. Найдите: , , . 7. Даны множества: U={1;3;5;7;9} A={1;5} B={5;7;9} C={3;9}. Найти: , , . 8. Даны множества: А={1,2,3,4,…}, В= {2,4,6,…}. Найдите: 9. Найти , если . 10. Найти , определить четность каждой подстановки, если . 11. Доказать методом математической индукции, что делится на 8. 12. Методом математической индукции доказать, что делится на 9. 13. Докажите утверждение методом математической индукции: 14. Доказать методом математической индукции: 15. Найти частное решение уравнения: 16. Найти частное решение уравнения: 17. Решить систему уравнений: 18.Решить систему уравнений: 19. Составить таблицы истинности формул: 1) , , . 20. Проверьте равносильность формул: 1) , ; ,. 21. Для функции составьте СДНФ И СКНФ, используя построение таблицы истинности и элементарные преобразования 1) , 2) , 3), 4). 22. Для функции, заданной вектором значений, составьте СДНФ, найдите сокращенную ДНФ, МДНФ: 1)f=(00110011), 2) f=(10011001), 3) f=(10001100). 23. Проверьте полноту системы булевых функций : 1) , 2), 3) 24. Постройте многочлен Жегалкина для функции: 1), 2) , 3) f(0,1,0)=f(1,0,0)=f(1,0,1)=0, 4) f(0,1,0)=f(1,0,0)=f(1,0,1)=1. 25. Зашифруйте шифром Цезаря с ключевым словом фразу: «Плоды науки сладкие - корни горькие». 26. Зашифруйте шифром Вижинера фразу: «Плоды науки сладкие - корни горькие».

Похожие:

	Вопросы к государственному экзамену по информатике Дискретная математика. Теория алгоритмов. Математическая логика. Численные методы. Теоретические основы информатики. Исследование...		Рабочая программа Дискретная математика Дискретная математика: рабочая программа / А. Ю. Вальков, З. Н. Хакимова. – Спб.: Ивэсэп, 2012. – с
	Вопросы к экзамену по дисциплине «Математика» для студентов В каком случае вектора называются линейно зависимыми и в каком – линейно -независимыми?		Рабочая программа по дисциплине «Дискретная математика» Государственное образовательное учреждение высшего профессионального образования Московский государственный институт электроники...
	Программа по дисциплине. Вопросы для подготовки к государственному... Теория государства и права: Программа по дисциплине. Вопросы для подготовки к государственному экзамену для выпускников специалитета...		Вопросы к экзамену по дисциплине «Теория организации» Международная научно-практическая конференция «Актуальные вопросы современной педагогической науки»
	Учебно-методический комплекс по дисциплине математика специальность... Тема Дискретная случайная величина, способы ее задания. Числовые характеристики. Функция распределения и ее свойства. 19		Вопросы к экзамену по дисциплине «история государства и права» К экзамену по дисциплине «история государства и права» направление 080101 «экономическая безопасность»
	Учебно-методический комплекс по дисциплине математика специальность... Тема Дискретная случайная величина, способы ее задания. Числовые характеристики. Функция распределения и ее свойства. 19		Вопросы к экзамену по дисциплине «Правоведение» Тематика контрольных работ по дисциплине История государственного управления в России
	Вопросы для подготовки к сдаче кандидатского экзамена по «Истории и философии науки» Белоусов А. И., Ткачев С. Б. Дискретная математика: Учеб для вузов / Под ред. В. С. Зарубина и А. П. Крищенко. – 4-е изд. М. Изд-во...		Учебно-методический комплекс по дисциплине дискретная математика специальность 230101. 65 Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»...
	Электрические измерения Вопросы для подготовки к экзамену для студентов специальности Вопросы составлены в соответствии с рабочей программой по дисциплине «Электротехника»		Рабочая программа по дисциплине «Дискретная математика» Главной целью курса является не овладение большим количеством фактического материала, а обучение методам, языку и мышлению, характерному...
	Вопросы к экзамену по дисциплине Информационные системы маркетинга		Методические рекомендации по выполнению заданий по дисциплине «Дискретная... После изучения каждой темы студенту предлагается выполнить самостоятельную работу, в случае успешного выполнения которой студент...