1 межелік бақылау “Алгоритм ұғымын тереңдету, анықтау. Тьюринг машинасын программалау. Пост алгоритмдік машинасы алгоритм ұғымын дәлелдеуші”
Мақсаты:
Информатика пәнінде алған білімді жүйелеу. Машықтану жұмысын, тапсырмаларын орындау арқылы негізгі алгоритмдерді құру әдістерін, тәсілдерін меңгеру. Алгоритмдердің блок-схемасын, программасын құру.
Сұрақтар:
1. Пост машинасы не үшін қолданылады?
2. Тьюринг машинасының жұмыс құрамы?
3. Пост және Тьюринг машинасын салыстыру
4. Тьюринг машинасын құру әдістері.
5. Алгоритмнің формальды анықтамасы?
6. Алгоритмді сөзбен жазу ережесі?
7. Сөзбен жазылған алгоритмді орындау процесі қай уақытта аяқталады?
8. Құрама шарт деген не? Олардың орындалу, орындалмауы?