Знание алгоритмов и структур данных — вот один из ключевых навыков программиста. Промышленные разработчики могут ограничиться и базой: стеки, очереди, хеш-таблицы, алгоритмы сортировки, поиск в глубину и т.д. Но в сфере Research & Development используются гораздо более сложные вещи: деревья отрезков, поиск компонент сильной связности, система непересекающихся множеств, битовые маски, динамическое
Знание алгоритмов и структур данных — вот один из ключевых навыков программиста. Промышленные разработчики могут ограничиться и базой: стеки, очереди, хеш-таблицы, алгоритмы сортировки, поиск в глубину и т.д. Но в сфере Research & Development используются гораздо более сложные вещи: деревья отрезков, поиск компонент сильной связности, система непересекающихся множеств, битовые маски, динамическое программирование, sqrt-декомпозиция, потоки в графах, динамическая минимальная выпуклая оболочка… Как во всем этом разобраться?! Не бойтесь, мы поможем вам.
Представляем вам подборку материалов, которые помогут вам разобраться в сложном и увлекательном мире Computer Science:
- e-maxx — наверное, наиболее полный сборник алгоритмов и их реализаций во всем Интернете;
- Algolist — кроме алгоритмов есть введение в компьютерную графику и криптографию;
- Викиконспекты от студентов ИТМО. Кроме Computer Science есть и немного математики;
- topcoder tutorials — обучающие статьи от победителей и призеров олимпиад по программированию;
- algosaurus — блог о алгоритмах, написанный в шуточном стиле и щедро сдобренный красочными картинками;
- курс по Computer Science от MIT;
- видеозаписи лекций ЛКШ — Летней Компьютерной Школы, в которой в то или иное обучались почти все спортивные программисты в России. Возможно, и вы были там — тогда это замечательная возможность поностальгировать;
- подробное объяснение многих продвинутых структур данных;
- видеокурс по Computer Science от IIT;
- Computer Science Stack Exchange — это как Stack Overflow, но по Computer Science.