Метод Гаусса – просто, надежно, точно!
Что можно сказать нового о старом испытанном и проверенном методе расчета систем линейных уравнений? О самом методе, похоже, ничего. А вот об использовании этого метода в вычислительной технике можно говорить довольно много. Например, применение метода Гаусса с выбором главного члена системы, при большом количестве неизвестных, а стало быть, и огромной матрице, сопряжено с ужасающим числом перестановок столбцов и строк. Все преимущества метода сводятся на нет. И вот здесь можно и нужно проводить оптимизацию программ. Давно известно, что грамотное увеличение объема использованной оперативной памяти приводит к ускорению работы программы...
152 читали · 1 год назад
Задачка из начальной школы на арифметическую прогрессию (или как нам поможет Гаусс)
В качестве иллюстрации применения метода Гаусса для решения олимпиадных задач и задач повышенной сложности в начальной школе рассмотрим задачу, предложенной к решению участникам олимпиады Сириус (5 класс). Методика применения метода Гаусса к подобным задачам описана в отдельной статье. Текст задачи: «Старательная Маша выписала в ряд все натуральные числа от 372 до 506 включительно. Затем она вычислила две суммы: сначала всех нечетных чисел в этом ряду, а затем – всех четных чисел. После этого она из большей суммы вычла меньшую...