Добрый день, уважаемые читатели блога!
Эта статья предназначена для студентов специальности 5.05010201 «Обслуживание компьютерных систем и сетей», изучающих дисциплину «Дискретная математика».
Вопросы, приведенные ниже, будут включены в билеты для экзамена по дисциплине «Дискретная математика». В билете два теоретических вопроса и одно практическое задание.
Теоретические вопросы:
- Понятие множества. Приведите примеры множеств. Как обозначаются множества и их элементы? Какие существуют способы задания множеств?
- Отношения между двумя множествами. Перечислите операции над множествами с приведением соответствующих диаграмм Эйлера – Венна.
- Понятие множества. Перечислите тождества алгебры множеств.
- Понятие множества. Сформулируйте теорему о количестве подмножеств конечного множества.
- Понятие множества. Запишите формулы количества элементов в объединении двух и трех множеств
- Булевы функции. Таблицы истинности.
- Проанализируйте формы представления логических функций. Приведите примеры.
- Конъюнкция, дизъюнкция и отрицание. Свойства. Правила поглощения, Блейка.
- Конъюнкция, дизъюнкция и отрицание. Свойства. Правила поглощения, де Моргана.
- ДНФ, СДНФ. Представление булевой функции (по таблице истинности) в виде СДНФ .
- КНФ, СКНФ. Представление булевой функции (по таблице истинности) в виде СКНФ.
- Логические операции. Приоритет выполнения логических операций.
- Перечислите законы алгебры логики. Какие следствия из законов алгебры логики Вы знаете?
- Проанализируйте законы алгебры логики, которые наиболее часто используются при упрощении сложных логических выражений?
- Cинтез и анализ логических функций и схем. Переход от логической функции к логической схеме.
- Cинтез и анализ логических функций и схем. Переход от логической схемы к логической функции.
- В чём заключается задача минимизации логической функции? Основная операция, используемая при минимизации логической функции? Приведите примеры минимизации.
- Проанализируйте известные Вам методы минимизации логических функций.
- Проанализируйте в чём заключается смысл метода карт Карно. Пример карты Карно для функции 3-х, 4-х переменных.
- Функционально полные системы логических функций. Многочлен Жегалкина.
- Функционально полные системы логических функций. Проанализируйте понятие «Замкнутые классы».
- Функционально полные системы логических функций. Теорема Поста.
- Алгебра высказываний. Формулы алгебры высказываний.
- Алгебра высказываний. Понятие высказывания. Операции над высказываниями.
- Основные понятия теории графов. Виды графов. Способы задания графов.
- Основные понятия теории графов. Задача коммивояжера.
- Основные понятия теории графов. Составление турнирной таблицы.
- Основные понятия теории графов. Понятие плоского графа. Применение.
- Основные понятия теории графов. Раскраска графа.
- Основные понятия теории графов. Цикломатическое число графа. Определение числа ребер в графе.
- Комбинаторика. Общие правила комбинаторики.
- Комбинаторика. Упорядоченные множества. Перестановки. Перестановка с повторением.
- Комбинаторика. Упорядоченные множества. Перестановки Перестановки предметов, расположенных в круг.
- Комбинаторика. Упорядоченные подмножества. Размещения.
- Комбинаторика. Размещения с повторением.
- Комбинаторика. Сочетания с повторениями.
- Комбинаторика. Свойства сочетаний. Сумма степенных рядов.
- Комбинаторика.Правила суммы и произведений.
- Формальные системы. Логика предикатов.
- Формальные системы. Исчисление высказываний.
- Умозаключения как форма мышления. Непосредственные умозаключения по логическому квадрату. Простые категорические силлогизмы.
- Умозаключения как форма мышления. Энтимемы. Умозаключения из сложных суждений.
- Индуктивные умозаключения и их виды. Виды индукции. Методы установления причинных связей.
- Индуктивные умозаключения и их виды. Формальная аксиоматическая теория для арифметики натуральных чисел. Метод математической индукции. Статистические обобщения.
- Индуктивные умозаключения и их виды. Виды аналогии. Моделирование как метод. Гипотезы.
- Конечные автоматы. Определение конечных автоматов. Способы задания конечных автоматов.
- Общие задачи теории автоматов. Задача синтеза
- Общие задачи теории автоматов. Задача анализа
- Общие задачи теории автоматов. Задача декомпозиции
- Методы научного познания.
С уважением, автор блога «Персональный сайт учителя информатики»
2 комментария
2 пинга
Здравствуйте. Недавно закончил исследование по школе Твой Старт с аналитикой по 2500 сайтов их учеников за несколько лет. Возможно, Вам будет интересно почитать на моем сайте.
Если нет – извините за беспокойство.
С новым 2013 годом и Рождеством!!!
Пусть, несмотря на снег и холод,
Живёт на сердце теплота,
И рядом будет тот, кто дорог,
И исполняется мечта,
И расстаётся с годом прошлым
Душа спокойно, без труда.
Пусть будет Новый год хорошим,
Удачи, счастья и добра!
[…] Эта статья предназначена для студентов специальности 5.05010201 «Обслуживание компьютерных систем и сетей», изучающих дисциплину «Дискретная математика». […]
[…] Эта статья предназначена для студентов специальности 5.05010201 «Обслуживание компьютерных систем и сетей», изучающих дисциплину «Дискретная математика». […]