Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
19 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
343.00 kB
Просмотров:
276
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Сабақтың тақырыбы:
Дискреттік математика негіздері
№2 слайд
Содержание слайда: Жоспары:
Жиындар теориясы
Жиындар және олармен орындалатын амалдар
Функциялар
Қатынастар
Графтар теориясы
Негізгі түсініктері.
Графтың түрлері.
Ағаштар.
№3 слайд
Содержание слайда: Жиын. Негізгі түсініктер
Жиын деп анықталған нысандардың бірге топтасуын айтады.
Жиынның элементі деп жиынның жекеше
нысанын айтады.
Бос жиын деп, құрамында бір де бір элемент жоқ жиынды айтады.
Әмбебап жиын (универсум) U деп, қарастырылған барлық қолданылатын элементтер жиынын айтады
№4 слайд
Содержание слайда: Жиындармен орындалатын амалдар
Біріктіру AB = {x |xA xB}
Қиылысу AB = {x |xA & xB}
Айырым A\B = {x |xA & xB}
Симметриялық айырым
A/B = (AB)\(AB ) = {x | (xA & xB) (xA & xB)}
Толықтыру = {x | x A} = U\A, мұндағы U - әмбебап жиын.
№5 слайд
Содержание слайда: Біріктіру
А және В жиындарын біріктіру деп А немесе В жиындарының ең болмағанда бірінің құрамына енетін элементтерден тұратын
А В жиынын айтады.
Қасиеттері
1) рефлексивтік А А = A
2) коммутативтік А В = В А
3) ассоциативтік
А (ВС) = (АВ) С = А В С
4) Бос жиынмен біріктіру А = А
5) Әмбебап жиынмен біріктіру А U = U
№6 слайд
Содержание слайда: Қиылысу
А және В жиындарының қиылысуы деп, А немесе В жиындарының құрамына бірдей енетін элементтерден тұратын А В жиынын айтады.
Қасиеттері:
1) рефлексивтік А А = A
2) коммутативтік А В = В А
3) ассоциативтік
А (ВС) = (АВ) С = А В С
4) Бос жиынмен қиылысу А =
5) Әмбебап жиынмен қиылысу А U = А
№7 слайд
Содержание слайда: Айырым
А және В жиындарының айырымы деп, тек қана А жиынының құрамына енетін және В жиынының құрамына енбейтін элементтерден тұратын А \ В жиынын айтады.
Қасиеттері
А \ = А \ А =
2) А \ U = U \ А =
№8 слайд
Содержание слайда: Симметриялық айырым
А және В жиындарының симметриялық айырымы деп тек қана А және В жиындарының бірігуінде жататын және олардың қиылысуында жатпайтын элементтерден тұратын жиынды айтады.
Қасиеттері:
1) Коммутативтік А / В = В / А
2) Ассоциативтік А/(В/С) = (А/В)/С =А/В/С
3) А / = А
4) А / U =
№9 слайд
Содержание слайда: Толықтыру
А жиынын әмбебап U жиынмен толықтыру деп, тек қана әмбебап жиынның құрамына енетін және А жиынының құрамына енбейтін элементтерден тұратын жиынды айтады.
Қасиеттері:
А = U А =
№10 слайд
Содержание слайда: Функциялар
Функция дегеніміз – бір айнымалының өзгеруіне байланысты өзгеріп отыратын шама.
(x1,y1)f және (x2,y2)f
x1 = x2 -ден y1 = y2 шығады.
Кез келген (x,y)f үшін y = f(x), яғни у х-ке тәуелді функция. у-тәуелді, х-тәуелсіз айнымалы
Функция бір немесе бірнеше тәуелсіз айнымалылар арқылы тәуелді айнымалыны көрсететін формулалармен беріледі.
f = { (x,y)XY | y = f(x) }
№11 слайд
Содержание слайда: Қатынас
Қатынас деп әр түрлі нысандар қасиетін және олардың арасындағы байланысты анықтайтын математикалық құрылымды айтады.
(Х,R) жиындар жұбын қатынас деп атайды, мұндағы RХn.
Жиында берілетін n-орынды (n-арнды) қатынас деп, жиындардың тура көбейтіндісінің ішкі жиындары аталады
№12 слайд
Содержание слайда: Қатынастар түрлері
Бір орынды немесе унарлы қатынас деп бір айнымалымен орындалатын қатынасты айтады (терістеу амалы, санның дәрежесін табу).
Екі орынды қатынастарды бинарлы деп атайды және оларды инфиксті жазбамен жазады: хRу. (конъюнкция, дизъюнкция)
Үш орынды қатынастарды тренарлы деп атайды.
“Би” сөзі “екі”, “уно” сөзі “бір” деген мағынаны береді.
№13 слайд
Содержание слайда: Қатынастар қасиеттері
Рефлексивтік
х R х - ақиқат ;
Антирефлексивтік
х R х - жалған;
Симметриялық
х R у у R х ;
Антисимметриялық
(х R у)&(у R х) x=y ;
Сызықтық
Егер (х R у) – ақиқат, онда (у R х) – жалған;
Транзитивтік
(х R у)&(у R z) x R z .
№14 слайд
Содержание слайда: Графтар
№15 слайд
Содержание слайда: Сурет 1.
Суретте бес шыңы және жеті қабырғасы бар бағытталған граф кескінделген.
№16 слайд
Содержание слайда: Графтың түрлері
№17 слайд
№18 слайд
Содержание слайда: Ағаштар
№19 слайд
Содержание слайда:
Бақылау сұрақтары:
Жиын анықтамасын беріңіз?
Жиынның қандай түрлерін білесіз?
Логиканы негізін салушы кім?
Ақиқаттық кестесі деген не?
Логиканың негізгі заңдарын атаңыз?
Граф деген не?
Ағаш деген не ?