Спецрозділи математики ч.1

Література

Бондаренко М. Ф., Білоус Н. В., Руткас А. Т.

Комп’ютерна дискретна математика / Х.:Компанія СМІТ, 2004 – 480 с.

Нікольський Ю. В., Пасічник В. В., Щербина Ю. М. Дискретна математика / К.: Видавнича група BHV, 2007. – 368 с.

Бардачов Ю. М., Соколова Н. А., Ходаков В. Е.

Дискретна математика / К.: 2002 – 288 с.

Белоусов А. И., Ткачев С. Б. Дискретная математика, учебник / М/: МГУ, 2002 – 744 с.

Література

Структура курсу

Теорія множин

Теорія відношень

Алгебраїчні структури

Булеві функції

Теорія графів

Математична логіка

Оцінювання роботи

Теорія множин – (к.р.) 10 балів

Теорія відношень – (к.р.) 10 балів

Алгебраїчні структури

Булеві функції – (д.к.р.) 20 балів

Теорія графів – (к.р.) 10 балів

Математична логіка – (к.р.) 10 балів

Відповідь на практичному занятті – 2 бали

Реферат або методична робота – 5 балів

Екзамен

Необхідною умовою допуску до екзамену є зарахування всіх контрольних робіт, а також стартовий рейтинг (rC) не менше 35 балів.

Критерії екзаменаційного оцінювання:

–максимальна кількість балів: по 10 балів за кожне теоретичне питання та 10 балів за виконання практичного завдання;

– не обгрунтовано відповідь при виконанні практичного завдання –3 бали.

Розділ 1. Теорія множин

1.1. Множини. Способи задання множин

елементи множини

способи задання множин

скінченні та нескінченні множини

упорядковані множини

Георг Кантор:

Множина - це сукупність деяких елементів, цілком визначених у випадку кожної конкретної задачі.

Приклад. A={D, C}, D = {a, b}, C = {c, d, e}. При цьому D А, С А, але a А і с А.

Приклад. Е = {{1, 2}, 3}. Цей запис означає, що множина E містить два елементи: множину {1, 2} і елемент 3.