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

О курсе

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

Современная разработка ПО предполагает освоение множества технологий и постоянное обновление знаний вслед за стремительно меняющимся набором популярных программ и языков. Этот процесс освоения технологий крайне энергозатратен и отнимает большое количество времени, поэтому становится актуальным применение принципа Learning-by-doing. Мы используем актуальные в 2021 году версии программного обеспечения.

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

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

Действующая web-версия разрабатываемого ПО расположена по адресу: https://graphs101.xyz/.

Курс входит в состав программы «Расширенный Full-stack. От идеи до MVP. Графы на практике».

Программа

1. Основы теории графов.
2. Карта и картографические данные.
3. GraphQL.
4. Apollo-клиент.
5. Apollo-клиент. Построение маршрутов.