Инфиксная, префиксная и постфиксная формы записи математических выражений
2. Найдите выражения, которые соответствуют каждому из деревьев, в стандартной инфиксной форме с помощью скобок
2. Найдите выражения, которые соответствуют каждому из деревьев, в "стандартной" инфиксной форме с помощью скобок, где операция записана между данными. Затем приведите для каждого из них форму постфикса. а) б) в) Инфиксная форма: постфиксная форма: а) б) в)
3. Составьте деревья, соответствующие следующим арифметическим выражениям: а) (a+b)*(c+2*d) б) (2*a-3*d)*c+2*b в) (a+b+2*c)*d г) 3*a-(2*b+c)*d а) б) в) г) Запишите эти выражения в префиксной и постфиксной форме. Префиксная форма: постфиксная форма: а) б) в) г) а) б)
3. Составьте деревья, соответствующие следующим арифметическим выражениям: а) (a+b)*(c+2*d) б) (2*a-3*d)*c+2*b в) (a+b+2*c)*d г) 3*a-(2*b+c)*d а) б) в) г) Запишите эти выражения в префиксной и постфиксной форме. Префиксная форма: постфиксная форма: а) б) в) г) а) б)
08.12.2023 14:19
Написать свой ответ:
Разъяснение: Инфиксная форма записи математических выражений - это стандартный способ записи, при котором операторы находятся между операндами. Примеры инфиксной формы даны в задаче "а)", "б)" и "в)".
Префиксная форма записи математических выражений - это форма, в которой оператор находится перед операндами. Префиксная форма также известна как прямая польская нотация (ППН). Постфиксная форма записи математических выражений - это форма, в которой оператор находится после операндов. Постфиксная форма также известна как обратная польская нотация (ОПН). Примеры префиксной и постфиксной формы также даны в задаче "а)", "б)" и "в)".
Доп. материал:
а) Инфиксная форма: (a+b)*(c+2*d)
Постфиксная форма: ab+cd*2+*
б) Инфиксная форма: (2*a-3*d)*c+2*b
Постфиксная форма: 2a3d-*c*2b+
в) Инфиксная форма: (a+b+2*c)*d
Постфиксная форма: ab+c2*+d*
Совет: Чтобы лучше понять префиксную и постфиксную формы записи математических выражений, можно использовать метод деревьев разбора (также известный как синтаксическое дерево). Дерево разбора позволяет наглядно представить порядок операций в выражении.
Дополнительное задание: Запишите данные выражения в префиксной и постфиксной форме.
Префиксная форма:
а) *(+ab)(+cd2)
б) +(*(2a)(3d))2b
в) *(+a(+b*2c))d
г) -(*3a)(+(*(2bc))d)
Постфиксная форма:
а) ab+cd2+*
б) 2a3d-*c*2b+
в) ab2c*+d*
г) 3a2bc*+d*-