Подскажите книжки для подготовки к олимпиаде

Question

[CosmoMegaSuperBlaster]

Доброго времени суток, хотелось бы перед олимпиадой школьников по информатике прочитать пару-тройку книжек, освещающих различные алгоритмы сортировки, поиска, алгоритмы, связанные с графами(обход в ширину и т.п.), а так же теорию(комбинаторика, теория графов и т.д.).
Будьте добры, посоветуйте подходящие мне издания. Гугл мне ничего хорошего не выдал по этому поводу…

Заранее благодарю.

Answer 1

[T-D-K]

Если по-серьёзному, то Кормен «Алгоритмы. Построение и анализ». Если проще, то можно, например, Меньшиков «Олимпиадные задачи по программированию». В первом случае тебя ждёт много теории. Во втором — много практики и чуть теории.
Имхо, лучший вариант прочесть сначала что-то простое типа того же Меньшикова, потом Кормена, а потом go на codeforces.ru и решать. Без практики на олимпиадах делать нечего.

Comments

[CosmoMegaSuperBlaster]

Спасибо и за совет, и за наводку на книжки:)

Answer 2

[Артем Калачян]

В принципе, я перед олимпиадой читал Окулова, «Программирование в алгоритмах». Вроде норм :) А вообще — решайте, решайте, решайте. Я решал. Когда непонятно было, гуглил, спрашивал на форумах, анализировал решения, снова решал. Помогло)

Comments

[CosmoMegaSuperBlaster]

Спасибо:)

Answer 3

[Dolios]

Дональд Кнут. Искусство программирования. 4 тома

Comments

[CosmoMegaSuperBlaster]

Благодарю:)

[mayorovp]

Кнут — для олимпиадного программирования? Да еще и в первую очередь?..

Если чем он и поможет, так это математической подготовкой. Но тогда нужен не этот многотомник, а «Конкретная математика».

[Dolios]

Почему бы и нет.
Тем более, что речь шла о:

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

Или вы счтаете, что у Кнута плохие книги?

[mayorovp]

Он описывает алгоритмы на слишком низком уровне, а на олимпиадах время сильно ограничено.

[Dolios]

И? Вы что сказать-то хотите, я все не могу понять?
Я читал Кнута, я участвовал в олимпиадах и считаю, что «искусство программирования», — то что нужно. Конечно, его нужно читать не в ночь перед олимпиадой. Это не «Как победить на олимпиаде за 10 дней для чайников»

[Dolios]

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

Answer 4

[isxaker]

Роберт Седжвик, Кевин Уэйн Алгоритмы на Java
Роберт Седжвик Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных