Алгоритмы?! А оно мне надо?

Всем привет!

• Бастрыков Евгений
• Программирую с 2013
• Преподаю «Алгоритмы и структуры данных»
• Разрабатываю elma365

О чём доклад

Так для чего же изучать алгоритмы?

Алгоритмы это литература

Как читать технические книги

• проиндексировать
• найти применение
• прочитать и применить

Задача

• теоретическая задача
• практические задачи
• условия применения
• альтернативы

Ограничения

• количество данных
• требуемые операции
• архитектура компьютера
• язык имплементации

Оценка решения

• сложность реализации;
• сложность по времени / количеству инструкций / памяти;
• учётная стоимость операций:
• сложность по количеству и размеру сетевых сообщений;
• локальность данных и кеш-независимость;
• параллелизуемость отдельных шагов;
• корректность и доказуемость решений или оценка возможных погрешностей.

Выводы

• начинайте с задачи и применимости
• изучите доказательство
• поймите ограничения
• проведите полную оценку
• зафиксируйте связи
• экспериментируйте

Ссылки

• Stepik https://stepik.org/course/217/promo
• Яндекс ШАД https://yandexdataschool.ru/edu-process/courses/algorithms
• Coursera Stanford https://www.coursera.org/specializations/algorithms

Книги

• Н. Вирт «Алгоритмы и структуры данных»
• Д. Кнут «Искусство программирования»
• Т. Кормен «Алгоритмы: построение и анализ»
• С. Скиена «Алгоримы. Руководство по разработке»
• М. Асанов и др. «Дискретная математика»
• У. Фоккинк «Распределённые алгоритмы»