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

[@slvrization]

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

[@tkhirianov]

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

[@alexanderskusnov5119]

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

[@МаксимСаввин-х8я]

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

[@stanislavlia]

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

[@andrey7530]

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

[@vitaliy6479]

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

[@ArabovMuslim]

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

[@Инкогнито-ж8э]

Еще есть CS50

[@vitaliy6479]

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

[@РоманК-в5т]

что не так?

[@hansolo5665]

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

[@LinusTorvalds111]

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

[@daniillarkovich4390]

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

[@arturshafeev6466]

cout

[@МаксимСаввин-х8я]

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

[@oleksandrhomyak]

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

[@101picofarad]

он "не молодец" ;)

[@diesirae5905]

)))

[@nativenova6503]

@@101picofarad ахахаха

[@thelastirokez150]

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

[@MrBytmin]

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

[@chevicus]

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

[@doctornazare6742]

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

[@Symon_Musician]

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

[@nono-m2v]

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

[@qwertNickqwert]

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

[@evgeniytarunin9122]

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

[@alexafrom2627]

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

[@genexys]

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

[@KyryloKater]

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

[@lamer7367]

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

[@ya.pozitivman]

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

[@BlackShadow_86]

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

[@101picofarad]

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

[@dmki]

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

[@germank3787]

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

[@ДенисПопов-р8с]

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

[@Икс-рэй]

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

[@101picofarad]

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

[@ThisDaveAndThatJohn]

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

[@maxkire7334]

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

[@gaspromchik728]

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

[@alexey-art-studio]

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

[@NarkotikAsd]

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

[@Константин-с2с4г]

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

[@alexstupin9510]

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

[@NoName-yq3cl]

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

[@QwertyQwerty-yr4gh]

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

[@vmb4all]

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

[@ravabat5841]

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

[@alix_mentaly]

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

[@yaroslavbox1249]

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

[@antonkurnosov]

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

[@АлексейЮрич-е5с]

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

[@SnitchShow]

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

[@mikhail-tsaryov]

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

[@MinHinProm]

:)

[@mar_kha]

1:02:12

[@СветланаПоляруш-к1ж]

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

[@graupefruit5405]

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

[@armoginesis]

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

[@LeoRendeed]

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

[@ИгорьБорисовский-б6ш]

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

[@OperatorLLM]

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

[@max325475685]

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

[@Lu4ikSvetaVoTme]

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

[@shigo123]

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

[@dimabreeze]

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

[@status-6893]

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

[@emiliagamer706]

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

[@ergergmurmur8525]

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

[@Aleksey-ur7hq]

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

[@eupho0ria]

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

[@SugarDiDi]

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

[@ЗайцеваКарина-у5ф]

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

[@abdulloss6678]

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

[@bishop_ru6767]

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

[@likag.105]

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

[@SerjB86]

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

[@AlexAlex-ms3bg]

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

[@yworm]

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

[@БогданЧеркасов-ю2ь]

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

[@oleksandrhomyak]

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

[@papakarlo88]

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

[@inspiredru]

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

[@mikisonlok2933]

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

[@johnysh6480]

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

[@Floreton2]

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

[@damskylizi7532]

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

[@in42u]

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

[@ИванВоронин-и2м]

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

[@CaHe4ka123]

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

[@hansolo5665]

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

[@ДмитрийВоробьёв-м5с]

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

[@Ma_X64]

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

[@Ha4kap24]

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

[@friren_elf]

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

[@PetroUralov]

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

[@infernoek-6453]

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

[@qwertyqwerty-so6ub]

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

[@Русскийимперец-ж6ы]

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

[@libertariancom]

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

[@Русскийимперец-ж6ы]

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

[@libertariancom]

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

[@ИванВоронин-и2м]

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

[@alntruisrtbredford]

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

[@VladiZubkov]

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

[@TemAYouTube]

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

[@RomanKoshetov]

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

[@alexewaewe5490]

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

[@ДмитрийДеньщиков-т1т]

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

[@vip51000]

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

[@denixal]

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

[@avastorneretal]

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

[@Bublerkin]

1:00:25 про обмен переменными через XOR. Ошиблись! Вы НЕ потеряли ключ. Ключ просто равен нулю и он валидный. a = 5, b = 5 a = 5 ^ 5 = 0, b = 0 ^ 5 = 5, a = 0 ^ 5 = 5. Всё прекрасно работает. Ну и на лекции не хотелось бы слышать слово «извращение», тем более, от верующего человека.

[@ilyamerkulov7354]

Там речь идёт про массивы, а именно про то, что при i==j -- a[i] и a[j] ссылаются на одну и ту же ячейку памяти. Таким образом a[i] = a[i] ^ a[i] => 0 - мы потеряем значение в ячейке

[@Bublerkin]

@@ilyamerkulov7354 Ну, на доске просто a и b, про массивы не говорилось. Но если это будет в сортировке массива, то зачем тогда вообще совершать бесполезную операцию (хоть через xor, хоть через третью переменную), если всё равно перед этим мы делаем сравнение значений, и логично совершать обмен, только если одно меньше другого.

[@oleganer1pro1]

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

[@ПавелЛысов-э4в]

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

[@cdeblog]

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

[@yworm]

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

[@cdeblog]

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

[@askhatharmoning9335]

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

[@cdeblog]

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

[@nikolaygorelowsky9411]

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

[@VirKato]

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

[@makkabaion]

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

[@levsavin7125]

Ты крут

[@Лев-й7я]

Да

[@bonjovi8610]

В самом конце лекции, где полный перебор, в одном месте пишут ++d , в другом d++. Почему так? И где-то в начале, где начинали подходить к дополнительному двоичному коду, не закончили.

[@konstantinkouptsov7513]

Операция ++ делает две вещи: 1) увеличивает d на единичку и 2) возвращает значение. Разница между d++ и ++d в том, какое значение она возвращает. d++ берёт старое значение, которое было в ячейке памяти d, увеличивает значение в ячейке на единичку, а старое возвращает (мнемонически, ++ после d, то есть взять d, потом увеличить). ++d сначала увеличивает значение в ячейке d, а потом берёт это новое значение и возвращает (мнемонически, ++ перед d, то есть сначала увеличить, потом взять).

[@kravtcovivan438]

1:07:34 : x = 3; y =2; (x > y) = 0; x = 4; y =2; (x > y) = 1; Как так?

[@Ланс-м1в]

Рассмотрим выражение ((x>y) & (x=y)) оператора if. Вместо логической операции проверки равенства '==' записан оператор присваивания '='. Результатом присваивания является значение выражения справа от знака равенства, с побочным эффектом - занесением значения в ячейку памяти, указанную слева от оператора. Т.е. выражение (x=y) вычисляется как 2 с "побочным эффектом" - записью в переменную 'х' значения 2. В первом случае считали справа налево: сначала (x=y) как 2, затем (x>y) как 2>2, что равно 0. Во втором в обратном порядке - (x>y) как 4>2, что равно 1. Верный порядок расчета слева направо и результатом выражения ((x>y) && (x==y)) будет 0. 1. (x>y) это (3>2), что вычисляется как 1. 2. (x==y) это (3==2), что вычисляется как 0 (ложь). 3. В итоге (1 && 0) равно 0. Так понимаю преподаватель не стал усложнять. Из-за операции присваивания и упомянутого побочного эффекта все немного сложнее: мы не знаем будет ли 'x' уже равен двум в момент вычисления (x>y). Стандарт языка гарантирует только то, что переменная 'x' будет равна двум после завершения вычисления всего выражения в операторе if. Если хотите, посмотрите понятие точки следования (sequence point), но для конкретного примера это лишнее.

[@michaelmeyer6537]

От битовой гимнастики голова закружилась. Вопрос. Пригодится ли эта гуттаперчевость на практике?

[@vmb4all]

Конечно. Вся эта логика в прямом виде имеет отражение в "железе" (на любой элементной базе, какую вы выберете). И, в качестве побочки, вы стали чуть чуть умнее. ;)

[@jordanfx1]

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

[@ravabat5841]

на 18:57 я подумал Тимофей ему сейчас еще подзатыльник пропишет))

[@ФырФыр-ы7д]

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

[@johnysh6480]

Гений!

[@IlyaZherebtsov]

у меня есть вопрос: есть язык C#, у него & и && работают по-разному & - проверяет ОБА независимо от того, является ли первый операнд true или нет && - проверяет ОБА, но если первый не равен true, проверка второго не будет выполнена сейчас я запустил код на С++ (visual studio 2019), у меня c = 1. int x = 3; int y = 1; if ( int c = ((x > y) & (x - y == 2) )) { std::cout

[@smprohd]

в С++ & - битовый оператор

[@alexmiller6844]

That should probably work. (x>y) evaluates to boolean true, so the expression becomes ((true) & (true)). Normally you would use && for logical operations, but in this case boolean type gets converted into an int: boolean true -> int 1. So the expression becomes bitwise 1 & 1 = 1 which gets assigned to the variable c. The expression int c = 1 returns 1 as a result of its evaluation, which gets converted into boolean true for the 'if' condition evaluation. But this is a horrible code.

[@ThePolosatiyton]

В C# совершенно неважно, что находится после &&, если слева false. Правая часть условия не будет вычисляться. Именно поэтому после && можно использоваться сравнения j++ > 5. Если до && был false, то инкремента j не произойдет. Или наоборот, использовать &, чтобы в любом случае все условия были вычислены. например: var i = 5; var j = 4; После выполнения этой строки кода if (i > 7 && (i=j) > 5) значения переменной i не изменится. если вместо && использоваться &, то после выполнения будет i = 5. Хотя изначально в вашей формулировке "проверяет ОБА, но если первый не равен true, проверка второго не будет выполнена" есть противоречие.

[@lamer7367]

В си и си++ &-это унарный оператор взятия адреса переменной или выражения. то есть. int x=0; int y=&x; printf("%d",y); Даст нам не 0, а адрес переменной x в памяти.

[@grey-pz4625]

Здавствуйте! Подскажите пожалуйста, какая среда разработки стоит у лектора?

[@lamer7367]

так он в линуксе прогает. Редактор кода vim, а среды никакой у него нет, он сам компилирует и линкует файлы.

[@alexmiller6844]

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]

Why though?

[@alexmiller6844]

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

[@skillskroll1337]

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

[@sanjarkenjayev7368]

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