Месяц назад я писал здесь о своей идее спрятать темы школьной математики внутри интересных стратегических игр. Задумка в том, чтобы такие игры стали для школьников источником опыта и мотивации, площадкой для исследований и экспериментов. Идея использовать игры для обучения математике возникла у меня не сама по себе — не как модное направление и не потому, что игры нравятся детям. Игра появилась как ответ на вопрос, как реализовать цикл Колба – метод, когда люди учатся через действие, обдумывание и эксперименты.
Рубрика «линейные уравнения»
Математика через игры: обзор моей авторской настольной игры на алгебру 5-6 класса
2026-01-18 в 5:37, admin, рубрики: игры, линейные уравнения, математические задачи, математические кружки, неравенства, образование, переменныеКак мы в «1С: Предприятии» решаем системы алгебраических уравнений
2018-08-14 в 8:12, admin, рубрики: 1С, Алгоритмы, Блог компании 1С, линейная алгебра, линейные уравнения, математика, СЛАУРабота с числовыми матрицами в целом и решение систем линейных алгебраических уравнений в частности — классическая математическая и алгоритмическая задача, широко используемая при моделировании и расчёте огромного класса бизнес-процессов (например, при расчёте себестоимости). При создании и эксплуатации конфигураций «1С:Предприятия» многие разработчики сталкивались с необходимостью вручную реализовывать алгоритмы расчёта СЛАУ, а после — с проблемой длительного ожидания решения.
«1С:Предприятие» 8.3.14 будет содержать функционал, позволяющий значительно сократить время решения систем линейных уравнений за счёт использования алгоритма, основанного на теории графов.
Он оптимизирован для использования на данных, имеющих разреженную структуру (то есть содержащие не более 10% ненулевых коэффициентов в уравнениях) и в среднем и в лучшем случаях демонстрирует асимптотику Θ(n⋅log(n)⋅log(n)), где n — количество переменных, а в худшем (при заполненности системы ~100%) его асимптотика сопоставима с классическими алгоритмами ( Θ(n3)). При этом на системах, имеющих ~105 неизвестных, алгоритм показывает ускорение в сотни раз по сравнению с реализованными в специализированных библиотеках линейной алгебры (например, superlu или lapack).
Важно: статья и описанный алгоритм требуют понимания линейной алгебры и теории графов на уровне первого курса университета.
Читать полностью »
