Информатика на Python, семестр 2, лекция 5, ФБВТ МФТИ (2024)
Таймкоды:
00:00 - Вступление
04:27 - Алгоритм Кана
07:16 - Алгоритм Тарьяна
11:51 - Реализация алгоритма Тарьяна
21:34 - Демонстрация работы алгоритма Тарьяна
31:53 - Алгоритм Косарайю
54:50 - Реализация Алгоритма Косарайю
01:00:04 - Взвешенные графы, способы их хранения
01:08:45 - Алгоритм Флойда-Уоршелла
Плейлист с лекциями 1-го курса ФБВТ МФТИ: • 2023 ФБВТ Информатика ...
Снял и смонтировал видео: / @antonoreshkin
Пікірлер: 27
О, чудесно, Благодарю за труд. Я ждал =) Желаю Вам мирного неба над головой и благополучия!
Тимофей, спасибо Вам огромное, за ещё одну прекрасную лекцию!)
Топ преподаватель ! Пушка, бомба, петарда !
Спасибо вам ❤
Лучший преподаватель
Легенда
Еще три видео будет?
Братан. когда начнёшь преподавать на компе?
Это первый или второй курс?
@tkhirianov
Ай бұрын
Это первый курс.
ваще не понимаю кому этот всратый пайтен ваще нужен... реалньо бред уделять столько времени какомоту бомжовскому скриптовому языку...не тратьте время учите сразу базу си подобных языков или сразу с++ которая вам даст понимания всех языков мгновенно
@Sosed2024
Ай бұрын
Здравствуйте! Сколько людей - столько мнений. Спорить с кем-то бесполезно, а переубеждать очень вредно! Мой пример, я изучаю Пайтон и параллельно читаю книгу Стивена Прата по С++ (4-е издание). Как по мне зайти со стороны Python в языки программирования с нуля значительно проще. Мне сейчас в книге по С++ многое понятно налету. А вот когда я лет десять назад эту книгу открывал, без знаний по Пайтон, я быстро забросил изучение программирование, так как книга меня напугала своей занудностью и непонятностью. Хотя программирование мне ОЧЕНЬ интересно и нравится. Удачи!
@olegkulishov1178
Ай бұрын
Сразу видно человека, которого прогрели си и c++, что типо это база и то что человек далёк от программирования 😂 Откуда информация, что знание си даст понимания работы других языков)???
@maksimluzin1121
Ай бұрын
Крайне неверное утверждение! Я изучал языки в такой последовательности: C -> C++ -> Java -> Python (были и другие между, но недолго). Так вот, С и С++ пожирают кучу времени на чисто архитектурные особенности реализации и всякие чисто технические знания и навыки (в особенности - архитектуры, памяти, процессоров, типы данных, выравнивания и т.п.). Пайтон СИЛЬНО сокращает время на изучение самих алгоритмов, более того, если сам разрабатываешь свой сложный алгоритм, Пайтон позволяет быстро проверить саму идею и её реализацию, работает ли она вообще... Поэтому, Python очень хорош именно в Прототипировании систем (алгоритмов, идей и т.д.). Потом, если всё работает и если очень нужно, этот Прототип можно перенести на тот же С++, используя те же структуры данных но в виде СРР-классов. И последнее, большинство пакетов/библиотек Пайтона (особенно - математических) уже реализованы на С и имеют чисто питоновский интефрейс для доступа к ним. Поэтому, используя их правильно, теряешь в производительности совсем немного, особенно с большими данными, которые "перемалываются внутри" самих С-библитек... Да, обработка Big Data очень даже популярна на Питоне!
@maksimluzin1121
Ай бұрын
@@olegkulishov1178 , Изучение С и С++ очень тесно связано с Пониманием того, как всё "работает под капотом", внутри архитектуры. Но эти языки имеют очень высокий Порог Вхождения и Реализации Идеи. Питон позволяет очень быстро "обкатать" идею. Но изучение всех "фишек" Питона - совсем даже Не быстро и просто...
@olegkulishov1178
Ай бұрын
@@maksimluzin1121 да откуда Вы все беретесь) Какой архитектуры? Процессорной? Даже ассемблер вам не поможет понять, как работает процессор! То что Вы там данные в регистры загоняете, и то которые разработчики процессоров выделили, вообще не говорит о том как работает процессор! О какой архитектуре речь то)? Понапридумывали сами себе сказки, а теперь передаёте их из поколение в поколение!