Алгоритмы и структуры данных (С++), лекция №2

Поделиться
HTML-код
  • Опубликовано: 14 дек 2024

Комментарии • 261

  • @tkhirianov
    @tkhirianov  4 года назад +271

    Хочется сразу извиниться за "угасающий" звук при поворотах головы направо. Оператор заметил проблему с положением микрофона только на второй половине лекции.

    • @alexanderskusnov5119
      @alexanderskusnov5119 4 года назад +9

      Разве оператор не владеет методом нормализации звука в отснятом видео?

    • @МаксимСаввин-х8я
      @МаксимСаввин-х8я 4 года назад +131

      Вы шутите? Спасибо вообще за то, что вы выкладываете свои лекции сюда. Благодаря таким людям, как вы, можно смотреть лекции хороших преподавателей, а не кучку мяса, работающего по графику!

    • @stanislavlia
      @stanislavlia 4 года назад +51

      Мы должны вас благодарить за лекиции, и то что они вообще в открытом доступе

    • @andrey7530
      @andrey7530 4 года назад +11

      угасающий звук наоборот заставляет концентрировать внимание :), которому свойственно отвлекаться, хорошая уловка!

    • @vitaliy6479
      @vitaliy6479 4 года назад +1

      Alexander Skusnov тут нужен лимитер или компрессор, а нормализатор просто общую громкость поднимет и все (если есть куда)

  • @vitaliy6479
    @vitaliy6479 4 года назад +515

    хороший тамада и конкурсы интересные

    • @РоманК-в5т
      @РоманК-в5т 4 года назад

      что не так?

    • @hansolo5665
      @hansolo5665 4 года назад +81

      @@РоманК-в5т все так. и тамада хороший, и конкурсы интересные

  • @slvrization
    @slvrization 4 года назад +200

    завидую нынешним студентам МФТИ белой завистью

  • @ArabovMuslim
    @ArabovMuslim 4 года назад +166

    Вы один из лучших (если не лучший) преподавателей на просторах интернета. Умеете простыми словами объяснить сложные вещи. Жду с нетерпением продолжения. Спасибо !

  • @LinusTorvalds111
    @LinusTorvalds111 2 года назад +4

    Тимофей Фёдорович, спасибо большое за ваши лекции. Они очень сильно на меня влияют. Мне очень нравятся ваши лекции. Они получаются такими интересными, , познавательными, ламповыми. Они в каком-то смысле влияют на моё воспитание.
    Спасибо вам огромное!)

  • @arturshafeev6466
    @arturshafeev6466 4 года назад +5

    cout

  • @thelastirokez150
    @thelastirokez150 4 года назад +6

    Учил C++ ровно 21 год назад (в универе). Щас занимаюсь шарпом и жавой временами грешу. Жаль, что тогда ютруба отсутствовала в принципе, и не было возможности послушать лекции отличных преподавателей. Я хоть временами и поддерживаю форму в таких базовых вопросах информатики и структур данных, но Ваша лекция - как бальзам на душу, спасибо. Как в баню сходил освежиться. ))

  • @oleksandrhomyak
    @oleksandrhomyak 4 года назад +113

    Очень понравилось - "Ты плохой тригер :)"

  • @daniillarkovich4390
    @daniillarkovich4390 4 года назад +52

    Спасибо вам большое за такую проделанную работу. Вы так классно объясняете

  • @МаксимСаввин-х8я
    @МаксимСаввин-х8я 4 года назад +28

    Спасибо, что свои лекции выкладываете, это действительно ценная информация

  • @Symon_Musician
    @Symon_Musician 3 года назад +21

    Чем обычный университет отличается от "крутого"? Не тем, что в "крутом" учат что-то "другое" или "по-другому", а тем, что в "крутом" универе работают "крутые" преподаватели, которые даже бред могут объяснить кому угодно и делают это с улыбкой на лице.
    Спасибо вам, Тимофей.

    • @nono-m2v
      @nono-m2v Месяц назад

      Это инфоцыгане. А хороший препод может донести очень сложную информацию обычному обывателю так, чтоб он не понял

  • @MrBytmin
    @MrBytmin 4 года назад +55

    Легендарный препод!

    • @chevicus
      @chevicus 3 года назад

      а если он работает на majestic-12?

    • @doctornazare6742
      @doctornazare6742 3 года назад +1

      @@chevicus Саванты то же бывают легендарны.

  • @evgeniytarunin9122
    @evgeniytarunin9122 4 года назад +13

    Тимофей, большое Вам спасибо за материал и Ваш труд

  • @BlackShadow_86
    @BlackShadow_86 4 года назад +4

    Тимофей, дай Бог вам всех благ, успехов Вам и процветания!

    • @101picofarad
      @101picofarad 4 года назад

      а здоровья? Остальное вторично.

  • @germank3787
    @germank3787 4 года назад +55

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

    • @ДенисПопов-р8с
      @ДенисПопов-р8с 4 года назад +3

      Schnurrbärtige Biene
      (со вздохом) Молодой он просто. С возрастом всё это его рататуйство пройдёт.

    • @Икс-рэй
      @Икс-рэй 4 года назад +7

      Денис Попов не несите херню здесь ......

    • @101picofarad
      @101picofarad 4 года назад +7

      @@ДенисПопов-р8с физика одного знаю, не проходит... скоро восьмой десяток, а он и выглядит на пятый и читает с огоньком...

    • @ThisDaveAndThatJohn
      @ThisDaveAndThatJohn 4 года назад +1

      @@101picofarad да тот же Борис Бояршинов (Со дна российской науки), просто это харизматичные и энергичные люди

    • @maxkire7334
      @maxkire7334 4 года назад +1

      @@ThisDaveAndThatJohn Бояршинов мой препод по матану в МИРЭА, я бы не сказал что он прям интересно рассказывает

  • @dmki
    @dmki 3 года назад +1

    Лучший сериал покрайней мере на RUclips первый сезон (алгоритмы и структуры данных на Python) был очень хорош, а второй по крайней мере не отстаёт. Очень интересные лекции!!!

  • @NoName-yq3cl
    @NoName-yq3cl 10 месяцев назад +1

    Как же он хорош! Просто лучший!

  • @alexafrom2627
    @alexafrom2627 3 года назад +1

    За 2 минуты научился почти моментально переводить из двоичной в десятичную... Спасибо)

  • @qwertNickqwert
    @qwertNickqwert 4 года назад +10

    С огромным удовольствием посмотрел первые две лекции! С нетерпением жду продолжения!

  • @ya.pozitivman
    @ya.pozitivman 4 года назад +10

    Ваши лекции просто СУПЕР!!! 👍👍👍

  • @genexys
    @genexys 4 года назад +8

    самое гениальное объяснение как читать двоичный код! Эх жаль у нас в свое время не было такого преподавателя(

    • @KyryloKater
      @KyryloKater 3 года назад +1

      Я раз пять до этого пытался понять двоичную систему и перевод из 10-ти в 2-ичную, а сейчас вот за 15 минут понял и ее, и еще и научился умножать и делить в двоичной))

    • @lamer7367
      @lamer7367 2 года назад

      @@KyryloKater На первой паре в универе рассказали, до этого тоже мучился

  • @gaspromchik728
    @gaspromchik728 3 года назад +2

    Сижу слушаю и просто кайфую спасибо огромное )))

  • @СветланаПоляруш-к1ж
    @СветланаПоляруш-к1ж 4 года назад +1

    Окончил, Уральский Физтех 20 лет назад. Нам паскаль отвратительно читал доцент Кара-Ушанов (эт не шутка, реальный человек). Сейчас в Португалии учился кодить почти самостоятельно (напрник + Книжка Страуструпа). А вот теперь и объяснили мне нюансы. Яростно плюсую.

  • @QwertyQwerty-yr4gh
    @QwertyQwerty-yr4gh 4 года назад +23

    20:00 полезная инфа

  • @NarkotikAsd
    @NarkotikAsd 4 года назад +2

    Лектор от бога . Всё понятно и интересно.. Лайк

  • @LeoRendeed
    @LeoRendeed Год назад

    Азбуку морзе на самом деле можно представить как двоичный код, введя следующиее обозначение:
    точка - 10
    тире - 1110
    пробел - 00
    таким образом можно составить код:
    1010100011101110111000101010 (SOS)
    получается, что один нолик - это пробел между знаками, а три нолика - пробел между буквами.
    Заменив единички на О, можно получить что-то такое:
    O-O-O---OOO-OOO-OOO---O-O-O-

  • @Константин-с2с4г
    @Константин-с2с4г 3 года назад +2

    Браво! Нет слов, один восторг, спасибо!

  • @alexey-art-studio
    @alexey-art-studio 4 года назад +1

    Хорошо подано и главное довольно последовательно. Очень долго своими усилиями приходилось до этого доходить. Отличный материал

  • @mikhail-tsaryov
    @mikhail-tsaryov 4 года назад +59

    Это не бред, это язык С :D

  • @alexstupin9510
    @alexstupin9510 4 года назад +2

    Очень интересно, просто и понятно! Спасибо! Узнал некоторую полезную информацию. С нетерпением жду следующей лекции!

  • @vmb4all
    @vmb4all 4 года назад +5

    Спасибо. Для меня это был отличный рефреш памяти)

  • @ravabat5841
    @ravabat5841 4 года назад +3

    Красавчик! Уважаю этого преподавателя!!!

  • @yaroslavbox1249
    @yaroslavbox1249 4 года назад +3

    Благодарю , очень интересно качественно и понятно , выкладывайте ещё и побольше ! ☀️👍

  • @АлексейЮрич-е5с
    @АлексейЮрич-е5с 4 года назад

    32768 просто в голове всплыло само собой. а вот про двухбайтную не запоминал. лучших лекций я вообще нигде не встречал! каждый раз жду новых! спасибо Вам, что делитесь лекциями на канале.

  • @alix_mentaly
    @alix_mentaly 4 года назад

    Огромное удовольствие доставляет даже просто смотреть, спасибо Вам!

  • @shigo123
    @shigo123 4 года назад

    Отличная подача ! В Израиле таких спецов уже нет ((( все ушли на пенсию ! Приезжайте к нам ! Будете нас учить !

  • @antonkurnosov
    @antonkurnosov 4 года назад +4

    Хорошие лекции! Спасибо, жду продолжения.

  • @armoginesis
    @armoginesis 3 года назад +1

    Тимофей, спасибо Вам больше за лекции)

  • @SnitchShow
    @SnitchShow 4 года назад +4

    Класс:) Лучшие лекции.

  • @graupefruit5405
    @graupefruit5405 4 года назад +1

    класс, смотрю с удовольствием ,увлекательно рассказывает.

  • @max325475685
    @max325475685 4 года назад +1

    Лекции великолепные! На скорости 2.0 самое то)

  • @emiliagamer706
    @emiliagamer706 3 года назад

    По вашим лекциям дойдём до начального программиста.

  • @ИгорьБорисовский-б6ш
    @ИгорьБорисовский-б6ш 4 года назад +2

    Спасибо большое, очень интересные лекции.

  • @ЗайцеваКарина-у5ф
    @ЗайцеваКарина-у5ф Год назад +1

    высокий парень в черном свитшоте, который задал вопрос еще
    я влюбилась 😅

  • @Lu4ikSvetaVoTme
    @Lu4ikSvetaVoTme 4 года назад +1

    Спасибо Вам за ваши лекции !!!

  • @МитяСеверный-о5г
    @МитяСеверный-о5г 4 года назад +3

    Спасибо за лекции!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • @ergergmurmur8525
    @ergergmurmur8525 3 года назад +4

    В педагогическом аспекте Вы как Фейнман, только в информатике!

  • @eupho0ria
    @eupho0ria 4 года назад +6

    "Это не бред , это язык C" ©
    1:02:14

  • @abdulloss6678
    @abdulloss6678 4 года назад +1

    Информативно. Спасибо вам. Яз с++ мощный

  • @status-6893
    @status-6893 4 года назад +2

    Большое спасибо за знания!

  • @bishop_ru6767
    @bishop_ru6767 4 года назад +1

    Благодарю за лекцию.

  • @Aleksey-ur7hq
    @Aleksey-ur7hq 4 года назад +2

    Спасибо за лекции!

  • @papakarlo88
    @papakarlo88 4 года назад +3

    Почему у меня не было такого преподавателя,Вы молодец.

  • @SugarDiDi
    @SugarDiDi 4 года назад +3

    Учитель от бога👌

  • @inspiredru
    @inspiredru Год назад

    Двоичный счетчик показан шикарно!

  • @likag.105
    @likag.105 4 года назад

    Потрясающая лекция.

  • @БогданЧеркасов-ю2ь
    @БогданЧеркасов-ю2ь 4 года назад +2

    Блестяще 👍 браво 👏

  • @Floreton2
    @Floreton2 Год назад

    "Это не бред, это язык си", просто вынесло 🤣🤣🤣🤣

  • @mikisonlok2933
    @mikisonlok2933 4 года назад +10

    Хотел одним глазом глянуть, а уже конец...
    Моя кошка даже не могла оторваться! Теперь сидит взламывает сайт вискас!

  • @damskylizi7532
    @damskylizi7532 2 года назад

    Стал спонсорм, чтобы не мучила совесть)

  • @oleksandrhomyak
    @oleksandrhomyak 4 года назад +1

    отлично поясняет даже для общего развития посмотреть! Жаль не увидил на вашем контенте Java.

  • @dimabreeze
    @dimabreeze 4 года назад

    41:55: ну, строго говоря, как раз для char / unsigned char и signed char С/С++ стандарты нам говорят, что переменная такого типа займет ровно один байт. Кол-во бит в этом байте уже зависит от платформы и может равняться 8,7,9,23,чему годно.

  • @Ha4kap24
    @Ha4kap24 3 года назад +2

    “Ты плохой триггер!». 🤣

  • @johnysh6480
    @johnysh6480 4 года назад

    По этим лекциям надо написать цитатник! Best of)

  • @in42u
    @in42u 4 года назад +20

    Сначала не о том подумал, когда увидел превью видео =)

    • @ИванВоронин-и2м
      @ИванВоронин-и2м 4 года назад +9

      Односвязный список. О чём ещё можно было подумать?

    • @CaHe4ka123
      @CaHe4ka123 4 года назад +5

      @@ИванВоронин-и2м тоже об этом подумал))) такой: о! это ж структура списка))

    • @hansolo5665
      @hansolo5665 4 года назад +2

      ты наверно что бы не увидел - все об одном думаешь :)

  • @SerjB86
    @SerjB86 4 года назад +12

    На 51.13, видимо, случайная оговорка: результатом 17 & 2 всё таки будет 0? Ведь у этих двух чисел нет двух совпадающих битов с 1. И в результате все биты занулятся.

    • @AlexAlex-ms3bg
      @AlexAlex-ms3bg 4 года назад +1

      тоже обратил внимание

    • @yworm
      @yworm 4 года назад +4

      Лектор хочет рассказать много интересного и важного, и поэтому спешит. То, что он хотел сказать улавливается из смысла происходящего: если бы результат был ненулевой, то он был бы равен не единице, а значению маски 2. В общем случае результат всегда меньше или равен значению маски (т.е. равен тоже не всегда, когда он ненулевой). Да, значение выражения 17 & 2 равно 0.

  • @friren_elf
    @friren_elf 3 года назад

    41:41 забавно, что решение в столбик приняло форму двойки.

  • @ДмитрийВоробьёв-м5с
    @ДмитрийВоробьёв-м5с 4 года назад +2

    Супер, спасибо большое!!!!))))

  • @Ma_X64
    @Ma_X64 4 года назад

    Самый классный лектор! :D

  • @levsavin7125
    @levsavin7125 2 года назад +1

    Ты крут

  • @avastorneretal
    @avastorneretal 3 года назад +3

    C++ доводитъ людей до коллективного зигованiя.

  • @ИванВоронин-и2м
    @ИванВоронин-и2м 4 года назад

    Килограмм - по сути вкусно!

  • @TemAYouTube
    @TemAYouTube 4 года назад

    Познавательная лекция

  • @PetroUralov
    @PetroUralov 4 года назад +18

    Записывал за Вами код ,запустил программу ,а там GTA 6 получилась....
    Так должно быть?

  • @denixal
    @denixal 4 года назад +3

    Эх, мне бы у Вас учиться

  • @VladiZubkov
    @VladiZubkov 4 года назад

    Пожалуйста, выложите продолжение

  • @alntruisrtbredford
    @alntruisrtbredford 4 года назад

    а где же новая лекция? жду ее больше, чем с свое время очередную серию "Игры престолов"

  • @Русскийимперец-ж6ы
    @Русскийимперец-ж6ы 4 года назад

    1:03:59 тут помимо опечаток, ещё одна ошибка: условие, которое никогда не выполнится. Невозможно одновременно, чтобы были равны *х* и *у* , и *х* был больше *у* .
    Да, я понимаю, что это в контексте объяснения не важно, я просто зануда.

    • @libertariancom
      @libertariancom 2 года назад

      Пипец тут душнил

    • @Русскийимперец-ж6ы
      @Русскийимперец-ж6ы 2 года назад

      @@libertariancom, какое высокоинтеллектуальное замечание! И главное, по делу!

    • @libertariancom
      @libertariancom 2 года назад

      @@Русскийимперец-ж6ы Именно!

  • @johnysh6480
    @johnysh6480 4 года назад +1

    Гений!

  • @alexewaewe5490
    @alexewaewe5490 4 года назад +1

    Как хочеться попасть на его лекцию

  • @hnf1522
    @hnf1522 4 года назад +5

    от сердца к солнцу

  • @gt-h
    @gt-h 2 года назад

    шедевр

  • @shigo123
    @shigo123 4 года назад +1

    Ну С++ и С мощь ! Питон 🐍 он такой питон )) медленный и ждёт пока дохляк корова умрет рядом 😂😂

  • @qwertyqwerty-so6ub
    @qwertyqwerty-so6ub 4 года назад +1

    Великолепный преподаватель, очень хорошо подготовленный материал. Но, с уважением, разве это не школьная программа информатики старших классов?
    Спасибо!
    ps Дальше идет годнота. Можно сказать, это введение из двух частей

  • @alexmiller6844
    @alexmiller6844 4 года назад +5

    Timofey, keep up the good work! But please, please, please use best programming practices from the very beginning. A glaring programming mistake is to declare stack variables without initializing them at the time of declaration. ALWAYS, ALWAYS, ALWAYS initialize your variables at the time of their declaration: bool flag = false; NEVER, NEVER, NEVER: bool flag;

    • @norman4908
      @norman4908 4 года назад

      Why though?

    • @alexmiller6844
      @alexmiller6844 4 года назад

      @@norman4908 en.wikipedia.org/wiki/Uninitialized_variable

  • @cdeblog
    @cdeblog 4 года назад +1

    Тимофей, в Ифе, где (x>y)&(x=y) вычисляться будут не слева направо, это неопределенное поведение, слева направо было бы если &&. Хотя студентам об этом наверно знать рано 😊

    • @yworm
      @yworm 4 года назад +1

      Искал этот коммент :-) Там лектор спешит, потому что это не по теме лекции. Основной смысл отсупления -- показать как в Си легко допустить ошибку, которую потом сложно найти.

    • @cdeblog
      @cdeblog 4 года назад +1

      @@yworm я нисколько не умаляю заслуг Тимофея, я хоть и профессионально использую с/с++, но послушать очень интересно, побольше бы таких преподов. Ну а Си это то, чем можно не просто выстрелить в ногу, но и отстрелить её ко всем чертям 😊

    • @askhatharmoning9335
      @askhatharmoning9335 4 года назад

      @@cdeblog ru.cppreference.com/w/cpp/language/operator_precedence написано, что слева направо вроде)

    • @cdeblog
      @cdeblog 4 года назад +2

      @@askhatharmoning9335 от перемены мест слагаемых, множителей и операндов в битовых операциях и/или результат не изменится, и если компилятору будет проще сначала вычислить правый, например его составляющее уже лежат в регистрах, то он так и сделает. В данном случае нарушаются точки следования. Это аналогично выражению ++i + i++. Здесь все зависит от конкретной реализации и настроек компилятора.

  • @andrey7530
    @andrey7530 4 года назад +1

    шикарно

  • @ДмитрийДеньщиков-т1т
    @ДмитрийДеньщиков-т1т 4 года назад +2

    "Это не бред, это язык C"

  • @infernoek-6453
    @infernoek-6453 4 года назад +1

    То чуство, когда нравится С-шный вариант записи

  • @andreyt1522
    @andreyt1522 2 года назад +2

    Это не бред. Это язык Си. (с)

  • @oleganer1pro1
    @oleganer1pro1 4 года назад +1

    Мое правое ухо получило свою долю оргазма

  • @skillskroll1337
    @skillskroll1337 4 года назад +2

    Никогда бы не подумал, что Иисус станет преподавателем инофрматики...

    • @sanjarkenjayev7368
      @sanjarkenjayev7368 2 года назад +1

      10: 29 понятно на кого он посмотрел чтоб получить информацию

  • @nikolaygorelowsky9411
    @nikolaygorelowsky9411 2 года назад

    Char для целых чисел?

  • @ПавелЛысов-э4в
    @ПавелЛысов-э4в Год назад

    В 23 году, я так понимаю, ссылки на контест уже не актуальны(

  • @RomanKoshetov
    @RomanKoshetov 3 месяца назад

    Не работает практический сайт что то, не могу как вольный зарегаться и не пускает на контест

  • @aleksserb7w102
    @aleksserb7w102 4 года назад

    ruclips.net/video/nkuNsxLcN0g/видео.html Тимофей, в этом алгоритме забыли после flag=true; добавить break;, чтобы выйти из цикла, так как дальнейшее вычисление не требуется - мы уже нашли 7 в числе. Ну и, соответственно, тогда операторы под if в {}.

  • @ФырФыр-ы7д
    @ФырФыр-ы7д Год назад

    "Это не бред, это язык С!"

  • @vip51000
    @vip51000 4 года назад +3

    Тимофей, будет ли дальнейшие лекции по алгоритмы и структуры данных ?

  • @onaecO
    @onaecO Год назад

    🔥

  • @VirKato
    @VirKato 4 года назад +3

    Азбука Морозе вполне двоичная система. Просто для тире используется длительность 3 точек, а для пробела - длительность 3 тире (могу ошибаться)

    • @makkabaion
      @makkabaion 4 года назад +2

      Ошибаетесь, в морзе на практике используется пищание: для тире длинное, для точек короткое. Это именно троичная система, а вы предлагаете перекодировку в двоичную.