Re[9]: Отличные книги по алгоритмам
От: SergeCpp Россия http://zoozahita.ru
Дата: 23.06.19 17:55
Оценка: 10 (2) +1
Здравствуйте, sergey2b.

S>>>а если студент <...> но Вирта осилил

S>>>тогда какие книги ему подойдут

Генри Уоррен, мл. Алгоритмические трюки для программистов. (переведено и второе издание)
https://en.m.wikipedia.org/wiki/Hacker's_Delight
http://hackersdelight.org/

Билл Смит. Методы и алгоритмы вычислений на строках
https://rsdn.org/res/book/prog/stringalgs.xml
Автор(ы): Билл Смит

Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы лежащие в основе построения эффективных вычислительных паттернов(шаблонов) над строковыми последовательностями. Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология. Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов — частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги. Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексте книги "Методы и алгоритмы вычислений на строках". Книга предназначена для тех, кто имеет достаточную подготовку в математике и компьютерных науках и хочет познакомиться с этой интересной и важной областью. Материал книги "Методы и алгоритмы вычислений на строках" доступный для студентов старших курсов и аспирантов соответствующих специальностей.

Лучше читать оригинал (уже не помню, что там было)
William Smyth. Computing Patterns in Strings
http://zoozahita.ruБездомные животные Екатеринбурга ищут хозяев
Re[2]: Отличные книги по алгоритмам для разработчиков
От: IID Россия  
Дата: 24.06.19 09:43
Оценка:
Здравствуйте, LaptevVV, Вы писали:

LVV>Книги по основам и графам — переведены. Основы мне понравились.


А мне нет. Хрень полная. Графы не смотрел.
kalsarikännit
Re: Отличные книги по алгоритмам для разработчиков
От: Sharov Россия  
Дата: 24.06.19 11:03
Оценка:
Здравствуйте, kaa.python, Вы писали:

KP>Если кто-то так же как и я испытывал страдания от классиков, очень рекомендую эту серию (можно в купе с курсом на Коурсере)!


А почему просто не взять курс на курсере?
Кодом людям нужно помогать!
Re[2]: Отличные книги по алгоритмам для разработчиков
От: kaa.python Ниоткуда РСДН профессионально мёртв и завален ватой.
Дата: 24.06.19 11:06
Оценка: 2 (1) +1
Здравствуйте, Sharov, Вы писали:

KP>>Если кто-то так же как и я испытывал страдания от классиков, очень рекомендую эту серию (можно в купе с курсом на Коурсере)!

S>А почему просто не взять курс на курсере?

Я книги люблю, особенно бумажные. Их можно листать и вообще удобно
Re[7]: Отличные книги по алгоритмам для разработчиков
От: Kernan Ниоткуда https://rsdn.ru/forum/flame.politics/
Дата: 24.06.19 16:30
Оценка:
Здравствуйте, sergey2b, Вы писали:

S>а если студент не очень умный, но Вирта осилил

S>тогда какие книги ему подойдут
Лаптев как всегда собрал солянку которая плохо сварилась. Начни с Кормена или Седживка, первый чуть больше теоретический, второй чуть больше практический, а потом уже Вирт, Кнут (не к ночи будет упомянут). Конечно, нужны знания в теории множеств, графов, комбинаторики, ну и тервер ещё неплохо бы вспомнить. Кнут это теория, для тех кто в CS будет не отлько код писать, а ещё и разрабатывать алгоритмы.
Sic luceat lux!
Re[2]: Отличные книги по алгоритмам для разработчиков
От: Kernan Ниоткуда https://rsdn.ru/forum/flame.politics/
Дата: 24.06.19 16:32
Оценка:
Здравствуйте, koenig, Вы писали:

K>странно, что никто не упоминает википедию

По ней нельзя учиться и работать, там бывает очень много ошибок. Нужны именно книги, монографии, научные статьи, учебники на худой конец.
Sic luceat lux!
Re[7]: Отличные книги по алгоритмам для разработчиков
От: LaptevVV Россия  
Дата: 24.06.19 17:24
Оценка:
S>а если студент не очень умный, но Вирта осилил
S>тогда какие книги ему подойдут
Стивенс.
Сэджвик — на Java.
Лафоре — на Java.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Re[7]: Фридл. Регулярные выражения
От: SergeCpp Россия http://zoozahita.ru
Дата: 25.06.19 15:34
Оценка: 8 (1)
Здравствуйте, sergey2b.

S>>>книги по алгоритмам


S>если студент <...> Вирта осилил

S>тогда какие книги ему подойдут

Есть такая книга: Джеффри Фридл. Регулярные выражения
Jeffrey Friedl. Mastering Regular Expressions

"Вроде бы" она не по алгоритмам... Но! Именно что по алгоритмам, а точнее, по их быстродействию и по тому, как, на первый взгляд, небольшие изменения в программе (в регулярном выыражении) дают огромный выигрыш в производительности.

"Минусом" можно бы назвать то, что придётся выучить ещё один язык (язык регулярных выражений), но это же и плюс (да и язык достаточно прост и пригодится в будущем).

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

Очень хорошо переведено первое издание (в русскоязычном втором много типографских накладок). Сейчас есть и третье (544 страницы в оригинале; второе 496 страниц в оригинале), но для начального знакомства с предметом я посоветую именно первое переводное русскоязычное (оно и короче, 368 страниц в оригинале). Первое и второе издания я некогда очень глубоко изучал (связано с тем, что я извлекал из исходников Perl этот механизм плюс его дорабатывал /это было очень давно/).

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

http://regex.info/book.html
http://zoozahita.ruБездомные животные Екатеринбурга ищут хозяев
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.