О некоторых классов эффиктивности алгоритмов.Анализ эффиктивнсти просграмм на примере вычисление значения полинома

теория некорректно поставленных задач и основные подходы к конструированию эффективных регуляризирующих алгоритмов их решения. Одним из подходов к построению регуляризирующих алгоритмов для решения интегральных уравнений первого рода является использование различных итерационных процедур, таких как, например, методы простой итерации, градиентного спуска, сопряженных направлений в сочетании с критериями останова итераций в зависимости от уровня погрешности исходных данных.

В вычислительной математике существенную роль играет интерполяция функций, т.е. построение по заданной функции другой (как правило, более простой), значения которой совпадают со значениями заданной функции в некотором числе точек. Причем интерполяция имеет как практическое, так и теоретическое значение. На практике часто возникает задача о восстановлении непрерывной функции по ее табличным значениям, например полученным в ходе некоторого эксперимента. Для вычисления многих функций оказывается эффективно приблизить их полиномами или дробно-рациональными функциями. Теория интерполирования используется при построении и исследовании квадратурных формул для численного интегрирования, для получения методов решения дифференциальных и интегральных уравнений.

Преобразование чисел из 10-ичной системы счисления в р-ичную

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

Преобразование чисел из р-ичной системы счисления в 10-ичную.Преобразование из2-ичной системы в 16-ичную(восьмиричную)и наоборот

При переводе чисел из р -ичной системы в десятичную число надо представить в виде суммы произведений представляющих его цифр на соответствующие степени основания системы р.
Например:
(4D2)₁₆ = 4*16² + 13*16¹ + 2*16⁰ = 4*256 + 13 * 16 + 2 = 1024 + 208 + 2 = (1234)₁₀.
210

При переводе числа из 2-ой СС в 8-ричную заданное число разбивают на триады (т.к. 8 = 2³) начиная с младшего разряда и по таблице соответствия для каждой тройки цифр из 2-ой СС определяют цифру из 8-ой СС.
При переводе числа из 8-ричной СС в 2-ичную из каждой цифры восьмеричного кода по таблице соответствия будет получаться три цифры двоичного кода.

При переводе чисел из 2-ной СС в 16-ричную число разбивается на кварты (т.к. 16 = = 2⁴) начиная с младшего разряда и каждые четыре цифры двоичного кода заменяют соответствующей цифрой 16-ричного кода.
В этом случае по таблице соответствия сравнивают первые 16 чисел из 16-ричной и 2-ичной СС.