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