#How_to_заботать
How to заботать алгоритмы?
Подборка, на мой взгляд, наиболее удачных материалов. Она поможет вам успешно сдать экзамены, поступить в ШАД, проявить себя на собеседовании.
Также делимся своими любимыми материалами в комментариях.
Что с теорией?
1) За основу можно взять курс ФКНа по алгоритмам, благо там есть и видосы, и ноутбуки юпитера.
http://wiki.cs.hse.ru/Алгоритмы_и_структуры_данных_1_..
http://wiki.cs.hse.ru/Алгоритмы_и_структуры_данных_1_..
— первый курс основного потока – для начала вполне достаточно. (Если вам кажется слишком легко и неглубоко – можете полазить дальше по их вики, и зайти на пилотный поток, либо на другие года курса).
2) Дальше уже идут разночтения, кто-то рассказывает про NP и P классы, кто-то про алгоритм Map Reduce, это что касаемо ФКНа. Нет, можно в целом все оттуда брать, но придется переключаться между разными потоками разных курсов, чтобы набрать как можно больше всего. Чтобы не сбиться с пути советую запись лекций ФПМИ 2-го курса: https://www.youtube.com/watch?v=L7dJf7RzUis&list=..
3) Для этого же посоветую классику литературы: Томаса Кормена и его Алгоритмы: Построение и Анализ. Классика, которую все хвалят. Из недостатков: очень большой объем, скорее справочник, чем книга, по которой можно изучать. Из достоинств: задачки.
4) Также недавно вышла МФТИишная книжка про олимпиадное программирование от Антти Лааксонена. Могу лично посоветовать, может, она и не такая глубокая, но написана хорошо и приятней изучать, чем Кормена.
(Книжки лежат в комментариях)
Что порешать?
Поскольку у нас нет доступа к контестам вузов, придется использовать сосайты
1) Вроде старого-доброго codeforce
(https://codeforces.com/problemset)
2) hackerrank
(https://www.hackerrank.com/domains/algorithms)
Начинаем решать от самых простых и двигаемся к самым сложным— гарантировано возьмут в Яшку (хотя там стоит работать только ради того, чтобы понять: здесь не нужно работать).
3) Также есть замечательный сосайт с собранными всеми возможными алгоритмами и темами на свете: MAXimal (http://e-maxx.ru/index.php) — просто кладезь, настоятельно советую использовать, когда изучаете алгоритмы.
Р.S. И да, мне нужно говорить, что придется изучить C++?))
Post #133
27.6K