Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/25: Рейтинг темы: голосов - 25, средняя оценка - 5.00
Dreamlike
501 / 110 / 6
Регистрация: 27.03.2012
Сообщений: 1,145
1

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

18.08.2014, 02:14. Просмотров 4490. Ответов 12
Метки нет (Все метки)

Так получилось, что вместо того, чтобы пойти учиться на программиста меня насильно отправили учиться на химика в вуз. Но желание освоить ИТ сильное и не даёт покоя. Но сейчас не об этом. Нужен хороший учебник по теории алгоритмов, желательно близкий к программе вуза соответствующего профиля. Математическая подготовка есть, так что это не проблема. Если есть какие-то советы с радостью приму к сведению.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2014, 02:14
Ответы с готовыми решениями:

Экзамен по теории алгоритмов
Не могу разобраться с одним вопросом: Классификация алгоритмов Что относиться к классификации...

Какая математика необходима для изучения теории алгоритмов?
Хотелось бы найти что-то по типу блок-схемы с книгами итд. ) Спасибо.

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

посоветуйте книгу по написанию алгоритмов!!!
посоветуйте книгу по написанию алгоритмов!!!

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

12
salam
189 / 170 / 29
Регистрация: 10.07.2012
Сообщений: 796
18.08.2014, 07:10 2
нужно понимать, чего вы хотите добиться. научная работа / хотите владеть базой по алгоритмам и структурам данных, выучить параллельно какой-то язык и работать программистом / просто вам это интересно.
0
Dreamlike
501 / 110 / 6
Регистрация: 27.03.2012
Сообщений: 1,145
18.08.2014, 13:29  [ТС] 3
Хочу владеть базой по алгоритмам и структурам данных, выучить параллельно какой-то язык и работать программистом, но мне также это интересно. Язык я изучаю сейчас python и паскаль вспоминаю со школы, думаю нужно начать с основ, чтобы разбираться в этом, за С язык не стал пока браться, рано думаю ещё.
0
salam
189 / 170 / 29
Регистрация: 10.07.2012
Сообщений: 796
18.08.2014, 15:17 4
я не имею еще опыта работы в сфере - относитесь к моему мнению скептически. все же, оно состоит в том, что более-менее глубокие знания А и СД не смогут пригодится вам в работе. по моим ощущениям, если вы не сотрудник серьезной компании (например, той, название которой знают не только работники отрасли) или пусть небольшой, но занимающейся хоть сколько-нибудь научными проектами - то глубокие знания в области теории алгоритмов или структур данных (или арифметики) вам вряд ли когда-нибудь пригодятся. без профильного образования попасть в такие команды, думаю, маловероятно. если вы серьезно хотите заниматься программированием - учите C++/C#/Java и модные библиотечки.
по А и СД лучше что-то легкое почитать. окулова, например.
1
18.08.2014, 15:17
ildwine
Супер-модератор
3814 / 2131 / 1256
Регистрация: 04.03.2013
Сообщений: 5,079
Записей в блоге: 1
19.08.2014, 19:27 5
Dreamlike, Н. Вирт "Алгоритмы и структуры данных" - если паскаль знаком, то освоите думаю.

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

Добавлено через 1 минуту
P.S. насчет книг по алгоритмам и структурам данных в рамках синтаксиса Python не осведомлен
1
Igor3D
1229 / 596 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
21.08.2014, 16:49 6
Хороших книг по алгоритмам много, хоть тот же старый Вирт, можно и Кормена. Далеко не все кто работает программистом - хорошие алгоритмисты, напр многие тупо зазубривают std и boost. Это тоже алгоритмы, но др подход - неважно как оно работает, главное уметь пользоваться и знать ожидаемый результат. Наоборот тоже верно, можно знать много теории, но без типовых решений не обойтись.

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

Цитата Сообщение от Dreamlike Посмотреть сообщение
за С язык не стал пока браться, рано думаю ещё.
Большинство языков С-подобны, поэтому уклоняться от изучения "корня" совершенно неразумно
1
Dreamlike
501 / 110 / 6
Регистрация: 27.03.2012
Сообщений: 1,145
21.08.2014, 21:24  [ТС] 7
Цитата Сообщение от Igor3D Посмотреть сообщение
Хороших книг по алгоритмам много, хоть тот же старый Вирт, можно и Кормена. Далеко не все кто работает программистом - хорошие алгоритмисты, напр многие тупо зазубривают std и boost. Это тоже алгоритмы, но др подход - неважно как оно работает, главное уметь пользоваться и знать ожидаемый результат. Наоборот тоже верно, можно знать много теории, но без типовых решений не обойтись.
Взял Вирта, пока все понятно. Но хорошему программисту нужно уметь составлять алгоритмы, а не только кодить. Смотрел на вакансии везде вменяемому программисту требуется хорошее знание алгоритмов. Опять то практика также важна ибо на одной теории далеко не уедешь.
Цитата Сообщение от Igor3D Посмотреть сообщение
В любом случае один из важнейших показателей класса программиста - насколько грамотно/удачно он строит структуры данных. Я бы посоветовал взять стандартную библиотеку (напр std) и выучить основные контейнеры (это легко), а главное - научиться их с умом применять (а это трудно).
А эти библиотеки разве не на С++? Если да, то мне стоит все-таки взяться за С язык.
Цитата Сообщение от Igor3D Посмотреть сообщение
Большинство языков С-подобны, поэтому уклоняться от изучения "корня" совершенно неразумно
Я это понимаю, но пока Python изучаю, потому что язык кроссплатформенный и имеет на мой взгляд легко читаемый код. C++ к примеру гораздо сложнее будет, а начинать с чего то нужно. Тем более у меня нет столько времени пока разбираться в основном из-за вуза опять таки, мне как посредственному студенту автоматом ничего не ставят, и за каждый зачет биться приходится.
1
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
21.08.2014, 23:48 8
Ну вообще это Кормен или Кнут. Лучше их наверное нет
1
kovalev
0 / 0 / 0
Регистрация: 21.08.2014
Сообщений: 4
24.08.2014, 19:58 9
Сейчас читаю книгу Томаса Кормена "Алгоритмы. Вводный курс". Для начала самое то, как мне кажется.
0
Alexandr_1982
185 / 86 / 31
Регистрация: 04.11.2013
Сообщений: 425
Записей в блоге: 4
25.08.2014, 01:21 10
Кнут "Искусство программирования"
Седжвик
1
gazlan
3163 / 1922 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
25.08.2014, 01:42 11
Перевод учебника по алгоритмам

Update. Говорят, дропбокс перестал ссылку отдавать. Временно положил сюда: logic.pdmi.ras.ru/%7Ekulikov/en/algorithms
1
Dreamlike
501 / 110 / 6
Регистрация: 27.03.2012
Сообщений: 1,145
25.08.2014, 22:44  [ТС] 12
gazlan, Вот за это большое спасибо.
0
iliya785
24 / 24 / 12
Регистрация: 04.06.2014
Сообщений: 80
27.08.2014, 02:30 13
e-maxx.ru/algo
0
27.08.2014, 02:30
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2014, 02:30

Реализация алгоритмов теории графов на С/С++
может у кого то есть готовая из этого списка или кто может помочь Реализовать алгоритм поиска пути...

Задача по математической логике и теории алгоритмов
Помогите решить!

Хорошие книги по мат. логике и теории алгоритмов
Можете подсказать несколько книг?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.