Программирование | Turbo Pascal®, Pascal ABC

<<ПК для ТЕБЯ<<Статьи<<Программирование


Перевод арифметических выражений в Обратную Польскую Запись (ОПЗ)

Как правило, арифметические выражения удобно преобразовывать в обратную польскую запись (ОПЗ), чтобы избавиться от скобок, содержащихся в выражении. Выражения, преобразованные в ОПЗ, можно вычислять последовательно, слева направо.

Существует два наиболее известных способа преобразования в ОПЗ. Но мы рассмотрим коротко один из них.


Вычисление и обратный перевод арифметического выражения из Обратной Польской Записи (ОПЗ)

В этой программе реализован алгоритм вычисления арифметических выражений, записанных в ОПЗ. В ней возможны применения операций “+,-,*,/,^,!”.

Программа реализована на языке PASCAL.


Построение кластера методом «Муравья»

Здесь реализован алгоритм построения кластера методом «Муравья».


Метод половинного деления

В статье изложена краткая теоретическая часть с описанием алгоритма программы.


Метод Ньютона (Касательных)

В статье изложена краткая теоретическая часть с описанием алгоритма программы.


Перемножение квадратных матриц

Здесь представлен обычный алгоритм для решения задачи по перемножению матриц.


Метод простых итераций I способ

В программе осуществлен легкий алгоритм для поиска корней нелинейного уравнения с помощью метода простой итерации. Минус способа в том, что количество итераций, в сравнении со II способом, больше. Плюс в том, что он простой.


Метод Гаусса для решения СЛАУ

Программа оптимизирована одним из наилучших образов, пропускаются подсчет некоторых элементов матрицы, которые не понадобятся для вычисления, вырезаны лишние вычисления переменных, избегаются повторы. Реализован метод с поиском главного элемента.


LU-разложение

LU-разложение один из интереснейших способов решения СЛАУ. Интересен он тем, что оно — обобщение всем известного метода Гаусса. Из LU-разложения вытекают методы которые являются одними из самых основных, точных методов решения.


Метод прогонки

Метод прогонки — метод решения СЛАУ для 3-х диагональных матриц. На практике часто используется для построения естественного кубического сплайна.


<<ПК для ТЕБЯ<<Статьи<<Программирование