«Информатиканың теориялық негіздері»
жүктеу/скачать 363.46 Kb.
|
8. Емтихан және аралық бақылауға арналған дайындық сұрақтары Есептеу техникасының тарихы Информатиканың ғылым ретінде пайда болуы Ғылыми зерттеулердің бағыттары (теоретиялық информатика, ақпараттандыру құралдары, ақпараттық технологиялар, əлеуметтік информатика) Информатика халық шаруашылық саласы ретінде, фундаментальды ғылым жəне қалданбалы пəн Информатиканың мақсаттары мен мəселелері (есептері). Теориялық информатиканың зерттеу бағыттары. Информатиканың философиялық негізі. Жалпы ақпараттар теориясы. Теориялық информатиканың зерттеу бағыттары. Информатиканың математикалық негізі. Теориялық информатиканың зерттеу бағыттары. Ақпараттық модельдеу. Информатиканың семантикалық негізі. Ақпарат философиялық категория ретінде. Ақпарат көзі, ақпаратты қабылдаушы жəне жіберу каналдары Хабар – ақпарат жеткізуші. Сигналдар көмегімен хабар жіберу Хабарларды дискреттеу Ақпаратты өрнектеу түрлері. Статикалық жəне динамикалық ақпарат Ақпаратты өлшеу. Құрылымдық өлшем. Ақпаратты өлшеу. Статистикалық өлшем. Ақпаратты өлшеу. Семантикалық өлшем. Ақпараттық жүйелер. Ақпараттық жүйелер ұғымы. Ақпараттық жүйелер дамуының кезеңдері. Ақпараттық жүйелердегі процесстер Ақпараттық жүйелердің құрылымы жəне топтасуы. Ішкі жүйелерді жасаушылардың типтері. Ақпараттаық жасау. Техникалық жасау Ақпараттық жүйелердің құрылымы жəне топтасуы. Математикалық жəнепрограммалық жасау. Ұйымдастырушылық жасау. Құқықтық жасау Ақпараттық жүйелерді құрылымдық белгілері бойынша топтастыру. Ақпараттық жүйелерді функционалдық белгілері жəне басқару деңгейлері бойынша топтастыру. Ақпараттық жүйелерді топтастырудың басқа түрлері Ақпараттық технологиялар ұғымы. Ақпараттық технологиялардың даму кезеңдері. Ақпараттық технологияларды қолдану проблемалары Ақпараттық технологиялардың түрлері. Деректерді өңдеудің ақпараттық технологиялары. Басқарудың ақпараттық технологиялары Ақпараттық технологиялардың түрлері. Шешім қабылдауды қолдаудың ақпараттық технологиялары. Эксперттік жүйелердің ақпараттық технологиялары. Автомат ақпараттық жүйелердің негізгі элементі ретінде. Абстрактылы автоматтар Пост машинасы Тьюринг машинасы Ақпаратты өрнектеу үшін санау жүйелерін таңдау Сандық ақпараттарды бір санау жүйесінен екіншісіне аудару Бір санау жүйесінен екіншісіне аударудың кестелік əдісі Нүктесі (үтірі) бекітілген сандарды көрсету Нүктесі (үтірі) жылжымалы сандарды көрсету Теріс сандарды көрсету Сандық ақпараттарды көрсетудің қателіктері Екілік арифметиканың формальды ережелері Нүктесі (үтірі) бекітілген сандарды екілік қосындылауышта қосу Разрядтық тордың толып кетуі Логикалық алгебраның негізгі ұғымдары. Тұжырым. Логикалық (бульдік) айнымалы. Логикалық функция. Логикалық функцияның кестелік мəндері. Алгоритм ұғымы. «Алгоритм» ұғымын Тьюринг жəне Пост машинасы көмегімен анықтау Марковтың нормальды алгоритмдері Рекурсивті функциялар Алгоритмдік шешілмейтін есептер Екі лоторея жүргізіледі: “32-ден 4” және “64-тен 5”. Осы екі лотореяның нәтижесі туралы хабардың қайсысы көбірек ақпарат әкеледі. Тоқсан бойы оқушы 100 баға алды. Оның 4 алғандығы туралы хабар 2 бит ақпарат әкеледі. Оқушы тоқсан бойы неше төрт алды? Қандай да бір тәжірибенің ықтималдықтары PA=0,99, ал PB=0,01 болатындай екі А және В нәтижесі бар. А нәтижесі және В нәтижесі жағдайында қандай ақпарат санын аламыз? Себетте 8 қара және 24 ақ шар жатыр. Қара шар алынғандығы туралы хабар қанша ақпарат әкеледі? Ойын тасын лақтыру нәтижесін тапқан кезде “6 шықты ма?” сұрағы қойылады. Жауап қанша ақпарат санынан тұрады? Әрбіреуінде 12 шардан екі жәшік бар. Біріншісінде – 3 ақ, 3 қара және 6 қызыл; ал екіншісінде әр түстен 4-еуден. Тәжірибе әрбір жәшіктен бір шардан алу болып табылады. Осы тәжірибелердің нәтижесінің анықталмағандығына қатысты не айтуға болады. Пост машинасының бастапқы күйі берілсін. Бірінші және соңғы белгіні жою керек. Пост машинасының тактылық орындалуын көрсетіңдер (бастапқы күйі №1).
q001110 конфигурациясы үшін Тьюринг машинасының тактылық орындалуын көрсетіңдер
Пост машинасының бастапқы күйі берілсін. Ортаңғы белгіні жою керек. Пост машинасының тактылық орындалуын көрсетіңдер (бастапқы күйі №1).
q001110110 конфигурациясы үшін Тьюринг машинасының тактылық орындалуын көрсетіңдер.
жүктеу/скачать 363.46 Kb. Достарыңызбен бөлісу:
|