Потенциал Образовательный журнал
для старшеклассников и учителей

<< К разделам
Информатика
Алгоритмы
Теория информации
Теория программирования
Все статьи
Журнал
Подписка
Интернет-Журнал «Потенциал» External link mark
Авторам
Печатные номера
Полезные сайты
ЗФТШ External link mark
МЦНМО External link mark
Журнал "Квант" External link mark
"Открытый Колледж" External link mark
Союз образовательных сайтов External link mark
Интернет-портал "Абитуриент" External link mark
Другие ссылки...

WOlist.ru - каталог качественных сайтов Рунета Союз образовательных сайтов Rambler's Top100 Портал ВСЕОБУЧ. Все образование Москвы и регионов РФ.

Главная Подписка Архив Авторы Фотоальбом Подготовка в вуз Магазин

Перевод из постфиксной в инфиксную нотацию

Ворожцов Артём Викторович Ворожцов Артём Викторович
Закончил Московский физико-технический институт (МФТИ), преподаватель кафедры информатики МФТИ, тренер команд МФТИ по программированию, ответственный редактор раздела "Информатика".


Постфиксная нотация – это запись выражения по следующему правилу: сначала перечисляются аргументы оператора, а затем сам оператор. Например, выражение “a–(b+c)*c” запишется как “(a ((b c +) c *) –)”. Конечно, это выглядит несколько непривычно. Но заметим, что эта нотация одна из самых привычных нотаций для компьютера. Выражения, записанные в таком виде легко разобрать алгоритмически и вычислить. Одно из интересных наблюдений заключается в том, что нет необходимости использовать скобки. В частности, если в выражении “(a ((b c +) c *) –)” удалить все скобки, то получится выражение “a b c + c * –”, которое по-прежнему интерпретируется однозначно. В данной статье мы подробно рассмотрим постфиксную нотацию и научимся вычислять выражения, записанные этой нотации, а также сформулируем исследовательскую задачу о минимизации числа скобок в выражении, записанном в привычном нам виде (в инфиксной нотации).

Комментарии читателей

Автор: какашка 18.06.2010 09:57 ыыыыы
Автор: говняшка 01.09.2010 14:17 эээээ
Автор: аноним 21.10.2010 16:23 ебло очкастое мудак тупой, пидрила недоделаный до чего ж ты уебищный
Автор: Марина 02.12.2010 22:58 Завидуйте молча!!!!! Если ты тупой (аноним), то это твои проблемы!!!!
Автор: Димка 10.12.2010 08:14 Аноним +1))))
Автор: Игорь 18.05.2011 02:30 Извините, может я не понял. Но где можно прочитать эту статью (полностью).
Автор: Jacklyn 04.06.2011 07:54 BION I'm irmpsesed! Cool post!
Автор: Димон 10.09.2011 17:38 аноним, жаль что у тебя не хватило дрищей даже просто подписаться. ну а по поводу комплиментов 1. "ебло" - наверное ты имел ввиду лицо. Тогда, очевидно, твоё "ебло" вряд ли чем-то отличается. 2. "очкастое" - у человека проблемы со зрением. никто ведь не говорит что у тебя проблемы с мозгами, при чем конкретные проблемы, при чем ты, в отличие от автора, даже не пытаешься их исправить. 3. "мудак тупой" - ты хоть лично с ним знаком? 4. "пидрила" - см.пункт3. И еще... а разве есть "пидрила доделанный"?? скорее всего ты ооочень хорошо разбираешься в этих вопросах, если так уверенно заявляешь об этом. 5. "уебищный" - наверняка ты участвовал в конкурсе "Мисс Вселенная" - так скинь фотки, посмотрим на тебя красавца. P.S. обидно, ребятки, что у нас в обществе есть такие уёбки, отбросы общества, которые считают что "обосрать" кого-то - это круто. И очень печально, что такие мудаки не способны ни на что большее.
Автор: Helen 08.09.2012 03:19 I suppose that snuods and smells just about right.
Автор: Jamal 08.09.2012 05:55 Is that really all there is to it becuase that\'d be flabbergasting.
Автор: Гоша 08.10.2012 08:33 Где прочитать статью полностью?
Автор: человек паук 10.01.2017 00:10 рожа просит кулака

Новый комментарий:

 
 
 

© Журнал "Потенциал", 2005-2019. Все права защищены. Воспроизведение материалов сайта и журнала "Потенциал" в любом виде, полностью или частично, допускается только с письменного разрешения редакции.
Отзывы и пожелания шлите почтой.
Подготовка к ЕГЭ
ЕГЭ по математике
login