Информатика на 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

  • @Sosed2024
    @Sosed2024Ай бұрын

    О, чудесно, Благодарю за труд. Я ждал =) Желаю Вам мирного неба над головой и благополучия!

  • @eugenij_bojarov
    @eugenij_bojarovАй бұрын

    Тимофей, спасибо Вам огромное, за ещё одну прекрасную лекцию!)

  • @r1-yzf216
    @r1-yzf216Ай бұрын

    Топ преподаватель ! Пушка, бомба, петарда !

  • @MioGesa-md2ul
    @MioGesa-md2ulАй бұрын

    Спасибо вам ❤

  • @user-yg2ws7me5n
    @user-yg2ws7me5nАй бұрын

    Лучший преподаватель

  • @tun11x11
    @tun11x11Ай бұрын

    Легенда

  • @MioGesa-md2ul
    @MioGesa-md2ulАй бұрын

    Еще три видео будет?

  • @user-dh2xr4wh9d
    @user-dh2xr4wh9dАй бұрын

    Братан. когда начнёшь преподавать на компе?

  • @slava_zxz
    @slava_zxzАй бұрын

    Это первый или второй курс?

  • @tkhirianov

    @tkhirianov

    Ай бұрын

    Это первый курс.

  • @fdfdffgggfr
    @fdfdffgggfrАй бұрын

    ваще не понимаю кому этот всратый пайтен ваще нужен... реалньо бред уделять столько времени какомоту бомжовскому скриптовому языку...не тратьте время учите сразу базу си подобных языков или сразу с++ которая вам даст понимания всех языков мгновенно

  • @Sosed2024

    @Sosed2024

    Ай бұрын

    Здравствуйте! Сколько людей - столько мнений. Спорить с кем-то бесполезно, а переубеждать очень вредно! Мой пример, я изучаю Пайтон и параллельно читаю книгу Стивена Прата по С++ (4-е издание). Как по мне зайти со стороны Python в языки программирования с нуля значительно проще. Мне сейчас в книге по С++ многое понятно налету. А вот когда я лет десять назад эту книгу открывал, без знаний по Пайтон, я быстро забросил изучение программирование, так как книга меня напугала своей занудностью и непонятностью. Хотя программирование мне ОЧЕНЬ интересно и нравится. Удачи!

  • @olegkulishov1178

    @olegkulishov1178

    Ай бұрын

    Сразу видно человека, которого прогрели си и c++, что типо это база и то что человек далёк от программирования 😂 Откуда информация, что знание си даст понимания работы других языков)???

  • @maksimluzin1121

    @maksimluzin1121

    Ай бұрын

    Крайне неверное утверждение! Я изучал языки в такой последовательности: C -> C++ -> Java -> Python (были и другие между, но недолго). Так вот, С и С++ пожирают кучу времени на чисто архитектурные особенности реализации и всякие чисто технические знания и навыки (в особенности - архитектуры, памяти, процессоров, типы данных, выравнивания и т.п.). Пайтон СИЛЬНО сокращает время на изучение самих алгоритмов, более того, если сам разрабатываешь свой сложный алгоритм, Пайтон позволяет быстро проверить саму идею и её реализацию, работает ли она вообще... Поэтому, Python очень хорош именно в Прототипировании систем (алгоритмов, идей и т.д.). Потом, если всё работает и если очень нужно, этот Прототип можно перенести на тот же С++, используя те же структуры данных но в виде СРР-классов. И последнее, большинство пакетов/библиотек Пайтона (особенно - математических) уже реализованы на С и имеют чисто питоновский интефрейс для доступа к ним. Поэтому, используя их правильно, теряешь в производительности совсем немного, особенно с большими данными, которые "перемалываются внутри" самих С-библитек... Да, обработка Big Data очень даже популярна на Питоне!

  • @maksimluzin1121

    @maksimluzin1121

    Ай бұрын

    @@olegkulishov1178 , Изучение С и С++ очень тесно связано с Пониманием того, как всё "работает под капотом", внутри архитектуры. Но эти языки имеют очень высокий Порог Вхождения и Реализации Идеи. Питон позволяет очень быстро "обкатать" идею. Но изучение всех "фишек" Питона - совсем даже Не быстро и просто...

  • @olegkulishov1178

    @olegkulishov1178

    Ай бұрын

    @@maksimluzin1121 да откуда Вы все беретесь) Какой архитектуры? Процессорной? Даже ассемблер вам не поможет понять, как работает процессор! То что Вы там данные в регистры загоняете, и то которые разработчики процессоров выделили, вообще не говорит о том как работает процессор! О какой архитектуре речь то)? Понапридумывали сами себе сказки, а теперь передаёте их из поколение в поколение!

Келесі