Имя: Пароль:
1C
 
Может у кого-то есть уже готовая обработка для решения СЛАУ методом Гаусса?
0 Yrii-ay
 
23.01.17
10:23
Создать обработку позволяющую решать СЛАУ методом Гауса. Для этого

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

Необходимо:

Решить СЛАУ методом Гауса
Полученное решение методом сообщить.
Вывести вешение в табличный документ.
Записать СЛАУ и решение в текстовый файл.
Записать СЛАУ и решение в файл *.xls.
1 Волшебник
 
модератор
23.01.17
10:24
Это задание на собеседовании?
2 Yrii-ay
 
23.01.17
10:24
Да)
3 Волшебник
 
модератор
23.01.17
10:30
(2) Получается, что работник из тебя негодный, раз ты за решением задания на собеседовании обращаешься на форум.
4 Это_mike
 
23.01.17
10:33
(3) нынче так принято....
5 Лефмихалыч
 
23.01.17
10:35
(2) какой в этом смысл? Если ты не можешь сам решить входное задание, то как ты работу-то работать будешь?
6 NikVars
 
23.01.17
10:36
Форум поможет. Тут все добрые.
7 SeraFim
 
23.01.17
10:38
(6) поможем, но при одном условии - зарплату тоже будет форум получать :)
8 рокот
 
23.01.17
10:39
Интересно какой смысл такие задания давать на собеседовании? Чтобы прогнуть по деньгам? Практического смысла в таких заданиях 0.
9 Yrii-ay
 
23.01.17
10:39
(5) Я не прошу решить. Может кто-то уже решал эту задачу и есть обработка готовая? Если нету значит буду первоходом.
10 piter3
 
23.01.17
10:40
(8) Франчи так сразу прогибают будущих холопов
11 Tatitutu
 
23.01.17
10:40
(0)

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

подсказка на 1 пункт : http://www.mathprofi.ru/metod_gaussa_dlya_chainikov.html
12 рокот
 
23.01.17
10:41
(9) Я бы на твоем месте ходом с такого места бы ушел(хоть первоходом, хоть второходом)
13 Yrii-ay
 
23.01.17
10:41
(12) Почему?
14 Волшебник
 
модератор
23.01.17
10:42
(8) Почему ноль? У нас в системе используется алгоритм расчёта критического пути на графе.
15 NikVars
 
23.01.17
10:43
(13) Я не умею водить машину, помоги мне проехать от Москвы до Твери, задание такое на собеседовании.
16 NikVars
 
23.01.17
10:43
(13) Я не умею ходить по канату, помоги мне устроиться в Большой московский цирк канатходцем.
17 oslokot
 
23.01.17
10:47
(0) Примерное решение задачи:

п.1 Получить результат
п.2 Сообщить(Результат)
п.3 ТабДок.Вывести()
п.4 ТабДок.Записать("С:\out.txt", ТипФайлаТабличногоДокумента.TXT)
п.5 ТабДок.Записать("С:\out.xls", ТипФайлаТабличногоДокумента.XLS)
18 El_Duke
 
гуру
23.01.17
10:49
(8) А обязательно должен быть практический смысл ?
Тестовое задание - разновидность экзамена.
Когда школьники сдают экзамен и решают задачу через сколько встретятся 2 поезда в этом какой смысл ?
Вся суть - проверить владение неким умением. Практические результаты будут получены в процессе трудовой деятельности, при решении реальных задач.
19 рокот
 
23.01.17
10:49
(13) на мой взгляд там где предлагают такие задания на собеседовании должны или очень много платить и тогда можно постараться сделать. Или, что скорее, зарплата средняя зато мозг будут так сношать, что мало не покажется.

Я вот толком и не вспомню всю эту алгебру, а уж на собеседовании и подавно.
20 рокот
 
23.01.17
10:52
(18) Когда это экзамен у студента я пойму, потому что он недавно все эти матрицы, определители учил и помнит.
А 10-15-20 лет спустя после института кто помнит всю эту муть?
21 Это_mike
 
23.01.17
10:52
(19) задачка-то школьного уровня...
22 Это_mike
 
23.01.17
10:53
(20) не обязательно помнить. можно "вывести".
23 рокот
 
23.01.17
10:53
(21) Ну не школьная, а 1 курс института
24 Лефмихалыч
 
23.01.17
10:53
(6) нет, не все
25 Это_mike
 
23.01.17
10:56
(23) ну, плюс-минус...
Я в школе делал. Правда, не знал, что это "метод гаусса"
26 Это_mike
 
23.01.17
10:56
(24) у тебя что, велосипеда нет?
27 El_Duke
 
гуру
23.01.17
10:57
(20) Согласен, помнить сложно.
Должно быть разрешено пользоваться математическим справочником, чтобы формулы выписать. А уж код пиши без подсказок
28 piter3
 
23.01.17
10:59
(20) Судя по своей дочке 2 класснице то скоро мне придется все вспомнить
29 Масянька
 
23.01.17
11:06
С баша:
ааа: Ну там задачки на логику были. Ещё был хитрый вопрос: эйчар даёт мне ручку и говорит:"я даю вам, ну допустим это, протестируйте. "

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

ааа: Никак :)
Я спросила:"мне тестировать исходя из того что это ручка или исходя из того что вы мне об этом предмете сказали?"
(С)
30 palsergeich
 
13.02.17
22:39
Зачем?
Когда то я эти СЛАУ решал чуть ли не в уме, даже на паскале написал программку, которая их решала, сейчас без практической задачи я даже думать не начну об этом.
Надо будет - достану лекции вспомню за часы, но за 15 лет с первого курса мне это еще ни разу не пригодилось.
И я пока еще не встречал людей, которым в боевой практике это было нужно, конечно я слышал о том что прямо в 1с раскрой генетическим алгоритмом расчитывают, но ИМХО это слишком узкое, и невостребованное направление, я бы просто после получения задачи сказал извините, но нет.
31 Сияющий в темноте
 
13.02.17
23:38
Обращение матрицы вам в помощь,а потом умножение вектора на обращённую матрицу,но двумерных массивов в 1с только через сайфаррай
32 Гобсек
 
14.02.17
01:11
Метод Гаусса - это материал самой первой лекции по вычметодам.
33 Torquader
 
14.02.17
01:39
Ну и чего там.
Пусть у нас есть массив, в котором живут массивы с коэффициентами при переменных и константа.
Соответственно - мы должны обнулить коэффициенты и получить треугольник.
Запускается цикл по первому массиву.
На каждой итерации мы перебираем все массивы ниже и находит тот, у которого коэффициент ближе всего к единице - ставим его в текущую позицию. Теперь мы в строке делим на этот коэффициент все остальные.
Далее, для каждого следующего массива выполняется умножение текущего массива на коэффициент при текущем элементе и вычитание из массива.
Идём на следующий шаг.
Когда получим последний массив - мы определим последнее неизвестное, и обратным ходом вернёмся до первого массива, определяя каждое следующее неизвестное.
34 SeraFim
 
14.02.17
03:40
(30) >> И я пока еще не встречал людей, которым в боевой практике это было нужно

да тут половина 1Сников с этим регулярно встречается. Если не ошибаюсь, решение СЛАУ нужно для РАУЗ :)
35 Михаил Козлов
 
14.02.17
15:57
(34) Мне кажется, для РАУЗ используют итеративный метод решения (не Гаусса).
36 Базис
 
naïve
14.02.17
16:11
(34) При этом он и медленный, и даёт ошибки.

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

Но правила форума заставляют молчать.
37 ndv76
 
15.02.17
05:50
Насколько помню, в типовой должностной инструкции программиста заказчик представляет математическую модель задачи, а программист пишет программу. В этой же задаче нет математической модели, есть только ссылка на модель, и нет возможности воспользоваться этой ссылкой. Получается задача в стиле "сделай мне заебись".
38 Starhan
 
15.02.17
07:56
(30) уточни, у тебя сохранились лекции 15 летней давности?
39 Это_mike
 
15.02.17
07:58
(38) а что, учебников не существует? :-)
40 organizm
 
15.02.17
08:15
(36) и при этом он имеет сходимость при определенной точности, т.е. позволяет избежать зацикливания.
41 organizm
 
15.02.17
08:16
а точность финансистам до тысячной доли копейки вполне достаточна, не ракеты же к звездам запускают.
42 Это_mike
 
15.02.17
08:22
(41) сначала на тысячную долю копейки пофиг, а потом хоп - и всё, нет полимеров...
:-)))
43 Базис
 
naïve
15.02.17
08:51
А какого размера получается матрица в том же УПП-шном закрытии месяца?
44 organizm
 
15.02.17
09:10
(43) это тебе к разработчикам...
45 Михаил Козлов
 
15.02.17
13:58
(43) Надо полагать, материалы + полуфабрикаты + готовая продукция.
46 ptiz
 
15.02.17
14:02
Я корни квадратного уравнения не помню как находить, какие там СЛАУ.
47 Джинн
 
15.02.17
14:13
Одноэснику решение СЛАУ методом Гаусса? Наниматели вообще шизанулись? Еще бы математическое моделирование ядерного взрыва попросили бы.

На кой ляд идти на работу к идиотам, которые не понимают чем их сотрудник будет заниматься и выдергивают из интернетов сферические в вакууме "задания"?
48 Alexey87
 
15.02.17
14:23
(47)этот метод можно применить, например для расчета встречной  себестоимости продукции/услуг
з.ы. я не наниматель
49 Джинн
 
15.02.17
14:26
(48) Сколько раз в жизни Вы занимались написанием расчета встречной себестоимости продукции/услуг?
50 Это_mike
 
15.02.17
14:26
(47) межотраслевой баланс таким образом считается. возможно, ес применения к увязке внутрифирменных показателей.
т.е. и в экономической практике вполне может применяться.
ну и в конце концов, это простая алгоритмическая грамотность.
51 Базис
 
naïve
15.02.17
14:27
(46) Прикинул, что результат = 0,7.
Проверил умножением, в зависимости от этого добавил 0,5 погрешности в нужную сторону. Если погрешность меньше 0,33 - вывел результат, иначе повторил.

Константы взял у Ньютона (зачёркнуто) Кортнева.
52 Это_mike
 
15.02.17
14:30
(51) чот у тебя константы какие-то странные :-))) - 0.7, 0.5, 0.33
"взял 0.7 агдама, добавил 0.5 беленькой..."
53 Джинн
 
15.02.17
14:30
(50) Что за зверь "межотраслевой баланс" и кто из одноэсников его считал?

И на кой ляд кому нужна сферическая "алгоритмическая грамотность", никогда не применимая к практической работе?
54 Это_mike
 
15.02.17
14:31
(53) угу. практическая работа - это строго обновление конфигураций, да...
55 Это_mike
 
15.02.17
14:32
(53) когда уроды добавляют в регистр измерение "документДвижения",  в результате чего регистр не закрывается от слова совсем - начинаешь вспоминать тех, кто не научил их этой алгоритмической грамотности....
56 Dotoshin
 
15.02.17
14:32
(50) Это пишется один раз в жизни фирмы и потом просто используется до конца дней оной, а алгоритм благополучно забывается.
Зачем задавать такие вопросы на собеседовании, непонятно.
С таким же успехом кстати можно попросить доказать теорему Пифагора...
57 Это_mike
 
15.02.17
14:34
(56) да насчет алгоритма задается один-два наводящих вопроса (ну, типа "что такое метод гаусса"), ну а его реализация - как раз дело техники...
58 Vladal
 
15.02.17
14:35
Часто матрицы используют в экономике для анализа и прогноза.
59 piter3
 
15.02.17
14:36
(57)Вы помните,что делали 5 лет назад?Если да это здорово,хотя если может по наводящим вопросам
60 piter3
 
15.02.17
14:36
(58) Угу,еще бы экономистов бы найти не от слова ass
61 Джинн
 
15.02.17
14:37
(55) Никакого отношения к СЛАУ это не имеет.

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

И сколько раз при этом вы писали запросы с отборами, соединениями нескольких таблиц, распределением сумм внутри запроса и т.п.?
62 Dotoshin
 
15.02.17
14:39
(57) Ну правильно, сам метод гуглится в три клика, дальше дело техники. "Все давно украдено" (с), осталось тока найти и использовать.
А способность мыслить алгоритмически проверяется совсем другим способом. Например можно спросить, как вскипятить чайник? Ну это старая байка вы наверно ее знаете :)
63 Fish
 
15.02.17
14:46
(62) Расскажи.
64 Это_mike
 
15.02.17
14:48
(61) 1.к слау не имеет,а к грамотности - имеет. проверяется нен столько решение слау, сколько алгоритмическая грамотность. так же как квиксортом, например.
2. я раза четыре за 12 лет. т.е. - бывало....
65 piter3
 
15.02.17
14:49
(62) Сколько шагов у тебя было?
66 Джинн
 
15.02.17
14:50
(64) Если мне что-то понадобиться 1 раз в три года, то по мере надобности я это найду в литературе или в интернете. И не буду держать в голове этот хлам вообще.
67 Oftan_Idy
 
15.02.17
15:05
(0) Что такое СЛАУ?
68 Джинн
 
15.02.17
15:10
(67) Система линейных алгебраических уравнений, ептыть! В школе же проходили.
69 Это_mike
 
15.02.17
15:11
(66) ты же помнишь всякий хлам, которому тебя "учил полковник Загоруйко".... думаю, что его ты используешь еще реже
70 HeKrendel
 
15.02.17
15:12
(0) В Вузе реализовывал на С++, различными методами,

Ща пользуюсь УПП
71 Михаил Козлов
 
15.02.17
15:24
(53) Уравнения межотраслевого баланса (Леонтьева, 1929г.):
X = A*X+Y, где X - необходимый полный выпуск, Y - выпуск готовой продукции, A - матрица прямых затрат.
Например, для выплавки стали нужно какое-то оборудование, которое, в свою очередь требует сталь.
Система уравнений имеет решение, если матрица A - продуктивная (собственные числа меньше 1, что содержательно примерно означает, что на выпуск 1 кг стали не может требоваться больше 1 кг ее же).
72 Vladal
 
15.02.17
15:26
(60) Нас учили использовать матрицы в оценке рисков, моделировании, банковском и страховом деле.
Кафедра экономической кибернетики, специальность Экономическая кибернетика.
73 Джинн
 
15.02.17
15:26
(69) Этот хлам застрял в голове самостоятельно, без применения дополнительных усилий. Как и всякая ненужная хрень :)

До попросите меня доказать теорему Пифагора - хрен вспомню. Хотя в школе мог сделать это семью способами. Ну не нужно это в жизни. Хотя я помню саму теорему и при необходимости найду способы ее доказать. Посадите меня на собеседование, дай бумажку и 20 минут - и заведете меня в ступор. При этом я буду осознавать, в отличие от большинства неокрепших соискателей, что не идиот и буду считать идиотом того, кто это спрашивает. И естественно со всей деликатностью и тактом, присущими кадровым военным, выскажу это постановщику задачи. Возможно с применением командного языка.
74 ptiz
 
15.02.17
15:26
Помню, в ВУЗе изучали лямбда-матрицы, матан сдал на 5. А сейчас думаю - зачем это было нужно? Лучше б С++ какой-нибудь изучил.
75 Oftan_Idy
 
15.02.17
15:28
(73) "Возможно с применением командного языка."

Только без рукоприкладства!
76 Oftan_Idy
 
15.02.17
15:29
(68) Под эту абревиатуру, как и под любую другую, можно всегда найти десяток других терминов и сокращений.
А в универе дохрена всяких терминов учил, но в кеше это не держу.
77 Джинн
 
15.02.17
15:31
(71) Сколько раз в день Вы рассчитываете межотраслевой баланс?

(74) В ВУЗе это нужно. Структурирует знания, раскладывает по полочкам. Понадобится - Вы всегда сможете освежить знания, найти источники. Это как закладка в книге. Возник вопрос - Вы взяли нужную книгу и открыли нужную закладку. Если Вы это не изучали, то не сможете даже правильно вопрос сформулировать.
78 Джинн
 
15.02.17
15:34
(75) Командный (он же матерный), предполагает моральное уничтожение противника, введение его в панику и глубокое депрессивное состояние, основанное на переживании собственной ничтожности. Рукоприкладство в этом высоком искусстве исключено и применяется только не постигшими его в силу убогости и лени подаванами.
79 HeKrendel
 
15.02.17
15:39
(74) Это тупое развитие алгоритмического мышления, как заучивание стихов- развитие просто памяти
80 HeKrendel
 
15.02.17
15:43
(73) Кстати также поступил год назад, на попытку дать олимпиадные задачки порешать, и прогнуть меня по зп.

Типо вы ищете школьника, которого учили только эти задачки решать или рп на проект в 600 пользаков ;-)
81 Это_mike
 
15.02.17
15:51
(77) так и тут ровно то же самое. никто не спрашивал доказательства теорем. попросили решить алгоритмическую задачку. ну, плюс задаччку на логику. думаю, что впоросы "что такое метод гаусса" - были вполне допустимы.
82 Кирпич
 
15.02.17
15:52
Всему свое время. В школе и ниституте ты должен знать как решать методом Гаусса. На работе ты должен знать как пользоваться lpsolve.
83 Кирпич
 
15.02.17
15:53
(82) ибо тратить время чувака, который получает 100 тыщ на решение каких то уравнений - дибилизьм.
84 Это_mike
 
15.02.17
15:55
(83) ты считаешь, что (0) брали на стотыщ?
85 Это_mike
 
15.02.17
15:56
(83) если (0) брали кодером - то и задачка вполне соответствующая.
86 Кирпич
 
15.02.17
15:57
(84) да нет наверное. но я получаю 100 тыщ, хотя понятия не имею как решать эти уравнения :)
87 Кирпич
 
15.02.17
16:01
+(86) я этим не горжусь конечно
88 Вафель
 
15.02.17
16:04
(86) а имел бы понятия - получал 200
89 Кирпич
 
15.02.17
16:06
(88) так может я и получаю 200
90 Кирпич
 
15.02.17
16:08
(88) да я могу и научиться. просто забуду через неделю. оно ведь мне не нужно в принципе.
91 Кирпич
 
15.02.17
16:13
(88) чтобы платили 200, не нужно иметь способность решать СЛАУ. Для этого нужно иметь минимальный набор качеств руководителя:
твердость;
решительность;
полное непонимание ситуации;
92 Oftan_Idy
 
15.02.17
16:15
(86) просто решать СЛАУ может каждый студент, а вот удовлетворить хотелки автоматизации и познать дзен может далеко не каждый
93 Oftan_Idy
 
15.02.17
16:16
(78) я надеюсь эта цитата какого-то великого полководца?
94 Dotoshin
 
15.02.17
16:20
(63) (65) Тут как раз дело не в количестве шагов, а в подходе к решению.
В наличии есть пустой чайник, вода и плита.
Нужно вскипятить воду.
Решение: Наливаем воду в чайник, включаем плиту, ставим чайник на плиту, ждем когда закипит.
Дальше условия задачи меняются.
В чайнике уже есть вода, а плита включена.
Решение:
Выключаем плиту, выливаем воду из чайника.
Далее все как в предыдущем решении.
Суть байки в том, что нужно найти общее решение и все частные случаи свести к этому решению.
То есть алгоритм должен работать при любых исходных данных.
95 ERWINS
 
15.02.17
16:37
вообще Гаус больше 20 не работает.
96 Михаил Козлов
 
15.02.17
17:55
(95) Да ладно. Могу выслать обработку, где решаются плохо обусловленные СЛАУ (системы Годунова) до 70. Для большей размерности решение сильно отличается от точного в силу ограниченной мантиссы у действительного числа.
97 ERWINS
 
15.02.17
18:23
(96) у меня Гаусс при 25 начинал врать конкретно, у вас именно Гаусс?
98 Torquader
 
15.02.17
23:10
Там зависит не от того, сколько значений, а от коэффициентов при неизвестных и насколько получаемая матрица хорошо обратима.
99 ERWINS
 
16.02.17
10:56
(98) естественно
если матрица диагональна, то гаусс решит точно любую.

я для теста брал матрицу заполненную случайными числами от0 до 1
100 Михаил Козлов
 
16.02.17
14:09
(96) Разрядность действительных чисел у Вас какая была?
На системах Годунова при одинарной точности (в Паскале) расхождения с точным решением было на 18, а для двойной точности - на 23.
В 1С точность может быть гораздо выше (кажется 32 знака в мантиссе), поэтому расхождения появлялись на 66.
При случайном заполнении плохо обусловленная матрица вряд ли появилась бы.
Только я не понял, как Вы проверяли, что Гаусс врет?
101 Torquader
 
16.02.17
21:48
(100) Наверное, они подставили решение и посмотрели, что получается с уравнением.
Насколько я понимаю, если где-то в вычислениях идёт округление, то всегда будет неравенство, причём независимо от количества неизвестных.
Например, 3*Х+2=0 также всегда решается не совсем точно.
102 Михаил Козлов
 
17.02.17
10:07
(101) Виноват, ступил.
"Большие" (выходящие за рамки точности чисел) ошибки в Гауссе могут возникать при плохо обусловленной матрице. При случайном  заполнении матрицы это маловероятно.