8

Маленькая предыстория. Я студент(3 курс), на днях ходил в большую контору, учавствовал в тесте(Набор стажеров). Те, кто прошел тест, пошли на интервью. Я не прошел. Задачи в тесте были типа чисто алгоритмическите(вида сделайте что-то не превышая сложность алгоритма равную Х и не превышвая столько то памяти). Всю свою учебу программирую, не 24/7 но достаточно качественно(В реальной задаче я думаю смог бы разобраться).В моих задачах почти не встречалось алгоритмических задач. С чего начать прокачивать алгоритмическую основу? Если быть более точным, то какие книги можете посоветовать ну или вообще любые советы есть, то будет лучше.

Grundy
  • 81,538
alex91
  • 3,349

2 Answers2

13

Книги:

  • Кормен "Алгоритмы. Построение и анализ"
  • Седжвик "Алгоритмы на Java"
  • Кнут "Искусство программирования"

На coursera.org Седжвик ведет курс :

И конечно же не пренебрегайте упражнениями.

a_gura
  • 13,169
  • 1
    за книжки спасибо:)

    так же есть курсы на эту (и другие) темы от CS клуба

    http://www.lektorium.tv/university/?id=2677

     – ProkletyiPirat Mar 14 '13 at 03:36
  • 2
    Кормен наше все =). Однако без практики далеко не уйдешь, и самый лучший способ научиться разбираться в алгоритмах - нарешивать задачи. Благо есть где: acm.timus.ru
    acm.mipt.ru
    acm.sgu.ru
    uva.onlinejudge.org
    spoj.pl codeforces.ru
    topcoder.com/tc и другие.     – Dith Mar 14 '13 at 04:17
1

Построение и анализ вычислительных алгоритмов А. Ахо, Дж. Ульман, Дж. Хопкрофт

Merlin
  • 5,491
  • 5
  • 47
  • 90