В этом учебном пособии рассматриваются подходы к формализации алгоритмов и их сложности. Авторы уточняют понятие алгоритма через машину Тьюринга, которая является математической моделью вычислений, и машину с неограниченным числом регистров, которая позволяет обрабатывать информацию с большой скоростью. Кроме того, авторы рассматривают некоторые оценки сложности вычислений.
Пособие содержит теоретические и практические материалы, а также задания для самостоятельной работы, которые соответствуют Федеральному государственному образовательному стандарту третьего поколения. Пособие предназначено для учителей, преподающих информатику в профильный классах, а также для студентов, изучающих педагогическое образование и направление “Информатика и математика”.
Это пособие будет полезно всем, кто интересуется основами теории вычислений и алгоритмами.
Изложение подходов к формализованным понятиям алгоритма: определение понятий через Математическую машину Тьюрингов и машин с неограниченным числом регистров, рассмотрение некоторых оценок сложности алгоритмов и т.д. Помимо теоретического и практического материала пособие включает в себя задания для индивидуального обучения и реализации.
Электронная Книга «Математическая машина Тьюринга и вычислительная сложность» написана автором М. С. Мирзоев в 2020 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-00172-033-1
Описание книги от М. С. Мирзоев
В учебном пособии изложены подходы к формализации понятий алгоритма. В нем уточняется понятие алгоритма через математическую машину Тьюринга и машину с неограниченным количеством регистров (МНР) и рассматриваются некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Пособие адресовано учителям информатики, преподающим информатику в профильных классах, а также предназначено для студентов высших учебных заведений, обучающихся по направлению педагогического образования профилей «Информатика и математика», «Физика и информатика», «Технология и информатика», «Математика и информатика», «Прикладная информатика». Пособие может быть полезно широкому кругу читателей, интересующимся основами теории вычислимости.
