Студенттердің өзіндік жұмыс барысындағы жоспар (СӨЖ-ының тақырыптарының тізімі)

Студенттердің өзіндік жұмыс барысындағы жоспар (СӨЖ-ының тақырыптарының тізімі)

СӨЖ-ның мазмұны және орындау графигі

• 
  бақылау түрі (ағымды, қорытынды);
  

Стдуенттің білімін бағалау жүйесінің ережесіне сәйкес студенттің білімін бағалау блоктық-рейтингтік бағалау жүйесінің (БРБЖ) негізінде жүргізіледі. БРБЖ бойынша рейтингтік балдармен бағалаудың ағымдық, қорытынды бақылау түрлері өткізілуі болжамдалады. Ағымдық бақылауда студенттердің білімін жүйелі түрде тексеруді оқытушылар сұрақтар мен тақырыптар бойынша машықтану, ОБСӨЖ сабақтарында өткізеді. Бағдарламаға сәйкес оқып, қарастырылған тақырыптар, бөлімдері бойынша студенттің білім жетістіктері тапсырмаларды орындау нәтижесінде өткізіледі.

• 
  бақылау әдістері (сұрау, жазбаша жұмыс, тестілер)
  

Бағаны қою саясаты 100 ұпайлық (100 %) жүйеге негізделген және төмендегі ұпайлардың реттелуін көздейді

Пәнді нәтижелі меңгеру және жоғары қорытынды баға алу үшін:

• 
  сабаққа (кешікпей және қалдырмай ) қатысу, ал себепсіз қатыспаған сабақтарды дер кезінде өзіндік тапсырма алып, қайта тапсыруы қажет.
  
• 
  Сабақ барысында тәртіпті сақтау (рұқсатсыз сөйлеуге, ұялы телефондарды қолдануға, сырт киіммен отыруға болмайды) қажет.
  
• 
  Оқу үрдісіне белсенді қатысу (дер кезінде тапсырмаларды орындау) қажет.
  
• 
  Алынған білімді, дағды және біліктілікті бақылау шараларына дайындықпен келу қажет.
  

1. Қандай жиын басқа жиынның ішкі жиыны деп аталады?

2. Жиынның барлық ішкі жиындарының жиыны туралы не айтасыз?

3. Ақырлы жиынның қуаты деген не?

4. Қандай жиынды саналымды дейміз?

5. Жиында қандай қатынас рефлексивті деп аталады?

6. Транзитивті қатынасқа мысал келтіріңіз?

7. Қандай айнымалы логикалық деп аталады?

8. Қандай функция логикалық деп аталады?

9. Екі айнымалыда тәуелді қанша логикалық функция бар?

10. Қандай логикалық функция сызықты деп аталады?

11. Логикалық функцияның МДҚФ қалай анықтайды?

1. Түрлі таңдамалар саны қандай формулалармен есептеледі?

2. Жиынды бөліктеу деп нені айтады?

3. Графтармен орындалатын операцияларды атаңыз?

4. Қандай граф толық графтың қосымшасы болады?

5. Цикломатикалық сан нені көрсетеді?

6. Цикломатикалық саны нөлге тең граф қалай аталады?

7. Бағытталмаған байланысты нагруженный графтың екі төбесінің ең қысқа аралығын анықтайтын Форд алгоритмін сипаттаңыз?

8. Қандай циклдер Эйлер циклы деп аталады?

9. Желінің қандай төбелері бастауы, соңы деп аталады?

10. Желідегі ең үлкен ағынды анықтайтын Форд-Фалкерсон алгоритмін сипаттаңыз?

Аралық бақылау сұрақтары:

1. Реті қатаң емес қатынас қандай қасиетке ие?

2. Жиынды бөліктеу деп нені айтады?

3. Қандай бейнелеу функционалды деп аталады?

4. Қандай бейнелеу функционалды деп аталады?

5. Графтарда ара қашықтық деп нені түсінеміз?

6. Графтың диаметрі, радиусы, центрі дегендер не?

7. Нөлді сақтайтын барлық элементар функцияларды атаңыз?

8. Қандай монотонды логикалық функция нөлді сақтамайды?

9. Қандай граф толық болады?

10. Толық графта әр төбенің дәрежесі неге тең?

1.8. Курстың саясаты мен процедурасы

Семестр бойындағы студенттердің барлық оқу жұмыстары рейтингілік балл жүйесіне негізделгендіктен, әр студент жұмыстарын уақытында орындап график бойынша өткізуі тиіс (2-3 кестелерге қара).

Бақылау түрлерін тапсыру логикалық жоспарланған ретпен жүзеге асырылады. Графиктен өзгешеліктер тапсырылған жұмысқа қойылатын балдың төмендеуіне әкеліп соқтырады.

2. НЕГІЗГІ ТАРАТЫЛАТЫН МАТЕРИАЛДАР МАЗМҰНЫ

Пәннің тақырыптық жоспары мен осы тақырыптарға байланысты академиялық сабақтардың саны келесі кестеде көрсетілген.

2.1. Пәннің тақырыптық жоспары мен осы тақырыптарға байланысты академиялық сабақтардың саны кестесі

	Тақырыптар атауы	Академиялық сағаттар саны
№		Дәріс	Практика	ОСӨЖ		СӨЖ
				ауд	офис
1.	Жиындар және жиынмен орындалатын операциялар. Жиын құру әдістері. Булеан жиындар. Универсум. Эйлер диаграммасы. Сәйкестік, бейнелер және функциялар. Жиындардың қуаты.Қатынастар. Унарлы, бинарлы, тернарлы қатынастар. Арнаулы бинарлы қатынастар.	8	4	4	8	12
2.	Математика логика элементтері. Бір және екі айнымалыдан тәуелді логикалық функциялар. Функциялар мен формулалардың суперпозициясы. Эквиваленттік.Формулалардың қалыпты формалары, ДҚФ және КҚФ. Мүлтіксіз дизъюнктивті, конъюнктивті қалыпты формалар. Жегалкин алгебрасы. Логикалық функциялардың тұйық кластары .Логикалық функциялардың толық жүйесі	8	4	4	8	12
3.	Комбинаторика. Орналастыру және теру. Жиындарды бөліктеу.	4	2	2	4	6
4.	Графтар.Негізгі ұғымдар және анықтамалар. Қасиеттері. Графтар мен операциялар.Графтар саны. Ағаштар. Графтардағы маршруттар. Эйлер және Гамильтон циклдары мен шынжырлары. Транспорттық желілер.	10	5	5	10	15
	Семестрдегі барлық сабақтар	30	15	15	30	45

2.2. Дәрістік сабақ конспектілері

1 -дәріс тақырыбы: Жиындар және олардың өрнектелуі. Жиындармен операциялар (2 сағ)

2.1. Дәріс конспектісі

Жиын ұғымы – негізгі математикалық терминдердің бірі болып саналады. Жиынның нақтылы анықтамасы жоқ. Жиынды ортақ бір белгі бойынша біріккен объектілердің жиынтығы деуге болады. Мысалы натурал сандар жиыны, түзудің бойындағы нүктелер жиынтығы, кітап беттерінің жиынтығы, натурал сандар жиыны, кітап бетіндегі түрлі символдар жиыны, студенттер тобы, компьютерді жинау кезіндегі орындалатын операциялар тобы, “Элегант” фирмасының қызметкерлер тобы т.б. мысалдарды көптеп келтіруге болады. Егер х объектісі М жиынының элементі болса, онда х М-ге тиісті делінеді және х  М болып белгіленеді. х-тің жиынға жатпауы x  M немесе x M белгіленеді .Әдетте жиын латын алфавитінің бас әріптерімен, ал оның элементтері кіші әріптерімен белгіленеді.

А – «Элегант» фирмасының қызметкерлер жиыны;

М₁ – компьютер жинау кезіндегә барлық операциялар жиыны;

М₂ – «Силует»фирмасы ұсынатын қызметтер жиыны;

N₁ – 100 аспайтын натурал сандар жиыны;

R – барлық натурал сандпр жиыны т.б.

1.2. Жиындардың өрнектелуі

Жиындарды өрнектеу үшін оған қандай элементтердің жататындығын көрсету керек. Оны бірнеше әдістермен жасауға болады.

1. Жиынға жататын элементтер тізімін көрсету арқылы. Тізіммен тек ақырлы жиындарды көрсетуге болады.Тізім фигуралы жақшамен қоршалады: M = {a₁, a₂,…, a_n}.

Мысалы, процессор a, монитор b, клавиатура c және принтерден d тұратын компьютер А жиынын былай өрнектеуге болады: A = {a, b, c, d}

2. Жиын элементтерінің (сипаттамалық предикат арқылы) немесе қандай да бір қасиетін көрсету арқылы. Айталық Р(х) А жиынының элементтері қанағаттандыратын я қанағаттандырмайтын қандай да бір қасиет болсын. Олай болса А жиынының Р қасиетін қанағаттандыратын барлық элементтерінен тұратын М жиыны M = { x | P(x)} немесе M = { x : P(x)} деп жазылады.

Ескерту: Сипаттамалық предикат Р(х) – логикалық тұжырым формасындағы шарт (немесе логикалық мән қайтаратын процедура). Егер жиын элементі үшін шарт орындалса элемент жиынға жатады, әйтпесе жатпайды. Мысалы, барлық натурал жұп сандар жиыны болып, ал компъютердің сыртқы құрылғылар жиыны А = {х : х – PC сыртқы құрылғылар жиыны} болып өрнектеледі.

3. Туындатқыш процедура арқылы: M = {x | x : = f }.

Туындатқыш процедура дегеніміз – алдыңғы алынған элементтерден немесе обьектілерден жиын элементтерін алу әдісі болып табылады. Туындатқыш процедура іске қосылған кезде алынған объектілер жиынның элементі болып отырады. Мысалы, 2-ң дәрежесі болып табылатын барлық бүтін сандар жиынын , () рекурсивті немесе индуктивті деп аталатын 2 түрлі тәртіппен алынатын туындатқыш процедура арқылы өрнектеуге болады

а) ; б) егер болса, онда .

Мысалдар:

1. Барлық натурал сандар жиынын әртүрлі әдістермен өрнектеңіз.: 1, 2, 3,...

Шешуі: N натурал сандар жиыны шексіз болғандықтан оны тізім арқылы өрнектеуге болмайды.

Туындатқыш процедура екі ережеден тұрады:

a) ; б) егер онда .

N жиыны элементтнрінің қасиеттерін сипаттау арқылы: N = {х : х – бүтін оң сан}.

2. Айталық U = {a, b, c}. Айқын түрде (элементтерін тізбектеу арқылы) U жиынының элементтерінен тұратын барлық ішкі жиындардың жиыны (U) булеанын анықтаңыз. (U) жиынының қуаты қандай ?

Шешуі: (U) = {, {а}, {b}, {с}, {а, b}, {а, с}, {b, с}, {а, b, с}}, | (U) | = 8.

Анықтама. Егер А жиынының барлық элементтері В жиынында жатса, онда А жиыны В жиынының ішкі жиыны деп аталады да, А  В деп белгіленеді, А жиыны В жиынына кіреді деп оқылады (А  В – А жиыны В-ның ішкі жиыны емес ). Бұдан шығатын тұжырым:

А  В  ∀ х ( x  A  x  B ), яғни кез келген х үшін, егер х  А болса, онда х  В.

Анықтама А мен В жиындары тең болады, егер А  В және В  А болса, яғни тең жиындар бірдей элементтерден құралады. (А  В және В  А) А, В жиындары бір бірінің ішкі жиыны. Мысалдар:

N  Z, Z  Q, Q  R, R  C дұрыс.

M₁ = {x | sin x = 1} және M₂ = {x | x = + 2k, k  Z} жиындарының тең екендігін ( M₁ = M₂) дәлелдеу керек болсын.

Шешуі. a) Егер х  М₁ болса, онда х sin x = 1 теңдеуінің шешімі болғаны,яғни оны x = + 2k, k  Z деуге болады. Демек, жиынның анықтамасы бойынша х  М₂. Олай болса М₁  М₂.

в) Егер х  М₂ болса, х = + 2k, k  Z деуге болады, яғни онда х мәні sin x = 1 теңдеуінің шешімі. Демек M₂  M₁ бұдан M₁ = M₂.

жүктеу 19,56 Mb.

Достарыңызбен бөлісу: