Дискреттік математика негіздері

Сабақтың тақырыбы: Дискреттік математика негіздері

Жоспары:

• Жиындар теориясы
• Жиындар және олармен орындалатын амалдар
• Функциялар
• Қатынастар
• Графтар теориясы
• Негізгі түсініктері.
• Графтың түрлері.
• Ағаштар.

Жиын. Негізгі түсініктер

• Жиын деп анықталған нысандардың бірге топтасуын айтады.
• Жиынның элементі деп жиынның жекеше
• нысанын айтады.
• Бос жиын  деп, құрамында бір де бір элемент жоқ жиынды айтады.
• Әмбебап жиын (универсум) U деп, қарастырылған барлық қолданылатын элементтер жиынын айтады

Жиындармен орындалатын амалдар

• Біріктіру AB = {x |xA  xB}
• Қиылысу AB = {x |xA & xB}
• Айырым A\B = {x |xA & xB}
• Симметриялық айырым
• A/B = (AB)\(AB ) = {x | (xA & xB)  (xA & xB)}
• Толықтыру = {x | x  A} = U\A, мұндағы U - әмбебап жиын.