знания и навыки

учебная и научная литература

учебники и пособия для вузов

гуманитарные и общественные науки

технические науки

В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы.
Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям.
Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей «Информатика и математика», «Физика и информатика», «Технология и информатика», «Математика и информатика», «Прикладная информатика». Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.



литературоведение

Математическая машина Тьюринга и вычислительная сложность

естественные науки

математика

информатика и вычислительная техника

задания по информатике

математические методы

модели и алгоритмы

прикладная математика

монографии

педагогика

педагогическое образование

Математическая культура учителя информатики. Теоретико-методический аспект

обработка данных

обработка информационных ресурсов

математическое и компьютерное моделирование

Основы математической обработки информации

Без серии

Махмашариф Сайфович Мирзоев