Книга: Матросов Виктор Леонидович, Мирзоев Махмашариф Сайфович «Теория алгоритмов. Учебное пособие»
В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются: интуитивное понятие вычислимой арифметической функции, теория рекурсивных функций, рекурсивные предикаты, происходит уточнение понятия алгоритма через математическую машину Тьюринга и другие машины, рекурсивные и рекурсивно перечислимые множества, алгоритмические проблемы, некоторые оценки сложности алгоритмов. Помимо теоретических и практических материалов, учебное пособие содержит задания для самостоятельной работы. Содержание учебного пособия соответствует Федеральному государственному образовательному стандарту высшего образования третьего поколения и методическим требованиям, предъявляемым к учебным изданиям. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся по направлению "Педагогическое образование" профилей" Физика и информатика", "Технология и информатика", "Математика и информатика", "Информатика и математика", "Прикладная информатика" . Может быть полезно широкому кругу читателей, интересующихся основами теории вычислимости Издательство: "Прометей" (2019)
ISBN: 978-5-907100-65-7 Купить за 761 руб в Лабиринте |
Другие книги автора:
Книга | Описание | Год | Цена | Тип книги |
---|---|---|---|---|
Теория алгоритмов. Учебное пособие | В учебном пособии изложены различные подходы к формализации понятия алгоритма. В нем рассматриваются… — Прометей, (формат: 207x145x15мм, 200 стр.) Подробнее... | бумажная книга |
Матросов, Виктор Леонидович
Ректор Московского государственного педагогического института им. В. И. Ленина с 1987 г.; родился в 1950 г.; окончил МГПИ по специальности "математика" в 1972 г., доктор физико-математических наук, профессор; научные интересы: математическая логика, теория алгоритмов, дискретная математика; действительный член РАО, Международной академии наук высшей школы, Нью-Йоркской академии наук, Международной академии информатизации и др.; председатель Совета по педагогическому образованию при Минобразования России, член коллегии Министерства по аттестационным вопросам; член Общественной палаты при Президенте РФ по вопросам образования; член Всемирной ассоциации Президентов университетов; награжден орденом "Знак Почета"; женат, имеет сына и дочь.
Источник: Матросов, Виктор Леонидович
См. также в других словарях:
Теория принятия решений — Виктор Васнецов. Витязь на распутье. 1878 Теория принятия решений область исследования, вовлекающая понятия и методы математики, статистики … Википедия
Общая теория систем — (теория систем) научная и методологическая концепция исследования объектов, представляющих собой системы. Она тесно связана с системным подходом и является конкретизацией его принципов и методов. Первый вариант общей теории систем был… … Википедия
Портфельная теория Марковица — (англ. mean variance analysis подход, основанный на анализе ожидаемых средних значений и вариаций случайных величин) разработанная Гарри Марковицем методика формирования инвестиционного портфеля, направленная на оптимальный выбор … Википедия
Вложение (теория множеств) — Инъективная функция. Отображение называется инъекцией (или вложением, или взаимно однозначным отображением в множество Y), если разные элементы множества X переводятся в разные элементы множества Y. Формально это значит, что если два образа… … Википедия
Список литературы по теории систем — Список значимых книг и статей по общей теории систем. Содержание 1 На русском языке 1.1 Книги 1.2 Статьи … Википедия
Принятие решений — Теория принятия решений область исследования, вовлекающая понятия и методы математики, статистики, экономики, менеджмента и психологии; изучает закономерности выбора людьми путей решения разного рода задач, а также исследует способы поиска… … Википедия