Теория алгоритмов: Учебник - ('Педагогическое образование') (ГРИФ)
Автор:
Матрос Дмитрий Шаевич, Поднебесова Галина Борисовна, 202 стр., серия:
"Педагогическое образование",
издатель:
"Бином. Лаборатория знаний", ISBN:
978-5-94774-226-8
Учебник по курсу "Теория алгоритмов" для педагогических вузов по специальности "Информатика", полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями. Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.