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

Структуры данных и модели вычислений

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

Авторы

Алексеев Владимир Евгеньевич
Алексеев Владимир Евгеньевич
Д.ф.-м.н., профессор кафедры математической логики и высшей алгебры Нижегородского государственного\nуниверситета.
Таланов Владимир Александрович
Таланов Владимир Александрович
К.ф.-м.н., доцент кафедры математической логики и высшей алгебры Нижегородского государственного\nуниверситета.
Чему я научусь?
  • Оценивать сложность выполнения операций над различными структурами данных.
  • Реализовывать приоритетные очереди, словари и поисковые деревья.
  • Применять абстрактные типы данных для решения алгоритмических задач.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Вводная
2 Списки
Списки тест для курса Структуры данных и модели вычислений 25 мин
3 Разделенные множества
Разделенные множества тест для курса Структуры данных и модели вычислений 15 мин
4 Приоритетные очереди
Приоритетные очереди тест для курса Структуры данных и модели вычислений 15 мин
5 Объединяемые приоритетные очереди
Объединяемые приоритетные очереди тест для курса Структуры данных и модели вычислений 15 мин
6 Ленивые левосторонние и самоорганизующиеся кучи
7 Биномиальные и фибоначчиевы кучи
Биномиальные и фибоначчиевы кучи тест для курса Структуры данных и модели вычислений 25 мин
8 Тонкие кучи
9 Толстые кучи
Толстые кучи тест для курса Структуры данных и модели вычислений 20 мин
10 Поисковые деревья
11 Машины Тьюринга
Машины Тьюринга тест для курса Структуры данных и модели вычислений 20 мин
12 Абак, алгорифмы Маркова, равнодоступная адресная машина
13 Формальные языки
Формальные языки тест для курса Структуры данных и модели вычислений 25 мин
14 Логическое программирование
Логическое программирование тест для курса Структуры данных и модели вычислений 15 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

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

Сертификат

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

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

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

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

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