Cтраница 4
Сортировка имеет довольно богатую историю, задачи ее ясны. Существует множество алгоритмов сортировки, свойства которых достаточно подробно изучены. Анализ алгоритмов сортировки составляет значительный раздел науки о компьютерах. [46]
Они представляют собой множество алгоритмов, реализованных программным способом. [47]
Решение одной и той же задачи может быть получено с помощью различных алгоритмов. Чтобы выбрать из множества алгоритмов наиболее подходящий, необходимо иметь способ их оценки. По-видимому, наиболее важными характеристиками алгоритма являются время и объем памяти, требуемые для получения решения. И то, и другое зависит от исходных данных, например от их размера. Время, затрачиваемое алгоритмом, как функция размера задачи называется временной сложностью алгоритма. [48]
С позиций вычислительной математики метод МД представляет собой задачу Коши. Для нее было разработано множество алгоритмов [30, 31], из которых далеко не все могут быть использованы для решения физических задач. Дело в том, что многие схемы требуют нескольких вычислений правой части уравнения (3.1), сохранения предыдущих значений и / или итераций. [49]
Для решения могут применяться известные прямые ( Гаусса, Холецкого и др.) и итерационные ( Гаусса - Зейделя, градиентные и др.) методы решения систем линейных алгебраических уравнений. В настоящее время разработано множество алгоритмов и программ решения больших систем таких уравнений, учитывающих симметричность, ленточность или разреженность матриц жесткости. [50]