Название: Теория алгоритмов
Автор(ы): Матрос Д.Ш., Поднебесова Г.Б.
Издательство: Бином. ЛЗ
Год: 2008
Страниц: 202 с. : ил.
Формат: PDF
Размер: 23 Мб
Язык: русский

Учебник по курсу «Теория алгоритмов» для педагогических вузов по специальности «Информатика», полностью соответствующий стандарту. Изложение имеет четкую логическую структуру и охватывает следующие темы: понятие алгоритма, машина Тьюринга, примитивно-рекурсивные функции, нормальные алгоритмы, вычислимость и разрешимость, сложность вычислений, NP-полные задачи. Каждая тема сопровождается тестовыми заданиями и упражнениями.
Для студентов и преподавателей педагогических вузов, учителей общеобразовательных школ.

Данная книга предназначена для будущих учителей информатики, которые уже прошли такие предметы, как высшая математика, математическая логика, дискретная математика, теория вероятностей, программное обеспечение, программирование. Поэтому предполагается, что читатель не испытает затруднений в понимании математических текстов.