Ы. Алтынсарин атындағы Арқалық мемлекеттік педагогикалық институты
Ы.АЛТЫНСАРИН АТЫНДАҒЫ АРҚАЛЫҚ МЕМЛЕКЕТТІК ПЕДАГОГИКАЛЫҚ ИНСТИТУТЫ
жүктеу/скачать 0,73 Mb.
|
Матем негиздери
- Бұл бет үшін навигация:
- Дәріс кешеннің құрылымы №1 Дәріс тақырыбы: Жиындар жиын ұғымы. Жиындарға қолданатын амалдар және олардың заңдары. Жоспары
- Анықтама
| Ы.АЛТЫНСАРИН АТЫНДАҒЫ АРҚАЛЫҚ МЕМЛЕКЕТТІК ПЕДАГОГИКАЛЫҚ ИНСТИТУТЫ
Педагогика және филология факультеті Мектепке дейінгі және бастауыш оқыту әдістемесі кафедрасы ДӘРІС КЕШЕНІ Математиканың бастауыш курс негіздері пәні бойынша 5В010200 – Бастауыш оқыту педагогикасы мен әдістемесі мамандығына арналған Дәріс кешеннің құрылымы №1 Дәріс тақырыбы: Жиындар жиын ұғымы. Жиындарға қолданатын амалдар және олардың заңдары. Жоспары: 1. Жиындарды қосу, жиындарды азайту 2. Граф ұғымы.Графтардың түрлері Жиындар теориясының негізін қалаған неміс математигі Георг Кантор \1845 – 1918\ жиын ұғымын былайша түсіндірген болатын : “Біз жиын деп өзміздің қабылдауымызда немесе ойлауымызда анықталған әрі нақты ажыратылған x обьектілердің тұтас \бірбүтін\ М болып бірігуін түсінеміз” Математикада обьектілердің жиыыны тураалы айтқан қайсы бір обьектілердіңжиынтығын – тұтас \бір бүтін\ деп түсінеді. Мұны Г.Кантор мынадай сөздермен бейнелеп айтқан болатын: “Жиын дегеніміз - өзіміздің ойымызда тұтас бір бүтін болып түсінілетінкөптік”. Кантордың бұл сөзі жиын ұғымын анықтамайды,оны тек қана түсіндіреді, сондықтан ол жиынның математикалық анықтамасы болып табылады. «Жиын дегеніміз не? Біз бұл сұрақтыңдәл жауабын тым іздей бермейміз, өйткені жиын қғымы мейлінше бастапқы ұғымм болуы себепті оны басқадй қарапайым ұғымдардың көмегімен анықтау бүгінгі күннің өзінде қиындық тудырып отыр». Жиынды құрайтын обьектілерді немесе ұғымдарды оның элементтері дейді және де осы элементтер берілген жиынғға тиісті деп есептелінеді. Жиын элементтері кез – келген текті обьектілер болсада бола алады және оны құрайтын обьектілердің бір текті болуы типпті де міндетті емес.Жиынды құрайтын обьектілер оған тиісті болады да, ал сол обьектілердің құрамды бөліктері оған тиісті емес деп есептелінеді. Жиын элементтерінің саны шектеулі де шексіз көп те болуы мүмкін. Жиынның бірде бір элементі болмауы да мүмкін. Ондай жиынды бос жиын деп атайды және Ø белгісімен белгілейді. Жиынның негізгі берілу тәсілдері. Жиындды оның барлық элементтерін атау арқылы анықтап беру. Жиынды оны құрайтын элементтердің сипаттамалық қасиеттерін атау арқылы, яғни жиынға тиісті әрбір элементке тән, ал оған тиісті емес бірде бір элементке тән болмайтын қасиетті көрсету арқылы анықтап беру. Графтар теориясы-шектеулі математиканың кейбір мәселелерді шешуге геометриялық тұрғыдан келу тән бюолып табылатын бөлім. Граф теориясының негізгі мазмұны графтарды зерттеу болып табылады. Граф – «граф» - «жазамын» деген мағанадағы грек сөзінен алынған. Жазықтықта әртүрлі бес A,B,C,D,E нүктелерін белгілейік. Осы нүктелерді графтың төбелері, ал оларды қосатын сызықтарды \түзу немесе қисық\ графтың қабырғалары деа атайды. Бұл графты A,B,C,D,E нүктелерін қосатын сызықтар осы нүктелерден басқа ешбір нүктелерден қиылыспайтындай етіп те кескіндеуге боладыв. Қабырғалары тек төбелерінде ғана қиылысатын графты жазық граф деп атайды. Графтың мынадай негізгі қасиеттері болады: Оның тақ төбелерінің саны әрқашан жұп болады. Тақ төбелерінің саны тақ сан болатын графты сызып көрсету мүмкін емес. Егер графтың барлық төбелері жұп болса онда графты бір сызықтықпен сызып шығуға болады. Тақ төбелерінің саны екіге тең болатын графты бір сызықпен сызып шығуға болады. Мұнда қозғалысты тақ тқбелердің кез – келген біреуінен бастап екіншісінен аяқтау қажет. Тақ төбелерінің саны екіден артық болатын графты бір сызықпен сызып шығу мүмкін емес. Анықтама. Өзара қиылысу нүктелерінде екі ғана рет бола отырып сызып шығуға болатын жазық қисықты бір бағытты қисық деп атайды. Теорема. Қисық бір бағытты (уникурсал) болу үшін оның тақ түйіндерінің саны екіден артықболмауы қажетті және жеткілікті. Теорема. Кез - келген жазық граф үшін Т – Қ + Ж= 2 теңдігі орындалады. Мұндағы Т – граф төбелерінің саны, Қ – граф қабырғаларының саны, Ж –оның жақтарының саны. Бұл теорема жазық графтар үшін Эйлер теоремасы деп аталады. Жалпы апйтқанда, графтар төбелерден , қабырғалардын және жақтардан тұрады. Берілген граф арқылы жазықтықтың бөлінген бөліктері жақтар деп аталады. Толық жазық графтардың мынадай қасиеттерін \дәлелдеусіз\ келтіреміз: 1. Төбелерініңң саны n – ге тең болатын толық жазық графтың қабырғаларының саны 3n – 6 – тең боады, мұндағы n ≥3. 2. Егер толық графтың төбелерінің саны n –ге/ n≤4/ тең болса , онда ол жазық граф болып табылады. Графтағы ешбір қабырға арқылы бірден артық рет өтпейтін сызық шынжыр деп аталады. Егер қозғалысты А нүктесінен бастап барлық төбелерден қайта оралу мүмкін болса , мұндай жолды цикл деп атайды. Егер циклдыңң барлық төбелері әртүрлі болса, мұндай цикл қарарайым цикл, ал қарсы жағдайда қарапайым емес цикл деп аталады. Кей жағдайда цикл графтың барлық қабырғаларын дәл бір реттен қамтиды. Мұндай циклдарды Эйлер сызықтарды деп атайды. Анықтама. X жиынынY жиынын ішкі жиынына беәнелеу деп әрбір xX элементінің бейнесі бір және теке бір ғана yY болатын X жәнеY жиындар арасындағы сәйкестікті айтады. Басқа сөзбен айтқанда, кез – келген xY Үшін xPy болатын бір және тек бір ғана yY табылады деп аталады. Егер f-Х жиынын У жиынына бейнелейтін болса,онда он f ;Х –У түрінде жазады. F –Х жиынын У жиынына бейнелеу болса .Осы f бейнелеудегі х=Х элементіне сәйкес келетін у=У элементі х элементінің бейнесі деп аталады және f [х],яғни у=f [ х] деп. белгілейді. жүктеу/скачать 0,73 Mb. Достарыңызбен бөлісу:
|