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

Практика: cs.mipt.ru/cpp_algo/
План курса, код с ноутбука: github.com/tkhirianov/lection...
Telegram-группа: t.me/tkhirianov_cpp_algo
Спонсировать: / tkhirianov или www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).

[@tkhirianov]

Эту лекцию можно дополнить материалами: 1) "Архитектура ПК: Представление вещественных чисел в памяти ПК" kzbin.info/www/bejne/poC9q4Snh9CoiLM текст: foxford.ru/wiki/informatika/predstavlenie-veschestvennyh-chisel-v-pamyati-pk 2) "Стандарт IEEE 754 - использование бит при хранении чисел с плавающей точкой" kzbin.info/www/bejne/eKDXfWmtjtJofsU текст: foxford.ru/wiki/informatika/standart-ieee-754-ispolzovanie-bit-pri-hranenii-chisel-s-plavayuschey-tochkoy 3) "Типы чисел с плавающей точкой в С" только текст: foxford.ru/wiki/informatika/tipy-chisel-s-plavayuschey-tochkoy-v-s

[@TestTest-hv5vt]

А четвёртой лекции нету? :-|

[@roman6572]

я могу смотреть лекции топового преподавателя из МФТИ не учась в МФТИ. Тимофей Федорович, спасибо.

[@PetroUralov]

Я начал смотреть этот канал три года назад,мне было 40 лет -я тогда ещё работал грузчиком. пересмотрел все лекции. Вёл конспектирование. Теперь работаю middlом в Московском филиале Американской IT- компании. Перед этим работал в регионе,в прошлом году. там и начал карьеру. При трудоустройстве я сказал что учился в МФТИ на кафедре профессора Хирьянова. Прошёл их тесты. Меня приняли. А когда дело дошло до документов ,оказалось что у меня их нет,я же в ютубе учился . Я сказал что собака погрызла их. Но так как они меня уже приняли на работу и я же доказал свою профпригодность, то все как-то забыли про них. Иногда встречаю прошлых коллег грузчиков- бухают потихоньку,спиваются... Спасибо большое профессору Хирьянову ,за то что выдернул меня из болота !

[@Thisamma72]

Поздравляю Вас! Это очень редкое чувство, когда ты занимался одной работой, а потом, решил окунуться во что-то другое и... И ты, понимаешь. что мыслить ты можешь, отнюдь не так стандартно, как казалось раньше самому себе. О чем это я? О том, что все таки не все люди, могут быть прогерами. Ты, должен иметь абсолютно другой мыслительный аппарат. И вызывает улыбку, именно то. что твой аппарат, относится именно к этой категории. Я тоже кувыркаюсь уже, 6-ой год, перебрал 8 языков, начиная от низов, до самых верхов! И конечно же, смотрел Ув. Тимофея Хирьянова и смотрю дальше. И пришел к выводу, что как раз я, а именно мой аппарат. имеет ограничения в этом плане. Поэтому. хочу пожелать Вам, сил в дальнейшем развитии и всегда быть в курсе новых технологий IT и их успешного применения. Здесь ведь как, главное не обманывать себя. Реальность, гораздо жестче, чем то, что мы себе придумываем в текущей жизни. Удачи Вам!!!! Ну, это так, мысли озвученные на бумаге.

[@ARoma-ew8sz]

Пушкин нашего времени

[@myxamatozis]

волшебство мы делаем сами?

[@user-dq5ro2ts6u]

Шикарно. Давно так не смеялся.)

[@Thisamma72]

@@user-dq5ro2ts6u А что Вы имеете ввиду под смехом?

[@MyMangix]

Сам уже закончил универ, программирую 6 лет и даже переехал в Германию работать, но вот 3 часа ночи и сижу смотрю ваши лекции по тому, что изучал 8 лет назад. Такие хорошие преподаватели - к сожалению редкость

[@night_h4nter]

Вот на этот канал поставить "колокольчик" точно было хорошей идеей.

[@myxamatozis]

уже и колокольчик и все стоит, только 3-я лекция задержалась на пару недель

[@user-ru3ib7uz4k]

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

[@someone-rj5fm]

может вместо "препод может быть не каждым" вы имели в виду "не каждый может быть преподом"?)

[@user-ru3ib7uz4k]

@@someone-rj5fm , А у тебя какое образование?

[@someone-rj5fm]

@@user-ru3ib7uz4k вообще я школьник, но зачем вам это знать?

[@iuriifrenzy5464]

@Sir Gay Скорее Кличко )))

[@dm1sh233]

не каждый может быть первым...

[@user-ic4ng2ym1n]

Счастливые ребята что могут учиться, да ещё у такого хорошего препода.

[@pechatnik]

Красота то какая!!! Как же люблю эту тему!

[@ya.pozitivman]

Ура! Новая лекция 👍👍👍

[@P4olKa_MF]

Спасибо , очень ценный материал !

[@ukraliAkaunt]

как сериал, на самом интересном месте кочился))

[@cdeblog]

Отличная подача материала 👍

[@marsm6619]

Отличная лекция. В первые я столкнулся с проблемой на JS, когда 1 делил на 10 (ну что то вроде того) и вылетала погрешность. Еще подумал, 8-и ядерный монстр не может вычислить то, что в уме вычисляется)) Не зря подписался на канал, спасибо Вам

[@animegirl1487]

20:16 ноль целковых, ноль полушек, ноль чекушек, одна осьмушка - так считали наши шизопредки!

[@user-cl8od9gb7s]

Так хранили код наши предки

[@_diray]

Харизма + примеры + чуточку x1.5 = я на смотрю эти лекции на паре по ТОМСАУ пока рисую схемы

[@101picofarad]

Слабак. только х2! Разгоняй мозг!

[@Alexdghfgbfgbfg]

Рад приветствовать!

[@viktorkomlev5804]

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

[@grom3]

Привет Техниону. Шикарный вуз

[@user-oj7lo6mv7h]

я только что смотрел исходники OBS Studio, заметил там прикольную штуку оказывается можно написать using std::cout; и using std::endl; и не подключать все пространство std, а использовать (дальше в этом же файле) просто cout и endl :D если написать using std::cout; и using std::endl; можно, например, в main написать cout

[@smprohd]

На python это выглядело бы как from std import cout, cin, endl

[@likag.105]

Замечательная лекция.

[@bih0use]

Смотрю и убеждаюсь что старый добрый Fortran рулит. Я уже десяток лет на нём не писал, но те задачи что были на лекции сложил по памяти сходу. Без всяких костылей. И да, спасибо за лекции.

[@yworm]

Просто для интереса, а как примерно на фортране будет вычисление ряда тейлора для sin выглядеть?

[@nar937]

Я скучал по лекциям

[@romanfomin5653]

Работая программистом 10 лет и послушав эти лекции я понял что я нехрина не программист :(

[@cybersatori542]

блин мне нужен этот сериал каждый день, шо так редко обновляетцо)

[@cybersatori542]

я чё похож на абонента?)

[@alntruisrtbredford]

Тимофей, благодарю!

[@biscvie]

Пушка, гонка, спасибо)

[@zhannaj.zelentsova358]

Спасибо!

[@x8z0g4]

Я гуманитарий. Ничего не понятно, но интересно слушать) Хотя железо люблю. Преподаватель молодец, видно что человек болеет этим

[@well321321]

Спасибо вам!

[@nikbelov1731]

Ура )) спасибо!

[@canis_mjr]

Использование типа double там, где не надо уменьшает время работы программы, соответственно делать выбор в пользу float/double/long double в зависимости от физической природы задачи. Стоит отметить, что эта разница ощущается в больших задачах. Я получал выигрыш во времени в полтора раза в задаче с 200+ диффурами о огромным количеством таблиц с данными 6 значащих цифр, соответственно использовать double нет необходимости.

[@Telonor]

Огромное спасибо за подачу материала. Простите, а где 4я лекция? Наблюдаю 1, 2, 3 (текущую), удаленное видео, 6 и 5 (да, именно в таком порядке), но где же 4?

[@chun7143]

Представление чисел после запятой очень напомнило дюймовую систему измерения.

[@ivanh2674]

Без практики это вода ,больше практики меньше теории.

[@miroslavklyukovsky683]

Спасибо!!!

[@TheKAJAJJJ]

15:44 - не может быть, постоянно пишу под различные GPU и без проблем юзаю хардварный fp16/fp32.

[@MrPemmmz]

Супер!

[@gnulinuxarch]

Good Like! C++, Python, Thank You!

[@Sergey-Primak]

1:03:20 - for(int n=0, sing = 1; n

[@yworm]

Здесь factor будет равен произведению всех нечётных чисел от 1 до 2*n+1, а не факториалу числа 2*n+1. Кроме того, в пределах одного выражения используется переменная и одновременно этой переменной присваивается значение, что есть undefined behavior (о чём Тимофей вскользь говорит, что так делать нельзя).

[@ATtiny13a-PU]

round работает непростительно медленно. Не знаю будет ли отличие от y = floor(x + 0.5) и y = round(x), но второе работает в 4 раза медленнее.

[@user-ch7hx8fh6k]

1:03:00 лучший препод просто

[@biscvie]

Пушка!

[@aokijikuzan2131]

Пошла жара

[@user-xq2sf6tu2b]

Подскажите пожалуйста как решить(написать функцию) x(‘car’) > true x([1,2,3]) > true x([1,2,1]) > false Python set()

[@vladalu9794]

крутой дядька

[@muskat9012]

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

[@shatskivlad]

Ура!!

[@user-um2ke3dw2z]

100% крут

[@rainwolf905]

21век мир возможностей ... бесплатное образование достаточно

[@torcher5023]

Ну и как?Получил образование?

[@Nikage23]

Это клад!

[@user-gq9re2pn6g]

Очень хочу 4 лекцию

[@TAIMAS_Kz]

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

[@sanjarkenjayev7368]

Спасибо за этот коммент

[@mister-ace]

@@sanjarkenjayev7368 лол

[@NarkotikAsd]

Спасибо!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@x3n0n3]

Функция должна быть определена выше по тексту, ИЛИ объявлена.

[@Abombimbom]

А я не очень понял. Если экспонента равна нулю и в этом случае мантисса начинается с нуля, то как тогда записать единицу?

[@mad_t]

никак, при нулевой экспоненте используется нормальная запись числа, то есть мантисса от 0 до 1 не включительно для единицы нужна нормализованная форма, когда мантисса от 1 до 2 а именно экспонентная часть по битам равная 127 (в этом случае будет 2 в степени 127-127, то есть 2^0=1) и мантисса со всеми нулями (1.0+0=1.0)

[@adventureswithstan1026]

Подскажите что за программа в видео для написания кода

[@NarkotikAsd]

мозг взорвался !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@user-pg8ry1tm3t]

Тимофей - однако, коллега, тоже ядерщик!

[@grandteamclub]

Неплохая шаурма, всем рекомендую))

[@ng3apis]

Теперь я знаю как банки "официально" отмывают деньги на погрешностях транзакций

[@zoni196]

Вы у меня уже давно вместо песен и кино. честно.

[@goludg]

Тимофей, вы не планируете лекции по Ruby?

[@f33net]

А как же BCD с аппаратной поддержкой и произвольной точностью?

[@101picofarad]

Сваять ускоритель операций с BCD числами произвольной точности без проблем можно на FPGA.

[@f33net]

@@101picofarad поддержка BCD на уровне инструкций процессора отродясь есть в х86 :)

[@Naisker]

На 8:35 как будто голова чья-то на доске мокрым пятном

[@dmitrysavkin5981]

А Вы не могли бы выложить домашку в интернет? Очень интересно, какие задачи решают студенты. Взамен могу скинуть домашку из Германии по алгоритмам crypto.iti.kit.edu/index.php?id=algo-sose16 В самом низу список заданий(правда на немецком) Если надо, напишите мне, переведу

[@mpivanova]

В конце лекции в программе ошибка nan - потому что деление на ноль

[@vitalybessonov6138]

К сожалению из лекции так и не понял зачем в экспоненте используется некое число P которое равно 3. Я так понял это какой то сдвиг, но зачем он? Почему просто нельзя записать экспоненту просто как число в двоичном коде. Ладно почитаю в стандарте

[@bocik2854]

Чтобы не отводить лишний бит для знака (+ или -).Ну я так понял

[@user-zd4vy7xe9t]

На 30:55 про мп3

[@cookies2823]

Жду C#

[@cookies2823]

@@soundcloudlover жалко

[@ukraliAkaunt]

объясните дилетанту в чем проблема .h инклюдить только в кавычках, например моя ide в этом случае умеет дернуть сам файл и посмотреть определение прямо в ide по хоткею не запуская браузер и т.д.

[@user-tg5jj8iw6p]

Я пока на 32:00 минуте. Где это?

[@ukraliAkaunt]

@@user-tg5jj8iw6p 56:25

[@user-tg5jj8iw6p]

@@ukraliAkaunt, в кавычках инклюдят пользовательские файлы, не обязательно именно хедер файлы. Сейчас многие IDE отказываются от хедер файлов в компиляторах по умолчанию, т.е. вариант будет выдан как ошибка, но, скачав откуда-то или создав свой math.h его можно будет подключить к проекту как "math.h", т.е. в кавычках. Надеюсь, что ответил на вопрос.

[@ukraliAkaunt]

@@user-tg5jj8iw6p а вот и нет в кавычкаж указываются реальные хидер файлы, пофиг пользовтаельский он или лежит по пути указанному в переменной хидерс, в знаках же лежат предкомпиленные хидеры, следовательно они без расширения

[@user-tg5jj8iw6p]

@@ukraliAkaunt, тоже верно.

[@Life-nt5hr]

Нихуя не понимаю но очень интересно

[@murielbing8688]

нихрена не понял, но очень интересно

[@Asylum_M]

Немного про другие языки: 0.30000000000000004.com/

[@olegvertual6787]

💋

[@alexanderskusnov5119]

Нельзя ли писать программы не на чёрном фоне? Ни черта же не видно.

[@python631]

Как его из палаты выпустили? Мужики увозите его. Python глядя на всё это дерьмо: числа это числа!

[@adiks09]

Чё ты несёшь

[@bocik2854]

=/

[@bocik2854]

чел, ты...

[@jointmeister]

По такому же принципу и питон работает, просто тебе как обычному программеру на питоне не надо это знать, потому что питон сам за тебя все это делает, но взамен просит больше памяти и времени. Попробуй прибавить 0.1 + 0.2 и компилятор выдаст тебе кое-что интересное

[@primuss3s]

молодец, борись с невежеством. и так между прочим, Крым чей?

[@morbidwoodpeckers]

обама не завидуй

[@MrEd141]

Вся секция в нашем институте давалась за 3 минуты. Какая-то мода стала рассказывать по Михаилу Задорнову для "ну тупые...." Может действительно будите про историю Толстого вещать?

[@aalexren]

Эдуард Иванов во-первых, это не факультет программистов, а физиков, которые ни разу могли не программировать, а во-вторых как раз такие преподаватели делают университет желаемым многими студентами и абитуриентами. Он рассказывает не втупую и не то, что можно прочитать на каждом форуме, только делает это много интереснее. А то, что у вас за 3 минуты это давалось, это проблема вашего университета, мне жаль тех студентов.