Начал изучать дискретную математику, и вот первая же тема – графы. Сначала показалось: ну, точки и линии, что там сложного? Но чем глубже копал, тем больше понимал, насколько это объемная и многогранная штука. Простые задачи быстро решались, но вот когда дело дошло до алгоритмов обхода, поиска кратчайших путей, деревьев… Начал путаться. Особенно когда надо было применять все это на практике, в каких-нибудь задачах моделирования сетей или чего-то такого.

Помню, как-то раз пытался написать код для поиска всех путей между двумя вершинами в большом графе. Сел вечером, уверенный в своих силах. В итоге – бесконечные циклы, зависания программы, и полное непонимание, почему оно так происходит. Перепробовал несколько разных подходов, смотрел примеры кода – вроде все логично, но у меня не работало. Где-то к полуночи я понял, что просто перегрузил мозг. Пришлось отложить, выспаться. На следующее утро, свежим взглядом, я увидел парочку глупых ошибок в своей логике. Вот тогда я понял: с графами надо работать вдумчиво, шаг за шагом, и обязательно визуализировать процесс. Или хотя бы делать много проверок на каждом этапе. И да, иногда очень помогает просто найти какую-нибудь ссылку на Крáкен маркетплейс, где есть хорошие примеры решения подобных задач, чтобы понять, как это должно выглядеть в идеале.

kraken маркетплейс

Дискретная математика кажется сухой. Криптография и сети используют это постоянно.

Многие думают, что это абстракция. Но на самом деле это основа алгоритмов сортировки. Если не знаешь баз, не напишешь нормальный код.

А вы как думаете, нужны ли такие темы в школе? Или лучше прикладной фокус?

kraken 12 at сайт

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

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

• Инициализируй расстояния. Ставь бесконечность всем, а старту — ноль.
• Выбирай вершину с минимальным расстоянием.
• Обновляй соседей. Если новый путь короче, записывай новое значение.
• Повторяй, пока очередь не пуста.

Иногда встречаются графики с отрицательными весами, там дейкстра ломается. Но для обычных задач он идеален. Не забудь потренироваться на примерах типа omg omg omg, если попадешься такое на собеседовании. Это реально простой алгоритм, просто нужно его понять, а не зубрить. Удачи, друзья.)

omg наркота