- 289
- 21 913 064
Тимофей Хирьянов
Russia
Приєднався 16 січ 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-го курса ФБВТ МФТИ: ua-cam.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-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK
Снял и смонтировал видео: t.me/romangioxo
Переглядів: 8 092
Відео
Информатика на Python, семестр 2, лекция 5, ФБВТ МФТИ (2024)
Переглядів 6 тис.Місяць тому
Таймкоды: 00:00 - Вступление 04:27 - Алгоритм Кана 07:16 - Алгоритм Тарьяна 11:51 - Реализация алгоритма Тарьяна 21:34 - Демонстрация работы алгоритма Тарьяна 31:53 - Алгоритм Косарайю 54:50 - Реализация Алгоритма Косарайю 01:00:04 - Взвешенные графы, способы их хранения 01:08:45 - Алгоритм Флойда-Уоршелла Плейлист с лекциями 1-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp7...
Информатика на Python, семестр 2, лекция 4, ФБВТ МФТИ (2024)
Переглядів 11 тис.Місяць тому
2 семестр, лекция 4: Обходы графов Таймкоды: 00:00 Вступление 02:37 Направленный ациклический граф (DAG) 22:50 Неориентированный граф с циклами 25:13 Обход графа в глубину (DFS) 42:30 Граф-дерево и остовное дерево 50:50 Двудольный граф 56:00 Обход графа в ширину (BFS) 01:07:50 Реализация кода Плейлист с лекциями 1-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26...
Информатика на Python, семестр 2, лекция 3, ФБВТ МФТИ (2024)
Переглядів 8 тис.2 місяці тому
2 семестр, лекция 3: Теория графов Таймкоды: 00:00 Приветствие 00:40 Задача о кенигсбергкских мостах 3:10 Определения в теории графов 45:17 Изоморфизм графов 48:40 Матрица смежности Плейлист с лекциями 1-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: youtube.com/@antonoreshkin?si=mUNSz17xp9VQqzSQ
Информатика на Python, семестр 2, лекция 2, ФБВТ МФТИ (2024)
Переглядів 6 тис.2 місяці тому
2 семестр, лекция 2: Множества и словари Таймкоды: 00:00 Приветствие 00:45 Множества в Python 06:45 Добавление и удаление элементов в множество 17:40 Операции с множествами 36:14 Словари 58:42 Задача о подсчете голосов на выборах Плейлист с лекциями 1-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: youtube.com/@anton...
Информатика на Python, семестр 2, лекция 1, ФБВТ МФТИ (2024)
Переглядів 22 тис.2 місяці тому
2 семестр, лекция 1: Алгоритмы и структуры данных, повторение Таймкоды: 00:00 Приветствие 00:35 Асимптотика алгоритмов 36:24 Проверка простоты числа (теорема Вильсона) 48:54 Тривиальный тест простоты 01:14:23 Разложение числа на множители Плейлист с лекциями 1-го курса ФБВТ МФТИ: ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал видео: youtube.c...
Информатика на Python, лекция 8, ФБВТ МФТИ (2023)
Переглядів 19 тис.5 місяців тому
Лекция 8: Динамическое программирование (продолжение). Курс информатики для 1-го курса ФБВТ МФТИ (2023). Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK
Информатика на Python, лекция 7, ФБВТ МФТИ (2023)
Переглядів 12 тис.5 місяців тому
Лекция 7: Динамическое программирование. Курс информатики для 1-го курса ФБВТ МФТИ (2023). Таймкоды: 00:00 Что такое динамическое программирование? 02:18 Последовательность Фибоначчи рекурсией 13:07 Использование кэша 34:24 Наглядная демонстрация 35:48 Динамическое программирование снизу и сверху 43:35 Максимальная сумма среза 01:09:18 Заключение Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023):...
Информатика на Python, лекция 6, ФБВТ МФТИ (2023)
Переглядів 10 тис.5 місяців тому
Лекция 6: Рекурсия. Рекуррентные быстрые сортировки. Курс информатики для 1-го курса ФБВТ МФТИ (2023). Таймкоды: 00:00 Что такое рекурсия? 07:21 Декомпозиция, вызов функций 28:41 Функция вызывает саму себя 35:01 Рекурсию можно заменить циклом и наоборот 44:45 Возведение в степень 54:35 Сортировка Тони Хоара 01:03:40 Сортировка слиянием Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): ua-cam.com...
Информатика на Python, лекция 5, ФБВТ МФТИ (2023)
Переглядів 14 тис.6 місяців тому
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 5: алгоритмы сортировки Таймкоды: 00:00 Что такое сортировка? 03:35 Упорядочивание значений 10:07 Количество перестановок 27:36 Что нельзя упорядочить? 39:11 Сортировка дурака 45:47 Сортировка пузырьком 53:19 Сортировка выбором 58:25 Сортировка вставкой 1:05:45 Алгоритмы сортировок Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): ua-cam.c...
Информатика на Python, лекция 4, ФБВТ МФТИ (2023)
Переглядів 18 тис.6 місяців тому
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 4, алгоритмы с использованием запоминания в список Таймкоды: 00:00 Вступление 01:29 2 задачи (перестановка чисел) 10:45 Решето Эратосфена 42:58 Шифрование данных 01:04:21 Сортировка подсчетом Плейлист с лекциями 1-го курса ФБВТ МФТИ (2023): ua-cam.com/play/PLRDzFCPr95fJBzZrpxHzgk4MUz6vp790v.html&si=26l5wVLpYqXpExaK Снял и смонтировал виде...
Информатика на Python, лекция 3, ФБВТ МФТИ (2023)
Переглядів 26 тис.6 місяців тому
Курс информатики для 1-го курса ФБВТ МФТИ (2023). Лекция 3, алгоритмы работы с последовательностями Содержание: 1) Работа с последовательностями: подсчет, сумма, произведение, среднее арифметическое, среднее квадратичное отклонение, min/max, медиана 2) Работа с числами: разбиение числа на цифры, арифметическая и геометрическая прогрессии, каноническое разложение 3) Функции map и filter Плейлист...
Информатика на Python, лекция 2, ФБВТ МФТИ (2023)
Переглядів 72 тис.6 місяців тому
Курс информатики для 1-го курса ФБВТ МФТИ. Содержание: 1) Присваивание и ссылочная модель данных в Python 2) Строки и списки, операции с ними 3) Типы данных в Python Лекция 1 была записана в 2022-2023 году: ua-cam.com/video/1JSkj6dkYHQ/v-deo.html В этом году была без записи. Снял и смонтировал видео: @antonoreshkin
Информатика, лекция 1/10 (ФБВТ МФТИ)
Переглядів 80 тис.Рік тому
Курс прочитан осенью 2022 года, лекция №1 (из 10). Сайт курса: cs.mipt.ru/bs2022 Лектор: Хирьянов Тимофей Фёдорович, преподаватель кафедры информатики и вычислительной математики МФТИ. Целевая аудитория: ФБВТ МФТИ, 1 курс совместного бакалавриата МФТИ и МШУ Сколково. www.skolkovo.ru/programmes/bachelor-of-business-administration/
Котёнок Гав (фан-версия из пластилина)
Переглядів 22 тис.Рік тому
Котёнок Гав (фан-версия из пластилина)
О словах малого пророка Амоса и текущей ситуации
Переглядів 167 тис.2 роки тому
О словах малого пророка Амоса и текущей ситуации
Информатика КЕГЭ - Задание №14 (Позиционные системы счисления)
Переглядів 26 тис.2 роки тому
Информатика КЕГЭ - Задание №14 (Позиционные системы счисления)
Информатика КЕГЭ - Задание №13 (Количество путей в ориентированном графе)
Переглядів 15 тис.2 роки тому
Информатика КЕГЭ - Задание №13 (Количество путей в ориентированном графе)
Мой курс подготовки к КЕГЭ по Информатике в Фоксфорде
Переглядів 15 тис.2 роки тому
Мой курс подготовки к КЕГЭ по Информатике в Фоксфорде
Информатика КЕГЭ - Задание №12 (исполнитель Редактор)
Переглядів 18 тис.2 роки тому
Информатика КЕГЭ - Задание №12 (исполнитель Редактор)
Информатика КЕГЭ - Задание №11 (равномерное кодирование)
Переглядів 10 тис.2 роки тому
Информатика КЕГЭ - Задание №11 (равномерное кодирование)
Информатика КЕГЭ - Задание №10 (поиск в тексте)
Переглядів 8 тис.2 роки тому
Информатика КЕГЭ - Задание №10 (поиск в тексте)
Информатика, КЕГЭ - Задание №9 (электронные таблицы)
Переглядів 10 тис.2 роки тому
Информатика, КЕГЭ - Задание №9 (электронные таблицы)
Информатика, КЕГЭ - Задание №8 (комбинаторика)
Переглядів 11 тис.2 роки тому
Информатика, КЕГЭ - Задание №8 (комбинаторика)
Информатика, КЕГЭ - Комбинаторика, теория к заданию №8
Переглядів 11 тис.2 роки тому
Информатика, КЕГЭ - Комбинаторика, теория к заданию №8
Информатика, КЕГЭ - Задание №7 (кодирование изображений и звуковых файлов, передача по сети)
Переглядів 13 тис.2 роки тому
Информатика, КЕГЭ - Задание №7 (кодирование изображений и звуковых файлов, передача по сети)
Информатика, КЕГЭ - Задание №6 (цикл while, присваивание, арифметическая прогрессия, брутфорс)
Переглядів 16 тис.2 роки тому
Информатика, КЕГЭ - Задание №6 (цикл while, присваивание, арифметическая прогрессия, брутфорс)
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ
Переглядів 34 тис.2 роки тому
2021.08.30 встреча с новыми учебными ассистентами ЛФИ МФТИ
Эту девушку звали.. Альберт Эйнштейн
😆58:05 не одна я заснула на этом моменте
Круто, спасибо !
Очень много информационного мусора. Можно смотреть последние 15 минут только. Все остальное вам никогда не пригодится.
Curiosidade em filho, nem português se sabe direito kk
Подскажите, что нужно съесть, выпить или выкурить, что бы в этом разобраться?
понятно?
Почему мой слух меня обманывает и я непрерывно слышу ХАШ вместо ХЭШ…
талантливый лектор👍
Федырыч, блин!!!!!! Ну как можно было уехать на самых интересных лекциях?! Придется теперь смотреть playlist за следующий год 😅
0:32 оно и заметно по обществу (
Если ЛАЙКОВ >0, то ставьте НЕЧЁТНОЕ количество !
Огромное спасибо)
Использование букв в переменных издевательство над всеми
Тимофей, вы молодо выглядите, если вы таблицы Брадиса в руках держали :)
21:27 "почему-то не работает проектор" - наверно он написан на Пайтон 😁
Благодарю за лекцию!
Суперская лекция!!! По поводу PEP8. Из-за этих правил теряется много пространства в коде: два отступа от классов, пробелы между значениями и прочее... А лично для меня вообще трудно сразу ставить пробелы и не запутаться в дальнейшем. Если уж на то пошло, то проще ввести весь код (или его участки) и затем сделать реформат, к примеру в том же PyCharm. switch...case появился в версии 3.11.
Спасибо, Тимофей Федорович. Нашел лекции слуйчайно четыре года назад. Так начался мой путь в айти. Около года назад, спустя сотни часов теории и несколько тысяч строк практики, решился поменять работу и не ошибся. Десять месяцев работаю и пишу бэкэнд на питоне.
Какой малышонок ребёнок чудесный! 😍 В лекциях всё доходчиво, всё уже разжевано, осталось только включить мозги и усвоить! Бесконечная благодарность, Тимофей, за Ваш труд! Всех Благ!🌄
Спасибо за лекцию!
я так понял тут рассказывается полтора часа то, что можно спокойно рассказать и показать за 15 мин... мда...
1:15:16 хз, но в Java вполне себе есть циклы foreach с примерно таким же синтаксисом
есть. но Тимофей отказывается даже упоминать такой язык :)
Прослушал всю лекцию, поймал себя на мысли, что мне это нахрен не надо, мы на Java не страдаем такой фигней с динамической типизацией
Питон это украина
Невероятно! Яркий пример того, что преподаватель должен гореть предметом и желать донести ученикам материал! Огонь! Большое спасибо!
А где же первая лекция?((
как же повезло студентам. И как повезло нам, что мы можем смотреть такие интересные лекции. Огромнейший поклон Тимофею за его труд!!!
А зачем переопределять переменную списка вот этим prefix = prefix or [ ] ? Я сразу в переменную поставил дефолтное значение prefix=[ ] и всё работает точно также
const yзькіЦеПідари = 140000000; if (yзькіЦеПідари) { const result = yзькіЦеПідари * 0; console.log(`${result}`); }
А потом Тимофей Федорович создал монстра-решатора для 2 задания🙃
Спасибо
что-то не понятно. человек сам себе противоречит
Здравствуйте как могу связаться с вами?
таймкоды: исполняемый процесс, рекурсия, сортировка Тони Хоара (QuickSort быстрая), сортировка слиянием (MergeSort) 0:00 вступление 0:17 Рекурсия - это функция, которая вызывает саму себя 1:53 особенность рекурсии: если ставится задача, на которой будет уровень вложенности 3 ( n = 3), надо сделать вначале эту задачу с уровнем вложенности 2 (n = 2), для этого надо (как подзадача), сделать задачу уровня вложенности 1 (n = 1) 3:18 рекурсия - это способ решения задачи через сведение её к подзадаче (ам), аналогичной (ых) исходной, но проще 4:34 декомпозиция 6:27 декомпозиция и композиция, как анализ и синтез 7:03 декомпозиция явл методом понижения сложности разбиением на подзадачи 7:20 как выстроены вызовы функций. Когда программа разложена на подпрограммы (функции): 1) есть функция main (главный модуль) 2) функции A, B, C, D 8:00 передача хода не распределяясь на нити 8:21 вычислительный процесс (запущен Пайтон-скрипт) 9:03 когда вызывается функция A(), в Питоне создаётся пространство имён для её локальных переменных (параметров,...) 9:41 исполняемый файл (exe.) 10:25 однопоточное исполнение 12:00 вычислительный процесс общий ( пул ресурсов) 12:25 в рамках внутренних (интерпретатор) каждая функция получает своё пространство имён 13:28 при возврате из функции её пространство имён уничтожается 13:57 если функция возвращала значение 14:18 после завершения работы последней функции D() 15:20 пример вызовов функций 15:50 обязательно должен произойти возврат назад в функцию, которая вызвала 16:27 в Питоне программным образом поддерживается стэк вызовов CALL STACK (стопка) 16:45 Traceback (обратный след) ошибки 18:16 работа функции main - не нужно запоминать куда возвращаться 18:35 вызов функции B(), надо запомнить куда возвращаться 19:36 работа стэка вызовов. В мэйне он пуст, но когда вызываем функцию - она попадает в него (это верхушка стека) 22:30 вызов функции из разных мест кода, и из разных функций. Получается некий граф зависимостей функций друг от друга 24:14 этот механизм складывания в стэк адресов возврата называется синхронный вызов 24:55 асинхронный вызов 27:57 однопоточное программирование, синхронные вызовы 28:43 Рекурсия. Внутри функции вызов самой этой функции 29:18 код на доске формально рекурсия, но бесконечная 29:38 когда мы сводим задачу к подзадаче, её сложность должна Убывать 32:43 переполнение стека. Уязвимость vulnerability 35:02 у любой задачи, у которой есть рекурентный способ решения, есть нерекурентный способ её решения. Цикл и рекурсия - взаимозаменяемые вещи. Есть ограничение глубины рекурсии depth of recursion. Можно поднять: import sys sys.setrecursionlimit() 35:46 задача, просуммировать ряд чисел с клавиатуры 36:52 код на доске сумма чисел через цикл 39:50 код на доске сумма чисел через рекурсию ( без крайнего случая!). Нужен еще крайний случай 40:16 решение без рекурсии более экономное 42:32 код на доске сумма чисел через рекурсию 32:52 сказка репка как пример рекурсии 43:27 задачи для рекурсии - числа Фибоначчи, факториал, их можно решить с помощью рекурсии, но совсем не стоит (не рационально) 44:37 задача Возведение В Степень с помощью рекурсии 46:27 эту задачу можно решить динамическим программированием 47:16 фишка рекурсии в том, что нужно разделять 1) крайний и 2) рекурентный случай 49:00 код на доске решение задачи возведения в степень 49:48 другой способ решения Быстрое Возведения В Степень: разные обработки чётных n и нечётных 51:45 код (оптимизированный) на доске решение задачи возведения в степень 52:19 выполнение рекурсивной функции происходит в 3 этапа: I прямой ход рекурсии по пути углубления (выполняются параметры функции, если они требуют вычисления, и все строчки кода в функции ДО её вызова внутри самой себя ) -> II завершение разворачивания рекурсивных случаев крайним случаем (return) -> III и обратный ход рекурсии (доделывание до конца, сворачивание: выполняются строчки кода в функции ПОСЛЕ её вызова в самой себе 54:15 рекуррентные быстрые сортировки: сортировка Тони Хоара (QuickSort быстрая) и сортировка слиянием (MergeSort) 55:07 идея сортировки Тони Хоара 1:01:40 код на доске сортировки Тони Хоара 1:01:52 асимптотика наихудшего случая квадратична O(N**2), а среднестатистически W(NlogN) 1:03:02 сортировка слиянием O(NlogN) 1:08:59 код на доске сортировка слиянием 1:09:37 ценность рекурсии, при наличии параллельности, возможность добиться O(N) Разъяснение тем лекции (читать, скачать бесплатно в формате docx) в группе ВК "Основы Программирования (кодинг) на Python" (osnovyprogrammirovania)
Все классно, единственное не понятно откуда формула взялась каким образом мы пришли к сумме номеров столбцов)))это прям вообще не очевидно как апельсины с мандаринами сложить и вывести формулу, можно какое то теоретическое обоснование?)))
Очень интересный урок, спасибо
Преподаватель от Бога!
Какого хера на вышке это объясняют ? И 00 - 01 -0 10-0. 11 -1. Или 00-0 01-1. 10-1 11 -1 Это известно дураку . и в этом заключается высшее образование ?
А спешка и туча ошибок при наборе команд git, это для чего? Ты обучаешь или понты бросаешь? Набрал команду - задержись на секунду. Сам проверь, дай другим увидеть. Объясни значение ключей
Для тех кто Golang изучает подойдёт?
Тимофей в вас нема відіо для 8 класу для тих хто обше ще нічо на знає єслі нема то посоветуйти канал
канал selfedy
@@user-fc8ut9mx6x спасіба
Огромное спасибо вам за труд.
Я не понимаю, почему Python не запретили преподавать в РФ? Это же «гейропейская» технология. 😅
Да, я вижу не первый человек, кто Тимофея считает крутым учителем!! В смысле, я хотел сказать что так и есть! Спасибо, что ВЫ выпускаете свои видео! И если Вы говорите, что теперь преподаете в Foxword.. я не знал честно. Теперь я готов наконец заплатить, но чтобы только у Вас учиться!
Как человек, который лучше воспринимает информацию визуально и у которого проблемы с пониманием рекурсии (были до просмотра видео) безумно благодарна вам, что разложили этого зверя на матрешки 😁 Было не только полезно, но и безумно интересно, не оторваться от просмотра)
Кому как, это же рвотный порошок
Спасибо, Тимофей. Вы и Лутц открываете мне программирование заново. В школе вообще не любил😅
круто
Спасибо большое Тимофей Фёдорович Вам