Большое спасибо автору, много раз выручал.
Информация о работе
Подробнее о работе
Курс лекций по "Теории алгоритмов" презентации 10 шт.
- 100 страниц
- 2018 год
- 37 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Понятие алгоритма и вычислимой функции являются наиболее фундаментальными понятиями математики, логики и информатики.
Многие теоретические и практические задачи требуют указать алгоритм – такой набор инструкций, выполняя которые, мы за конечное число шагов решим поставленную задачу.
Выработка точного понятия алгоритма является одним из наиболее значительных достижений науки XX столетия. Такое определение было получено в работах выдающихся специалистов по математической логике К.Геделя, А.Черча, Э.Поста, А.Тьюринга, А.А.Маркова.
Систематическое изучение алгоритмов и различных моделей вычислений привело к созданию ряда прикладных дисциплин, развитию средств вычислительной техники и современных коммуникаций. Развитие теории алгоритмов в 30-е годы XX столетия, когда никаких компьютеров еще не было, явилось стимулом для появления в 40-х годах первых компьютеров.
1.Алгоритмы в математике. Основные черты алгоритмов. Числовые функции и алгоритмы их вычисления. Примитивно рекурсивные функции.
2. Частично рекурсивные функции. Тезис Черча.
3. Машины Тьюринга и машины с неограниченными регистрами. Вычислимость частично рекурсивных функций на МНР.
4. Нумерации и универсальные функции.
Нормальные алгорифмы.
5. Алгоритмические проблемы в логике и математике.
6. Разрешимые и перечислимые множества и предикаты.
Курс лекций по "Теории алгоритмов" презентации 10 шт. Курс рассчитан на прочтение лекций на 1 семестр в профильных ВУЗах математической направленности. Курс включает в себя как теоретический материал, так и затрагивает практические аспекты изучения Теории алгоритмов.
Игошин В.И. Задачник-практикум по математической логике: учеб. пособие для студентов-заочников физ.-мат. фак. пед. ин-тов. Подольск: Академия, 2005. – 156 с.
Ильиных А.П. Теория алгоритмов: учебное пособие. Урал. гос. пед. ун-т. Екатеринбург, 2006. – 148 c.
Лавров Н.Я. , Л.Л. Максимова. Задачи по теории множеств, математической логике и теории алгоритмов. 5-е изд. – М.: Физмалит, 2004. – 256 с.
Мальцев А. И. Алгоритмы и рекурсивные функции. М.: Наука, 1986. – 386 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
