A.1.1+ Прямая и обратная польская нотация

  Рет қаралды 34,784

dUdVstud

dUdVstud

Күн бұрын

Пікірлер: 147
@skipperd-ech1989
@skipperd-ech1989 Жыл бұрын
В жизни бы не подумал, что понадобится такое. Но теперь нужно для парсинга мат выражения! Спасибо вам огромное! Может сдам лабу до конца недели...
@dudvstud9081
@dudvstud9081 Жыл бұрын
Удачи с лабой! ;)
@вупидискуп
@вупидискуп 21 күн бұрын
сдал?))
@gachiboy8915
@gachiboy8915 4 жыл бұрын
Просто великолепно. Спасибо вам большое за проделанную работу
@TheHermit-w8w
@TheHermit-w8w Ай бұрын
Спасибо за ролик, освежила память.
@dudvstud9081
@dudvstud9081 Ай бұрын
Спасибо за отзыв
@kirill112k2
@kirill112k2 Ай бұрын
Спасибо! Сейчас прохожу курс по программированию. Нужно выполнить задание с польской нотацией.
@ДмитрийБузницкий-б3н
@ДмитрийБузницкий-б3н 3 жыл бұрын
Спасибо, очень познавательно. Не знал о таком способе работы со слагаемыми
@dudvstud9081
@dudvstud9081 3 жыл бұрын
И Вам спасибо за отзыв!
@lobanovkirill
@lobanovkirill Жыл бұрын
Спасибо большое за такие информативные и замечательные обучающие видео. Даже не знал об этой польской нотации.))
@dudvstud9081
@dudvstud9081 Жыл бұрын
Спасибо за отзыв! :)
@ВадимКузнецов-с5ф
@ВадимКузнецов-с5ф 3 жыл бұрын
Ну очень круто 👏👏👏👍Спасибо Вам большое за лекции 🤝
@broTh3R_io
@broTh3R_io 5 жыл бұрын
Данная нотация используется в Scheme, но до этого момента не знал что данная нотация была определенна формально) Спасибо вам!
@vladimirvladimir2241
@vladimirvladimir2241 5 жыл бұрын
Спасибо за то что вы делаете. Удачи!
@dudvstud9081
@dudvstud9081 5 жыл бұрын
Спасибо и вам за поддержку!
@capy_bite
@capy_bite Ай бұрын
Спасибо за видео! Достал калькулятор HP-97 1978 года, там как раз эта обратная польская нотация. Вроде иногда удобно, а порой вводит в ступор)
@frankmaersk
@frankmaersk 3 жыл бұрын
Во истину, в удивительное время живём. То, что не понимал на протяжении 11 лет, сейчас заходит на ура)))
@dudvstud9081
@dudvstud9081 3 жыл бұрын
:)
@СтепанЦыбин-ю9д
@СтепанЦыбин-ю9д 5 жыл бұрын
Главное не останавливайтесь)
@AlexeechNow
@AlexeechNow 4 жыл бұрын
Спасибо. Интересная лекция. Не помню, что слышал о таком раньше, а может в институте говорили, да забыл. Было познавательно.
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо за отзыв
@ruslanyakushev353
@ruslanyakushev353 3 жыл бұрын
Круто! Нужно больше роликов по математике! Буду ждать! Спасибо за видосы и потраченное время(не впустую)!
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Так а те ролики, что есть, Вы уже пересмотрели? А,1,1+ это же больше года назад было.
@nikitamigushev
@nikitamigushev 5 жыл бұрын
Отличный канал! Спасибо!
@VyacheslavKoslov
@VyacheslavKoslov 4 жыл бұрын
Суперский контент! Спасибо!)
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо :)
@СалаватМурзабаев-х6ы
@СалаватМурзабаев-х6ы 4 жыл бұрын
ПОЧЕМУ так поздно начал делать уроки???? Надо было раньше))) Молодец, что решил заняться этим всем))) Красава!
@СтаниславКалинкин-ь9щ
@СтаниславКалинкин-ь9щ 5 жыл бұрын
Отлично объяснил! Спасибо!
@somwho_somewhere
@somwho_somewhere 3 жыл бұрын
Хорошо объяснил🙂 встретил это определение, решил пересмотреть. Я так понимаю, что с такой нотацией памяти компьютера легче работать, так как операнды уже в памяти а только потом выполняется действие над ними.
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Спасибо за отзыв. Скажем так: с такой нотацией легче понять, что делается в компьютере. Потому что ставить знак операции между операндами - это чисто человеческая привычка :)
@andr003141
@andr003141 2 жыл бұрын
В базовом языке FORTH, используется только обратная польская нотация (ОПН). Так же ОПН скрыто используется во всех вычислительных программах.
@dudvstud9081
@dudvstud9081 2 жыл бұрын
Спасибо за комментарий! :)
@torrentinocom
@torrentinocom 4 жыл бұрын
Довольно хорошее обьяснение, спасибо!
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо за комментарий :)
@сергейниколаев-я3м
@сергейниколаев-я3м Жыл бұрын
Именно ОПН была реализована в первых советских ПМК (программируемых микрокалькуляторах). Б3-34, МК-61, МК-54, МК-52 Это была главная народная выч.техника в 80х годах прошлого века. В старших классах использовали для моделирования полётов вокруг луны, перелёта Луна - Земля, посадку в атмосфере... и всё это на 14 числовых и 98 программных регистрах памяти :)))
@dudvstud9081
@dudvstud9081 Жыл бұрын
Спасибо за интересный комментарий!
@karabasbarabas2000
@karabasbarabas2000 3 жыл бұрын
Польская нотация лежит в основе исчислений в стек-машине, выходит) круто!
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Да! И спасибо за коммент :)
@ЕвгенийМартынюк-е6э
@ЕвгенийМартынюк-е6э 3 жыл бұрын
Спасибо огромное!!! Очень интересно!!!
@dudvstud9081
@dudvstud9081 3 жыл бұрын
И Вам спасибо за отзыв!
@adelrat-gaming
@adelrat-gaming 4 жыл бұрын
Огромное спасибо!
@dudvstud9081
@dudvstud9081 4 жыл бұрын
И Вам спасибо за отзыв :)
@АндрейБессмертный-у6я
@АндрейБессмертный-у6я 5 жыл бұрын
О таком даже не слышал никогда, но выглядит ВАУ
@dudvstud9081
@dudvstud9081 5 жыл бұрын
То ли еще будет ;)
@IscanderFigaro
@IscanderFigaro 4 жыл бұрын
@@dudvstud9081 АКМ как устройство преобразование стека в очередь.
@dudvstud9081
@dudvstud9081 4 жыл бұрын
@@IscanderFigaro, отлично! Не слышал такого!
@IscanderFigaro
@IscanderFigaro 4 жыл бұрын
@@dudvstud9081 этой шутке лет эдак 30. Преподаватель информатики в военном ВУЗе, подполковник-ракетчик, от этого просто "в осадок выпал".
@IscanderFigaro
@IscanderFigaro 4 жыл бұрын
@@dudvstud9081 но вот чего в этом ролике нет - двоичного дерева синтаксического разбора. Про порядки обхода двоичного дерева им рановато будет, и про реализацию RPN-калькулятора - тоже. Иллюстративно показать, откуда берут 3 формы записи, например нарисовать для a+b , a*(b+c) , a*b+c - можно.
@ЕвгенийКавецкий-ц6м
@ЕвгенийКавецкий-ц6м 4 жыл бұрын
спасибо сердечное
@dudvstud9081
@dudvstud9081 4 жыл бұрын
И Вам спасибо за отзыв!
@vladislavzaikin9865
@vladislavzaikin9865 5 жыл бұрын
ты класный препод,плиз больше линейной алгебры,которая на практике применяется
@dudvstud9081
@dudvstud9081 5 жыл бұрын
спасибо! линейка будет обязательно, но чуть позже
@dudvstud9081
@dudvstud9081 3 жыл бұрын
А Вы заметили, что линейка уже идёт полным ходом? 😉
@vladislavzaikin9865
@vladislavzaikin9865 3 жыл бұрын
@@dudvstud9081 ага, увидел для себя интересную тему про повороты, в универе так и не осознл это...
@МиледиАнетта
@МиледиАнетта 2 жыл бұрын
Самый красивый мужчина на свете
@АлександрДиденко-ж1у
@АлександрДиденко-ж1у 2 жыл бұрын
немного не точно на мой взгляд: а+в*с = +а*вс. по идее +а*вс = +*вса - по причине перемены мест слагаемых, но если вместо "+" поставить "-", то картина меняется! -*вса != -а*вс Поправьте если я где-то ошибся...
@dudvstud9081
@dudvstud9081 2 жыл бұрын
Давайте распишем Ваши примеры с минусом: -*вса=в*с-а -а*вс=а-в*с в*с-а! =а-в*с Не вижу противоречия :)
@avalexey
@avalexey 4 жыл бұрын
Прикольно! Не знал. Но действительно логично для ЭВМ
@PooKan_VoolKaN
@PooKan_VoolKaN 4 жыл бұрын
Очень полезное видео, спасибо
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо за отзыв :)
@TheHermit-w8w
@TheHermit-w8w Ай бұрын
На ДО в школе такую делали пару уроков. :0 И на информатике в классе. Это нужно сидеть и привыкать. :_) Там и прямую и обратную делали, вроде.
@ИванСкворцов-в8ш
@ИванСкворцов-в8ш 3 жыл бұрын
*Осторожно с ним, он герой*
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Спасибо :)
@ШокерЛокерс
@ШокерЛокерс 5 жыл бұрын
Лайк, ещё не посмотрев ролик)
@dudvstud9081
@dudvstud9081 5 жыл бұрын
Спасибо!
@mariavladlife4429
@mariavladlife4429 Жыл бұрын
Спасибо ❤
@dudvstud9081
@dudvstud9081 Жыл бұрын
Спасибо за отзыв :)
@aliyarsarmuldaev1468
@aliyarsarmuldaev1468 5 жыл бұрын
Спасибо!)
@johnkramer8499
@johnkramer8499 5 ай бұрын
О, 1klass поясняет за польскую нотацию 😅
@maxbanned6103
@maxbanned6103 4 жыл бұрын
Очень круто! Теперь понимаю откуда в F# ноги растут 👍🦶🦶
@dudvstud9081
@dudvstud9081 4 жыл бұрын
:)
@РоманСоколов-ь1э
@РоманСоколов-ь1э 3 жыл бұрын
Здравствуйте. Хочу высказать вам свою благодарность за вашу проделанную работу! Но хотелось бы еще в добавок к тому что вы предоставляете для изучения, давать какой то практический материал. Пускай это будет в виде домашнего задания или ресурса с задачами по той теме которую прошли. Благодарю за уделенное время. Удачи вам во всем!
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Спасибо за отзыв! Тема практики уже неоднократно поднималась в комментариях :) С практикой все сложно. У всех очень разный уровень начальной подготовки, разный опыт, разная мотивация. Поэтому я предлагаю всем самостоятельно практиковаться в необходимом объеме и на необходимом уровне сложности. Учебников найти не проблема, было бы, как говорится, желание. Самый идеальный вариант, на мой взгляд - это "Сборник задач для поступающих в ВУЗы" под редакцией Сканави. Но это не единственно верный вариант. Можно найти что угодно на свой вкус. А вот если что-то никак не получается решить, можно написать в комментах к соотвествующему уроку, тогда попробуем вместе разобраться.
@michaeltkachenko7313
@michaeltkachenko7313 3 жыл бұрын
Если честно, это пока единственное видео которое наглядно обьясняет механизм польских нотаций
@dudvstud9081
@dudvstud9081 3 жыл бұрын
спасибо за отзыв!
@YtuthjjgUgutdut
@YtuthjjgUgutdut 8 ай бұрын
Так рука и тянется скобуу поставить)
@dudvstud9081
@dudvstud9081 8 ай бұрын
ага :)
@arcsin4083
@arcsin4083 4 жыл бұрын
Спасибо, не разу не слышал, хотя вышка была в университете.
@dudvstud9081
@dudvstud9081 4 жыл бұрын
И Вам спасибо за отзыв :)
@bistretti
@bistretti Жыл бұрын
Обратная даже логичнее классической, интересно
@nelomanster
@nelomanster 2 жыл бұрын
спс за видео
@47syorha52
@47syorha52 3 жыл бұрын
Вспомнил язык программирования FORTH.)
@FXClever
@FXClever 2 жыл бұрын
Мальчик 39 лет начинает смотреть на математику по-новому. Почему мне именно так не преподавали????
@dudvstud9081
@dudvstud9081 2 жыл бұрын
Ха-ха! Мне тоже 39 :))
@Local4Host
@Local4Host 3 ай бұрын
То есть в прямой нотации *+abc = (a+b)*c, а в обратной: ab+c* = (a+b)*c А почему в прямой не +ab*c P.S. всё же в обратной нотации все операции после операнда..?.. cab+* = (a+b)*c В вики прочёл, что автор изложил обратную нотацию именно для "Вычислений на стеке"
@dudvstud9081
@dudvstud9081 3 ай бұрын
насколько я понимаю, оба варинта допустимы: и *+abс, и *c+ab. Так же как и в обратной можно и ab+c*, и cab+*
@Dmittry
@Dmittry 5 жыл бұрын
Ура, комментарии! Что-то сразу про ассемблер вспомнил на обратной нотации... А если я d на всю эту трихомудь хочу разделить, мне как писать надо в обратной нотации? Т.е. d/(ab+c). Оно и в прямой что-то не очень понятно, хотя поначалу она мне понравилась. И что затейники поляки придумали со степенями и корнями? Нет степеней - нет проблем?
@dudvstud9081
@dudvstud9081 5 жыл бұрын
Привет. В прямой / d + ·a b c. В обратной d a b ·c + /. А корень и степень это одно и тоже ведь и обозначать можно, например, pow a n - а в степени n в прямой нотации, a 1 n / pow это будет а в степени 1/n в обратной нотации, а это и есть корень степени n из а.
@dudvstud9081
@dudvstud9081 5 жыл бұрын
Мне прямая нотауия сильно напоминает функцию, типа f(a,b), у которой забыли про скобки f a b. А обратная - тоже самое, только с именем фуекции в конце a b f, как бы (a,b)f
@Dmittry
@Dmittry 5 жыл бұрын
@@dudvstud9081 Привет. В общем, мне это римские цифры напоминает. Вроде кажется удобно поначалу, даже есть некоторые преимущества. Но чем сложнее выражения и операции, тем больше любишь индийские цифры (которые арабам незаслуженно приписали). pow + pow b 2 pow a 2 / 1 2, a 2 pow b 2 pow + 1 2 / pow. Да ну нафиг! О Великий Макаронный Монстр, храни скобки и традиционную нотацию! И индусов!
@Dmittry
@Dmittry 5 жыл бұрын
@@dudvstud9081 Всё познаётся в сравнении...
@xpeh2xpeh
@xpeh2xpeh 5 жыл бұрын
@@dudvstud9081 У меня был программируемый калькулятор мк-61 там как раз использовалась обратная нотация, операнды загонялись в стек, потом операция производилась. Поэтому обратная нотация как-то логичней кажется, по сравнению с прямой. Спасибо за уроки.
@Marto-Talnus
@Marto-Talnus Жыл бұрын
Добрый день, недавно начал изучать язык программирования python, посоветуйте пожалуйста будет ли полезно просмотреть и вникнуть в ваши лекции параллельно обучению? Потому что я когда собирал информацию наткнулся на то что для правильного понимания ЯП нужно знать основы алгоритмов, и как я понял другие виды математики. Буду очень признателен если ответите.
@dudvstud9081
@dudvstud9081 Жыл бұрын
Если Вас интересует только программирование, то смотрите видео из плейлиста «программирование». Уроки про с/с++ и джаву тоже рекомендую смотреть, хотябы в ознакомительном режиме
@dudvstud9081
@dudvstud9081 Жыл бұрын
Для понимания программирования нужно знать алгоритмы и синтаксис языка программирования. Первое без второго - чистая теория, а второе без первого - лишено смысла.
@Marto-Talnus
@Marto-Talnus Жыл бұрын
@@dudvstud9081 Спасибо за ответы, я прояснил некоторые вопросы которые у меня были, так и поступлю.
@ash_invest
@ash_invest 4 жыл бұрын
я 3 года искал кого-то, кто сможет мне рассказать про математику... учебники слишком скучные и занудные. Спасибо
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо за отзыв! :) Учебники очень разные...
@fixmedev521
@fixmedev521 5 жыл бұрын
Почему ты не был у мен в техникуме преподом?( Спасибо!
@dmitriyaleksandrovich1867
@dmitriyaleksandrovich1867 4 жыл бұрын
А где и кому это приголилось? Кто это использует? Мне теперь это надо знать!
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Это в лиспе используется, например
@IscanderFigaro
@IscanderFigaro 3 жыл бұрын
Пригодится, когда попробуешь написать свой первый калькулятор, упрощатель алгебраических выражений, компилятор, разберeщься с построением дерева для выражения и разными порядками обхода....
@roketa7776
@roketa7776 Жыл бұрын
В калькуляторах Электроника МК61/МК52 используется обратная польская нотация и о ужас нет клавиши равно ))))
@dudvstud9081
@dudvstud9081 Жыл бұрын
:))
@ПуляевГригорий
@ПуляевГригорий 4 жыл бұрын
Забавно то что прямая нотация (это которая от скобок избавляет) используется только в Lisp-е. Надеюсь что это никому не пригодится.
@sense3247
@sense3247 4 жыл бұрын
Я понял, что и обратная нотация от скобок избавляет
@migel19051979
@migel19051979 2 жыл бұрын
Если не ошибаюсь, то калькулятор МК-61 работал с польской нотацией.
@сергейниколаев-я3м
@сергейниколаев-я3м Жыл бұрын
так точно
@ВИАНатуралы
@ВИАНатуралы 3 жыл бұрын
Вопрос: А если встречаются двузначные (и более) числа, то как они отделяются друг от друга? Заранее спасибо.
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Пробелом, точкой с запятой или любым другим разделителем
@ВИАНатуралы
@ВИАНатуралы 3 жыл бұрын
@@dudvstud9081 Спасибо!
@staszn9655
@staszn9655 5 жыл бұрын
И для чего нужно переучиваться с уже привычного метода?
@dudvstud9081
@dudvstud9081 5 жыл бұрын
Не нужно переучиваться. Эти формы представления операций удобны для описания алгоритмов, а не для непосредственного спользования человеком.
@samuro2ua
@samuro2ua 4 жыл бұрын
Не переучиваться, но знать и пользоваться в случае интереса с вашей стороны к его величеству LISP (и PostScript).
@ДмитрийТруфанов-м2с
@ДмитрийТруфанов-м2с 4 жыл бұрын
Добрый день. Не соображу: а если без скобок a*b+c/d как пишется? придумал только +/*abcd, но я бы разложил это выражение как a*b/c+d
@dudvstud9081
@dudvstud9081 4 жыл бұрын
Спасибо за комментарий! a*b+c/d в польской нотации запишется как +*ab/cd A +/*abcd действительно эквивалентно a*b/c+d :)
@lanya823
@lanya823 3 жыл бұрын
Непонятно зачем нужен стек для обратной польской записи, чтобы всегда хранить ровно 2 операнда, которые оба сразу будут ипользованы? Скорее уж стек нужен для прямой записи, ибо там неизвестно сколько операций надо сохранить прежде чем встретятся операнды.
@ИринаШишкина-б8з
@ИринаШишкина-б8з 2 жыл бұрын
Спасибо! Но последний пример пока до конца не понятен.
@milax3m366
@milax3m366 3 жыл бұрын
Ребят,а в каких заданиях ЕГЭ можно использовать это?
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Не ЕГЭ единым...
@AndrewJilin
@AndrewJilin 3 жыл бұрын
А зачем её изобрели?
@dudvstud9081
@dudvstud9081 3 жыл бұрын
Для удобства записи операций без использования скобок и без риска запутаться с порядком выполнения операций
@ЛеонидТыщенко-к4м
@ЛеонидТыщенко-к4м 3 жыл бұрын
Пиво с тобой и так молодцы какие нибудь сырки дешёвые деньги в долг по фиксированной ставке на Пушку
@my_learning_spaceship
@my_learning_spaceship 7 ай бұрын
У хаскеле якраз былі падобныя запісы (+) a b Там разглядалі такі запіс як функцыю ад дзвюх зменных, першапачатковае змяшчэнне вызначаецца ў файле асноўным, можна змяняць
@dudvstud9081
@dudvstud9081 7 ай бұрын
Цяпер я трошкi ведаю пра хаскель :))
@golubevvictor
@golubevvictor 3 жыл бұрын
Польская нотация работает только с буквами?
@dudvstud9081
@dudvstud9081 3 жыл бұрын
не обязательно, можно и с цифрами :)
@golubevvictor
@golubevvictor 3 жыл бұрын
@@dudvstud9081 Просто подумал, что неудобно воспринимать 123 456 +, например.
@dudvstud9081
@dudvstud9081 3 жыл бұрын
@@golubevvictor ну, непривычно, да :)
@IscanderFigaro
@IscanderFigaro 3 жыл бұрын
на стековом процессоре 123 456 + это 3 команды push 123 ; добавить в стек push 456 add ; безадресный - снимает 2 верхних элемента со стека и помещает туда результат
@IscanderFigaro
@IscanderFigaro 3 жыл бұрын
например, так работало расширение FIS (Floating Instruction Set) на древнем компьютере PDP-11 (разработка 1969 года, использовался до середины 90-ых). Всего 4 команды - FADD, FSUB, FMUL, FDIV. Для работы со стеком - обычные команды процессора
@baurbaur332
@baurbaur332 4 жыл бұрын
Надеюсь вам это пригодится,как безнадежно это звучит,было интересно,знания не должны быть пригодными,они просто есть.Спасибо.
@yukhnevich
@yukhnevich 8 ай бұрын
Я все понимаю, но науя?😂😂😂
@dudvstud9081
@dudvstud9081 8 ай бұрын
Например, для использования стека вместо кучи переменных
@ZEXthn
@ZEXthn 3 жыл бұрын
Маркеру капец😔
@dudvstud9081
@dudvstud9081 3 жыл бұрын
У меня их много :)
Всё пошло не по плану 😮
00:36
Miracle
Рет қаралды 5 МЛН
Osman Kalyoncu Sonu Üzücü Saddest Videos Dream Engine 269 #shorts
00:26
A.1.4 Степени и их свойства
16:03
dUdVstud
Рет қаралды 10 М.
A.1.1 Числа и операции над ними
9:44
dUdVstud
Рет қаралды 34 М.
Обратная польская нотация, алгоритм Дейсктры
1:04:27
Reverse Polish Notation and The Stack - Computerphile
13:32
Computerphile
Рет қаралды 307 М.
Стек на языке C
17:07
Triple Distillation
Рет қаралды 11 М.