Литература

1. Новиков Ф.А. Дискретная математика для программистов. 3-е изд. СПб.:Питер, 2009.–383 с.

2. Тюрин С.Ф. Дискретная математика: Практическая дискретная математика и математическая логика: учеб. пособие. /С.Ф.Тюрин, Ю.А.Аляев. – М.:Финансы и статистика, 2010. – 384 с.

3. Гладков Л.А., Курейчик В.В., Курейчик В.М.: Дискретная математика: теория множеств, алгоритмом, алгебры логики: Учебное пособие / Под ред. В.М.Курейчика. – Таганрог: изд-во ТТИ ЮФУ, 2009. – 312 с.

4. Нефедов В.Н., Осипова В.А. Курс дискретной информатики: Учеб. пособие. – М.:изд-во МАИ, 1992. – 264 с.

5. Кузнецов О.П. Адельсон-Вельский Г.М. Дискретная математика для инженеров. 2-е изд., перераб. и доп. – М.: Энергоатомиздат, 1988. – 480 с.

Контрольные вопросы (основные понятия, положения и формулировки)

(в скобках приведены баллы за правильный и полный ответ)

1. Дать понятие:

• множества (3);

• подмножества (3);

• надмножества (3).

2. Какие способы используются для описания множеств? (2) Привести примеры различных способов описания и дать им пояснения. (5)

3. В чем состоит отличие между счетными и несчетными множествами? (2) Приведите примеры счетного и несчетного множества. (3)

4. Что понимается под мощностью множества? (2) Приведите пример множества А с мощностью |A|=8. (2)

5. Что понимается под абсолютным дополнением некоторого множества? (3)

6. Чему равна мощность булеана множества А, состоящего из шести элементов? (2)

7. Что понимается под взаимным включением множеств и в каком случае оно существует? (2)

8. В чем состоит отличие между строгим и нестрогим включением множеств? (3)

9. Что понимается под собственным подмножеством некоторого множества? (3)

10. Что понимается под свойством рефлексивности (симметричности, транзитивности) отношения? (3) Привести пример (примеры) отношений, обладающих этим свойством. (1 балл за каждый пример)

11. Что понимается под антирефлексивным (антисимметричным, нетранзитивным) отношением? (3) Привести пример (примеры) подобного отношения. (1 балл за каждый пример)

12. Является ли отношение параллельности двух прямых транзитивным? (1) Утверждение обосновать. (3)

13. Дать определение операции объединения (пересечения, разности, симметрической разности, дополнения) множеств. (3)

14. В каком случае объединение (пересечение, разность) двух множеств равно пустому (универсальному) множеству? (2)

15. Привести пример множеств, для которых пересечение равно , а разность не равна . (2)

16. Записать законы де Моргана (поглощения, склеивания, сокращения). (3)

17. Перечислите основные способы (методы) доказательства правомочности тождеств. (3) На чем основан тот или иной способ (метод) доказательства? (3)

18. Что понимается под прямым (декартовым) произведением трех множеств? (3) Чему равна мощность этого произведения? (2)

19. Для множества A={a, b} найти A³ – третью декартову степень. (3)

20. Записать основные тождества для операции прямого произведения множеств. (2 балла за каждое)