Избранные вопросы теории алгоритмов: учебно-методическое пособие : для студентов направлений подготовки 01.03.02 "Прикладная математика и информатика", 44.03.05 "Педагогическое образование (с двумя профилями подготовки)", профиль "Математика и физика" вуз

Меркулова Федоров О.А. ЧАСТЬ I. ОСНОВНЫЕ ПОНЯТИЯ: АЛГОРИТМЫ Лекционное занятие No 1 «Алгоритмы» Практическое занятие No 2 «Алгоритмы» Задачи для самостоятельной работы ЧАСТЬ II. ОСНОВНЫЕ ПОНЯТИЯ: МАШИНЫ ТЬЮРИНГА Лекционные занятия No 6–7 «Машина Тьюринга, функции, вычислимые по Тьюрингу» Практическое занятие No 9 «Операции над машинами Тьюринга» Практические занятия No 11–12 «Функции, вычислимые по Тьюрингу» Задачи для самостоятельной работы ЧАСТЬ III. ОСНОВНЫЕ ПОНЯТИЯ: НОРМАЛЬНЫЕ АЛГОРИФМЫ МАРКОВА Лекционные занятия No 13–14 «Нормальные алгорифмы Маркова» Практические занятия No 15–16 «Нормальные алгорифмы Маркова» Задачи для самостоятельной работы ЧАСТЬ IV. ОСНОВНЫЕ ПОНЯТИЯ: РЕКУРСИВНЫЕ ФУНКЦИИ Лекционные занятия No 17–18 «Рекурсивные функции» ЧАСТЬ V. НЕКОТОРЫЕ ВОПРОСЫ ТЕОРИИ АЛГОРИТМОВ Лекционное занятие No 21 «Машины Поста» Лекционное занятие No 22 «Машины с неограниченными регистрами» Лекционное занятие No 25 «Нумерация алгоритмов» Задачи для самостоятельной работы КОНТРОЛЬНЫЕ ВОПРОСЫ СПИСОК ЛИТЕРАТУРЫ