Пән бойынша оқыту бағдарламасы (Syllabus)
тақырып. Алгоритмдер теориясының элементтері
жүктеу/скачать 248,5 Kb.
|
- Бұл бет үшін навигация:
- СӨЖ түрлерінің тізімі
- Барлығы 90
- 4 тақырып.
- 11 Курс саясаты
- 5 балл шегеріледі
- Бақылау түрлері
| 5 тақырып. Алгоритмдер теориясының элементтері
Тьюринг машинасы. Қарапайым сандық функцияларды есептеу программасы. Тьюринг машинасының композициясы. СӨЖ түрлерінің тізімі
Студенттердің өздігінен оқуына бөлінген тақырыптардың тізімі 1 тақырып. Юнг теоремасы. Белл сандары. Мерсенн сандары. Жетілген сандар. Ұсынылатын әдебиет: [1], [2], [5] 2 тақырып. Каталан сандары. Жақшаларды коммутативті түрде орналастыру. Кармайкл сандары. Жай сандарға компьютерлік тест. Ашық кілтті криптожүйе. Ұсынылатын әдебиет: [1], [2], [5] 3 тақырып. Дедукция теоремасы. Шығарым туралы лемма. Кальмар леммасы. Пікірлерді есептеудің толықтығы. Пікірлерді есептеудің қайшылықсыздығы. Ұсынылатын әдебиет: [1], [2], [4] 4 тақырып. Пеано арифметикасын аксиомалық түрде құру. Пеано арифметикасында заңдарды формальді құру мысалдары. Ұсынылатын әдебиет: [1], [2], [7] 5 тақырып. Қарапайым сандық функцияларды есептеу программасы. Ұсынылатын әдебиет: [1], [2], [8] 11 Курс саясаты Студенттер міндетті түрде сабақтарға қатысу керек. Себеппен қатыспаған сабақтардың тапсырмаларын кешірек тапсыруға болады. Кешігіп келген студенттерге сабаққа қатысуға рұксат берілмейді. Сабақта тәртіп бұзғаны үшін 5 балл шегеріледі. Сабақтың барлық түріне (дәріс, тәжірибе, СОӨЖ) студент міндетті түрде дайындалып келуі керек. Студенттің білімі бақылау жұмысы, тест, межелік бақылау арқылы тексеріледі. Тәжірибе және өзіндік жұмыстардың тапсырмалары міндетті түрде орындалуы керек. Өзіндік жұмыс сіздің нұсқаңызға сәйкес орындалуы керек, әйтпесе жұмысыңыз есептелінбейді. Нұсқаңыздың номерін оқытушы анықтайды. Берілген тапсырмалар уақытында орындалу керек, кеш орындалған тапсырмалар кемітіп есептелінеді. Кез келген бақылау түрінде және емтиханда көшіруге тыйым салынады. Бұл жағдайда алған баллыңыздың 80% шегеріледі. Бір жағдайлар бойынша бақылау шарасына қатысалмай қалсаңыз, оны келесі жұма ішінде өтуіңізге мүмкіндік беріледі.
жүктеу/скачать 248,5 Kb. Достарыңызбен бөлісу:
| |||||||||||||||||||||||||||||||||