Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT

В этом ролике мы кратко пройдемся по самым популярным алгоритмам, таким как поиск, сортировка, обходы графа, деревьев, кеширование и рассмотрим основные структуры данных: массивы, списки, деревья, стек, очередь, сет и мэп. Js алгоритмы и структуры данных. JavaScript алгоритмы.
Мой курс "Продвинутый Frontend. В production на React" - ulbitv.ru/frontend
Исходный код урока - github.com/utimur/algs_and_st...
Таймкоды:
00:00 - План на урок
01:20 - Что такое алгоритм? Оценка сложности
06:30 - Линейный поиск
08:20 - Бинарный поиск. Итеративный подход (цикл)
12:05 - Сортировка выбором. SelectionSort
15:23 - Сортировка пузырьком. BubbleSort
17:40 - Рекурсия. Рекурсивные функции. Факториал. Числа Фибоначчи
20:15 - Быстрая сортировка. Сортировка Хоара
27:40 - Графы. Поиск в ширину
29:19 - Структура данных Очередь
32:37 - Матрица смежности
33:05 - Алгоритм Дейкстры для поиска кратчайшего пути
41:00 - Рекурсивный обход дерева n-размерности
43:04 - Итеративный обход дерева n-размерности
43:20 - Структура данных Стек
45:15 - Кеширование вычислений
48:11 - Массивы. Сложность основных операций
49:09 - Связный список. Простая реализация и теория
53:31 - Бинарное дерево поиска. Простая реализация и теория
58:01 - Set и Map
Поддержать меня и мой канал вы можете по ссылкам ниже.
Patreon/boosty (доступ к бонусам) - boosty.to/ulbitv
Qiwi кошелек - qiwi.com/n/BODYE821
Яндекс деньги - yoomoney.ru/to/4100116193037469

[@UlbiTV]

Друзья, таймкоды в описании!) Приятного просмотра! Исходный код урока в описании!

[@UlbiTV]

@Арслан Ахметжанов спасибо друг, по большей части структуру брал из книги «грокаем алгоритмы»!)

[@topsecret9174]

Йипать капать, дядь, не иначе как ты апгрейднутаяя версия реинкарнации Zorax'a ☺ Не обессудь, я не хотел тебя оскорбить, т.к. многие люди не любят когда их сравнивают с кем либо, пусть даже и в положительном контексте. Просто очень похожая манера подачи и изложения материала, но гораздо более продвинутого и с практическим уклоном. Очень круто объясняешь, четко, последовательно, структурированно да еще и доступным языком. Всего хорошего тебе, спасибо, что делишься своими знаниями.

[@user-iq9ll8lz9m]

@@UlbiTV реализацию алгоритма Дейкстры ты обьяснил понятнее, хотя вроде бы код такой же) спасибо)

[@viktoriaviktoria3178]

Спасибо!

[@o_opedro4044]

Круто 👍. Спасибо.

[@user-qb5gl9dv4q]

Трудно было сдержать улыбку, когда Тимур искал кротчайший путь до точки "G" 😁

[@den2811]

😂😂😂

[@den2811]

нашел - это главное 😂

[@user-ye3vi2ss4i]

Путь в точку G за 5 у.е.

[@dexterholland4430]

Первое, о чем я подумал, когда услышал, это то, что 100% есть чел, который уже запилил этот коммент 🤣🤣

[@user-cg1pq2kh6t]

автор не понял вашего смеха, поэтому и знает алгоритмы

[@user-co7nl8pf4p]

Огромное человеческое спасибо за труд! Приятно смотреть и учиться!

[@devorer77]

Иди обниму! Я ровно в эту секунду сижу в Гугле и ищу норм курс по алгоритмам! Это мистика какая-то!

[@UlbiTV]

Да я просто чувствую, что вам нужно)) Обнял!)

[@devorer77]

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

[@UlbiTV]

Спасибо Артем) Да, для тех кто новичек в этой теме курс может сложноватым показаться, а на самом деле это азы

[@proglife3936]

@@UlbiTV У вас была задача где вы с графами работали и если да, то что за задача.

[@user-kj7qj8hk2s]

@@UlbiTV не то слово) смотрю и вижу фигу) ну что то воспринимается, но как это писать и с чего начинать это треш пока

[@top4you263]

Огромное спасибо за такой формат подачи информации!!!

[@eanewmahariel2279]

ахах, хитрый) в сортировке выбором смотрю на эту array[i] во вложенном цикле по j, потом ты запускаешь в ноде - и бах! всё работает :D я сижу такой в непонятках вообще. а ты там в тихую вырезал момент, где исправляешь i на j :D лучше проговаривай явно такие моменты, чтобы люди не путались. а за видео спасибо. чувак, у тебя неоправданно мало подписчиков. но, думаю, долго это не продлится. продолжай!

[@UlbiTV]

Ааххахахахах))) Очень внимательный) Да, обычно я такие моменты обговариваю, тут как-то упустил) Зато убедился, что есть внимательные подписчики!

[@Johnhnhn2012]

полчаса сидел и недоумевал, почему это работает и как такое возможно, думал я совсем тупой и не понимаю почему arr[i], вместо arr[j]. Зашел в комменты чисто, чтобы проверить, что кто-то возмутился тоже))

[@user-tm2tk3np1f]

Тоже зашел в комменты найти что же я упустил)

[@blgarOk]

@@UlbiTV Все мы люди. Любой может сделать опечатку. А вот втихую исправлять такие опечатки, мягко говоря, нехорошо. Но ты и сам, думаю, это понимаешь) За видос лайк улетел - контент годный 👍🏻

[@user-li2xm9pr7f]

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

[@maximprosv]

Просто шикарная подача материала, большое спасибо!

[@sergioglock2216]

Идея, реализация + отличная подача = это то, о чем мы так давно мечтали

[@fear0592]

Очень круто! Хотелось бы так же увидеть разбор более сложных алгоритмов.

[@user-fp4tn1gd9b]

Спасибо огромное за твою работу!!! Уже не первый ролик, который упрощает жизнь - не только в плане разработки , как таковой

[@Alex-zn6vj]

Благодарю Вас! Желаю чтобы у вас в жизни все было хорошо! ТО ЧТО НАДО🙌

[@fealllback5539]

Как по книге "Грокаем алгоритмы". Только там на питоне написано. Спасибо за курс!

[@UlbiTV]

Да, ее за основу брал) спсасибо!

[@shsh01212]

на гитхабе все примеры лежат на любом языке, в т.ч и на js

[@alexandrcorbin1709]

Все что есть в этом ролике - ищется в гугле ровно за 2 минуты.

[@babush6]

@@alexandrcorbin1709 и чо ?

[@firewatermoonsun]

Я предпочитаю смотреть, поэтому автору ролика большое спасибо.

[@user-rm8sb3lu9q]

Класс, то что нужно, четко, без воды. Обожаю твои видосы

[@racman9964]

Спасибо, Тимур! Отличный курс для новичков, многое стало гораздо понятнее

[@viktoriaviktoria3178]

Лучшее объяснение алгоритмов! Спасибо!

[@konstantinvoronin4687]

Спасибо за подробное объяснение базовых алгоритмов и структур данных, а так же их примеров на javascript! Очень помогло для подготовки к собеседованию (Оценка сложности, Бинарный поиск, Сортировка выбором, Сортировка пузырьком, Графы, Стек, Массив, Связный список, Бинарное дерево)

[@servus7314]

Огромное спасибо за видео. В видео на 14:25 в строке 8 опечатка - мы перебираем массив array[j] (внутренний цикл), а не array[i]

[@user-gb7dt4xf3f]

кайф, 2 дня пытался понять почему не работает. Зачем исправлять и потом делать склейку уже с правильным вариантом? Начинающие потом сидят и ломают голову.

[@Goddamn_Right]

Тоже обратил внимание на эту магию вне Хогвартса. Несколько минут пытался разобраться, почему оно вообще работает, как обычно, ответ нашелся в комментах))

[@kostvolume]

14:34 склейка

[@ondreeey3004]

Благодаря тебе спасен мой вечер и несколько дестяков тысяч нервных клеток. Спасибо, добрый человек!

[@deanwichester6412]

27:02 тоже ошибка ,стек переполнится

[@user-hx9yi9xl1r]

Тимур - человек с большой буквы, очень классно объясняете, спасибо большое) Успехов вашему каналу ✊

[@ElenaGalevskaja]

Шикарный урок! Благодарю!

[@user-ym7ir4ut8c]

Спасибо тебе огромное за то, что ты делаешь, за этот канал! Ты приносишь огромную пользу людям!

[@lifehd8523]

Парнишка гений. Так точно, доступно и просто , не каждый препод сможет подать материал. Лайк, подписка!

[@arveiraerabely]

Спасибо за урок. Один из немногих, к которому, как и сказал автор, полезно будет возвращаться.

[@Werma2006]

Спасибо! особенно за "путь из точки А в точку G" и сумму элементов дерева "69" ;D

[@eduardtobilko8958]

хах, и поиск кратчайшего пути к точки G :D

[@demiurgen13]

К тому же к точке G мы получаем доступ всего за 5 условных единиц, что я считаю очень выгодно 😁

[@sergsergey4251]

Спасибо за труды! Успехов в развитии

[@Rymblnec1]

Тимур, в очередной раз хочу поблагодарить за твой труд! Вначале видео я слышал древний хинди, через пару-тройку итераций я уже начал слышать знакомые слова)) Еще итераций 10-15 и мы будем говорить на одном языке!

[@user-wt6sd8nw1c]

Вау!) Вот это контент) Спасибо большое за такой полезный материал!

[@user-cj8hh4yi4x]

Круто. Ценный материал и хорошая подача. Спасибо.

[@user-zo6gw8mz7g]

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

[@user-jb3cd5uk2j]

Спасибище!!!! Наконец то доступным языком. Лайк и подписка сразу

[@alenachuyankova]

Спасибо за вашу работу!

[@eugeneshpakovsky9670]

Очень крутой видос, спасибо! Вроде в универе все это проходили, но тут более структурировано и без воды.

[@catsapp]

Это говорит только об одном, в вашем универе не умеют преподавать

[@dexterholland4430]

Единственный канал, ролики которого я качаю и храню локально на случай, если отрубят ютуб) Тимур, искренне благодарю тебя за твои труды. Ты делаешь невероятно полезный контент, о чем свидетельствует многотысячное комьюнити вокруг тебя. Крепкого здоровья тебе. Живи вечно 🤝💪

[@trueslav3999]

Факт

[@user-bm1fq1ss6x]

Если отрубят ютуб это будет означать что ничего из подобной информации тебе уже не пригодиться, лучше тогда уж сохраняй, как развести огонь имея две палки ))))

[@user-ge2qk4cm1j]

спасибо большое за такой концентрированный материал, без воды все по делу, все понятно, примеры, просто огонь!

[@UlbiTV]

Спасибо дружище!) Старался для вас!

[@gapragapr]

Тимур, спасибо за Ваш труд! Пару дней назад только начал погружаться в алгоритмы и вообще ничего не понимал в части реализации, сегодня все прекрасно обмозговал и, наконец-то, дошел что и как в этих ваших алгоритмах. Спасибо Вам!

[@2difficult2do]

Спасибо, так хорошо, просто, быстро и лаконично мне ещё не объясняли! Это очень полезное видео, лучшее, что видел. Огромная благодарность автору за то, что делитесь своими знаниями! Thumb up!

[@UlbiTV]

Благодарю за поддержку!

[@user-nd9ce7ul4e]

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

[@solonkovteam]

Спасибо большое! Невероятно эффективная скорость и емкость подачи информации! Очень хотелось бы услышать разбор паттернов GoF

[@valentinvoskoboynik1916]

Очень понравился материал. Объяснено доступно и на хороших примерах. Есть, конечно, опечатки, но и них другие написали, а вот что хотелось бы, так это упоминания о балансировке двоичного дерева. Без нее дерево вполне вырождается в связный список с потерей всяких преимуществ. Также, думаю, достойным было бы упоминание, в контексте quickSort, так называемые in place вариант алгоритма без выделения дополнительной памяти. Но, вне всякий сомнений, видео обязательно к просмотру! Спасибо автору!

[@vasilys9776]

Спасибо, ёмко и понятно. Продолжай, у тебя отлично получается.

[@Ramosok]

Спасибо тебе за такой труд!

[@error-md1sh]

Спасибо за видео. Очень нравится кодовое пояснение на js , сразу легче информация воспринимается.

[@UlbiTV]

Спасибо!) рад что полезно!

[@Dmitrii-Zhinzhilov]

Благодарю! Лайк на месте. Урок на высоте!!! Великолепен, нагляден, понятен.

[@HugoPCWorld]

Бро, ты как всегда радуешь) поддержу комментарием, спасибо за контент!

[@mirudistok1915]

Крутой подгон. Спасибо большое. И да, поздравляю с 1к. )

[@UlbiTV]

еее, спасибо большое друг!)

[@TheProfessionalGambler]

@@UlbiTV ух ты, уже 1к, вроде только вчера была сотня или две. Поздравляем 🥳🎉🎊

[@UlbiTV]

@@TheProfessionalGambler спааааассиииииибооооо!!!!!)))))) лучшие!!!

[@user-zo6gw8mz7g]

Спасибо за курс по алгоритмам! Очень получилось насыщенно и полезно

[@user-yj8tf7xb6g]

Никак не могла понять, как писать код для алгоритма Дейкстры. 3 раза пересмотрела эту часть. Спасибо, спасибо за такие видео! Просто лучший в своем деле 👍

[@mtb-love-belarus]

Большое спасибо. Крутая работа!

[@user-io3nb5ve4v]

Автор лучший человек в мире для меня, помогает понимать такие вещи что очень страшные но если долго стараться то становиться не страшно

[@konglomora3230]

Как всегда лайк, и длинннннннныыыыыый комментарий в поддержку автора. Бог преподавания и маэстро краткости, Тимур.

[@denislopatin3100]

Очень интересно, про опечатку в selection sort уже написали, я бы хотел добавить замечание по bubble sort подходу, так как там сложность такая же как и при selection sort методе. При каждом проходе первого цикла нет смысла проходить второй цикл полностью, так как верхний элемент уже будет отсортированным. Если применить: j < array.length - i то сортировка проходит за 1378 итераций, а не 2704. Да, по сути как вы и писали это все равно O(n*n), но все же на практике разница в два раза.

[@romanryaboshtan9270]

правильное замечание, молодец

[@KoDo]

Перед тем как написать это замечание решил глянуть, не мог же я один это заметить... :) Еще момент , так же нет смысла крутить цикл до конца, если нет ни одного перемещения "пузырька". Для частично отсортированных массивов это имеет важное значение. Пузырьковая все же почти всегда быстрее чем обычным перебором, хоть и не значительно

[@artemlashmanov1682]

Огромный поклон автору, желаю тебе успеха в твоих делах! Спасибо за твою работу!

[@user-ue7lj2to9q]

Спасибо большое. Всё быстро, просто и понятно.

[@anilbanil2]

Спасибо огромное за твой труд! Невозможно объяснить словами, насколько полезны твои видео. Готовлюсь к собеседованиям, и в одном месте повторить всю базу по алгоритмам с понятным объяснением, так еще и на js... ты лучший и точка))

[@user-ei9kh7kx5l]

Как давно я искал объяснение самых популярных алгоритмов для маленьких и отсталых, как я. Спасибо !

[@user-uk1cu2hm2f]

ты просто герой. реально вкладываешься это видно. спасибо за труд. здоровья бро

[@eugenezhukov1684]

Благодарю!!! все законспектировал и прорешал, замечательно.

[@annashirinskaya7400]

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

[@lumaksaic2853]

грокаем алгоритмы, там код на python, правда версия 2, ну всё же, проще

[@iceaye5730]

Отличные объяснения, доступно, понятно. Спасибо!

[@user-ue7lj2to9q]

отличный курс. все что надо в одном месте. спасибо!

[@user-vn1ho3gu5b]

Шикарнейший урок!!!!!!!!!!!!!!!!!

[@UlbiTV]

Спасибо вам!

[@user-yk4ie1ks4v]

Прекрасный материал - спасибо!

[@user-zv3ix2sy2c]

Понятное описание, всё доступно, взял Ваш файл за альманах!)

[@sergion1323]

Все здорово. Как будто по быстрому перечитал грокаем алгоритмы, но с примерами на js.

[@vxxvxxv]

Спасибо за видео! Самый лучший разбор, что я видел!

[@namerrorone2890]

Спасибо) послезавтра на собес. За день должен это понять

[@Grimaximov]

Спасибо автору! Суперполезный контент !

[@UlbiTV]

Спасибо большое!)

[@sarxanabdullayev6440]

Отличный материал, спасибо большое 🙏

[@irinal.5087]

Спасибо за труды, подача идеальная!)

[@alextotun]

Все ясно понятно.) Спасибо!

[@kotrvnwork6665]

Ты крутой, мне очень нравится подача материала! Редакс прямо усвоился хорошенько, просто и без воды)

[@UlbiTV]

Спасибо друг) стараюсь, очень рад, что мои гайды помогают! Успехов!

[@demidovmaxim1008]

Большое спасибо за выпуск.

[@Zexa91x0]

Видео конечно Огонь, Спасибо! 1) Считаю что на 13:31 допущена ошибка в строчке 8 , которую хорошо показывает дебаг. строчка 8 должна быть вот такая чтобы код чтото сортировал if (array[i] > array[j]) {.... в вашем примере здесь происходит сравнение одной и той же ячейки массива в каждой интерации , и результат условия всегда False. 2) Считаю что на 16:19 допущена ошибка на строчке 6 , , которую хорошо показывает дебаг. во вложенном цикле должно быть j=i а не j=0 поправьте меня если я ошибся

[@letonik72]

Тоже ее сразу заметил и чуть не офигел, когда он получил отсортированный массив.. Начал переписывать код, но потом все же заметил как он незаметно в вырезанном моменте видео меняет i на j.

[@smittychannel3252]

я не мог понять .... полностью повторил код и нет сортировки(пока вдуплил аж вспотел. "Ну на видео сортирует ,ошибок нет))".Мозг говорит мы сравниваем две одинаковые переменные .....(Я) как так? на видео все ок ...Отстань))

[@yuriyshevtsov2467]

хорошо что глянул коменты.. а то все никак не выходило.. вроде бы не должно работать а в видео работает) спасибо!

[@mighty_osaker]

По поводу второго пункта: должно быть j < array.length - i, т.к. самый большой элемент мы переносим в конец массива, и там сортировать уже смысла нет. И тогда получается намного эффективнее, хоть и все еще очень медленно. Сортировка выбором эффективнее, т.к. не меняет элементы местами при каждом случае.

[@d_alex]

@@mighty_osaker тоже увидел (на bubble_sort(arra)).. когда решил на Python повторить, циклы, т.к. резанула конструкция j=0; l

[@user-dl2fv2uc8o]

Спасибо шикарно!! Алгоритмы и структуры данных на JS!!

[@tsavix]

Вы просто красавчик,снимаю перед Вами шляпу.Такую тему так просто объяснить.

[@lostsouls3151]

Очень объемно, но познавательно, спасибо

[@Artem-Rusich]

Спасибо, все доходчиво, местами даже ясно как это можно использовать в жизни)

[@user-hu3fk6uf8y]

Сколько же труда... как кажется... спасибо 👍️

[@HTMLHarbor]

Спасибо большое, замечательный курс 🚀🚀🚀

[@UlbiTV]

Спасибо, Ибрагим!)

[@user-zk3bc1lf8k]

Спасибо , Тимур👾❤️Как всегда на высоте 👍🏻👍🏻👍🏻

[@UlbiTV]

Спасибо, Эзам, очень рад слышать!

[@DimaProsto]

я долго думал на счет восьмой строки на 14:30, оказался косячок у тебя, монтируй сразу нормально. Спасибо за материал

[@andreigarbuz2891]

Отличный контент, спасибо, автор

[@mvlad7402]

Очень хороший обзор базовых алгоритмов. Полезно посмотреть на возможную реализацию

[@yaroslavoz]

Просто Вау! Молодчина! Спасибо тебе!

[@user-ks8vn5bf9h]

Отличное видео! И классное объяснение! Наконец-то разобрался в алгоритмах! Большая просьба сделать что-нибудь похожее по паттернам

[@Max-kr4ie]

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

[@UlbiTV]

Привет) Старался вместить как можно больше в один ролик) спасибо!

[@Alex-py6gv]

Спасибо за Ваш труд!

[@suslikest3708]

Оо вот это годнота подъехала. Лойс за курс по алгоритмам на javascript.

[@UlbiTV]

Спасибо дружище, рад стараться!)

[@alexbigar9769]

Спасибо за видео! Отличная подача

[@ipa_stor]

Вот это точно надо разобрать как можно внимательней:)) спасибо за инфу, прошлое видео отложил на полку, пока не дорос, а вот это прям нужное

[@UlbiTV]

Спасибо!) Надеюсь было полезно!

[@ipa_stor]

@@UlbiTV еще не до конца разобрал, но точно полезно:)))

[@sergeyplotnikov5031]

Шикардос!!!! Великая благодарность за контент!!!!!

[@UlbiTV]

Спасибо большое) рад, что нравится)

[@denruslife9845]

Автору огромнейшее спасибо!!!

[@fallenstar358]

Обожаю твои видео ты способен хорошо, просто, понятно и быстро объяснять да и еще делом

[@aleksandrzelenskiy4000]

Все есть на этом канале. И алгоритмы и фреймворки и передовые best practice. Спасибо Тимур!

[@ilaymorozoff4113]

Просто лучший! Спасибо за дельную информацию!

[@UlbiTV]

Спасибо дружище)

[@LxndrKrchvtsv]

Три дня потратил на это видео, оказалось очень полезным! Теперь грокать алгоритмы по книге надеюсь будет легче.)) Спасибо!

[@UlbiTV]

Спасибо друг!) Рад что полезно!)

[@user-th4qi8iv3q]

как успехи

[@adam-front]

​@@user-th4qi8iv3q уволили его

[@runar9118]

@@adam-front почему уволили?

[@NelNik]

​@@runar9118грокнул сервер на работе

[@user-tv3of9nw8m]

Спасибо, отлично) Было бы ещё интересно сферы применения set map

[@max.on69]

Замечательно подан материал. Искренне восхищаюсь!

[@UlbiTV]

Благодарю!)

[@pomogala4214]

благодарю, как раз то что искал, подписка с первого видоса - продолжай!

[@user-uh3io4km6p]

спасибо за твой труд, продолжай в том же духе.

[@powerjavascriptman]

Моё уважение, спасибо огромное! Все мега супер