Компьютерные науки

Практикум по теории алгоритмов

Программа о создании визуального контента, который помогает эффективно доносить информацию и удерживать внимание аудитории во время учебных занятий.
Студентов 483 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Курс посвящен фундаментальным концепциям теории алгоритмов и способам их практического применения. Обучающиеся познакомятся с классификацией алгоритмических моделей и подробно изучат принципы работы машины Тьюринга, способы ее задания и программирования. Также рассматриваются нормальные алгоритмы и теория рекурсивных функций, что позволяет глубже понять пределы вычислимости.
Цели
  • Сформировать фундаментальное понимание концепций теории алгоритмов.
  • Развить навыки формализации и решения алгоритмических задач.
  • Обеспечить освоение принципов работы классических вычислительных моделей.
Чему я научусь?
  • Классифицировать алгоритмические модели и определять их свойства.
  • Программировать машину Тьюринга для решения конкретных задач.
  • Применять нормальные алгоритмы и анализировать их работу.
  • Исследовать вычислимость с помощью аппарата рекурсивных функций.

Авторы

Бояршинов Борис Сергеевич
Бояршинов Борис Сергеевич
Доцент, кандидат физико-математических наук, МГГУ им. Шолохова.
Чему я научусь?
  • Классифицировать алгоритмические модели и определять их свойства.
  • Программировать машину Тьюринга для решения конкретных задач.
  • Применять нормальные алгоритмы и анализировать их работу.
  • Исследовать вычислимость с помощью аппарата рекурсивных функций.

Учебный план

№ Занятия
1 Понятие алгоритма. Классификация алгоритмических моделей. Знакомство с машиной Тьюринга "В начале лекции рассказывается об истории возникновения математики, формировании понятий ""Доказательство"" и ""Вычисление"". Определяется понятие ""Алгоритм"",... "В начале лекции рассказывается об истории возникновения математики, формировании понятий ""Доказательство"" и ""Вычисление"". Определяется понятие ""Алгоритм"", приводятся основные требования, предъявляемые к алгоритму. Во второй половине лекции рассказывается о классификации алгоритмических моделей, начинается знакомство с машинами Тьюринга." ещё
2 Машина Тьюринга. Вычислимость. Примеры. Способы задания В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга... В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга (МТ). Рассматриваются основные операции над МТ, доказывается теорема о существовании универсальной МТ. ещё
3 Машина Тьюринга
4 Программирование машины Тьюринга
5 Нормальные алгоритмы
6 Рекурсивные функции
7 Курсовая работа Цель работы: Необходимо составить по три тестовых задания к каждой лекции.

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^