Расширенный Full-stack. Графы на практике

Опубликовано: 01 Ноябрь 2024
на канале: Онлайн-курсы СПбГУ

127

Онлайн-курс СПбГУ «Расширенный Full-stack. Графы на практике»: https://online.spbu.ru/rasshirennyj-f...

Данный курс посвящен основам теории графов и применению их на практике. Отметим, что мы не задаемся целью реализовать конечный программный продукт или дать исчерпывающее введение в теорию графов. Вместо этого мы на реальных примерах постараемся показать, что знание хотя бы некоторых основ теории графов может оказаться очень полезным. Нам предстоит сделать определенные шаги в сторону понимания того, как использовать теорию на практике, преимущественно мы будем писать фрагменты кода, которые пригодятся в дальнейшем.

Практическая часть будет реализована на популярном языке программирования JavaScript с использованием среды исполнения Nodejs. Использование именно этого языка обусловлено весьма широким вовлечением теории графов в современное пользовательское программное обеспечение. Стремительный темп развития социальных сетей привел к созданию множества инструментов и спецификаций, например, GraphQL. Развитие технической базы привело к внедрению в повседневную жизнь картографических сервисов, работа которых во многом основана на применении знаний в области теории графов. Сегодня существует большое количество независимых решений по оптимизации поиска на сложных графах, и поиск продолжается в разных направлениях. В данной сфере ещё очень много работы, мы же в этом курсе сделаем первый маленький шаг в изучении такой многообещающей области математики.

Курс входит в состав программы «Расширенный Full-stack. От идеи до MVP. Графы на практике»: https://openedu.ru/program/spbu/FULL_...