Тёмный

Ты не программист если не знаешь этих алгоритмов (python) (часть 1) 

omicron
Подписаться 573
Просмотров 7 тыс.
50% 1

Опубликовано:

 

30 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 28   
@alexyerin3475
@alexyerin3475 Год назад
Не знаю этих алгоритмов, пойду попрошу меня сегодня уволить...
@lonson8475
@lonson8475 Год назад
Ну можно просто почитать и понять книгу "Грокаем алгоритмы".Там все эти алгоритмы есть и ещё множество других
@InfoVideoCenter
@InfoVideoCenter Год назад
Увеличь шрифт в IDE, не все видно, размывается. Для видео надо от 16 шрифта минимум. А представь кто то с смартфона еще смотрит, а не я как с ноута с фулл шд.
@omicron-IT
@omicron-IT Год назад
Спасибо, учту
@Sky_Lib
@Sky_Lib Год назад
Я в смартфоне могу увеличить зум
@Pepega230
@Pepega230 Год назад
Не помешало бы
@СергейБезногов-т6у
Я смотрю в смартфоне. Качество - отличное
@Vlad2030
@Vlad2030 Год назад
я не согласен с тем что каждому программисту нужно знать алгоритмы. только если вы хотите работать в яндексе, то тогда пригодятся
@СергейБезногов-т6у
Джуну и мидлу алгоритмы и структуры данных не нужны. Но нужно уметь пользоваться теми которые встроены в его язык, на котором он программирует. Я работаю с Котлин. Там есть List, Map и Set. По умолчанию они неизменяемы, но если добавить слово Mutable то они изменяемы. К каждой этой коллекции имеется много встроенных алгоритмов. Мне для моей работы этого хватает. Но для того чтобы создать язык программирования Kotlin - этих знаний бы не хватило
@Vlad2030
@Vlad2030 Год назад
@@СергейБезногов-т6у а ты в какой сфере котлин используешь? под мобайл?
@maxzaranik2359
@maxzaranik2359 Год назад
Знаю все)
@vkosmylev
@vkosmylev Год назад
Автор, уважай своего зрителя! ПРИБЛИЖАЙ или УВЕЛИЧИВАЙ ШРИФТ. Уверен, именно поэтому у тебя мало подписчиков и просмотров. не все, к сожалению с орлиной зоркостью, а тем более на смартфонах и планшетах. За полезность - 5+, а за неуважение к зрителю - (-1)
@СергейБезногов-т6у
Видео - хорошее, потому что короткое. Рекомендую автору продолжить делать видео на эту тему. 5- 10 минут - поисковые алгоритмы для разных структур данных. 5-10 минут - алгоритмы сортировки для разных структур данных. 5-10 минут - алгоритмы Delete - для разных структур данных. 5-10 минут - алгоритмы Update для разных структур данных. 5-10 минут - алгоритмы create insert для разных структур данных
@4ерно4анин
@4ерно4анин Год назад
Давай еще сортировку слиянием
@annaryabova3844
@annaryabova3844 Год назад
Алгоритмы все знакомые, но непонятно про формулу сложности и временных затрат алгоритма
@ilikegeorgiabutiveonlybeen6705
есть алгоритм есть входные данные алгоритм чёто делает над входными данными и получает результат рассмотрим алгоритм линейный поиск: есть массив чисел, надо найти в нём позицию какого-то числа из массива. алгоритм как выглядит: идём с начала массива, сравниваем число с искомым, при нахождении возвращаем индекс (завершаем алгоритм) макс сложность будет О(n) почему: макс сложность - худший случай, выполнится максимум действий. мы перебираем массив с начала, худший случай для нас, когда число в конце массива. алгоритм по всему массиву пройдёт и только потом вернёт последний индекс. причём итераций в алгоритме будет n. пусть будет бинарный поиск. опять массив с числами, но уже отсортированный (пусть будет по возрастанию) алгоритм: берём два индекса: 0 и n (левый и правый соотв.), делим массив пополам. если число меньше, чем число в середине, берём левую часть массива, иначе правую. потом то же действие проделываем с выбранной половиной пока не найдём число (пока часть массива, которую мы делили постоянно пополам, не станет длины 1). возвращаем индекс завершаем алгоритм. сложность такого алгоритма: log 2 (n) (точно не скажу, потому что действий целое число а логарифм надо будет округлять, в какую сторону - не знаю). почему: постоянно массив делим на 2 части. тут в тему загадка про арбуз: на сколько частей можно его поделить за 10 разрезов? ответ 1024. вот мы также массив делим как арбуз. худший случай (простите выделить не могу)
@ilikegeorgiabutiveonlybeen6705
ой
@barbarianick
@barbarianick Год назад
Спасибо. Не знал ни одного 😂. Но объяснено доходчиво.
@zametki_v_pereplete
@zametki_v_pereplete Год назад
А можете рассказать, какая может быть необходимость в знании алгоритмов поиска и сортировки, если есть встроенные функции питона по сортировке и поиска?..
@СергейБезногов-т6у
Для мидла и джуна эти все знания не нужны. Но для людей которые создают языки программирования - это всё знания важные и нужные. Солдату не нужно знать как координировать действия армий, но зато ему надо знать как окапываться и оказывать первую медицинскую помощь. А вот генералу эти знания нужны. Алгоритмы и структуры данных - это знания бесполезные для джунов и мидлов веб разработчиков, но необходимые базовые знания для генералов IT. Для тех кто создаёт среды разработки и новые языки или облачные сервисы. Я не понимаю человека который не способен сделать простое веб приложение и изучает алгоритмы и структуры данных. Научитесь сначала делать простые веб или мобильные приложения а потом закапывайтесь а этих бесполезных теориях. Но это видео хорошее - потому что короткое. Несколько сложных тем человек объяснил за семь минут. Браво!
@maxzaranik2359
@maxzaranik2359 Год назад
Это довольно узконаправленный алгоритм, иногда может потребоваться свой бинарный поиск по своей функции, и для этого желательно знать принцип его работы) а сортировка сам не знаю аха
@СтаниславОконенко
Никак не могу представить, какой должна быть структура - graph для запуска алгоритма Дейкстры?
@omicron-IT
@omicron-IT Год назад
Матрица смежности
@СтаниславОконенко
@@omicron-IT Спасибо, omicron-IT. Я еще только изучаю Python, поэтому буду разбираться. Если что не пойму, может спрошу еще ...
@antondopira5957
@antondopira5957 Год назад
если мне память не изменяет, то дейкстра не работает с отрицательными значениями, вернее некорректно. Но если больно надо, например расчет расстояния на декартовой плоскости, то это уже другой алгоритм, точно не вспомню какой, но дейкстра покажется детской забавой
@СергейБезногов-т6у
Ну вот и я о том же. В любом языке есть встроенные структуры данных и привязанные к ним алгоритмы - и этим надо уметь пользоваться. Если вы работаете в JetBrains и создаёте IDE, то этого будет мало. Но для обычного джуна или мидла веб или мобильного разработчика этого будет достаточно. Ну а когда вам предложат должность IT архитектора то тогда и начинайте изучать всю эту теорию, а до этого момента пользуйтесь готовыми решениями которые предоставлены вам стандартной библиотекой того языка с которым вы работаете
@Pepega230
@Pepega230 Год назад
хорошее легкое видео. жаль что непопулярное, побольше бы таких легких видео о сложных вещах, чтобы можно было все тонкости уже самому изучить, надеюсь автор не остановится
@minimus91
@minimus91 Год назад
Полезный набор. Алгоритмы сортировки знать не обязательно, в библиотеке каждого языка уже есть своя реализация. Но знать какие существуют варианты сортировки может пригодиться.
Далее
ДЕНЬ УЧИТЕЛЯ В ШКОЛЕ
01:00
Просмотров 1,9 млн
100 Identical Twins Fight For $250,000
35:40
Просмотров 54 млн
11 ming dollarlik uzum
00:43
Просмотров 1,1 млн
Делаю нейросеть с нуля
17:17
Просмотров 1,4 млн
Циклы, что как и почему
45:27