🗊Презентация Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2

Категория: Математика
Нажмите для полного просмотра!
Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №1Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №2Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №3Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №4Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №5Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №6Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №7Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №8Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №9Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №10Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №11Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №12Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №13Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №14Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №15Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №16Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №17Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №18Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №19
Скачать
Вы можете ознакомиться и скачать презентацию на тему Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2. Доклад-сообщение содержит 19 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


Жиындармен орындалатын амалдар Біріктіру 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 - әмбебап жиын.
Описание слайда:
Жиындармен орындалатын амалдар Біріктіру 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 - әмбебап жиын.

Слайд 5


Біріктіру А және В жиындарын біріктіру деп А немесе В жиындарының ең болмағанда бірінің құрамына енетін элементтерден тұратын А  В жиынын айтады. Қасиеттері 1) рефлексивтік А  А = A 2) коммутативтік А  В = В  А 3) ассоциативтік А  (ВС) = (АВ)  С = А  В  С 4) Бос жиынмен біріктіру А   = А 5) Әмбебап жиынмен біріктіру А  U = U
Описание слайда:
Біріктіру А және В жиындарын біріктіру деп А немесе В жиындарының ең болмағанда бірінің құрамына енетін элементтерден тұратын А  В жиынын айтады. Қасиеттері 1) рефлексивтік А  А = A 2) коммутативтік А  В = В  А 3) ассоциативтік А  (ВС) = (АВ)  С = А  В  С 4) Бос жиынмен біріктіру А   = А 5) Әмбебап жиынмен біріктіру А  U = U

Слайд 6


Қиылысу А және В жиындарының қиылысуы деп, А немесе В жиындарының құрамына бірдей енетін элементтерден тұратын А  В жиынын айтады. Қасиеттері: 1) рефлексивтік А  А = A 2) коммутативтік А  В = В  А 3) ассоциативтік А  (ВС) = (АВ)  С = А  В  С 4) Бос жиынмен қиылысу А   =  5) Әмбебап жиынмен қиылысу А  U = А
Описание слайда:
Қиылысу А және В жиындарының қиылысуы деп, А немесе В жиындарының құрамына бірдей енетін элементтерден тұратын А  В жиынын айтады. Қасиеттері: 1) рефлексивтік А  А = A 2) коммутативтік А  В = В  А 3) ассоциативтік А  (ВС) = (АВ)  С = А  В  С 4) Бос жиынмен қиылысу А   =  5) Әмбебап жиынмен қиылысу А  U = А

Слайд 7


Айырым А және В жиындарының айырымы деп, тек қана А жиынының құрамына енетін және В жиынының құрамына енбейтін элементтерден тұратын А \ В жиынын айтады. Қасиеттері А \  = А  \ А =  2) А \ U =  U \ А =
Описание слайда:
Айырым А және В жиындарының айырымы деп, тек қана А жиынының құрамына енетін және В жиынының құрамына енбейтін элементтерден тұратын А \ В жиынын айтады. Қасиеттері А \  = А  \ А =  2) А \ U =  U \ А =

Слайд 8


Симметриялық айырым А және В жиындарының симметриялық айырымы деп тек қана А және В жиындарының бірігуінде жататын және олардың қиылысуында жатпайтын элементтерден тұратын жиынды айтады. Қасиеттері: 1) Коммутативтік А / В = В / А 2) Ассоциативтік А/(В/С) = (А/В)/С =А/В/С 3) А /  = А 4) А / U =
Описание слайда:
Симметриялық айырым А және В жиындарының симметриялық айырымы деп тек қана А және В жиындарының бірігуінде жататын және олардың қиылысуында жатпайтын элементтерден тұратын жиынды айтады. Қасиеттері: 1) Коммутативтік А / В = В / А 2) Ассоциативтік А/(В/С) = (А/В)/С =А/В/С 3) А /  = А 4) А / U =

Слайд 9


Толықтыру А жиынын әмбебап U жиынмен толықтыру деп, тек қана әмбебап жиынның құрамына енетін және А жиынының құрамына енбейтін элементтерден тұратын жиынды айтады. Қасиеттері: А  = U А  = 
Описание слайда:
Толықтыру А жиынын әмбебап U жиынмен толықтыру деп, тек қана әмбебап жиынның құрамына енетін және А жиынының құрамына енбейтін элементтерден тұратын жиынды айтады. Қасиеттері: А  = U А  = 

Слайд 10


Функциялар Функция дегеніміз – бір айнымалының өзгеруіне байланысты өзгеріп отыратын шама. (x1,y1)f және (x2,y2)f x1 = x2 -ден y1 = y2 шығады. Кез келген (x,y)f үшін y = f(x), яғни у х-ке тәуелді функция. у-тәуелді, х-тәуелсіз айнымалы Функция бір немесе бірнеше тәуелсіз айнымалылар арқылы тәуелді айнымалыны көрсететін формулалармен беріледі. f = { (x,y)XY | y = f(x) }
Описание слайда:
Функциялар Функция дегеніміз – бір айнымалының өзгеруіне байланысты өзгеріп отыратын шама. (x1,y1)f және (x2,y2)f x1 = x2 -ден y1 = y2 шығады. Кез келген (x,y)f үшін y = f(x), яғни у х-ке тәуелді функция. у-тәуелді, х-тәуелсіз айнымалы Функция бір немесе бірнеше тәуелсіз айнымалылар арқылы тәуелді айнымалыны көрсететін формулалармен беріледі. f = { (x,y)XY | y = f(x) }

Слайд 11


Қатынас Қатынас деп әр түрлі нысандар қасиетін және олардың арасындағы байланысты анықтайтын математикалық құрылымды айтады. (Х,R) жиындар жұбын қатынас деп атайды, мұндағы RХn. Жиында берілетін n-орынды (n-арнды) қатынас деп, жиындардың тура көбейтіндісінің ішкі жиындары аталады
Описание слайда:
Қатынас Қатынас деп әр түрлі нысандар қасиетін және олардың арасындағы байланысты анықтайтын математикалық құрылымды айтады. (Х,R) жиындар жұбын қатынас деп атайды, мұндағы RХn. Жиында берілетін n-орынды (n-арнды) қатынас деп, жиындардың тура көбейтіндісінің ішкі жиындары аталады

Слайд 12


Қатынастар түрлері Бір орынды немесе унарлы қатынас деп бір айнымалымен орындалатын қатынасты айтады (терістеу амалы, санның дәрежесін табу). Екі орынды қатынастарды бинарлы деп атайды және оларды инфиксті жазбамен жазады: хRу. (конъюнкция, дизъюнкция) Үш орынды қатынастарды тренарлы деп атайды. “Би” сөзі “екі”, “уно” сөзі “бір” деген мағынаны береді.
Описание слайда:
Қатынастар түрлері Бір орынды немесе унарлы қатынас деп бір айнымалымен орындалатын қатынасты айтады (терістеу амалы, санның дәрежесін табу). Екі орынды қатынастарды бинарлы деп атайды және оларды инфиксті жазбамен жазады: хRу. (конъюнкция, дизъюнкция) Үш орынды қатынастарды тренарлы деп атайды. “Би” сөзі “екі”, “уно” сөзі “бір” деген мағынаны береді.

Слайд 13


Қатынастар қасиеттері Рефлексивтік х R х - ақиқат ; Антирефлексивтік х R х - жалған; Симметриялық х R у  у R х ; Антисимметриялық (х R у)&(у R х)  x=y ; Сызықтық Егер (х R у) – ақиқат, онда (у R х) – жалған; Транзитивтік (х R у)&(у R z)  x R z .
Описание слайда:
Қатынастар қасиеттері Рефлексивтік х R х - ақиқат ; Антирефлексивтік х R х - жалған; Симметриялық х R у  у R х ; Антисимметриялық (х R у)&(у R х)  x=y ; Сызықтық Егер (х R у) – ақиқат, онда (у R х) – жалған; Транзитивтік (х R у)&(у R z)  x R z .

Слайд 14


Графтар
Описание слайда:
Графтар

Слайд 15


Сурет 1. Суретте бес шыңы және жеті қабырғасы бар бағытталған граф кескінделген.
Описание слайда:
Сурет 1. Суретте бес шыңы және жеті қабырғасы бар бағытталған граф кескінделген.

Слайд 16


Графтың түрлері
Описание слайда:
Графтың түрлері

Слайд 17


Сабақтың тақырыбы: Дискреттік математика негіздері. Лекция 2, слайд №17
Описание слайда:

Слайд 18


Ағаштар
Описание слайда:
Ағаштар

Слайд 19


  Бақылау сұрақтары: Жиын анықтамасын беріңіз? Жиынның қандай түрлерін білесіз? Логиканы негізін салушы кім? Ақиқаттық кестесі деген не? Логиканың негізгі заңдарын атаңыз? Граф деген не? Ағаш деген не ?
Описание слайда:
  Бақылау сұрақтары: Жиын анықтамасын беріңіз? Жиынның қандай түрлерін білесіз? Логиканы негізін салушы кім? Ақиқаттық кестесі деген не? Логиканың негізгі заңдарын атаңыз? Граф деген не? Ағаш деген не ?

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию