Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети»



Скачать 23.17 Kb.
Дата11.07.2014
Размер23.17 Kb.
ТипДокументы
ФГОУ СПО «Уральский радиотехнический колледж им. А.С.Попова»

Качканарский филиал




ОДОБРЕНО ЦМК естественно – научных дисциплин

«____»___________20___г.


Председатель_____________

(В.Ф.Гнусарева)




УТВЕРЖДАЮ.

Руководитель УПО



__________Т. В. Кашина
«____»___________ 20___г.


Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики»

для специальности 230111 «Компьютерные сети»

2 курс 3 семестр


  1. Логика и ее история. Высказывания простые и сложные (определения, примеры).

  2. Логические операции: конъюнкция, дизъюнкция (определения, примеры). Таблица истинности.

  3. Логические операции: импликация, эквиваленция (определения, примеры). Таблица истинности.

  4. Логические операции: отрицание, дизъюнкция (определения, примеры). Таблица истинности.

  5. Формулы логических высказываний. Правила записи сложных формул.

  6. Законы алгебры логики.

  7. Булевы функции. Способы задания булевых функций. Число функций в зависимости от числа переменных.

  8. Элементарные булевы функции. Существенные и несущественные (фиктивные) переменные.

  9. Равносильные формулы.

  10. Элементарная конъюнкция, элементарная дизъюнкция. Конъюнктивная нормальная форма, дизъюнктивная нормальная форма.

  11. Совершенная дизъюнктивная нормальная форма.

  12. Совершенная конъюнктивная нормальная форма.

  13. Алгоритм образования конъюнктивной нормальной формы.

  14. Алгоритм образования дизъюнктивной нормальной формы.

  15. Понятие множества, подмножества, пустого множества, равных множеств (определение, примеры).

  16. Способы задания множеств. Примеры.

  17. Операции над множествами (объединение, пересечение, дополнение). Круги Эйлера – Венна.

  18. Операции над множествами (разность, симметрическая разность, декартово произведение) Круги Эйлера – Венна.

  19. Основные тождества алгебры множеств.

  20. Разбиение множества на классы. Мощность множества.

  21. Элементы теории графов. Определения (вершины, ребра, дуги).

  22. Элементы теории графов. Степень вершины, маршруты, цепи, циклы.

  23. Связность графа, Ориентированные графы, изоморфизм графов, плоские графы.

  24. Операции над графами. Способы задания графов.

  25. Кодирование как способ передачи информации.

  26. Кодирование и декодирование. Помехоустойчивое кодирование.

  27. Алфавитное кодирование

  28. Коды Хемминга. Алгоритм построения кода Хемминга.


  29. Расчет кода Хемминга.

  30. Обнаружение ошибки в кодах Хемминга.


Преподаватель Т.И.Стаценко

Похожие:

Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПримерный перечень вопросов к вступительному экзамену в аспирантуру по специальности 07. 00. 02 «Отечественная история»

Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПримерный перечень вопросов для подготовки к экзамену по дисциплине «История государства и права зарубежных стран»
Общественный строй Салических франков. Возникновение и развитие феодальных отношений
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПримерный перечень вопросов для подготовки к экзамену по дисциплине «История конституционного права России»
Европейский просвещенный абсолютизм и идеи конституционного устройства России в политической программе Александра I
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПеречень вопросов к экзамену по дисциплине «дискретная математика» для специальности
Бинарные отношения. Способы задания бинарных отношений. Операции над бинарными отношениями
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПрограмма по дисциплине примерный перечень контрольных вопросов по подготовке к экзамену
Пример степенного ряда, абсолютно сходящегося на границе круга сходимости, все граница которого состоит из особых точек
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПеречень примерных вопросов к экзамену по дисциплине «Элементы абстрактной и компьютерной алгебры»
Группа. Свойства группы. Доказательство одного из свойств (по указанию преподавателя)
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconСписок группы 1С1 Учебный год 2012/2103 230111 «Компьютерные сети»

Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПримерный перечень вопросов к экзамену по курсу «конституционное право зарубежных стран»

Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconПрограмма кандидатского экзамена по специальности 22. 00. 04 Социальная структура, социальные институты и процессы
Перечень вопросов к кандидатскому экзамену по специальной дисциплине с учетом программы-дополнения к программе-минимум кандидатского...
Примерный перечень вопросов к экзамену по дисциплине «Элементы математической логики» для специальности 230111 «Компьютерные сети» iconИстория эстрадно-джазовой музыки (зарубежной, отечественной) Примерный перечень вопросов к экзамену

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org