- 289
- 21 985 396
Тимофей Хирьянов
Russia
Registrace 16. 01. 2008
Я - преподаватель кафедры информатики МФТИ, г.Долгопрудный, также работаю в онлайн-школе foxford.ru
Выкладываю свои лекции и занятия с открытым доступом.
Выкладываю свои лекции и занятия с открытым доступом.
Информатика на 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
Таймкоды:
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í 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, присваивание, арифметическая прогрессия, брутфорс)
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ
zhlédnutí 34KPřed 2 lety
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ
Про татар была очень странная аналогия. Это стрёмно, Тимофей)
Кто смотрит это 2024?
Качество 6 лет назад было лучше конечно
Закладка 111
Персональная закладка 1
А ведь цифры просмотров и на роликах сильно падают. Соответствует реальности)
столько воды...
Личная закладка watched
Поскольку Косарайю на самом деле Косараджу (Sambasiva Rao Kosaraju), он не японец, а индиец 😀. Точнее, индо-американец. Зато научрук его докторской японец был, Хисао Ямада.
Эх, вот так я когда-то в JS функции по ключу и доставал, когда бота на юзерскриптах для игры делал…
Я как раз из того второго потока ФИВТ. Ненавидела информатику и в шоке, что сейчас с удовольствием учу питон.
ничего подобного, ни в школе, ни в вузе не было! Просто эталон преподавания!!!!
Благодарю вас!!!❤
Благодарю вас, всех вам благ!!!
видео не добавлено в плей-лист "2020 Практика программирования на Python 3". Добавьте?)
Очень похож на динамическое программирование
чаще говорят не main map а roadmap
Кто вообще в здравом рассудке будет этим заниматься? Какой в этом смысл? Даже за 10к $ в месяц я бы не согласился работать в этой сфере. Лучшие годы жизни пролетают мимо за окном, а вы сидите на стуле пропуканном и ничего кроме монитора не видите. Жесть.
Ходи на завод или торгуй на рынке! А специалисты этой сферы сидят в шезлонге с ноутбуком на берегу океана, греясь на солнышке 😂😂
@@user-tu5jt1gq5d Все на шезлонге, но как всегда НЕ ТЫ. У меня пассивный доход, я торгую, работая на СЕБЯ. А ты рабыня арендованная, которая бегает по вонючим канторам, сидишь на стуле по 8 часов глядя в монитор, пока за окном пролетает вся твоя жизнь. А я в ЛЮБОЙ день полетел в ИТАЛИЮ, и мне не нужно брать отпуск, как тебе - рабу. Дальше продолжать нет желания.
А для чего восклицательный знак?
Лучший учитель ! Спасибо вам 🤓
Дай Бог вам здоровья и процветания, Тимофей
топ
Спасибо большое! Буду изучать.
Долго недоумевал от lcs алгоритма, потому что думал, что ищем повторяющиеся КУСКИ в массивах (подстроки!), типа из "АВБА" и "АБАВ" мы ищем "БА". Но на самом деле ищем массив, который можно получить из обоих, путем исключения некоторых элементов (подпоследовательность!), не трогая порядка, т.е. из "АВБА" и "АБАВ" ищем "АБА".
Итак подытожим , что я сегодня узнал.. 1. из пункта "А" в пункт "А" оказывается есть один путь (учитывая что вариаций путей два это либо 1 прыжок, либо 2) 2. grasshopper - кузнечик (англ.)
Только в России, в высшем учебном заведении Мфти физтех, Python 3 изучают на доске с мелом. Поэтому Российские программисты лучшие в мире.
Что такое prefix?
обалдеть, так интересно объясняете.
Запоминаешь сколько раз хотел лайкнуть видео, потом в комментарии пишешь: "5 лайков", например ))))
48:50 Наконец я понял что такое передать аргумент как ссылку !
Когда кто-то пытается объяснить как работать с параллельным программированием 1:47:28
понятно?
Где такую рубашку купить?
Эту девушку звали.. Альберт Эйнштейн
😆58:05 не одна я заснула на этом моменте
Круто, спасибо !
Очень много информационного мусора. Можно смотреть последние 15 минут только. Все остальное вам никогда не пригодится.
Curiosidade em filho, nem português se sabe direito kk
Подскажите, что нужно съесть, выпить или выкурить, что бы в этом разобраться?
понятно?
Почему мой слух меня обманывает и я непрерывно слышу ХАШ вместо ХЭШ…
талантливый лектор👍
Федырыч, блин!!!!!! Ну как можно было уехать на самых интересных лекциях?! Придется теперь смотреть playlist за следующий год 😅
0:32 оно и заметно по обществу (
Если ЛАЙКОВ >0, то ставьте НЕЧЁТНОЕ количество !
Огромное спасибо)
Использование букв в переменных издевательство над всеми
Тимофей, вы молодо выглядите, если вы таблицы Брадиса в руках держали :)
21:27 "почему-то не работает проектор" - наверно он написан на Пайтон 😁
Благодарю за лекцию!