Литература по алгоритмам

[Лена91]

Добрый день.
Начала изучать алгоритмы. Посоветовали книгу «Алгоритмы для начинающих. Теория и практика разработчика». П. Луридас.  Понятная книга и хорошая, но псевдокод алгоритмов просто ужас, ничего не понять. Посоветуйте, пож-та книгу для начинающих с нормальными псевдокодами.
Спасибо!

[Алексей++]

Лена91, приведи хотя бы один пример из того, что не можешь разобрать. Укажи, какие именно строки непонятны. Будем разбираться вместе

[Sla]

Лена91, приведи хотя бы один пример из того, что не можешь разобрать. Укажи, какие именно строки непонятны. Будем разбираться вместе

Не вспугни!!!!  Наберись терпения, и мы узнаем о существовании аналогов.

[Алексей++]

Sla, 

[Лена91]

Псевдокод алгоритма "Критический путь" (с 9 по 13 строчку не понятно):

Код:

CriticalPath(G) → (pred, dist) 
Input: G = (V,E, s), a weighted dag with a source s
Output: pred, an array of size |V | such that pred[i] is the predecessor
of node i along the critical path from s to i
dist, an array of size |V | such that dist[i] contains the length
of the critical path from s to i
1 pred ←CreateArray(|V |)
2 dist ←CreateArray(|V |)
3 for i ←0 to |V | do
4 pred[i] ← −1
5 dist[i] ← −∞
6 dist[s] ← 0
7 sorted ←TopologicalSort(V , E)
8 foreach u in sorted do
9 foreach v in AdjacencyList(G, u) do
10 if dist[v] < dist[u] + Weight(G, u, v) then
11 dist[v] ← dist[u] + Weight(G, u, v)
12 pred[v] ←u
13 return (pred, dist)

[Лена91]

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

[Алексей++]

8 - в переменной u последовательно перебираются значения из списка sorted
9 - в переменной v перебираются значения из списка, который, я так понимаю, возвращается функцией AdjacencyList - что это за функция, я не в курсе
10-12 - тело цикла из строки 9
13 - возврат результата работы всей функции - два списка

[Olej]

Начала изучать алгоритмы. Посоветовали книгу «Алгоритмы для начинающих. Теория и практика разработчика». П. Луридас.  Понятная книга и хорошая, но псевдокод алгоритмов просто ужас, ничего не понять. Посоветуйте, пож-та книгу для начинающих с нормальными псевдокодами.

Повесьте эту книгу на гвоздик в сортире 
https://www.books.ru/author/luridas-895645/:

Панос Луридас
Panos Louridas (Греция) - веб-разработчик, IT-эксперт, автор книг по программированию.

Веб-разработчик имеет к программированию, а уж тем более к современным эффективным алгоритмам, такое же отношение, как к каналу - канализация.
А же Греция - известнейший лидер в мировом компьютеринге! 

Писать книги на псевдокодах - была одно время такая глупость... Но отошло оно в прошлое.

P.S.  Хотите читать - посмотрите алгоритмы и алгоритмические трюки - там есть ссылки на хорошие книги ... с картинками. 

[Sla]

Sla, 

Зацени красоту игры... Но этюд уже заигран и его конец предсказуем..
Но смысла удалять ветку не вижу.

[Лена91]

9 - в переменной v перебираются значения из списка, который, я так понимаю, возвращается функцией AdjacencyList - что это за функция, я не в курсе

Вот и я не понимаю, что это за функция AdjacencyList.

[Алексей++]

Лена91, судя по названию - какой-нибудь список смежных вершин. В тексте про него ничего не говорится ?

[Лена91]

В том то и дело, что ничего.

[Михалыч]

В том то и дело, что ничего.

Наверное, это лишний раз говорит о том, что г-н Olej прав в своем совете, где и как именно нужно ЭТУ книгу использовать.
Либо это качество изложения материала такое, либо перевод+редактура.

[Olej]

Либо это качество изложения материала такое, либо перевод+редактура.

В алгоритмике после 2010 года (или чуть раньше) действительно случился прорыв - найдены целые семейства алгоритмов, дающих недостижимый до сих пор результат, как примеры:
- нейросети и deep learning;
- классификаторы и бигдата;
- суффиксные деревья для контекстного поиска;
- компьютерное зрение, распознавание и классификаторы;
И по всем этим вещам есть классные книжки, и даже на русском языке (чтобы быстрее). Вот вам темы обсуждений - по ним раскиданы ссылки на такие книжки, и даже с картинками (обложками), и даже со ссылками для свободного скачивания:
Машинное обучение (нейронные сети)
OpenCV и компьютерное зрение
Open CV (продолжение) ...
компьютерное зрение на одноплатных SBC
Модели классификаторов
Python анализ данных
суффиксные деревья и поиск в строке
Вы можете по ним бегло пробежать, и там где увидите обложку книги - получите ссылку для её бесплатного скачивания ... и так наберёте себе 10-15 книг.

P.S. Но всё это нужно изучать не "на пальцах", на каких-то словесных рассказах и псевдокодах, а на реальном программном коде, на реальном языке программирования... И я думаю, что самым удачным языком для такого изучения будет Python.

[Sla]

AdjacencyList - список смежных вершин

Критический путь - Это и есть список, здесь бегаем по графу и считаем длину

[Лена91]

Спасибо.