Алгоритмика. Основы. Часть 1 [Projector] [Иван Петрушенко]

Алгоритмика. Основы. Часть 1 [Projector] [Иван Петрушенко]

​

О курсе

Добро пожаловать в настоящее программирование.
Фундамент отличает серьезного разработчика от слабого. Фундамент долго создается, но потом позволяет быстро расти.

У Junior и даже Middle разработчиков фундаментальные знания часто отсутствуют — не многие понимают и чувствуют алгоритмику, на которой строится весь аппарат программирования.

Практика показала, что на поверхностных навыках войти в профессию легко, но сделать второй шаг уже мучительно трудно — настолько выросли требования к специалистам и конкуренция в среде.

Поэтому мы создали увлекательный практический курс по алгоритмике для программистов, который даст основу тем, кто начинает, и поможет закрыть пробелы тем, кто уже в клубе. На курсе вам придется хорошенько поломать голову, выполнить массу креативных задач — легко не будет точно.

Как всегда, мы не обещаем прибыльную работу, быстрый успех и легкий старт. Но гарантируем трудную и интересную учебу, практику и (если приложите усилия) серьезные знания на выходе, которые заметно увеличат вашу конкурентоспособность.

Кому будет полезно

— Программистам с небольшим опытом в алгоритмах (или почти без него).
— Работающим программистам, которые хотят укрепить фундамент и заполнить пробелы, мешающие росту (в том числе — карьерному).
— Студентам первых курсов технических вузов для углубления знаний в сфере алгоритмики и программирования.

Куратор

Иван Петрушенко

Senior Software Engineer/Machine Learning Engineer в компании Ring Ukraine. 5 лет опыта разработки высоконагруженных систем и алгоритмов для компании Dell. Курировал курс «Алгоритмы и структуры данных» в компании Softheme.

Программа курса

Акцент на практическом инструментарии, необходимый минимум теории. Постоянный фидбек. Масса практических заданий по работе с реальными задачами. Выпускной проект.

Введение. Математические основы анализа алгоритмов
Как, не запуская код, понять время его выполнения.

Модели вычислений. Работа с процессором и кэшом
Низкоуровневые оптимизации на примере библиотек Facebook/Twitter.

Задача поиска. Инвариант цикла
Бинарный поиск в продакшн: Git, Elasticsearch.

Корневая идея. Задача сортировки
Как были придуманы быстрые сортировки и как эти идеи помогают для решения других задач.

Куча. Сортировка кучей
Напишем простой event-loop и поговорим про реализацию key-value store с ttl.