Тимофей Хирьянов
Тимофей Хирьянов
  • 289
  • 21 985 396
Информатика на Python, семестр 2, лекция 6, ФБВТ МФТИ (2024)
Лекция 6. Ассоциативные массивы
Таймкоды:
00:00 - Вступление
02:40 - Решающие/корневые деревья
11:19 - Двоичные деревья поиска (BST)
15:02 - Ссылочная модель данных в Python
16:46 - Алгоритмическое представление BST
21:03 - Односвязные списки
24:15 - Классы в Python. Атрибуты и методы объекта
38:20 - Условия работы BST
41:44 - Демонстрация алгоритма
51:25 - Асимптотика алгоритма
54:55 - Алгоритм обхода двоичного дерева поиска
01:02:50 - Балансировка двоичного дерева поиска. АВЛ-дерево
Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK
Снял и смонтировал видео: ​⁠​⁠t.me/romangioxo
zhlédnutí: 9 210

Video

Информатика на Python, семестр 2, лекция 5, ФБВТ МФТИ (2024)
zhlédnutí 6KPřed měsícem
Таймкоды: 00:00 - Вступление 04:27 - Алгоритм Кана 07:16 - Алгоритм Тарьяна 11:51 - Реализация алгоритма Тарьяна 21:34 - Демонстрация работы алгоритма Тарьяна 31:53 - Алгоритм Косарайю 54:50 - Реализация Алгоритма Косарайю 01:00:04 - Взвешенные графы, способы их хранения 01:08:45 - Алгоритм Флойда-Уоршелла Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp7...
Информатика на Python, семестр 2, лекция 4, ФБВТ МФТИ (2024)
zhlédnutí 11KPřed 2 měsíci
2 семестр, лекция 4: Обходы графов Таймкоды: 00:00 Вступление 02:37 Направленный ациклический граф (DAG) 22:50 Неориентированный граф с циклами 25:13 Обход графа в глубину (DFS) 42:30 Граф-дерево и остовное дерево 50:50 Двудольный граф 56:00 Обход графа в ширину (BFS) 01:07:50 Реализация кода Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26...
Информатика на Python, семестр 2, лекция 3, ФБВТ МФТИ (2024)
zhlédnutí 8KPřed 3 měsíci
2 семестр, лекция 3: Теория графов Таймкоды: 00:00 Приветствие 00:40 Задача о кенигсбергкских мостах 3:10 Определения в теории графов 45:17 Изоморфизм графов 48:40 Матрица смежности Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: ​⁠​⁠ youtube.com/@antonoreshkin?si=mUNSz17xp9VQqzSQ
Информатика на Python, семестр 2, лекция 2, ФБВТ МФТИ (2024)
zhlédnutí 6KPřed 3 měsíci
2 семестр, лекция 2: Множества и словари Таймкоды: 00:00 Приветствие 00:45 Множества в Python 06:45 Добавление и удаление элементов в множество 17:40 Операции с множествами 36:14 Словари 58:42 Задача о подсчете голосов на выборах Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: ​⁠​⁠ youtube.com/@anton...
Информатика на Python, семестр 2, лекция 1, ФБВТ МФТИ (2024)
zhlédnutí 22KPřed 3 měsíci
2 семестр, лекция 1: Алгоритмы и структуры данных, повторение Таймкоды: 00:00 Приветствие 00:35 Асимптотика алгоритмов 36:24 Проверка простоты числа (теорема Вильсона) 48:54 Тривиальный тест простоты 01:14:23 Разложение числа на множители Плейлист с лекциями 1-го курса ФБВТ МФТИ: czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: ​⁠​⁠ youtube.c...
Информатика на Python, лекция 8, ФБВТ МФТИ (2023)
zhlédnutí 19KPřed 5 měsíci
Лекция 8: Динамическое программирование (продолжение). Курс информатики для 1-го курса ФБВТ МФТИ (2023). Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK
Информатика на Python, лекция 7, ФБВТ МФТИ (2023)
zhlédnutí 13KPřed 6 měsíci
Лекция 7: Динамическое программирование. Курс информатики для 1-го курса ФБВТ МФТИ (2023). Таймкоды: 00:00 Что такое динамическое программирование? 02:18 Последовательность Фибоначчи рекурсией 13:07 Использование кэша 34:24 Наглядная демонстрация 35:48 Динамическое программирование снизу и сверху 43:35 Максимальная сумма среза 01:09:18 Заключение Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023):...
Информатика на Python, лекция 6, ФБВТ МФТИ (2023)
zhlédnutí 10KPřed 6 měsíci
Лекция 6: Рекурсия. Рекуррентные быстрые сортировки. Курс информатики для 1-го курса ФБВТ МФТИ (2023). Таймкоды: 00:00 Что такое рекурсия? 07:21 Декомпозиция, вызов функций 28:41 Функция вызывает саму себя 35:01 Рекурсию можно заменить циклом и наоборот 44:45 Возведение в степень 54:35 Сортировка Тони Хоара 01:03:40 Сортировка слиянием Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): czcams.com...
Информатика на Python, лекция 5, ФБВТ МФТИ (2023)
zhlédnutí 14KPřed 6 měsíci
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 5: алгоритмы сортировки Таймкоды: 00:00 Что такое сортировка? 03:35 Упорядочивание значений 10:07 Количество перестановок 27:36 Что нельзя упорядочить? 39:11 Сортировка дурака 45:47 Сортировка пузырьком 53:19 Сортировка выбором 58:25 Сортировка вставкой 1:05:45 Алгоритмы сортировок Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): czcams.c...
Информатика на Python, лекция 4, ФБВТ МФТИ (2023)
zhlédnutí 18KPřed 7 měsíci
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 4, алгоритмы с использованием запоминания в список Таймкоды: 00:00 Вступление 01:29 2 задачи (перестановка чисел) 10:45 Решето Эратосфена 42:58 Шифрование данных 01:04:21 Сортировка подсчетом Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): czcams.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал виде...
Информатика на Python, лекция 3, ФБВТ МФТИ (2023)
zhlédnutí 26KPřed 7 měsíci
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 3, алгоритмы работы с последовательностями Содержание: 1) Работа с последовательностями: подсчет, сумма, произведение, среднее арифметическое, среднее квадратичное отклонение, min/max, медиана 2) Работа с числами: разбиение числа на цифры, арифметическая и геометрическая прогрессии, каноническое разложение 3) Функции map и filter Плейлист...
Информатика на Python, лекция 2, ФБВТ МФТИ (2023)
zhlédnutí 73KPřed 7 měsíci
Курс информатики для 1-го курса ФБВТ МФТИ. Содержание: 1) Присваивание и ссылочная модель данных в Python 2) Строки и списки, операции с ними 3) Типы данных в Python Лекция 1 была записана в 2022-2023 году: czcams.com/video/1JSkj6dkYHQ/video.html В этом году была без записи. Снял и смонтировал видео: ​⁠​⁠@antonoreshkin
Информатика, лекция 1/10 (ФБВТ МФТИ)
zhlédnutí 81KPřed rokem
Курс прочитан осенью 2022 года, лекция №1 (из 10). Сайт курса: cs.mipt.ru/bs2022 Лектор: Хирьянов Тимофей Фёдорович, преподаватель кафедры информатики и вычислительной математики МФТИ. Целевая аудитория: ФБВТ МФТИ, 1 курс совместного бакалавриата МФТИ и МШУ Сколково. www.skolkovo.ru/programmes/bachelor-of-business-administration/
Котёнок Гав (фан-версия из пластилина)
zhlédnutí 22KPřed rokem
Котёнок Гав (фан-версия из пластилина)
Промо ролик курсов Фоксфорда к ЕГЭ
zhlédnutí 40KPřed 2 lety
Промо ролик курсов Фоксфорда к ЕГЭ
О словах малого пророка Амоса и текущей ситуации
zhlédnutí 167KPřed 2 lety
О словах малого пророка Амоса и текущей ситуации
Информатика КЕГЭ - Задание №14 (Позиционные системы счисления)
zhlédnutí 26KPřed 2 lety
Информатика КЕГЭ - Задание №14 (Позиционные системы счисления)
Информатика КЕГЭ - Задание №13 (Количество путей в ориентированном графе)
zhlédnutí 16KPřed 2 lety
Информатика КЕГЭ - Задание №13 (Количество путей в ориентированном графе)
Мой курс подготовки к КЕГЭ по Информатике в Фоксфорде
zhlédnutí 15KPřed 2 lety
Мой курс подготовки к КЕГЭ по Информатике в Фоксфорде
Информатика КЕГЭ - Задание №12 (исполнитель Редактор)
zhlédnutí 18KPřed 2 lety
Информатика КЕГЭ - Задание №12 (исполнитель Редактор)
Информатика КЕГЭ - Задание №11 (равномерное кодирование)
zhlédnutí 10KPřed 2 lety
Информатика КЕГЭ - Задание №11 (равномерное кодирование)
Информатика КЕГЭ - Задание №10 (поиск в тексте)
zhlédnutí 8KPřed 2 lety
Информатика КЕГЭ - Задание №10 (поиск в тексте)
Информатика, КЕГЭ - Задание №9 (электронные таблицы)
zhlédnutí 10KPřed 2 lety
Информатика, КЕГЭ - Задание №9 (электронные таблицы)
Информатика, КЕГЭ - Задание №8 (комбинаторика)
zhlédnutí 11KPřed 2 lety
Информатика, КЕГЭ - Задание №8 (комбинаторика)
Информатика, КЕГЭ - Комбинаторика, теория к заданию №8
zhlédnutí 11KPřed 2 lety
Информатика, КЕГЭ - Комбинаторика, теория к заданию №8
Информатика, КЕГЭ - Задание №7 (кодирование изображений и звуковых файлов, передача по сети)
zhlédnutí 13KPřed 2 lety
Информатика, КЕГЭ - Задание №7 (кодирование изображений и звуковых файлов, передача по сети)
Информатика, КЕГЭ - Задание №6 (цикл while, присваивание, арифметическая прогрессия, брутфорс)
zhlédnutí 16KPřed 2 lety
Информатика, КЕГЭ - Задание №6 (цикл while, присваивание, арифметическая прогрессия, брутфорс)
Включение спонсорства
zhlédnutí 42KPřed 2 lety
Включение спонсорства
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ
zhlédnutí 34KPřed 2 lety
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ

Komentáře

  • @user-gv1vp6ut7w
    @user-gv1vp6ut7w Před 16 hodinami

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

  • @user-mr3yt4ye4s
    @user-mr3yt4ye4s Před 2 dny

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

  • @Arbuzoffsj
    @Arbuzoffsj Před 2 dny

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

  • @tvvoty
    @tvvoty Před 3 dny

    Закладка 111

  • @tvvoty
    @tvvoty Před 3 dny

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

  • @denisgaifulin75
    @denisgaifulin75 Před 3 dny

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

  • @user-ir8vu4bc3o
    @user-ir8vu4bc3o Před 3 dny

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

  • @tvvoty
    @tvvoty Před 4 dny

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

  • @boderaner
    @boderaner Před 6 dny

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

  • @boderaner
    @boderaner Před 7 dny

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

  • @user-pz6yr8ep6y
    @user-pz6yr8ep6y Před 7 dny

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

  • @user-ys7ww3vp2s
    @user-ys7ww3vp2s Před 9 dny

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

  • @user-st4ih8cu6l
    @user-st4ih8cu6l Před 9 dny

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

  • @user-st4ih8cu6l
    @user-st4ih8cu6l Před 9 dny

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

  • @iritaka
    @iritaka Před 12 dny

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

  • @l1ps802
    @l1ps802 Před 12 dny

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

  • @egorleonov3959
    @egorleonov3959 Před 12 dny

    чаще говорят не main map а roadmap

  • @user-or8yf1wk5q
    @user-or8yf1wk5q Před 13 dny

    Кто вообще в здравом рассудке будет этим заниматься? Какой в этом смысл? Даже за 10к $ в месяц я бы не согласился работать в этой сфере. Лучшие годы жизни пролетают мимо за окном, а вы сидите на стуле пропуканном и ничего кроме монитора не видите. Жесть.

    • @user-tu5jt1gq5d
      @user-tu5jt1gq5d Před 5 dny

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

    • @user-or8yf1wk5q
      @user-or8yf1wk5q Před 5 dny

      @@user-tu5jt1gq5d Все на шезлонге, но как всегда НЕ ТЫ. У меня пассивный доход, я торгую, работая на СЕБЯ. А ты рабыня арендованная, которая бегает по вонючим канторам, сидишь на стуле по 8 часов глядя в монитор, пока за окном пролетает вся твоя жизнь. А я в ЛЮБОЙ день полетел в ИТАЛИЮ, и мне не нужно брать отпуск, как тебе - рабу. Дальше продолжать нет желания.

  • @Mihail_Duymin
    @Mihail_Duymin Před 13 dny

    А для чего восклицательный знак?

  • @artemcvetkoff993
    @artemcvetkoff993 Před 14 dny

    Лучший учитель ! Спасибо вам 🤓

  • @TheMatros063
    @TheMatros063 Před 14 dny

    Дай Бог вам здоровья и процветания, Тимофей

  • @user-sv9nt3qw8u
    @user-sv9nt3qw8u Před 14 dny

    топ

  • @DmitryTimofeev
    @DmitryTimofeev Před 14 dny

    Спасибо большое! Буду изучать.

  • @user-ec3pc5ps6l
    @user-ec3pc5ps6l Před 15 dny

    Долго недоумевал от lcs алгоритма, потому что думал, что ищем повторяющиеся КУСКИ в массивах (подстроки!), типа из "АВБА" и "АБАВ" мы ищем "БА". Но на самом деле ищем массив, который можно получить из обоих, путем исключения некоторых элементов (подпоследовательность!), не трогая порядка, т.е. из "АВБА" и "АБАВ" ищем "АБА".

  • @TheKirk1989
    @TheKirk1989 Před 17 dny

    Итак подытожим , что я сегодня узнал.. 1. из пункта "А" в пункт "А" оказывается есть один путь (учитывая что вариаций путей два это либо 1 прыжок, либо 2) 2. grasshopper - кузнечик (англ.)

  • @user-wl4qv1gy3y
    @user-wl4qv1gy3y Před 17 dny

    Только в России, в высшем учебном заведении Мфти физтех, Python 3 изучают на доске с мелом. Поэтому Российские программисты лучшие в мире.

  • @Dimas-Dubna
    @Dimas-Dubna Před 17 dny

    Что такое prefix?

  • @Henza111
    @Henza111 Před 18 dny

    обалдеть, так интересно объясняете.

  • @vc7057
    @vc7057 Před 20 dny

    Запоминаешь сколько раз хотел лайкнуть видео, потом в комментарии пишешь: "5 лайков", например ))))

  • @vc7057
    @vc7057 Před 20 dny

    48:50 Наконец я понял что такое передать аргумент как ссылку !

  • @ivanihnatsenkau8984
    @ivanihnatsenkau8984 Před 20 dny

    Когда кто-то пытается объяснить как работать с параллельным программированием 1:47:28

  • @VsZotov
    @VsZotov Před 21 dnem

    понятно?

  • @Vombat-lx2vl
    @Vombat-lx2vl Před 21 dnem

    Где такую рубашку купить?

  • @Dragon_Company
    @Dragon_Company Před 21 dnem

    Эту девушку звали.. Альберт Эйнштейн

  • @digitalfloret
    @digitalfloret Před 21 dnem

    😆58:05 не одна я заснула на этом моменте

  • @vc7057
    @vc7057 Před 22 dny

    Круто, спасибо !

  • @Toxic_Trashbag
    @Toxic_Trashbag Před 23 dny

    Очень много информационного мусора. Можно смотреть последние 15 минут только. Все остальное вам никогда не пригодится.

  • @franklinsoares2185
    @franklinsoares2185 Před 23 dny

    Curiosidade em filho, nem português se sabe direito kk

  • @user-kt9ol8nc8b
    @user-kt9ol8nc8b Před 24 dny

    Подскажите, что нужно съесть, выпить или выкурить, что бы в этом разобраться?

  • @VsZotov
    @VsZotov Před 24 dny

    понятно?

  • @aleksgrig6134
    @aleksgrig6134 Před 26 dny

    Почему мой слух меня обманывает и я непрерывно слышу ХАШ вместо ХЭШ…

  • @sergeygoncharov2441
    @sergeygoncharov2441 Před 26 dny

    талантливый лектор👍

  • @aleksgrig6134
    @aleksgrig6134 Před 26 dny

    Федырыч, блин!!!!!! Ну как можно было уехать на самых интересных лекциях?! Придется теперь смотреть playlist за следующий год 😅

  • @vc7057
    @vc7057 Před 27 dny

    0:32 оно и заметно по обществу (

  • @vc7057
    @vc7057 Před 27 dny

    Если ЛАЙКОВ >0, то ставьте НЕЧЁТНОЕ количество !

  • @user-ro7bj5lz8u
    @user-ro7bj5lz8u Před 27 dny

    Огромное спасибо)

  • @MaxZarev
    @MaxZarev Před 28 dny

    Использование букв в переменных издевательство над всеми

  • @jobdarwin8641
    @jobdarwin8641 Před měsícem

    Тимофей, вы молодо выглядите, если вы таблицы Брадиса в руках держали :)

  • @jobdarwin8641
    @jobdarwin8641 Před měsícem

    21:27 "почему-то не работает проектор" - наверно он написан на Пайтон 😁

  • @spacecat5940
    @spacecat5940 Před měsícem

    Благодарю за лекцию!