Skip to content

numerical methods on Pascal

Notifications You must be signed in to change notification settings

m-aleksei/pascal-programs

Repository files navigation

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 / Проверка принадлежит ли точка на плоскости выпуклому многоугольнику

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