Создать обработку позволяющую решать СЛАУ методом Гауса. Для этого

Разместить на форме обработки табличную часть с 4 колонками.
В колонках храниться значения типа число(15.2). Каждое из чисел это коэффициенты линейного уравнения. Все вместе они образуют СЛАУ.

Необходимо:

Решить СЛАУ методом Гауса
Полученное решение методом сообщить.
Вывести вешение в табличный документ.
Записать СЛАУ и решение в текстовый файл.
Записать СЛАУ и решение в файл *.xls.

(2) Получается, что работник из тебя негодный, раз ты за решением задания на собеседовании обращаешься на форум.

(3) нынче так принято....

(2) какой в этом смысл? Если ты не можешь сам решить входное задание, то как ты работу-то работать будешь?

Форум поможет. Тут все добрые.

(6) поможем, но при одном условии - зарплату тоже будет форум получать :)

Интересно какой смысл такие задания давать на собеседовании? Чтобы прогнуть по деньгам? Практического смысла в таких заданиях 0.

(5) Я не прошу решить. Может кто-то уже решал эту задачу и есть обработка готовая? Если нету значит буду первоходом.

(8) Франчи так сразу прогибают будущих холопов

(0)

Решить СЛАУ методом Гауса

подсказка на 1 пункт : http://www.mathprofi.ru/metod_gaussa_dlya_chainikov.html

(9) Я бы на твоем месте ходом с такого места бы ушел(хоть первоходом, хоть второходом)

(12) Почему?

(8) Почему ноль? У нас в системе используется алгоритм расчёта критического пути на графе.

(13) Я не умею водить машину, помоги мне проехать от Москвы до Твери, задание такое на собеседовании.

(13) Я не умею ходить по канату, помоги мне устроиться в Большой московский цирк канатходцем.

(0) Примерное решение задачи:

п.1 Получить результат
п.2 Сообщить(Результат)
п.3 ТабДок.Вывести()
п.4 ТабДок.Записать("С:\out.txt", ТипФайлаТабличногоДокумента.TXT)
п.5 ТабДок.Записать("С:\out.xls", ТипФайлаТабличногоДокумента.XLS)

(8) А обязательно должен быть практический смысл ?
Тестовое задание - разновидность экзамена.
Когда школьники сдают экзамен и решают задачу через сколько встретятся 2 поезда в этом какой смысл ?
Вся суть - проверить владение неким умением. Практические результаты будут получены в процессе трудовой деятельности, при решении реальных задач.

(13) на мой взгляд там где предлагают такие задания на собеседовании должны или очень много платить и тогда можно постараться сделать. Или, что скорее, зарплата средняя зато мозг будут так сношать, что мало не покажется.

Я вот толком и не вспомню всю эту алгебру, а уж на собеседовании и подавно.

(18) Когда это экзамен у студента я пойму, потому что он недавно все эти матрицы, определители учил и помнит.
А 10-15-20 лет спустя после института кто помнит всю эту муть?

(19) задачка-то школьного уровня...

(20) не обязательно помнить. можно "вывести".

(21) Ну не школьная, а 1 курс института

(6) нет, не все

(23) ну, плюс-минус...
Я в школе делал. Правда, не знал, что это "метод гаусса"

(24) у тебя что, велосипеда нет?

(20) Согласен, помнить сложно.
Должно быть разрешено пользоваться математическим справочником, чтобы формулы выписать. А уж код пиши без подсказок

(20) Судя по своей дочке 2 класснице то скоро мне придется все вспомнить

С баша:
ааа: Ну там задачки на логику были. Ещё был хитрый вопрос: эйчар даёт мне ручку и говорит:"я даю вам, ну допустим это, протестируйте. "

bbb: И чо? Как потестила ручку?)

ааа: Никак :)
Я спросила:"мне тестировать исходя из того что это ручка или исходя из того что вы мне об этом предмете сказали?"
(С)

Зачем?
Когда то я эти СЛАУ решал чуть ли не в уме, даже на паскале написал программку, которая их решала, сейчас без практической задачи я даже думать не начну об этом.
Надо будет - достану лекции вспомню за часы, но за 15 лет с первого курса мне это еще ни разу не пригодилось.
И я пока еще не встречал людей, которым в боевой практике это было нужно, конечно я слышал о том что прямо в 1с раскрой генетическим алгоритмом расчитывают, но ИМХО это слишком узкое, и невостребованное направление, я бы просто после получения задачи сказал извините, но нет.

Обращение матрицы вам в помощь,а потом умножение вектора на обращённую матрицу,но двумерных массивов в 1с только через сайфаррай

Метод Гаусса - это материал самой первой лекции по вычметодам.

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

(30) >> И я пока еще не встречал людей, которым в боевой практике это было нужно

да тут половина 1Сников с этим регулярно встречается. Если не ошибаюсь, решение СЛАУ нужно для РАУЗ :)

(34) Мне кажется, для РАУЗ используют итеративный метод решения (не Гаусса).

(34) При этом он и медленный, и даёт ошибки.

Я понял, куда берут этого кандидата!

Но правила форума заставляют молчать.

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

(30) уточни, у тебя сохранились лекции 15 летней давности?

(38) а что, учебников не существует? :-)

(36) и при этом он имеет сходимость при определенной точности, т.е. позволяет избежать зацикливания.

а точность финансистам до тысячной доли копейки вполне достаточна, не ракеты же к звездам запускают.

(41) сначала на тысячную долю копейки пофиг, а потом хоп - и всё, нет полимеров...
:-)))

А какого размера получается матрица в том же УПП-шном закрытии месяца?

(43) это тебе к разработчикам...

(43) Надо полагать, материалы + полуфабрикаты + готовая продукция.

Я корни квадратного уравнения не помню как находить, какие там СЛАУ.

Одноэснику решение СЛАУ методом Гаусса? Наниматели вообще шизанулись? Еще бы математическое моделирование ядерного взрыва попросили бы.

На кой ляд идти на работу к идиотам, которые не понимают чем их сотрудник будет заниматься и выдергивают из интернетов сферические в вакууме "задания"?

(47)этот метод можно применить, например для расчета встречной  себестоимости продукции/услуг
з.ы. я не наниматель

(48) Сколько раз в жизни Вы занимались написанием расчета встречной себестоимости продукции/услуг?

(47) межотраслевой баланс таким образом считается. возможно, ес применения к увязке внутрифирменных показателей.
т.е. и в экономической практике вполне может применяться.
ну и в конце концов, это простая алгоритмическая грамотность.

(46) Прикинул, что результат = 0,7.
Проверил умножением, в зависимости от этого добавил 0,5 погрешности в нужную сторону. Если погрешность меньше 0,33 - вывел результат, иначе повторил.

Константы взял у Ньютона (зачёркнуто) Кортнева.

(51) чот у тебя константы какие-то странные :-))) - 0.7, 0.5, 0.33
"взял 0.7 агдама, добавил 0.5 беленькой..."

(50) Что за зверь "межотраслевой баланс" и кто из одноэсников его считал?

И на кой ляд кому нужна сферическая "алгоритмическая грамотность", никогда не применимая к практической работе?

(53) угу. практическая работа - это строго обновление конфигураций, да...

(53) когда уроды добавляют в регистр измерение "документДвижения",  в результате чего регистр не закрывается от слова совсем - начинаешь вспоминать тех, кто не научил их этой алгоритмической грамотности....

(50) Это пишется один раз в жизни фирмы и потом просто используется до конца дней оной, а алгоритм благополучно забывается.
Зачем задавать такие вопросы на собеседовании, непонятно.
С таким же успехом кстати можно попросить доказать теорему Пифагора...

(56) да насчет алгоритма задается один-два наводящих вопроса (ну, типа "что такое метод гаусса"), ну а его реализация - как раз дело техники...

Часто матрицы используют в экономике для анализа и прогноза.

(57)Вы помните,что делали 5 лет назад?Если да это здорово,хотя если может по наводящим вопросам

(58) Угу,еще бы экономистов бы найти не от слова ass

(55) Никакого отношения к СЛАУ это не имеет.

(58) Сколько раз Вы использовали лично их для анализа и прогноза?

И сколько раз при этом вы писали запросы с отборами, соединениями нескольких таблиц, распределением сумм внутри запроса и т.п.?

(57) Ну правильно, сам метод гуглится в три клика, дальше дело техники. "Все давно украдено" (с), осталось тока найти и использовать.
А способность мыслить алгоритмически проверяется совсем другим способом. Например можно спросить, как вскипятить чайник? Ну это старая байка вы наверно ее знаете :)

(62) Расскажи.

(61) 1.к слау не имеет,а к грамотности - имеет. проверяется нен столько решение слау, сколько алгоритмическая грамотность. так же как квиксортом, например.
2. я раза четыре за 12 лет. т.е. - бывало....

(62) Сколько шагов у тебя было?

(64) Если мне что-то понадобиться 1 раз в три года, то по мере надобности я это найду в литературе или в интернете. И не буду держать в голове этот хлам вообще.

(0) Что такое СЛАУ?

(67) Система линейных алгебраических уравнений, ептыть! В школе же проходили.

(66) ты же помнишь всякий хлам, которому тебя "учил полковник Загоруйко".... думаю, что его ты используешь еще реже

(0) В Вузе реализовывал на С++, различными методами,

Ща пользуюсь УПП

(53) Уравнения межотраслевого баланса (Леонтьева, 1929г.):
X = A*X+Y, где X - необходимый полный выпуск, Y - выпуск готовой продукции, A - матрица прямых затрат.
Например, для выплавки стали нужно какое-то оборудование, которое, в свою очередь требует сталь.
Система уравнений имеет решение, если матрица A - продуктивная (собственные числа меньше 1, что содержательно примерно означает, что на выпуск 1 кг стали не может требоваться больше 1 кг ее же).

(60) Нас учили использовать матрицы в оценке рисков, моделировании, банковском и страховом деле.
Кафедра экономической кибернетики, специальность Экономическая кибернетика.

(69) Этот хлам застрял в голове самостоятельно, без применения дополнительных усилий. Как и всякая ненужная хрень :)

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

Помню, в ВУЗе изучали лямбда-матрицы, матан сдал на 5. А сейчас думаю - зачем это было нужно? Лучше б С++ какой-нибудь изучил.

(73) "Возможно с применением командного языка."

Только без рукоприкладства!

(68) Под эту абревиатуру, как и под любую другую, можно всегда найти десяток других терминов и сокращений.
А в универе дохрена всяких терминов учил, но в кеше это не держу.

(71) Сколько раз в день Вы рассчитываете межотраслевой баланс?

(74) В ВУЗе это нужно. Структурирует знания, раскладывает по полочкам. Понадобится - Вы всегда сможете освежить знания, найти источники. Это как закладка в книге. Возник вопрос - Вы взяли нужную книгу и открыли нужную закладку. Если Вы это не изучали, то не сможете даже правильно вопрос сформулировать.

(75) Командный (он же матерный), предполагает моральное уничтожение противника, введение его в панику и глубокое депрессивное состояние, основанное на переживании собственной ничтожности. Рукоприкладство в этом высоком искусстве исключено и применяется только не постигшими его в силу убогости и лени подаванами.

(74) Это тупое развитие алгоритмического мышления, как заучивание стихов- развитие просто памяти

(73) Кстати также поступил год назад, на попытку дать олимпиадные задачки порешать, и прогнуть меня по зп.

Типо вы ищете школьника, которого учили только эти задачки решать или рп на проект в 600 пользаков ;-)

(77) так и тут ровно то же самое. никто не спрашивал доказательства теорем. попросили решить алгоритмическую задачку. ну, плюс задаччку на логику. думаю, что впоросы "что такое метод гаусса" - были вполне допустимы.

Всему свое время. В школе и ниституте ты должен знать как решать методом Гаусса. На работе ты должен знать как пользоваться lpsolve.

(82) ибо тратить время чувака, который получает 100 тыщ на решение каких то уравнений - дибилизьм.

(83) ты считаешь, что (0) брали на стотыщ?

(83) если (0) брали кодером - то и задачка вполне соответствующая.

(84) да нет наверное. но я получаю 100 тыщ, хотя понятия не имею как решать эти уравнения :)

+(86) я этим не горжусь конечно

(86) а имел бы понятия - получал 200

(88) так может я и получаю 200

(88) да я могу и научиться. просто забуду через неделю. оно ведь мне не нужно в принципе.

(88) чтобы платили 200, не нужно иметь способность решать СЛАУ. Для этого нужно иметь минимальный набор качеств руководителя:
твердость;
решительность;
полное непонимание ситуации;

(86) просто решать СЛАУ может каждый студент, а вот удовлетворить хотелки автоматизации и познать дзен может далеко не каждый

(78) я надеюсь эта цитата какого-то великого полководца?

(63) (65) Тут как раз дело не в количестве шагов, а в подходе к решению.
В наличии есть пустой чайник, вода и плита.
Нужно вскипятить воду.
Решение: Наливаем воду в чайник, включаем плиту, ставим чайник на плиту, ждем когда закипит.
Дальше условия задачи меняются.
В чайнике уже есть вода, а плита включена.
Решение:
Выключаем плиту, выливаем воду из чайника.
Далее все как в предыдущем решении.
Суть байки в том, что нужно найти общее решение и все частные случаи свести к этому решению.
То есть алгоритм должен работать при любых исходных данных.

вообще Гаус больше 20 не работает.

(95) Да ладно. Могу выслать обработку, где решаются плохо обусловленные СЛАУ (системы Годунова) до 70. Для большей размерности решение сильно отличается от точного в силу ограниченной мантиссы у действительного числа.

(96) у меня Гаусс при 25 начинал врать конкретно, у вас именно Гаусс?

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

(98) естественно
если матрица диагональна, то гаусс решит точно любую.

я для теста брал матрицу заполненную случайными числами от0 до 1

(96) Разрядность действительных чисел у Вас какая была?
На системах Годунова при одинарной точности (в Паскале) расхождения с точным решением было на 18, а для двойной точности - на 23.
В 1С точность может быть гораздо выше (кажется 32 знака в мантиссе), поэтому расхождения появлялись на 66.
При случайном заполнении плохо обусловленная матрица вряд ли появилась бы.
Только я не понял, как Вы проверяли, что Гаусс врет?

(100) Наверное, они подставили решение и посмотрели, что получается с уравнением.
Насколько я понимаю, если где-то в вычислениях идёт округление, то всегда будет неравенство, причём независимо от количества неизвестных.
Например, 3*Х+2=0 также всегда решается не совсем точно.

(101) Виноват, ступил.
"Большие" (выходящие за рамки точности чисел) ошибки в Гауссе могут возникать при плохо обусловленной матрице. При случайном  заполнении матрицы это маловероятно.