В чем преимущества и недостатки различных алгоритмов вычисления арифметических выражений?

Решение одной и той же задачи может быть реализовано с помощью разных алгоритмов, которые отличаются друг от друга по времени счёта, объёму вычислений и сложности. elib.spbstu.ru Некоторые виды алгоритмов вычисления арифметических выражений и их особенности:

• Линейный. infourok.ru togudv.ru Простейший вид алгоритма, инструкции в нём выполняются последовательно, одна за другой. togudv.ru Применяется при вычислении арифметического выражения, если в нём используются только простейшие алгебраические действия. togudv.ru
• Разветвляющийся. infourok.ru Содержит хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. infourok.ru
• Циклический. infourok.ru multiurok.ru Предусматривает многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. infourok.ru К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. infourok.ru

Преимущества различных алгоритмов могут включать:

• Наглядность. multiurok.ru Графическое изображение алгоритма облегчает процесс написания программы, её корректировки при возможных ошибках, осмысливание процесса обработки информации. infourok.ru
• Возможность применения к целому классу однотипных задач. multiurok.ru Алгоритм может быть адаптирован к задачам с разными исходными данными. multiurok.ru

Недостатки могут включать:

• Ошибки при записи алгоритма. elib.spbstu.ru Они приводят к неверному ходу вычислительного процесса и, следовательно, к ошибочному результату. elib.spbstu.ru
• Неоптимальное решение. elib.spbstu.ru Результат может быть и верным, но полученным не оптимальным путём, если используется алгоритм, не учитывающий индивидуальных особенностей задачи. elib.spbstu.ru