Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Литература по алгоритмам  (Прочитано 29710 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« : 30-09-2019 08:17 » 

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

ru
Offline Offline
Сообщений: 13


« Ответ #1 : 30-09-2019 08:37 » 

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

Sla
Команда клуба

ua
Offline Offline
Пол: Мужской

WWW
« Ответ #2 : 30-09-2019 09:02 » 

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

Мы все учились понемногу... Чему-нибудь и как-нибудь.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #3 : 30-09-2019 09:19 » 

SlaДа что ты говоришь?..
Записан

Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« Ответ #4 : 30-09-2019 11:27 » 

Псевдокод алгоритма "Критический путь" (с 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)
« Последнее редактирование: 30-09-2019 11:36 от Алексей++ » Записан
Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« Ответ #5 : 30-09-2019 11:30 » 

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

ru
Offline Offline
Сообщений: 13


« Ответ #6 : 30-09-2019 11:46 » 

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

Olej
Интересующийся

us
Offline Offline

« Ответ #7 : 30-09-2019 13:47 » 

Начала изучать алгоритмы. Посоветовали книгу «Алгоритмы для начинающих. Теория и практика разработчика». П. Луридас.  Понятная книга и хорошая, но псевдокод алгоритмов просто ужас, ничего не понять. Посоветуйте, пож-та книгу для начинающих с нормальными псевдокодами.
Повесьте эту книгу на гвоздик в сортире  Класс!
https://www.books.ru/author/luridas-895645/:
Цитата
Панос Луридас
Panos Louridas (Греция) - веб-разработчик, IT-эксперт, автор книг по программированию.
Веб-разработчик имеет к программированию, а уж тем более к современным эффективным алгоритмам, такое же отношение, как к каналу - канализация.
А же Греция - известнейший лидер в мировом компьютеринге!  Внимание! Говорит и показывает...

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

P.S.  Хотите читать - посмотрите алгоритмы и алгоритмические трюки - там есть ссылки на хорошие книги ... с картинками.  Жжешь
Записан
Sla
Команда клуба

ua
Offline Offline
Пол: Мужской

WWW
« Ответ #8 : 30-09-2019 18:24 » 

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

Мы все учились понемногу... Чему-нибудь и как-нибудь.
Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« Ответ #9 : 01-10-2019 06:17 » 

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

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

ru
Offline Offline
Сообщений: 13


« Ответ #10 : 01-10-2019 07:52 » 

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

Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« Ответ #11 : 01-10-2019 11:21 » 

В том то и дело, что ничего.
Записан
Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #12 : 01-10-2019 11:43 » 

В том то и дело, что ничего.
Наверное, это лишний раз говорит о том, что г-н Olej прав в своем совете, где и как именно нужно ЭТУ книгу использовать.
Либо это качество изложения материала такое, либо перевод+редактура. А черт его знает... Улыбаюсь
« Последнее редактирование: 01-10-2019 11:46 от Михалыч » Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Olej
Интересующийся

us
Offline Offline

« Ответ #13 : 01-10-2019 13:16 » 

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

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

ua
Offline Offline
Пол: Мужской

WWW
« Ответ #14 : 01-10-2019 18:41 » 

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

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

Мы все учились понемногу... Чему-нибудь и как-нибудь.
Лена91
Интересующийся

ru
Offline Offline
Пол: Женский

« Ответ #15 : 02-10-2019 11:56 » 

Спасибо.
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines