«Информатиканың теориялық негіздері»
жүктеу/скачать 0.6 Mb.
|
| Тапсырмалар мен есептер
Рекурсивті функцияларды қолдана отырып құр: А) қосудың үшорынды функциясын; Б) n-орынды қосу функциясын; Рекурсивті функцияларды қолдана отырып құр: А) көбейтудің екіорынды функциясын; Б) көбейтудің үшорынды функциясын; В) n-орынды көбейтудің функциясын. Бөлудің бөлікті екіорынды функциясын құрастыр. Лентада бөлінегн екі санды қосатын Пост машинасының программасын құрып, өзбетіңмен орында; А) бір бос орынмен; Б) көп бос орынмен. Лентада бөлінегн екі санды азайтатын Пост машинасының программасын құрып, өзбетіңмен орында А) бір бос орынмен; Б) көп бос орынмен. Лентада бөлінегн екі санды көбейтетін Пост машинасының программасын құрып, өзбетіңмен орында А) бір бос орынмен; Б) көп бос орынмен. Қарапайым арифметикалық амалдарды орындайтын Тьюринг машинасын құрастыр. g және h функциясын есептейтін Тьюринг машиналары бар. Келесі есептеуді орындайтын машина құрастыр: А) осы функциялардың суперпозициясын; Б) g және h функцияларынан примитивті рекурсия арқылы алынатын. Кері функцияны тудыратын Тьюринг машинасын құрастыр. Келесілерді есептейтін Тьюринг машинасын құрастыр: А) екі санның қосындысын; Б) екі санның айырымын; В) екі санның көбейтіндісін; 1 символдарымен көрсетілген екі бүтін сандарды азайтуды орындайтын Марковтың қалыпты алгоритмін құрастыр. Алгоритмнің жұмысын мысалдармен тексер. 1 символдарымен көрсетілген екі бүтін сандарды көбейтуді орындайтын Марковтың қалыпты алгоритмін құрастыр. жүктеу/скачать 0.6 Mb. Достарыңызбен бөлісу:
|