Білім беру бағдарламасы: 6 B01506 Информатика Құрастырушылар : Амантурлина Г. К. аға оқытушы

жүктеу 430,16 Kb.

бет	37/47
Дата	13.12.2022
өлшемі	430,16 Kb.
	#40599
түрі	Білім беру бағдарламасы

1 ... 33 34 35 36 37 38 39 40 ... 47

Силлабус ИТН (копия)

Өткізу формасы

Тапсырмалар мен есептер

Рекурсивті функцияларды қолдана отырып құр:

А) қосудың үшорынды функциясын;
Б) n-орынды қосу функциясын;

Рекурсивті функцияларды қолдана отырып құр:

А) көбейтудің екіорынды функциясын;
Б) көбейтудің үшорынды функциясын;
В) n-орынды көбейтудің функциясын.

Бөлудің бөлікті екіорынды функциясын құрастыр.
Лентада бөлінегн екі санды қосатын Пост машинасының программасын құрып, өзбетіңмен орында;

А) бір бос орынмен;
Б) көп бос орынмен.

Лентада бөлінегн екі санды азайтатын Пост машинасының программасын құрып, өзбетіңмен орында

А) бір бос орынмен;
Б) көп бос орынмен.

Лентада бөлінегн екі санды көбейтетін Пост машинасының программасын құрып, өзбетіңмен орында

А) бір бос орынмен;
Б) көп бос орынмен.

Өткізу формасы: конспект жазу, компьютерде жеке жұмыс
Әдебиеттер: [5]
Бағалау критерийлері:
9 апта
№17-18 практикалық жұмыс
Тақырыбы: Алгоритмдер теориясының негізгі ұғымдары
Әдістемелік нұсқаулықтар:

Қарапайым арифметикалық амалдарды орындайтын Тьюринг машинасын құрастыр.
g және h функциясын есептейтін Тьюринг машиналары бар. Келесі есептеуді орындайтын машина құрастыр:

А) осы функциялардың суперпозициясын;
Б) g және h функцияларынан примитивті рекурсия арқылы алынатын.

Кері функцияны тудыратын Тьюринг машинасын құрастыр.
Келесілерді есептейтін Тьюринг машинасын құрастыр:

А) екі санның қосындысын;
Б) екі санның айырымын;
В) екі санның көбейтіндісін;

1 символдарымен көрсетілген екі бүтін сандарды азайтуды орындайтын Марковтың қалыпты алгоритмін құрастыр. Алгоритмнің жұмысын мысалдармен тексер.

жүктеу 430,16 Kb.

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

1 ... 33 34 35 36 37 38 39 40 ... 47