Посоветуйте учебник по теории алгоритмов

Так получилось, что вместо того, чтобы пойти учиться на программиста меня насильно отправили учиться на химика в вуз. Но желание освоить ИТ сильное и не даёт покоя. Но сейчас не об этом. Нужен хороший учебник по теории алгоритмов, желательно близкий к программе вуза соответствующего профиля. Математическая подготовка есть, так что это не проблема. Если есть какие-то советы с радостью приму к сведению.

0

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

0

Хочу владеть базой по алгоритмам и структурам данных, выучить параллельно какой-то язык и работать программистом, но мне также это интересно. Язык я изучаю сейчас python и паскаль вспоминаю со школы, думаю нужно начать с основ, чтобы разбираться в этом, за С язык не стал пока браться, рано думаю ещё.

0

я не имею еще опыта работы в сфере - относитесь к моему мнению скептически. все же, оно состоит в том, что более-менее глубокие знания А и СД не смогут пригодится вам в работе. по моим ощущениям, если вы не сотрудник серьезной компании (например, той, название которой знают не только работники отрасли) или пусть небольшой, но занимающейся хоть сколько-нибудь научными проектами - то глубокие знания в области теории алгоритмов или структур данных (или арифметики) вам вряд ли когда-нибудь пригодятся. без профильного образования попасть в такие команды, думаю, маловероятно. если вы серьезно хотите заниматься программированием - учите C++/C#/Java и модные библиотечки.
по А и СД лучше что-то легкое почитать. окулова, например.

1

Dreamlike, Н. Вирт "Алгоритмы и структуры данных" - если паскаль знаком, то освоите думаю.

(Для себя прикупил недавно Р. Лафоре "Структуры данных и алгоритмы в Java" ибо Java мне очень импонирует... Очень добротная книга, но требует определенного минимума знания Java. Хотя обзор языка все равно ведется, но если с Си-подобными языками не связывались (а именно C/C++/Java/C#) то обзора может быть недостаточно...)

Добавлено через 1 минуту
P.S. насчет книг по алгоритмам и структурам данных в рамках синтаксиса Python не осведомлен

1

Хороших книг по алгоритмам много, хоть тот же старый Вирт, можно и Кормена. Далеко не все кто работает программистом - хорошие алгоритмисты, напр многие тупо зазубривают std и boost. Это тоже алгоритмы, но др подход - неважно как оно работает, главное уметь пользоваться и знать ожидаемый результат. Наоборот тоже верно, можно знать много теории, но без типовых решений не обойтись.

В любом случае один из важнейших показателей класса программиста - насколько грамотно/удачно он строит структуры данных. Я бы посоветовал взять стандартную библиотеку (напр std) и выучить основные контейнеры (это легко), а главное - научиться их с умом применять (а это трудно).

Сообщение от Dreamlike за С язык не стал пока браться, рано думаю ещё.

Большинство языков С-подобны, поэтому уклоняться от изучения "корня" совершенно неразумно

1

Сообщение от Igor3D Хороших книг по алгоритмам много, хоть тот же старый Вирт, можно и Кормена. Далеко не все кто работает программистом - хорошие алгоритмисты, напр многие тупо зазубривают std и boost. Это тоже алгоритмы, но др подход - неважно как оно работает, главное уметь пользоваться и знать ожидаемый результат. Наоборот тоже верно, можно знать много теории, но без типовых решений не обойтись.

Взял Вирта, пока все понятно. Но хорошему программисту нужно уметь составлять алгоритмы, а не только кодить. Смотрел на вакансии везде вменяемому программисту требуется хорошее знание алгоритмов. Опять то практика также важна ибо на одной теории далеко не уедешь.

Сообщение от Igor3D В любом случае один из важнейших показателей класса программиста - насколько грамотно/удачно он строит структуры данных. Я бы посоветовал взять стандартную библиотеку (напр std) и выучить основные контейнеры (это легко), а главное - научиться их с умом применять (а это трудно).

А эти библиотеки разве не на С++? Если да, то мне стоит все-таки взяться за С язык.

Сообщение от Igor3D Большинство языков С-подобны, поэтому уклоняться от изучения "корня" совершенно неразумно

Я это понимаю, но пока Python изучаю, потому что язык кроссплатформенный и имеет на мой взгляд легко читаемый код. C++ к примеру гораздо сложнее будет, а начинать с чего то нужно. Тем более у меня нет столько времени пока разбираться в основном из-за вуза опять таки, мне как посредственному студенту автоматом ничего не ставят, и за каждый зачет биться приходится.

1

Ну вообще это Кормен или Кнут. Лучше их наверное нет

1

Сейчас читаю книгу Томаса Кормена "Алгоритмы. Вводный курс". Для начала самое то, как мне кажется.

0

Кнут "Искусство программирования"
Седжвик

1

Перевод учебника по алгоритмам

Update. Говорят, дропбокс перестал ссылку отдавать. Временно положил сюда: logic.pdmi.ras.ru/%7Ekulikov/en/algorithms

1

gazlan, Вот за это большое спасибо.

0

e-maxx.ru/algo

0