README

pascal-programs

This repository contains numerical solutions on Pascal.

// last update: 31.10.2023

// LIST OF PROGRAMS

1. Spline interpolation / Аппроксимация функции сплайном
2. Inverse matrix computation / Вычисление обратной матрицы
3. Cauchy problem for the first-order ODE / Решение задачи Коши для ОДУ 1 порядка
4. Cauchy problem for the second-order ODE / Решение задачи Коши для ОДУ 2 порядка
5. Gaussian elimination (triangular and diagonal form) / Решение СЛАУ методом Гаусса (треугольный и диагональный вид)
6. Lagrange polynomial interpolation / Построение интерполяционного многочлена Лагранжа
7. Monte Carlo method (numerical integration) / Решение определенного интеграла методом Монте-Карло
8. Newton polynomial interpolation / Построение интерполяционного многочлена Ньютона
9. Sweep line algorithm for linear system with tridiagonal matrix / Метод прогонки для СЛАУ с трехдиагональной матрицей
10. Simpson's rule (numerical integration) / Решение определенного интеграла методом Симпсона
11. Gradient descent for the linear systems / Решение СЛАУ методом градиентного спуска
12. Shooting method for Cauchy problem (second-order ODE) / Решение задачи Коши методом стрельбы (ОДУ 2 порядка)
13. Heat equation (2D, mixed boundary condition) / Решение уравнения теплопроводности (2D, смешанные граничные условия)
14. Poisson equation (2D, first-type boundary condition) / Решение уравнения Пуассона (2D, граничные условия 1 рода)
15. Fourier coefficients calculation (see "15-Report") / Приближенное вычисление коэффициентов Фурье (см. "15-Report")
16. Finding Roots of the Quadratic equations / Нахождение корней для квадратичных уравнений
17. Factorial calculation / Вычисление факториала [1; 200,000,000]
18. The simplest operations on complex numbers / Простейшие операции над комплексными числами
19. Finding the minimum natural number missing from a sample of natural numbers / Нахождение минимального натурального числа, отсутствующего в выборке из натуральных чисел
20. Checking whether a 2D-point on a plane belongs to a convex polygon / Проверка принадлежит ли точка на плоскости выпуклому многоугольнику

// ----------------------------------------------------------