Информатика на Python, семестр 2, лекция 6, ФБВТ МФТИ (2024)

Поділитися
Вставка
  • Опубліковано 7 чер 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-го курса ФБВТ МФТИ: • 2023 ФБВТ Информатика ...
    Снял и смонтировал видео: ​⁠​⁠t.me/romangioxo

КОМЕНТАРІ • 49

  • @user-nz6zl1cp8c
    @user-nz6zl1cp8c 15 годин тому

    Комент в поддержку канала. Бесконечно уважаю этого человека

  • @alexdomanskyi7301
    @alexdomanskyi7301 Місяць тому +16

    Тимофей как всегда жжёт неся православный Питон в массы:) Спасибо, лучшие уроки как по мне.

    • @RAlex061
      @RAlex061 Місяць тому +1

      Питон не может быть православным, имея католика разработчиком языка.

    • @her0189
      @her0189 Місяць тому

      Ящерский язык

    • @RAlex061
      @RAlex061 Місяць тому +1

      @@her0189 , я считаю, что Пайтон - очень достойный язык, но в своей нише. Для объяснения базовых структур в информатике он плохо приспособлен и мне временами жалко Тимофея, силящегося объяснить что-то в терминах Пайтона, но при этом ссылающегося на С++.

  • @antonvedishchev937
    @antonvedishchev937 Місяць тому +5

    Одно удовольствие слушать , доступно и понятно!

  • @TheMatros063
    @TheMatros063 15 днів тому +1

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

  • @user-hm4zi6fr7l
    @user-hm4zi6fr7l Місяць тому +13

    Введу стандарт коммент- вот если бы у меня был такой препод в школе, я бы стал архитектором-синьером-тимлидом в Apple.

    • @RAlex061
      @RAlex061 Місяць тому +1

      У англичан есть такая присказка: "Если бы нашей королеве еще и яйца, это была бы не королева, а король!". А русские просто говорят: "Дурак думками богатеет"....

  • @Dragon_Company
    @Dragon_Company Місяць тому

    Спасибо, Тимофей. Вы и Лутц открываете мне программирование заново. В школе вообще не любил😅

  • @user-nk5lx1rf7t
    @user-nk5lx1rf7t Місяць тому +2

    Коммент для увеличения вовлеченности канала и в поддержку Тимофея

  • @MioGesa-md2ul
    @MioGesa-md2ul Місяць тому +1

    Коммент для увеличения вовлеченности канала и в поддержку Тимофея🎉

  • @gennadykotov1923
    @gennadykotov1923 Місяць тому

    Спасибо большое Тимофей Фёдорович Вам

  • @phillstolyarov9559
    @phillstolyarov9559 Місяць тому

    Преподаватель от Бога!

  • @micah_mr_bell
    @micah_mr_bell Місяць тому +1

    классные волосы !

  • @legohistory8039
    @legohistory8039 Місяць тому +1

    👍👍

  • @pzok1486
    @pzok1486 Місяць тому +1

    Когда видел по егэ?

  • @ernestgiant4931
    @ernestgiant4931 Місяць тому +4

    первый

  • @GevorgKosyan
    @GevorgKosyan Місяць тому

    Здравствуйте как могу связаться с вами?

  • @user-hz6jy6ll5w
    @user-hz6jy6ll5w Місяць тому +1

    Тимофей в вас нема відіо для 8 класу для тих хто обше ще нічо на знає єслі нема то посоветуйти канал

  • @rusa5990
    @rusa5990 Місяць тому

    Причём тут Питон? Это лекция по деревьям и тема разобрана излишне подробно.

    • @RussianStyleZV
      @RussianStyleZV Місяць тому

      чтоб ты своего Питона душил пока лекцию смотришь

    • @MioGesa-md2ul
      @MioGesa-md2ul Місяць тому

      В Питоне свои нюансы

    • @maksimluzin1121
      @maksimluzin1121 Місяць тому +4

      Это Информатика на Питоне. Точнее, структуры данных, с использованием Питона в качестве ЯП.

    • @maksimluzin1121
      @maksimluzin1121 Місяць тому

      Более того, все курсы по Информатике, на Западе, в университетах - делятся на два блока: Структуры Данных + сами ЯП. И они не очень связанны.. Точнее, СД не зависят от ЯП реализации.

    • @heybeachMIN
      @heybeachMIN 23 години тому

      @@maksimluzin1121 потому что СД везде одинаковые.

  • @smokeonthewater8931
    @smokeonthewater8931 Місяць тому

    Кому как, это же рвотный порошок

  • @phat80
    @phat80 Місяць тому +2

    Я не понимаю, почему Python не запретили преподавать в РФ? Это же «гейропейская» технология. 😅

    • @heybeachMIN
      @heybeachMIN 23 години тому

      лучше бы тебе запретили писать 🤣🤣😂🤣😂🤣😂😂😂😂

    • @phat80
      @phat80 22 години тому

      @@heybeachMIN А в чем проблема? Или тут запад не любим, а тут любим? Что за лицемерие?

    • @heybeachMIN
      @heybeachMIN 22 години тому

      @@phat80 Для кого запад не любим?)))
      Чел, РФ ведёт торговлю с Западом, ты думаешь, там кто-то не любит запад?)
      И причем тут создание каких-либо технологий? По такой логике людям нужно было после ww2 перестать пользоваться технологиями Германии, не изучать их культуру и т.п.

    • @phat80
      @phat80 22 години тому

      @@heybeachMIN то есть вы не врубаетесь, что сейчас идет тотальная антизападная пропаганда в РФ?

    • @heybeachMIN
      @heybeachMIN 22 години тому

      @@phat80 Или вот ещё пример почему ты пользуешься Ютубом, это американцы создали, они были работорговцами, ты что за расизм?
      Или например не смотри мультфильмы Диснея - он был за нацизм.