Видео

июнь-июль школа 21)

Скажите пожалуйста, что это у Вас за такой замечательный помощник?

я фанатка Тимофея Хирьянова 😎

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

def tony_hoar(a:list): """Сортировка Тони Хоара скорость О(n*log(n)) """ n = len(a) if n <= 1: return a block = a[0] L = [x for x in a if x < block] M = [x for x in a if x == block] R = [x for x in a if x > block] return tony_hoar(L) + M + tony_hoar(R) def test_1(a:list, ascending=True): """Проверка сортировки массива по возрастанию за О(n)""" a_sorted = tony_hoar(a) flag = True n = len(a) s = 2 * int(ascending) - 1 for i in range(0,n-1): if s*a_sorted[i] > s*a_sorted[i+1]: flag = False break return print(a_sorted if flag else "Eror") test_1([2,4,1,3,6,5,1,0])

55:00

как сделать простое сложным

Спасибо за понятное объяснение 👋

Это актуально в 2024? Смотрю, интересно

Следующее популярное видео объясняет откуда Вам известно что рай это 111 на церковнославянском, или не на нем, Вам виднее

еба, я сейчас такой код напишу

Прекрасный человек и отличный преподаватель!

50:00

сайт с практикой недоступен(

Шикарная лекция! пришел сюда во время обучения на курсах Geekbrains, у них там все глухо с теорией. Нихрена не объясняют и ничего не понятно

Маленький Тимофей Хирьянов тоже пытается на доске что-то объяснить, милота. А если серьезно, спасибо вам за преподавание. Без вас я бы так и не знал Python.

Храни тебя господь!

Спасибо за отличное видео. Как программист с 50-летним опытом, скажу, что уже около 40 лет мы утратили понимание алгоритмов в том смысле, о котором я пишу в своих статьях на Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole" или на Хабре: "Бублики и Коржики Программирования". Алгоритмически мыслить и жить в алгоритмо-центричном мире программирования и писать программы-коржики - это удел одиночек. Сегодняшний мир программирования все больше фокусируется на кодо-центричном подходе, где алгоритмы не рассматриваются как отдельные сущности. Этот переход привел к значительным изменениям в подходах к разработке и сопровождению программного обеспечения. Когда-то алгоритмы были сердцем любой программы, обеспечивая четкую и понятную структуру для разработки. Они помогали нам строить логичные и эффективные решения. Однако с ростом популярности высокоуровневых языков программирования и фреймворков, акцент сместился на быстрое написание кода и внедрение новых функций, часто в ущерб структурированному алгоритмическому мышлению. Сегодня все чаще встречаются программы-бублики, где код существует отдельно от алгоритма, создавая внутренние несогласованности и сложности в поддержке. В таких условиях трудно добиться стабильности и надежности программного обеспечения. Возвращение к алгоритмо-центричному подходу и создание программ-коржиков, где алгоритм и код интегрированы, могут значительно улучшить качество программного обеспечения. Это не только упростит тестирование и поддержку, но и позволит создавать более гибкие и устойчивые системы. Я надеюсь, что больше разработчиков начнут осознавать важность алгоритмов и перейдут к более структурированному и осмысленному подходу к программированию. Только так мы сможем создать программное обеспечение, которое будет надежным, понятным и легко поддерживаемым.

Тимофей Федорович, спасибо Вам огромное за Вашу огромную работу!

по поводу монетизации это не страшно, вы абсолютно заслуживаете

святой человек, Преподаватель с большой буквы, добра вам

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

13:14 Количество делителей: 2 3 3 5 ? Количество делителей для числа 90 равняется 12. А здесь сколько?

Здравствуйте! Тайм-коды\конспект для этого видео: 0:20 ассоциативный массив может быть устроен двумя разными способами 1:20 решающие деревья и машинное обучение 2:40 повторяем. Дерево - это..., но есть коневые деревья 3:10 Дерево - это граф без циклов 3:35 про Ветхий Завет и царя... 5:05 обратите внимание. Корень никогда не является листом 5:30 двоичные деревья поиска (BST). Есть два разных понятия высоты дерева. Лист - это вершина у которой нет... 8:00 подчеркиваю, когда деревья, как структура данных, - высота - это количество уровней иерархии 9:50 меняется понятие высоты 10:10 если пропишу направление, то это не будет проблемой 11:15 двоичное дерево - это ... 11:40 еще один момент, они неупорядоченные. Пример с соц. сетями и друзьями 12:40 договоримся давайте - слева - направо 13:30 про бинарное дерево это! 14:25 у этого дерева обход в глубину вершин будет происходить так... 15:05 в Пайтон ссылочная модель данных (отсылка на мультфильм "Тайна КоКо" (2017)) 17:10 поддерево. Сами объекты мы будем называть их узлами 20:20 получается, что каждый узел должен иметь пространство имен 21:05 односвязные списки (вспоминаю игру из детства "Кладик" - записочка на столе - следующая записочка, где искать и т.д. , а в конце приз - конфета) 24:00 договорились эти данные буду называть ключ 24:50 знакомимся, как в Пайтон создать новый тип объекта 27:40 делаем несколько узлов 28:44 что получилось? Здесь никакой логики нет 30:20 как это делается? Да, у класса положено создавать только константы 33:20 используем магический метод 35:00 имя, self 36:00 этот метод занимается инициализацией (конструированием) 37:00 это конструктор ( с параметром) 38:20 следуем следующей логике: 1) ключи уникальны, 2) ключи в левом поддереве 41:50 показываю, как построения будут выглядеть 43:40 получили высоту 5 (иерархия графа) 44:10 алгоритм поиска. Количество операций снизится 45:10 связный список 46:20 не плотно получилось, упаковываем числа плотнее 50:50 я сейчас получил плотненькое дерево. С высотой 4, узлы компактно набраны 51:40 Числами Мерсенна называются числа вида 2^n -1 (например, числа 3, 7, 31 и 127) (еще например, 1111 - число в двоичной системе счисления) 52:30 а какова скорость поиска? 54:00 подумайте про эту иерархию. Скорость потрясающая O(log2N) 54:52 но есть одно важное свойство 57:20 написал программу. Смысл в том, что... 59:40 напоминаю, существует сортировка вставкой 1:01:30 фишка в том, что...Динамически меняется массив 1:02:50 деревья поиска могут быть разбалансироваными 1:04:05 семь элементов можно упаковать в три уровня. Я не буду нарушать эту иерархию 1:05:20 будем делать повороты с помощью алгоритма (AVL - дерева). Пример человека стоящего на шарике 1:06:30 сбалансированное дерево поиска 1:07:20 есть Фибоначчи деревья 1:09:00 дерево должно быть сбалансировано. Разбираемся на примере. Производим левый поворот 1:11:00 бывает ситуация - большой поворот 1:11:40 подводим итоги Желаем Вам мирного неба над головой!

Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 вступление 1:05 вы должны понимать устройство алгоритма, структуры данных 2:48 ориентированные графы без циклов (Directed Acyclic Graphs, DAG). Если орграф не содержит циклов, то в нём возможно осуществить топологическую сортировку вершин, т.е. пронумеровать их так, чтобы все ребра шли по возрастанию индексов 4:54 Алгоритм Кана не является эффективным. O(N^2) от количества вершин 7:15 алгоритм Тарьяна. Эффективный алгоритм с асимптотикой O(N) от количества вершин 9:20 пример 12:00 реализация алгоритма Тарьяна топологической сортировкой 12:50 ввод графа в виде словаря смежности 13:10 итак, что мы делаем...(мы делаем обход в глубину) 15:50 обратите внимание на особенность этого dfs(функции) 16:00 вспомнил, для чего мне grey \грей, для того, чтобы отслеживать, что текущий обход в глубину не должен попасть на циклическую зависимость 17:15 в третьем семестре будет более продвинутый Python, тогда я вам расскажу про exception (исключение) 19:40 вопросы по реализации? 20:00 реализация алгоритма Косарайю выделения сильно связных компонент орграфа 21:50 рисую произвольный ориентированный граф 23:10 пробуем найти компоненты сильной связности 25:40 это отдельная компонента 26:40 рисую компоненты. Рассмотрим граф состоящий из компонент 28:40 почему это ациклический граф DAC? 29:40 как быстро найти компоненты сильной связности. Для этого есть алгоритм Касарайю 32:10 мы будем делать следующее... нам нужен транспонированный граф 34:10 для оригинального графа делаем серию DFS в обратном order, новая вершина (белая) - новая сильная компонента 35:40 почему мы делаем для транспоненты 38:30 минута тишины для усвоения знаний 39:05 поймали случайно вершину. Обратите внимание. Называем вершины: А, В, С, D, ... Начинаем обход в глубину с вершины H 39:30 буквы будут удобней, обозначаем. Начинаем с вершины H в D, и т.д. 43:20 обход закончился...много разных вершин этот обход в глубину затронул 45:30 далее мы делаем серию обходов в глубину 47:42 можем провести топологическую сортировку 49:35 я иду дальше 51:30 согласитесь, красиво! 53:00 всем понятно? Правда красиво? 54:32 коротко показываю текст, код 57:30 теперь используя обратный порядок 59:52 алгоритм Флойда-Уоршелла - это алгоритм поиска кратчайших путей, во взвешенном графе с положительным или отрицательным весом ребер (но без ... циклов) 1:00:30 про взвешенные графы (у каждого ребра вес). Как хранить взвешенный граф? 1) весовая матрица (это плохая идея, т.к. много памяти занимает), 2) словарь весов, 3) словарь словарей, 1:08:40 алгоритм Краскала и Прима. Оставляю вам их на экзамен ;), Алгоритм Флойда-Уоршелла 1:12:10 идея алгоритма Флойда-Уоршелла в том, что... Алгоритм Беллмана - Форда 1:14:30 новая матрица расстояний формируется случайным образом...O(N^3) Желаем Вам удачи в обучении!

Здравствуйте! Тайм-коды\конспект для этого видео: 0:00 обход графа (traversals - путешествие, обход) 0:55 есть такая тонкость 2:28 пример графа. Ориентированный 4:45 в чём польза таких графов? - Они хорошо отображают... 5:10 представьте себе Университет демократический 6:40 еще интересный момент. Не должен возникать циклический импорт (зависимость). Существует простой способ перебора всех траекторий 8:10 смысл в следующем: прописываем программу 10:10 прописываем текущую вершину 13:30 почему я сейчас пишу путь, как последовательность вершин 15:30 что будет возникать 17:20 траектории бывают разными 20:40 если путь содержит все вершины 23:20 что я могу сделать. Обход первый - в глубину 25:40 правила такие. Пример с друзьями 28:00 текущая вершина всегда одна 30:40 в этом графе есть цикл. Поиск циклов в графе 31:40 мы доходим до крайнего случая. Далее происходит возврат рекурсии 35:30 его скорость примерно такая 36:20 пример с соц. сетями 37:50 важный момент 39:20 я научился выделять компоненту связности 41:30 про дерево обхода 42:35 дерево - это связный граф, без простых циклов 43:40 "∀ для любых вершин а и b принадлежащих ∈V существует ∃! простой путь из а в b 44:40 в древности у евреев не было царя, а только во время войны. "Власть царя (Саула) испортила" 46:30 сразу выстраивается иерархия по уровням (например Дерево каталогов) 47:45 свойство графа 48:20 у любого связного графа, есть подграф у которого есть дерево. Остовное дерево - это некий подграф... 50:20 проверка его двудольности. Пример с двумя столами, вечеринка, где есть враги 52:30 возникает вопрос. Красим вершины (в противоположный цвет) 54:50 проверка двудольности завершена 56:05 BFS - обход в ширину. Стартовал: вершина А красится в серый цвет 59:10 пример с "Ковидлой". Пациент №1 1:01:00 это получается цикл у нас. Заражение ближних 1:01:40 в очереди остается последним, очередь пуста. Мы можем увидеть траектории заражения 1:06:20 это и есть уровни иерархии 1:07:58 практика, пишем код 1:08:30 переписываю код графа (повторяем) 1:10:50 создаю пустые множества смежностей 1:13:00 посмотрите, какой хороший алгоритм 1:14:30 суть подсчета компоненты связности. Смотрим код 1:15:40 получаем результат 1:16:28 проверка двудольности 1:18:45 отредактировали код, получили результат 1:21:00 пытаюсь показать визуализацию, не получилось. Заканчиваем Желаем Вам успехов в обучении!

В чём может быть проблема, если и с кешем, и без кеша время выполнения одинаково (первые два рассматриваемых случая)? Windows, MinGW, gcc

Я здесь с нуля

При вводе тройки терминал вернет 02 01 00 а не 21 01 00. Не понятно для чего на каждой итерации необходимо ждать пока (у) станет равен нулю. Спасибо за лекцию.

Took the words out of my mouth

Took the words out of my mouth

ну цитировать ходорсковского это зашквар лютый)))))😂

Комент в поддержку канала. Бесконечно уважаю этого человека

Про татар была очень странная аналогия. Это стрёмно, Тимофей)

Кто смотрит это 2024?

Качество 6 лет назад было лучше конечно

Закладка 111

Персональная закладка 1

А ведь цифры просмотров и на роликах сильно падают. Соответствует реальности)

столько воды...

Личная закладка watched

Поскольку Косарайю на самом деле Косараджу (Sambasiva Rao Kosaraju), он не японец, а индиец 😀. Точнее, индо-американец. Зато научрук его докторской японец был, Хисао Ямада.

Эх, вот так я когда-то в JS функции по ключу и доставал, когда бота на юзерскриптах для игры делал…

Я как раз из того второго потока ФИВТ. Ненавидела информатику и в шоке, что сейчас с удовольствием учу питон.

ничего подобного, ни в школе, ни в вузе не было! Просто эталон преподавания!!!!

Благодарю вас!!!❤

Благодарю вас, всех вам благ!!!

видео не добавлено в плей-лист "2020 Практика программирования на Python 3". Добавьте?)

Очень похож на динамическое программирование