GOS

Квадратичная кривая Безье с координатами  преобразовывается в кубическую кривую Безье с координатами .

Алгоритм Брезенхэ́ма — это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. Это один из старейших алгоритмов в машинной графике. Отрезок рисуется между двумя точками — (x0,y0) и (x1,y1), где в этих парах указаны колонка и строка, соответственно, номера которых растут вправо и вниз. Сначала мы будем предполагать, что наша линия идёт вниз и вправо, причём горизонтальное расстояние x1 − x0 превосходит вертикальное y1 − y0, т.е. наклон линии от горизонтали — менее 45°. Наша цель состоит в том, чтобы для каждой колонки x между x0 и x1, определить, какая строка y ближе всего к линии, и нарисовать точку (x,y).Общая формула линии между двумя точками:  Поскольку мы знаем колонку — x, то строка — y — получается округлением к целому следующего значения: Однако, вычислять точное значение этого выражения нет необходимости, достаточно заметить, что y растёт от y0 и за каждый шаг мы добавляем к x единичку и добавляем к y значение наклона

Целочисленная арифметика (алгоритмы для работы с большими числами)

Умножение столбиком больших чисел

«Быстрый столбик»

Умножение Карацубы — алгоритм быстрого умножения чисел

Алгоритм Тоома — Кука (англ.) — обобщённый алгоритм умножения Карацубы (известен также как Toom-3)

Метод умножения Шёнхаге — Штрассена — более быстрый алгоритм умножения

Алгоритм Фюрера — на данный момент самый быстрый алгоритм умножения больших чисел

Деление на одноразрядное число (DO)

Деление больших чисел