Дискреттик математика жана сандык методдор- Силлабус

КЫРГЫЗ РЕСПУБЛИКАСЫНЫН БИЛИМ БЕРҮҮ ЖАНА ИЛИМ МИНИСТРЛИГИ

ЖАЛАЛ-АБАД МАМЛЕКЕТТИК УНИВЕРСИТЕТИ

ЖАЛАЛ-АБАД КОЛЛЕДЖИ

Табигый техникалык бөлүмү

Автоматташтырылган системалар жана математика

ЖАКтын окуу-усулдук “Бекитемин”

кеңешинде жактырылды

№ ___________ протоколу ЖАКтын директору

п.и.к., доцент Б.М.Турдубаева

______________К.Таштанова _________________________

“____” 2019-ж. “____” 2019-ж.

“Дискреттик математика жана сандык методдор” дисциплинасы боюнча

“Эсептөө техникасын жана автоматташтырылган

системаларды программалык камсыздоо” адистиги үчүн түзүлгөн

СИЛЛАБУС

Окутуучу: Полотова Алима Закировна

“Каралды”

Кесиптик билим берүүчү

ПЦКнын жыйынында жактырылды

№ ___________ протоколу

________________ Мусакулова Н.

(ПЦК башчысынын колу)

Жалал-Абад - 2019

1. Дисциплинанын аталышы: Дискреттик математика жана сандык методдор

2. Окутуучу: Полотова Алима Закировна

Мобилдик телефону: 0777-39-63-04

Электрондук дареги: [email protected]

1. Адистиги: 230109 “Эсептөө техникасын жана автоматташтырылган

системаларды программалык камсыздоо”

Курсу: 2 Семестри: 3 Кредити: 5

Окуу планы боюнча жалпы сааттын саны: 150 саат.

лекциянын саны: 36

практикалык сабактын саны: 54

студенттин Ө.А.И. саны: 60

модулдун саны: 2

жыйынтыгы: экзамен

1. Өз алдынча ишти жана отработканы кабыл алуу графиги:

Курс	Тайпа	Жуманын күнү	Убактысы	Кабинеттин номери
2	ПОВТАСк-01-19	Шейшемби, Жума	1030-1130	302

1. Студенттердин милдеттери:

• ЖАМУдагы модулдук-рейтинг системасынын шарттары менен таанышат;

• Сабактарды, модулдарды, жыйынтыктоочу текшерүүлөрдү себепсиз үзгүлтүккө учуратпайт;

• Өз убагында рейтинг баракчалары менен таанышат;

• Учурдагы текшерүүнү, аралыктагы текшерүүнү, өз алдынча иштерин өз учурунда тапшырат;

• Эгерде тапшыра албай калса тастыктоочу тактаманы көрсөтөт.

1. Студенттерге коюлган талаптар:

• Сабакты себепсиз калтырбоо;

• Сабактарга өз убагында катышуу;

• Сабактарда өзүн тартиптүү алып отуруу;

• Эгерде сабакка келбесе, ошол күнкү сабактын конспектиси текшерилет жана 2 же 3 суроолорго жооп берүүсү талап кылынат;

• Сабакка келип катышуу гана эмес, жекече, жупта жана топтордо иштөөсүн, өз оюн тартынбай айтуусун, курстун мазмунун үйрөнүүгө багытталган билим жөндөмдүүлүгүн, активдүүлүгүн көрсөтүү;

• Күн сайын окуп-үйрөнүү ишмердүүлүгүн, билгичтик көндүмдөрун арттыруу жана жогорулатуу;

• Берилген үй тапшырмасын так жана туура аткаруу менен балл топтоо;

• Лекциялык сабактарда берилген өз алдынча иштерди тиешелүү формага жараша, өз убагында тапшыруу жана дептерге өз кол жазмасы менен жазуу, коргоо.

Жогорудагы талаптардын иш жүзүнө ашырылышы менен ар бир студенттин жөндөмдүүлүктөрү, предметти канчалык деңгээлде билүүсү, тапкычтыгы, чыгармачылыктары, изденүүчүлүктөрү, ар тараптуулуктары, байкагычтыктары чагылдырылат.

1. Академиялык чынчылдыктын принциптеринин сакталышы:

• Студенттер өз алдынча иштерди кол жазма менен жазуусу керек;

• Өз алдынча иштерди көрсөтүлгөн формада, б.а. жазуу жүзүндө, кластер, доклад, таблица түрүндө тапшыруусу керек;

• Интернеттен көчүрүп алган өз алдынча иштер жарабайт;

• Жазган иштерин коргоолору керек;

• Ар бир тема үчүн план жазылуусу керек.

1. Лекциянын темалары, сааты:

№	Лекциянын темалары	Сааты
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
	Жалпы:	36

1. Практикалык сабактын темалары, сааты:

№	Практикалык сабактын темалары	Сааты
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
20.	Крамердин эрежеси	2
21.	Гаусстун методу	2
22.	Сандык интегралдоо методдору	2
23.	Симпсондун формуласы	2
24.	Дифференциалдык тендемелерди чыгаруу. Эйлердин методу	2
25.	Эйлердин жакшыртылган методу	2
26.	Рунге-Куттанын методу	2
27.	Адамстын методу	2
	Жалпы:	54

1. Өз алдынча иштин темалары, сааты

№	Өз алдынча иштин темалары	сааты
1.	Эйлер-Венндин диограммасынын келип чыгышы	2
2.	Көптүктөрдүн үстүнөн жүргүзүлүүчү амалдардын ар бирине 5тен мисал келтирүү	2
3.	Кортеждер, алардын түрлөрү	2
4.	Чагылтуу түшүнүгүнө 5 мисал келтирүү	2
5.	Предикаттар жана алардын түрлөрү	2
6.	Эсептөө системасынын келип чыгышы	2
7.	Математикалык индукция методун колдонуп 3мисал чыгаруу	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
20.	Кесиндини тең экиге бөлүүнүн алгоритми	2
21.	Ньютондун методу	2
22.	Итерация методу	2
23.	Матрица жана анын үстүнөн жүргүзүлүүчү амалдар	2
24.	Гаусстун методунун алгоритми	2
25.	Сызыктуу алгебранын башка маселелери	2
26.	Сандык интегралдоо алгоритмдери	2
27.	Өздүк эмес интегралдарды жакындатып эсептөө	2
28.	Пикардын методу	2
29.	Прогонка методу	2
30.	Кадимки дифференциалдык бир теңдемени бардык методдорду колдонуп чыгаруу	2
	Жалпы:	60

1-модул

№	Өз алдынча иштин тапшырмалары	Балл	Текшерүүнүн түрү
1.	Эйлер-Венндин диограммасынын келип чыгышы.	3 балл	Конспект жазуу
2.	Көптүктөрдү класстарга ажыратуу.	3 балл	Таблица түзүү
3.	Көптүктөрдүн үстүнөн жүргүзүлүүчү амалдардын ар бирине 5тен мисал келтирүү.	3 балл	Мисал иштөө
4.	Бульдун алгебрасы жана функциясы.	4 балл	Доклад жазуу
5.	Дарак, анын касиеттери жана колдонулуштары.	4 балл	Презентация
6.	Адамдын мүмкүнчүлүгү менен автоматтын салыштырмалуу анализи	3 балл	Доклад
	Жалпы:	20 балл

2-модул

№	Өз алдынча иштин тапшырмалары	Балл	Текшерүүнүн түрү
1.	Кесиндини тең экиге бөлүү	3 балл	Алгоритм түзүү
2.	Ньютондун методу	3 балл	Конспект жазуу
3.	Итерация методу	3 балл	Синквейн түзүү
4.	Анык интегралды сандык эсептөөнүн методдору	3 балл	Таблица түзүү
5.	Өздүк эмес интегралдарды жакындаштырып эсептөө	4 балл	Доклад жазуу
6.	Кадимки дифференциалдык теңдемени бардык методдорду колдонуп чыгаруу	4 балл	Мисал иштөө
	Жалпы:	20 балл

1. Модулду кабыл алуу шарты:

Бир модул учурдагы текшерүүдөн (УТ) 10 балл + аралык текшерүүдөн (АТ) 30 балл + студенттин өз алдынча ишинен (СӨАИ) 20 балл турат, б.а. 10+30+20=60 балл.

• Учурдагы текшерүүдө(УТ) ар бир дисциплинанын жумушчу программасындагы

критерийлер жана көнүмдөргө ылайык студенттердин тапшырмаларды аткаруусу, өтүлгөн материалдарды өздөштүрүүсү, сабактардагы катышуусун, жетишүүсүн эске алуу менен 0-10 го чейинки балл менен бааланып, окутуучу тарабынан модул башталганга чейин коюлат.

Учурдагы текшерүү (УТ) бааланбаса (же окутуучу тарабынан 0 балл коюлса) студент текшерүүго (окутуучу тарабынан) киргизилбейт. Модулдагы учурдагы текшерүүдөгү “0” балл коюлат, эгер студент ошол предметке бир жолу да катышпаса жана предметтен эч кандай баа албаса.

Учурдагы текшерүүнүн 10 баллынын 5 баллы студенттердин сабактарга катышуусуна берилет, активдүүлүгүно да 5 балл берилет.

Студент модул тапшыруу учурунда модул алуучу окутуучунун кабары жок модулдун графигинен башка убакытта, башка жайда тапшырып балл алган учурда, предмет боюнча модул алган окутуучу тарабынан бул жагдай жөнүндо факультеттин деканы (колледждин директору) тарабынан тастыкталып, баллды жокко чыгаруу жөнүндө билдирүүсү менен окуу бөлүмүнө кайрылат.

• Аралык текшерүү (АТ): 0-30 балл(тесттеги суроолордон алган баллы).

• Студенттердин өз алдынча иштери (СӨАИ): 0-20 балл (тесттик суроолордон алган баллы).

Модулдарды (экзамендерди) тапшыруу компьютердик тестирлөө аркылуу жүргүзүлөт.

Бул учурда аралыктагы текшерүү (АТ) жана студенттердин өз алдынча иштери (СӨАИ) бириктирилип, окуу процессинин графигине ылайык жүргүзүлүп, 0-50 баллга чейин бааланат, ага учурдагы текшерүүнүн (УТ) 10 баллы кошулат.

Студенттин модулдагы арифметикалык орточо баллы 31-60 болсо, ал жыйынтыктоочу текшерүүго киргизилип, экзамен учурунда билимине жараша 0-40 балл ала алат.

Студенттин жалпы блоктогу арифметикалык орточо баллы 0-30 болсо, ал жыйынтыктоочу текшерүүго киргизилбейт, жайкы семестрге калтырылат.

Сабактардын жыйынтык баллы (экзамен) сынак китепчеге жана экзамендик ведомостко төмөндөгү шкала менен коюлат:

61-73 балл - “канааттандыраарлык” “3”,

74-86 балл - “жакшы” “4”,

87-100балл - “эң жакшы” “5”.

Учурдагы текшерүүнүн (модулдун) жогорулатуу үчүн кайрадан тапшырууга уруксат берилбейт. Учурдагы текшерүүго келбеген (киргизилбеген) студентке “кж” белгиси коюлат.

Студенттин биринчи модулга кандайдыр бир жүйөлүү себептер менен келбей калса (киргизилбесе) тастыктоочу документтердин негизинде, кийинки модулга эки жума калганда факультеттин деканы тарабынан уруксат берилет жана кафедра тарабынан модулду тапшырууга жекече график түзүлөт, ал эми модулга себепсиз келбей калса:

1. деканат тарабынан сабакка катышуусу анализденип, окуудан чыгарууга сунушталат;

2. ушул Жобонун 4,9, пунктунун негизинде жыйынтыктоочу текшерүүгө киргизилбейт.

Экинчи модулга же жыйынтыктоочу текшерүүгө кандайдыр бир жүйөлүү себептер менен

келбей калган студенттерге модулдарды тапшырууга уруксат тастыктоочу документтердин негизинде “Окуу процессин окутуунун кредиттик технологияларынын (ECTS) негизинде уюштуруу” жөнүндө жобого ылайык сессиядан кийин академиялык карыздарды жоюу мезгилинде берилет.

Экинчи курстар үчүн “Жайкы семестрдин” жобосуна ылайык, жайкы семестр уюштурулат.

1. Модулдук (экзамендик) тесттер

1. Көптүктөрдү түзгөн жаратылыштагы ар кандай обьектилер эмне деп аталат?

1. Көптүктөн элементи

2. Көптүктүн символу

3. Көптүктөн алфавити

4. Көптүктүн системасы

1. Практикада көптүктөр негизинен канча түрдүү жол менен берилет?,

1. 2

2. 4

3. 1

4. Берилбейт

1. Бош көптүк деген эмне?

1. Элементи 1өө болсо

2. Эч кандай элементи жок болсо

3. Элементтери аз болсо

4. Көптүктөгү элементтери 5өө болсо

1. Натуралдык сандардын көптүгү кандай белгиленет?

1. R тамга

2. Z тамга

3. А тамга

4. N тамга

1. A={1,3,5,6,7,9} жана B={1,2,3,4,5,6,7} көптүктөрүнүн кесилишин тап.

1. A∩В={1,3,5,6,7}

2. A∩В={1,3,5,6,7,9}

3. A∩В={1,3,4,5,6,7,9}

4. A∪В={a,c,d.e}

1. А={ a,b,c,d,e,f} жана B={b,f,k,L} көптүктөрүнүн биригүүсүн тапкыла?

1. A∪B={a,c,d,e}

2. A∪B={a,b,c,d,e,f,k,l}

3. A∪B={f,b}

4. A∪B={1,3,4,5,6}

1. Айтылыш деген эмне?

1. Далилдөөсүз кабыл алынган сүйлөм

2. Далилдөөнү талап кылуучу сүйлөм

3. Чын же жалган экендигин айтууга мүмкүн болгон сүйлөм

4. Белгисизди кармап турган сүйлөм.

1. «Коньюнкция » сөзү биздин тилде кандай маанини түшүндүрөт?

1. «Бириктирем»

2. «Айырмалайм»

3. «Бөлүп көрсөтөм»

4. «Тыгыз байланыштырам»

1. «Дизьюнкция » сөзү биздин тилде кандай маанини түшүндүрөт?

1. «Бөлүп көрсөтөм»

2. «Айырмалайм»

3. «Бириктирем»

4. «Тыгыз байланыштырам»

1. «Импликация » сөзү биздин тилде кандай маанини түшүндүрөт?

1. «Тыгыз байланыштырам»

2. «Бириктирем»

3. «Айырмалайм»

4. «Бөлүп көрсөтөм»

1. Натуралдык сандардын көптүгүнө тиешелүү болгон сандарды көрсөткүлө?

1. 1,2,3,4,5,6

2. 0,1,-3,4,5,-6

3. 7,-9,10

4. -2,-1,0,1,2

1. Эч кандай элементи жок көптүк … көптүк деп аталат?

1. Барабар

2. Бош

3. Камтылган

4. Чектүү

1. Көптүк түшүнүгунүн негизинде кандай фигураны аныктоого болот?

1. Эйлер-Венндин диограммасын

2. Бош

3. Алгебралык

4. Геометриялык

1. Белгисизди кармап турган айтылыш эмне деп аталат?

1. Тавталогия

2. Теорема

3. Предикат

4. Квантор

Бул диаграмма кайсы көптүккө таандык?

1. Кесилишүүсү

2. Толуктоочу

3. Айырмасы

4. Биригүүсү

1. Чын же жалган экендигин айтууга мүмкүн болгон ар кандай жай сүйлөм ... деп аталат.

1. Граф

2. Теорема

3. Картеж

4. Айтылыш

1. Чын айтылышты тапкыла?

1. Бүгүн жуманын кайсы күнү?

2. Бермет 5-класста окуйт.

3. 27 саны 5 ке бөлунөбү?

4. Жашасын элдердин достугу!

1. Төмөндөгү айтылыштардан жалган болгон айтылышты көрсөт?

1. 9 натуралдык сан

2. Бүгүн жаан жаайт

3. 5 саны 2ге бөлүнөт

4. 11 так сан

1. Бүтүн сандардын көптүгүнө тиешелүү болгон сандарды көрсөткүлө?

1. 1,-3,4,5,-6

2. 3,5,6,7,2.1

3. √2, 7,-9,10

4. 5 э Q

1. А= {a,f,h,t,e,k} көптүгүнө камтылган көптүктү тапкыла.

1. В={s,f,h,e,a}

2. C={a,f,h,t,e,k,ж}

3. С={a,f,t,e,k}

4. А∪В={a,c,d,e}

1. А= {2,4,6,8,10,12,14} көптүгүнө камтылган көптүктү тапкыла?

1. В={s,f,h,e,a}

2. C={2,4,3,5}

3. A={-1,0,2,4,6,8}

4. A={4,6,8,12}

1. Төмөндөгү сүйлөмдөрдүн кайсы бири айтылыш экендигин аныктагыла?

1. Сегиз бүтүн сан.

2. Жашасын Кыргызстан!

3. Силер математиканы жакшы көрөсунөрбү?

4. Бүгүн кандай көңүлдүү күн.

1. Төмөндөгү айтылыштардан жалган айтылышты көрсөткүлө?

1. 13 так сан

2. 7 жуп сан

3. 2/3 рационалдык сан

4. 5 натуралдык сан

1. А={2,3,4,6,7} жана В={0,1,8,5,6,7} көптүктөрү берилсе, А\В айырмасын тапкыла?

1. А\В={2,3,4}

2. А\В={6,7}

3. А∩В={0,20,3,5,8}

4. В\А={0,1,8,5}

1. Көптүктөрдү сүрөттөө математикага ким тарабынан киргизилген?

1. Ренне Декарт

2. Джон

3. Эйлер-Венн

4. Де Морган

1. «4 саны (х+2):3=18 тендемесинин тамыры болот» айтылышы чын же жалган экендигин аныктагыла.

1. чын айтылыш

2. жалган айтылыш

3. билбейм

4. айтылыштын тануусу

1. Белгисизди кармап турган айтылыш эмне деп аталат?

1. квантор

2. предикат

3. теорема

4. аксиома

1. 7 санын экилик эсептөө системасындагы көрүнүшүн көртсөт?

1. 111₍₂₎

2. 101₍₂₎

3. 11110₍₂₎

4. 1101₍₂₎

1. Ондук эсептөө системасында эң кичине жана эн чоң эки орундуу сандарды көрсөт.

1. 10 жана 99

2. 11 жана 100

3. 10 жана 90

4. 01 жана 99

1. Үчтүк эсептөө системасы кайсыл цифралардан турат?

1. 1, 2, 3

2. 0, 1, 2

3. 1, 2

4. -1, 0, 1, 2

Орто суроолор (30 суроо)

1. Көптүктөрдүн санын саноого мүмкүн эмес болсо, анда . . . көптүк деп аталат.

1. Чексиз

2. Барабар

3. Чектүү

4. Бош

1. Көптүктүн элементтерин санап чыгууга же номерлөөгө мүмкүн болсо, анда ал . . . көптүк болот.

1. Чектүү

2. Барабар

3. Камтылган

4. Бош

1. Көптүктүн белгилениши кандай?

1. g,α,β,...

2. А,B,С,D,...

3. a,b,c,...

4. А,Б,В,Г,...

1. Бирдей элементтерден турган көптүктөр эмне деп аталат?

1. Барабар көптүктөр

2. Чектүү көптүктөр

3. Барабар эмес көптүктөр

4. Чексиз көтүктөр

1. «24 саны жуп жана 2 ге бөлүнөт» айтылышында айтылыштардын кандай операциясы жүргүзүлгөн?

1. Коньюнкция

2. Дизьюнкция

3. Импликация

4. Эквиваленция

1. "7≥5" айтылышында айтылыштардын кандай операциясы жүргүзүлгөн?

1. Дизъюнкция

2. Импликация

3. Эквиваленция

4. Конъюнкция

1. «24 саны жуп болсо, анда ал 2 ге бөлүнөт» айтылышында айтылыштардын кандай операциясы жүргүзүлгөн?

1. Конъюнкция

2. Импликация

3. Дизъюнкция

4. Эквиваленция

1. «4 саны (х+2):3=18 тендемесинин тамыры болот» айтылышы чын же жалган экендигин аныктагыла.

1. Чын

2. Жалган

3. Билбейм

4. Жалганда эмес, чын да эмес

1. Х ={1,2,3} жана У = { a,d,f} көптүктөрүнүн декарттык көбөйтүндүсүн тапкыла?

1. X×Y={(1,a),(1,d),(1,f),(2,a),(2,d),(2,f),(3,a),(3,d),(3,f) }

2. X×Y={1,2,3,a,d,f}

3. X×Y={∅}

4. X×Y={1,2,}

1. «4 саны x+14=18 тендемесинин тамыры болот» айтылышы чын же жалган экендигин аныктагыла?

1. Чын

2. Жалган

3. Жалганда эмес, чын да эмес

4. Билбейм

1. А={ a,b,c,d,e,f} жана B={b,f,k,L} көптүктөрүнүн биригүүсүн тапкыла?

1. A\B = {a,f,k,L}

2. A\B = {a,c,d,e}

3. A\B = {a,c,d}

4. A∪B={a,b,c,d,e,f,r,l}

1. А={2,3,4,6,7} жана В={0,1,8,5,6,7} көптүктөрү берилсе, А∩В кесилишүүсүн тапкыла?

1. А\В={2,3,4}

2. А∩В={6,7}

3. В∩А={0,1,8,5}

4. А∩В={0,20,3,5,8}

1. Айтылыштадын экөө тең жалган болгондо гана жалган, калган учурлардын бардыгында чын болгон курама айтылыш, ал айтылыштардын ... деп аталат.

1. Конъюнкциясы

2. Дизъюнкциясы

3. Тануусу

4. Эквиваленциясы

1. Айтылыштар түзүлүшү боюнча кандай болуп бөлүнүшөт?

1. Бир жана көп орундуу

2. Барабар, барбар эмес

3. Татаал, жөнөкөй

4. Жөнөкөй, курама

Бул ... чындык маанилеринин таблицасы?

1. Көптүктүн

2. Тануунун

3. Конъюнкциянын

4. Комбинаториканын

1. Айтылыштардын тануусунун тануусу кандай аталат?

1. Чектүү тануу

2. Барабар тануу

3. Бош тануу

4. Кош тануу

1. А = {3,7,9,4} жана В = {9,4,7,3} кайсы көптүккө мисал боло алат?

1. Толуктоочу

2. Барабар

3. Бош

4. Камтылган

1. Көптүктүн элементтери кандай белгиленет?

1. Латын алфавитинин кичине тамгасы менен a,b,c,d…

2. Латын алфавитинин чон тамгасы менен A,B,C,D…

3. α,β,g

4. А,Б,В,Г,... тамгалары менен

1. Көптүктөрдүн түрлөрү?

1. Анык, анык эмес, бош

2. Мезгилдүү, мезгилсиз, бош

3. Чектүү, чексиз, бош

4. Жөнөкөй, татаал, бош

1. Көптүктөрдүн айырмасынын символикалык белгилениши кандай?

1. А∩ В= В∩ А

2. A\B=X (X∈A жана X∋B)

3. А ∨В= А∧ В

4. А\ В=А\ (АUВ)

1. Ондук эсептөө системасында эң кичине жана эн чоң эки орундуу сандарды көрсөт.

1. 20 жана 56

2. 10 жана 98

3. 09 жана 99

4. 10 жана 99

1. Факториал (!) тушүнүгү эмнени билдирет?

1. Берилген сандардын суммасын

2. Берилген сандардын айырмасын

3. Берилген сандардын тийиндисин

4. 1ден n ге чейинки сандардын көбөйтүндүсүн

1. 5! канчага барабар?

1. 5

2. 10

3. 100

4. 120

1. Чоку деп аталган чекиттер менен бул чекиттерди туташтырган кабырга деп аталган чиймелердин жыйындысы . . . деп аталат?

1. Граф

2. Кабырга

3. Орграф

4. График

1. Графтын чокуларын туташтырып турган сызык . . . деп аталат?

1. Граф

2. Кабырга

3. Орграф

4. Чоку

1. Рим эсептөө системасында 1000 санынын белгилениши?

1. М

2. C

3. D

4. T

1. Төмөндөгү айтылыштардан жалган айтылышты көрсөткүлө?

1. 6 жуп сан

2. 13 так сан

3. 11 жөнөкөй сан

4. 21 терс сан

1.  айтылышында айтылыштардын кандай операциясы жүргүзүлгөн?

1. Дизъюнкция

2. Импликация

3. Конъюнкция

4. Эквиваленция

1. 199 санын римдик эсептөө системасында жазгыла?

1. CXCIX

2. CLXXXXIX

3. MVXC

4. CMXIX

1. LXVIII санын ондук эсептөө системасында жазгыла?

1. 68

2. 568

3. 5153

4. 653

Татаал суроолор (30 суроо)

1. Математикадагы чектүү көптүктөрдүн касиеттерин изилдөөчү бөлүмдөрдүн жалпы аты . . . деп аталат?

1. Дискреттик математика

2. Алгебра

3. Геометрия

4. Анализ

1. Жалгыз кабырганы аныктап турган чокулар . . . деп аталат?

1. Жанаша кабыргалар

2. Изоляцияланган чоку

3. Жанаша чокулар

4. Нөл граф

1. Эгерде граф жалаң гана изоляцияланган чокулардан турса, анда ал ... деп аталат.

1. Жанаша кабыргалар

2. Изоляцияланган чоку

3. Жанаша чокулар

4. Нөл граф

1. Бир чокудан чыгып жана ошол чокуга кирген кабырга . . . деп аталат?

1. Багытталган

2. Аралаш граф

3. Жаа

4. Сыйыртмак

1. Кабыргалардын арасында жаалар менен катар багыты жок кабыргалар берилсе . . . деп аталат?

1. Багытталган

2. Жаа

3. Аралаш граф

4. Сыйыртмак

1. Эч бир кабыргасынын багытты көрсөтүлбөгөн граф . . . деп аталат?

1. Толук багытталган

2. Багытталбаган граф

3. Мультиграф

4. Байланган граф

1. Даракка кирген кабыргалар анын . . . деп аталат?

1. Дарак

2. Бутактары

3. Дарактын хордасы

4. Байланышпаган токой

1. формуласы . . . деп аталат?

1. Ньютондун биному

2. Бернуллинин формуласы

3. Де Моргандын формуласы

4. Эйлер-Венндин диаграммасы

1. Эмненин сүрөттөлүшү көрсөтүлгөн?

1. Граф

2. График

1. Үч бурчтук

2. Ромб

1. Эгерде кабыргалар жалгыз чокуга ээ болсо, анда эки кабырга . . . деп аталат?

1. Жанаша кабыргалар

2. Изоляцияланган чоку

3. Жанаша чокулар

4. Нөл граф

1. Эгерде графтын чокуларынын жайланыш багыты мурдатан көрсөтүлгөн болсо, анда ал . . . граф деп аталат?

1. Багытталган

2. Жаа

3. Аралаш граф

4. Сыйыртмак

1. 3215 санынын разряддык кошулуучулардын суммасы түрүндө берилишин көрсөт?

1. 3215=3∙10²+2∙10+1+50

2. 3215=5∙10³+1∙10²+2∙10+3.

3. 3215=3∙10³+2∙10²+1∙10+5

4. 3215=3000+200+15

1. Кандайдыр бир иш-аракеттерди программасын алгоритм деп атоо үчүн талаптарды канаттандыруу керек. Ал талаптарды эмне деп аталат?

1. Алгоритмдин усулдары

2. Алгоритмдин белгилери

3. Алгоритмдин берилиши

4. Алгоритмдин касиеттери

1. Индукция методу . . . келтирүү болуп саналат?

1. Жекеликтен -жалпылыкка

2. Логикалык ой жүгүртүүгө

3. Жалпылыктан- жекеликке

4. Негизги теоремага

1. 3!+4! канчага барабар?

1. 30

2. 1442

3. 7

4. 122

1. канчага барабар?

1. 100

2. 1

3. 0

4. 99

1. туюнтмасынын маанисин эсептегиле.

1. 1440

2. 24

3. 100

4. 720

1. Эки адам сүрөттөрүн алмаштырышты, баары канча сүрөт болгон?

1. 2

2. 3

3. 4

4. 1

1. Эгерде графтын чокусу эч кандай кабыргага инциденттүү болбосо, анда ал . . . деп аталат?

1. Жанаша кабыргалар

2. Изоляцияланган чоку

3. Жанаша чокулар

4. Нөл граф

1. Эгерде каалагандай эки чокусу жок дегенде бир багытка ээ болсо, анда . . . деп аталат?

1. Толук багытталган

2. Багытталбаган граф

3. Мультиграф

4. Байланган граф

1. “∀” символу кайсыл сөздүн синоними катары колдонулат?

1. “Каалагандай”

2. “Жашайт”

3. “Жана”

4. “Бирөө гана”

1. Аткаруучунун тилинде жазылган алгоритм . . . деп аталат?

1. Бейсик

2. Программа

3. Башкаруу

4. Термин

1. Алгоритмдин негизиги канча касиети бар?

1. 6

2. 5

3. 4

4. 7

1. Орундаштыруунун формуласын тапкыла?

1. 

2. 

3. 

4. 

1. Орун алмаштыруунун формуласын тапкыла?

1. 

2. 

3. 

4. 

1. 32 санынын экилик эсептөө системасындагы көрүнүшүн жазгыла?

1. 100000₂

2. 32₂

3. 2222₂

4. 10011₂

1. Кандайдыр бир иш-аракеттерди программасын алгоритм деп атоо үчүн талаптарды канаттандыруу керек. Ал талаптарды эмне деп аталат?

1. Алгоритмдин усулдары

2. Алгоритмдин белгилери

3. Алгоритмдин берилиши

4. Алгоритмдин касиеттери

1. Топтоштуруунун формуласын тапкыла?

1. 

2. 

3. 

4. 

1. 5!+3! канчага барабар?

1. 126

2. 122

3. 100

4. 8!

1. 5!-4! канчага барабар?

1. 96

2. 69

3. 421

4. 1!

Өз алдынча ишттин суроолору (75 суроо)

1. «Предикат» деген эмне?

1. Далилденүүчү сүйлөм

2. Белгисизди кармап турган айтылыш

3. Далилдөөсүз кабыл алынган сүйлөм

4. Айырманы билдирүчү сүйлөм

1. Картеж сөзүнүн мааниси кандай?

1. Түгөй

2. Предикат

3. Парад же салтанаттуу жүрүш

4. Иреттүү сандар

1. Эки же андан ашык белгисиздери камтыган предикаттар кандай предикаттар деп аталат?

1. Бош орундуу

2. Көп орундуу

3. Бир орундуу

4. Чексиз орундуу

1. Берилген даракка кошумча болуп кирген кабыргадан түзүлгөн граф дарактын . . . деп аталат?

1. Дарак

2. Дарактын хордасы

3. Байланышпаган токой

4. Дарактын бутактары

1. 57 санын экилик эсептөө системасындагы көрүнүшүн көртсөт?

1. 111001₂

2. 110001₂

3. 200111₃

4. 4010101₅

1. Топтоштуруунун формуласын тапкыла?

1. 

2. 

3. 

4. 

1. 2!6! канчага барабар?

1. 1440

2. 8

3. 124

4. 1225

1. туюнтмасынын маанисин эсептегиле?

1. 42

2. 12

3. 7

4. 56

1. туюнтмасынын маанисин эсептегиле.

1. 15

2. 42

3. 24

4. 440

1. Жарышка 10 адам катышкан, канча жол менен орундарды бөлүштүрүүгө болот.

1. 3628800

2. 234534

3. 43676866

4. 45464546

1. Эгерде графтын каалагандай эки чокусу 2 же андан көп кабыргалар же жаалар менен бириктирилсе, ал граф . . . деп аталат?

1. Толук багытталган

2. Багытталбаган граф

3. Мультиграф

4. Байланган граф

1. Графтын бардык чокуларынын арасында эң аз дегенде бир жол болсо, анда бул граф

. . . деп аталат?

1. Толук багытталган

2. Багытталбаган граф

3. Мультиграф

4. Байланган граф

1. Графтын кандайдыр бир эки чокусунун арасында жол жок болсо,анда бул граф

. . . деп аталат?

1. Байланбаган граф

2. Багытталбаган граф

3. Байланган граф

4. Мультиграф

1. Жок дегенде 2 чокудан туруп циклдерди кармабаган чектүү байланышкан графты

. . . деп айтабыз?

1. Дарак

2. Дарактын бутактары

3. Дарактын хордасы

4. Байланышпаган токой

1. туюнтмасынын маанисин эсептегиле?

1. 6

2. 2

3. 9

4. 4

1. туюнтмасынын маанисин эсептегиле?

1. 100

2. 4

3. 9

4. 24

1. Кванторлордун канча түрү бар?

1. Чектүү

2. 2

3. Чексиз

4. Жок

1. Ар бир байланыш компоненти кайрадан дарак болгон байланышпаган граф . . . деп аталат?

1. Дарак

2. Дарактын хордасы

3. Дарактын бутактары

4. Токой

1. Бул диаграмма көптүктөдүн кайсыл амалына таандык?

1. Биригүү

2. Кесилишүү

3. Айырма

4. Толуктоосу

1. Бул диаграмма көптүктөрдүн кайсыл амалына таандык?

1. Биригүү

2. Кесилишүү

3. Айырма

4. Толуктоосу

1. Кабыргалардын арасында жаалар менен катар багыты жок кабыргалар берилсе . . . деп аталат?

1. Багытталган

2. Жаа

3. Аралаш граф

4. Сыйыртмак

1. Блок-схемадагы “ромб” геометриялык фигура кандай команданы тушүндурөт?

1. Блок-схеманын башын

2. Кандайдыр бир шарттарды текшерүүчү команда

3. Кандайдыр бир шартты сөзсүз аткаруу керектигин

4. Блок-схеманын аягын

1. Алгоритмдин башталышын жана аягын кандай геометриялык фигура сурөттөйт.

1. Тик бурчтук

2. Ромб

3. Элиппс(овал)

4. Стрелкалар

1. туюнтмасынын маанисин эсептегиле?

1. 100

2. 2540

3. 99

4. 1440

1. “∨” символу кайсыл сөздүн синоними катары колдонулат?

1. “Каалагандай”

2. “Жашайт”

3. “Жана”

4. “Же”

1. "" символу кайсыл сөздүн синоними катары колдонулат?

1. "Тең күчтүү"

2. "Жана"

3. "Же"

4. "Каалагандай"

1. Көптүк деген эмне?

1. Кандайдыр бир объектилердин жыйындысы

2. Функциялардын тобу

3. Цифралардын саны

4. Сандардын аталышы

1. Көптүк теориясын негиздөөчүлөрдүн бири ким?

1. Георг Кантор

2. Ньютон

3. Лейбниц

4. Декарт

1. Көптүктөр теориясы качан пайда болгон?

1. ХIX кылымдын аягында

2. XX кылымдын аягында

3. VII кылымдын орто ченинде

4. XXI кылымдын башында

1. кандай жол менен берилди?

1. Көптүктүн элементтеринин касиетин баяндоо жолу

2. Көптүктүн элементтерин баяндоо жолу

3. Элементтерин баяндоо жолу

4. Тартипке келтирүү жолу

1. x элементи Х көптүгүнө таандык дегенди кандай белгилейбиз?

1. 

2. 

3. 

4. 

1. x элементи Х көптүгүнө таандык эмес дегенди кандай белгилейбиз?

1. 

2. 

3. 

4. 

1. Эгерде А көптүгүнүн бардык элементтери В көптүгүнүн да элементтери болсо, анда А көптүгү В көптүгүнүн . . . деп аталат.

1. Бөлүкчө көптүгү

2. Камтылган көптүгү

3. Универсал көптүгү

4. Булеаны

1. Эйлер-Венндин диограммасы деп - көптүктөрдүн ... аркылуу сүрөттөлүшүн айтабыз.

1. Жалпак фигуралар

2. Томпок фигуралар

3. Ийри фигуралар

4. Түз сызык

1. Көптүктөрдүн кесилишүүсүнүн коммутативдүүлүк касиетин жазгыла.

1. |B(U)| - аркылуу U көптүгүнүн ... белгилейбиз.

1. Кубаттуулугун

2. Булеанын

3. Кесилишүүсүн

4. Биригүүсүн

1. U көптүгүнүн кубаттуулугунун формуласын жазгыла.

3. 

4. 

1. Көптүктөрдүн декарттык көбөйтүндүсү кандай белгиленет?

1. 

2. 

3. 

4. 

1. a нын bга болгон катышы кандай белгиленет?

1. 

2. 

3. 

4. 

1. Бинардык катыш канча түргө бөлүнөт?

1. 5

2. 4

3. 3

4. 2

1. А={3,6,9,12,15} жана B={6,1,2,5,9,13} көптүктөрүнүн биригүүсүн тап.

1. А={3,6,9,12,15} жана B={6,1,2,5,9,13} көптүктөрүнүн кесилишин тап.

1. экендиги белгилүү болсо,

1. 9

2. 20

1. 10

2. 1

1. экендиги белгилүү болсо,

1. 10

2. 9

3. 16

4. 42

1. Далилдөөсүз кабыл алынган математикалык сүйлөм ... деп аталат.

1. Аксиома

2. Теорема

3. Аныктама

4. Айтылыш

1. Далилдөөнү талап кылуучу математикалык сүйлөм ... деп аталат.

1. Теорема

2. Аксиома

1. Аныктама

2. Айтылыш

1. Бул диаграмма көптүктөрдүн кайсыл амалына таандык?

1. Биригүү

2. Айырма

3. Толуктоосу

4. Кесилишүү

1. “∀” символу кайсыл сөздүн синоними катары колдонулат?

1. “Каалагандай”

2. “Жашайт”

3. “Жана”

4. “Бирөө гана”

1. Ар бир байланыш компоненти кайрадан дарак болгон байланышпаган граф . . . деп аталат?

1. Дарак

2. Дарактын бутактары

3. Дарактын хордасы

4. Токой

1. формуласы . . . деп аталат?

1. Ньютондун биному

2. Бернуллинин формуласы

3. Де Моргандын формуласы

4. Эйлер-Венндин диаграммасы

1. 32 санынын экилик эсептөө системасындагы көрүнүшүн жазгыла?

1. 100000₂

2. 32₂

3. 10011₂

4. 2222₂

1. "∃" символу кайсыл сөздүн синоними катары колдонулат?

1. “Канча”

2. “Бирөө гана”

3. “Жана”

4. “Жашайт”

1. 11₂ санын ондук системага өткөргүлө.

1. 3

2. 9

3. 6

4. 7

1. Класста дежур болуу үчүн бир жумага 6 окуучу бөлүнгөн. Канча түрдүү жол менен кезекти уюштурууга болот?

1. 720

2. 6

3. 12

4. 16

1. туюнтмасынын маанисин эсептегиле?

1. 24

2. 4

3. 12

4. 7

1. Жалпы бүтүмдөрдүн негизинде бир жеке бүтүмгө келүүнү ... деп түшүнөбүз.

1. Дедукция усулу

2. Индукция усулу

3. Жекече усул

4. Жалпылоо усулу

1. Бардык мүмкүн болгон айрым учурларды кароонун негизинде жалпы тыянакка келүү ... деп аталат.

1. Толук индукция

2. Толук эмес индукция

1. Толук дедукция

2. Толук эмес дедукция

1. “∧” символу кайсыл сөздүн синоними катары колдонулат?

1. “Жана”

2. “Жашайт”

3. “Каалагандай”

4. "Же"

1. 0 жана 1 цифраларын колдонуп, үч орундуу канча сан жазса болот?

1. 4

2. 3

1. 2

2. 1

1. Илимий конференцияга келген 5 окумуштуу бири-бири менен кол алышып учурашышты. Баары канча жолу кол алышып учурашылды?

1. 10

2. 5

3. 120

4. 25

1. Токойдо 6 жаныбар жолугуп калышты: карышкыр, түлкү, жолборс, аюу, маймыл жана пил. Алар бири-бири менен кол алышып учурашышты. Кол алышып учурашуу канча жолу болду?

1. 15

2. 6

3. 10

4. 25

1. Айназиктин 2 конверти болгон: жөнөкөй жана авиалык, ошондой эле, үч маркасы болгон: тик бурчтуу, квадрат, үч бурчтуу. Катты жөнөтүш үчүн Айназик конверт менен марканы канча жол менен тандашы мүмкүн.

1. 6

2. 3

3. 2

4. 5

1. Графтар теориясы 1736-жылдагы Л.Эйлердин ... чыгарылышын аныктаганы менен пайда болгон.

1. “Кенигсберг көпүрөлөрү жөнүндөгү маселени”

2. "Жолдорду аныктоо маселесинин"

3. "Кыска убакытты аныктоо маселесинин"

4. "Планеталарды жайгаштыруу маселесинин"

1. Леонард Эйлер - математик, физик, астроном, механик кайсыл жылдары жашаган?

1. 1707-1783

2. 1804-1888

3. 1778-1955

4. 569-632

1. Чокулардын көптүгүн ... аркылуу белгилейбиз.

3. G=〈E,V〉

4. Билбейм

1. Графты кыскача ... деп белгилейбиз.

3. 

4. Билбейм

Берилген таблицаны пайдаланып граф түзгүлө.

1. Багытталган кабырга?

1. Жаа

2. Бутак

3. Кабырга

4. Дарак

1. Дарактагы кабыргалар эмне деп аталат?

1. Бутак

2. Жаа

3. Бүчүр

4. Кабырга

1. Граф терминин киргизген окумуштуу?

1. Денеш Кениг

2. Лейбниц

3. Эйлер

4. Даламбер

1. Ал эми, “граф” термини биринчи жолу 200 жылдан кийин, ... Венгер математиги Денеш Кениг тарабынан киргизилген.

1. 1936-жылы

2. 1836-жылы

3. 1736-жылы

4. 1636-жылы

Бул эмне?

1. Граф

2. Планета

3. Схема

4. Фигура

1. Бир чокудан чыгып кайра ошол чокуга кирген сызык?

1. Сыйыртмак

2. Чынжыр

3. Кабырга

4. Жаа

1. 

1. 

2. 

3. 

4. 

1. Графтагы чекиттер?

1. Чокулар

2. Кабыргалар

3. Жаалар

4. Бутактар

Дисциплинанын окуу-усулдук жана маалыматтык жактан камсыздалышы

Негизги адабияттар

1. С.Д. Шапорев. Дискретная математика. Санк.-Петерб., 2009

2. Т.Н. Энназаров. Математиканын башталгыч курсунун негиздери. Ж-А., 2006

3. С.П. Лавров. Математическое программирование. М.-Наука, 1986

4. А.И. Горбатов. Основы дискретной математики. М.-Наука, 1987

5. А.В. Чередникова. Дискретная математика. КГТУ, 2011

6. В.И. Носова. Элементы теории графов. Новосибирск, 2008

7. Андерсон Дж. Дискретная математика и комбинаторика. – М.: Издательство «Вильямс», 2004

8. Кузнецов О.П. Дискретная математика для инженера. – СПб.: Изд-во «Лань», 2004.

9. Самарский А.А., Гулин А.В. Численные методы. – М.: ВШ,1989

10. Демидович Б.П., Марон И.А. Численные методы анализа. – М.: Наука,1967

11. Калманбетов М.К., Болотбаев К.Б., Эсеналиева Н.К. Численные методы. Часть I. -Жалалабат, ЦИТ ЖАГУ, 2002

Кошумча адабияттар

1. Плотников А.Д. Дискретная математика: учебное пособие. – М.: Изд-во «Новое знание», 2005.

2. Судоплатов С.В., Овчинникова Е.В. Дискретная математика. – М.: Изд- во «ИНФРА-М», 2005.

3. Палий И.А. Дискретная математика. Курс лекций. – М.: Изд-во «ЭКСМО», 2008.

4. Офицеров В.В. Дискретная математика. Учебное пособие.– Томск: Издательство ТПУ, 2005.

5. Новиков Ф.А. Дискретная математика для программистов. – Спб.: Изд-во «Питер», 2004.

6. Воробьев Г. Н., Данилова А. Н. Практикум по численным методам.- М.: Высшая школа, 2007

Программалык жактан камсыздалышы

230109 “Эсептөө техникасын жана автоматташтырылган системаларды программалык камсыздоо” адистиги боюнча орто кесиптик билим берүүчү мамлекеттик стандарттын (ОКББ МС), ОПОП, ОМК, Силлабус.

Маалыматтык-сурап билүүчү, издеп табуучу системалардын базасы

https://www.twirpx.com/533683/

https://infourok.ru/

https://www.okuma.kg

https://arch.kyrlibnet.kg

https://www.ibekboev.narod.ru

ЖАМУнун абонементтик бөлүмүнөн жана окуу залынан.

Жалал-Абад шаардык китепканасынын окуу залынан.