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

Поділитися
Вставка
  • Опубліковано 12 гру 2024

КОМЕНТАРІ • 147

  • @tkhirianov
    @tkhirianov  4 роки тому +72

    Эту лекцию можно дополнить материалами:
    1) "Архитектура ПК: Представление вещественных чисел в памяти ПК" ua-cam.com/video/pOZzQqRkuRQ/v-deo.html
    текст: foxford.ru/wiki/informatika/predstavlenie-veschestvennyh-chisel-v-pamyati-pk
    2) "Стандарт IEEE 754 - использование бит при хранении чисел с плавающей точкой" ua-cam.com/video/BotL6wYm5Hc/v-deo.html
    текст: 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
      @TestTest-hv5vt 4 роки тому +1

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

  • @roman6572
    @roman6572 4 роки тому +61

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

  • @PetroUralov
    @PetroUralov 4 роки тому +148

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

    • @Thisamma72
      @Thisamma72 4 роки тому +4

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

    • @ARoma-ew8sz
      @ARoma-ew8sz 4 роки тому +31

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

    • @myxamatozis
      @myxamatozis 4 роки тому +2

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

    • @ИванКорольков-д9ж
      @ИванКорольков-д9ж 4 роки тому +26

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

    • @Thisamma72
      @Thisamma72 4 роки тому

      @@ИванКорольков-д9ж А что Вы имеете ввиду под смехом?

  • @MyMangix
    @MyMangix 4 роки тому +29

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

  • @night_h4nter
    @night_h4nter 4 роки тому +56

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

    • @myxamatozis
      @myxamatozis 4 роки тому

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

  • @Шарлот-м88
    @Шарлот-м88 4 роки тому +79

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

    • @someone-rj5fm
      @someone-rj5fm 4 роки тому +15

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

    • @Шарлот-м88
      @Шарлот-м88 4 роки тому

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

    • @someone-rj5fm
      @someone-rj5fm 4 роки тому +2

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

    • @iuriifrenzy5464
      @iuriifrenzy5464 4 роки тому +1

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

    • @dm1sh233
      @dm1sh233 3 роки тому +1

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

  • @НиколайЗубастик
    @НиколайЗубастик 4 роки тому +15

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

  • @viktorkomlev5804
    @viktorkomlev5804 4 роки тому +3

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

    • @grom3
      @grom3 3 роки тому

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

  • @ukraliAkaunt
    @ukraliAkaunt 4 роки тому +16

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

  • @animegirl1487
    @animegirl1487 4 роки тому +22

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

  • @_diray
    @_diray 4 роки тому +16

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

    • @101picofarad
      @101picofarad 4 роки тому +2

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

  • @marsm6619
    @marsm6619 3 роки тому +1

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

  • @bih0use
    @bih0use 4 роки тому +1

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

    • @yworm
      @yworm 4 роки тому

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

  • @ya.pozitivman
    @ya.pozitivman 4 роки тому +6

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

  • @IlyaZherebtsov
    @IlyaZherebtsov 4 роки тому +10

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

    • @smprohd
      @smprohd 4 роки тому +1

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

  • @Alexdghfgbfgbfg
    @Alexdghfgbfgbfg 4 роки тому +4

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

  • @Sergey-Primak
    @Sergey-Primak 4 роки тому +1

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

    • @yworm
      @yworm 4 роки тому +1

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

  • @pechatnik
    @pechatnik 4 роки тому +1

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

  • @D8G0S6
    @D8G0S6 4 роки тому +7

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

  • @romanfomin5653
    @romanfomin5653 4 роки тому +7

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

  • @Лоли-девелопер
    @Лоли-девелопер 3 роки тому +1

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

  • @P4olKa_MF
    @P4olKa_MF 4 роки тому +3

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

  • @cybersatori542
    @cybersatori542 4 роки тому +2

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

    • @cybersatori542
      @cybersatori542 4 роки тому

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

  • @TAIMAS_Kz
    @TAIMAS_Kz 4 роки тому +1

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

  • @canis_mjr
    @canis_mjr 4 роки тому

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

  • @cdeblog
    @cdeblog 4 роки тому +1

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

  • @likag.105
    @likag.105 4 роки тому

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

  • @ivanh2674
    @ivanh2674 Рік тому

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

  • @nar937
    @nar937 4 роки тому +1

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

  • @alntruisrtbredford
    @alntruisrtbredford 4 роки тому

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

  • @TheKAJAJJJ
    @TheKAJAJJJ 4 роки тому +1

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

  • @biscvie
    @biscvie 2 роки тому

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

  • @zhannaj.zelentsova358
    @zhannaj.zelentsova358 4 роки тому +3

    Спасибо!

  • @NarkotikAsd
    @NarkotikAsd 4 роки тому

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

  • @muskat9012
    @muskat9012 3 роки тому +2

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

  • @biscvie
    @biscvie 2 роки тому

    Пушка!

  • @chun7143
    @chun7143 4 роки тому

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

  • @well321321
    @well321321 4 роки тому

    Спасибо вам!

  • @nikbelov1731
    @nikbelov1731 4 роки тому +1

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

  • @adventureswithstan1026
    @adventureswithstan1026 Рік тому

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

  • @rainwolf905
    @rainwolf905 4 роки тому +21

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

    • @torcher5023
      @torcher5023 4 роки тому +1

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

  • @Innoox
    @Innoox 4 роки тому +2

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

  • @NarkotikAsd
    @NarkotikAsd 4 роки тому

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

  • @Nikage23
    @Nikage23 4 роки тому

    Это клад!

  • @vladalu9794
    @vladalu9794 4 роки тому

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

  • @MrPemmmz
    @MrPemmmz 4 роки тому

    Супер!

  • @ATtiny13a-PU
    @ATtiny13a-PU 3 роки тому

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

  • @aokijikuzan2131
    @aokijikuzan2131 4 роки тому

    Пошла жара

  • @zoni196
    @zoni196 4 роки тому +9

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

  • @Telonor
    @Telonor 4 роки тому

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

  • @gnulinuxarch
    @gnulinuxarch 4 роки тому

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

  • @ОлегКральский
    @ОлегКральский 8 місяців тому

    На 30:55 про мп3

  • @АлексейЧ-ж4л
    @АлексейЧ-ж4л 4 роки тому

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

  • @Антикоммунист-п2р
    @Антикоммунист-п2р 4 роки тому

    100% крут

  • @shatskivlad
    @shatskivlad 4 роки тому

    Ура!!

  • @mpivanova
    @mpivanova 4 роки тому

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

  • @КириллЧе-я5ы
    @КириллЧе-я5ы 3 роки тому

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

  • @x3n0n3
    @x3n0n3 4 роки тому

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

  • @Abombimbom
    @Abombimbom 4 роки тому

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

    • @mad_t
      @mad_t 3 роки тому

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

  • @Naisker
    @Naisker 4 роки тому +1

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

  • @goludg
    @goludg 4 роки тому +1

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

  • @f33net
    @f33net 4 роки тому

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

    • @101picofarad
      @101picofarad 4 роки тому

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

    • @f33net
      @f33net 4 роки тому

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

  • @ПомощьПомощь-ж5р
    @ПомощьПомощь-ж5р 4 роки тому

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

  • @vitalybessonov6138
    @vitalybessonov6138 4 роки тому

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

    • @bocik2854
      @bocik2854 4 роки тому

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

    • @JohnJTraston
      @JohnJTraston 2 місяці тому

      Он это немного не правильно объяснил. Там есть хитрость что в стандарте всё по-битово расположено и подгнано специально так, чтобы при интерпретации этих чисел как int работали бы обычные целочисленные сравнения. Вот тот параметр так специльно и подгоняется, а не то что он рассказал там про что больше больших чисел чем маленьких. А еделано так специально для железа потому что сравниния можно делать уже существующими схемами для целых чисел.

  • @grandteamclub
    @grandteamclub 4 роки тому

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

  • @ukraliAkaunt
    @ukraliAkaunt 4 роки тому

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

    • @ПростоТак-е8к6э
      @ПростоТак-е8к6э 4 роки тому

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

    • @ukraliAkaunt
      @ukraliAkaunt 4 роки тому

      @@ПростоТак-е8к6э 56:25

    • @ПростоТак-е8к6э
      @ПростоТак-е8к6э 4 роки тому

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

    • @ukraliAkaunt
      @ukraliAkaunt 4 роки тому

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

    • @ПростоТак-е8к6э
      @ПростоТак-е8к6э 4 роки тому

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

  • @dmitrysavkin5981
    @dmitrysavkin5981 4 роки тому +1

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

  • @cookies2823
    @cookies2823 4 роки тому +1

    Жду C#

    • @cookies2823
      @cookies2823 4 роки тому

      @@soundcloudlover жалко

  • @Life-nt5hr
    @Life-nt5hr 4 роки тому

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

  • @Asylum_M
    @Asylum_M 4 роки тому

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

  • @murielbing8688
    @murielbing8688 4 роки тому +2

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

  • @olegvertual6787
    @olegvertual6787 4 роки тому

    💋

  • @alexanderskusnov5119
    @alexanderskusnov5119 4 роки тому

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

  • @python631
    @python631 4 роки тому

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

    • @adiks09
      @adiks09 4 роки тому

      Чё ты несёшь

    • @bocik2854
      @bocik2854 4 роки тому

      =/

    • @bocik2854
      @bocik2854 4 роки тому

      чел, ты...

    • @jointmeister
      @jointmeister 4 роки тому

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

  • @primuss3s
    @primuss3s 4 роки тому

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

  • @MrEd141
    @MrEd141 4 роки тому

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

    • @aalexren
      @aalexren 4 роки тому +11

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

  • @miroslavklyukovsky683
    @miroslavklyukovsky683 3 роки тому +1

    Спасибо!!!