Народ, подскажите, какие у меня могут спросить базовые алгоритмы на приёмке на работу стажёром да ещё и с обучением?
Просто учился не по профилю, этих элементарных вещей не знаю, поэтому надо бы подготовиться в этом плане.
Пока знаю только Пузырьковую сортировку.
Ну и вот недавно разбирали вот в этой теме ещё пару алгоритмов http://www.rsdn.ru/forum/alg/4824781.flat.aspx

Автор: Zender
Дата: 19.07.12

Книжки есть, но блин, читать много, но уверен, что есть какие ни будь популярные баянистые алгоритмы типа пузырьковой сортировки.

Здравствуйте, Zender, Вы писали:

Z>Народ, подскажите, какие у меня могут спросить базовые алгоритмы на приёмке на работу стажёром да ещё и с обучением?
Z>Просто учился не по профилю, этих элементарных вещей не знаю, поэтому надо бы подготовиться в этом плане.
Z>Пока знаю только Пузырьковую сортировку.
Z>Ну и вот недавно разбирали вот в этой теме ещё пару алгоритмов http://www.rsdn.ru/forum/alg/4824781.flat.aspx

Автор: Zender
Дата: 19.07.12

Z>Книжки есть, но блин, читать много, но уверен, что есть какие ни будь популярные баянистые алгоритмы типа пузырьковой сортировки.

1. Быстрая сортировка, сортировка вставками, пирамидальная сортировка, поразрядная сортировка.
2. Структуры данных — список, стэк, двоичные деревья поиска, хэш таблицы, двоичная куча.
3. Алгоритмы на графах — обход в глубину, в ширину, поиск кратчайшего пути.

Здравствуйте, ArtK, Вы писали:

AK>1. Быстрая сортировка, сортировка вставками, пирамидальная сортировка, поразрядная сортировка.
+ Сортировка слиянием

AK>2. Структуры данных — список, стэк, двоичные деревья поиска, хэш таблицы, двоичная куча.
+ расширяемый массив

AK>3. Алгоритмы на графах — обход в глубину, в ширину, поиск кратчайшего пути.

4. Базовые алгоритмы: двоичный поиска и поиск подстроки.