Начальник Отдела техподдержки централизованной бухгалтерии (1С). Сборник практических работ по основам логистики для специальности операционная деятельность в логистике По конфигурированию бухгалтерской подсистемы прикладных решениях
Цели и задачи экзамена
Экзамен проводится с целью проверки соответствия уровня подготовки специалистов по внедрению конфигурации "Бухгалтерия предприятия" требованиям, предъявляемым фирмой "1С".
В результате экзамена претендент должен продемонстрировать:
понимание методических принципов построения и технологии функционирования конфигурации "Бухгалтерия предприятия":
построение плана счетов и системы аналитического учета для целей бухгалтерского и налогового учета;
выбор и реализация предопределенных типовой конфигурацией методик бухгалтерского и нало-гового учета в рамках учетной политики предприятия;
выбор рациональных способов регистрации хозяйственных операций отчетного периода в систе-мах бухгалтерского и налогового учета;
наличие и область применения пользовательских средств автоматизации ввода хозяйственных операций, встроенных в конфигурацию;
выполнение регламентных операций по закрытию учетного периода;
формирование финансовой и налоговой отчетности;
обобщение и анализ учетной информации с использованием стандартных отчетов, а также нерегламентированных пользовательских запросов к информационной базе.
наличие навыков практической реализации пользовательских задач средствами конфигурации "Бухгалтерия предприятия 8":
ввод первоначальных остатков на момент внедрения системы;
учет денежных средств и расчетов в рублях и иностранной валюте,
учет основных средств и нематериальных активов,
учет производственных запасов,
учет затрат на производство, готовой продукции, работ, услуг и их продажи,
учет финансовых результатов и использования прибыли, капитала;
формирование финансовой отчетности
наличие практических навыков проектирования в среде "1С:Предприятие 8" для развития существующего или добавления нового функционала типового решения:
внесение обоснованных изменений и дополнений в существующую структуру планов счетов и систему аналитического учета, вытекающих из потребностей в расширении функционала и не приводящих к нарушениям функционирования типового решения;
непротиворечивое и неизбыточное расширение состава объектов справочной информации, необходимых для обеспечения дополнительного функционала;
проектирование форм для ввода исходной информации;
разработку и кодирование эффективных алгоритмов реализации дополнительного функционала в части: ввода исходных данных, их предобработки, сохранения, отражения в системе бухгалтерского (налогового) учета; доступа к справочной и учетной информации, формирования отчетов на ее основе;
обеспечение эффективности, устойчивости функционирования предложенного решения, соблюдение стандартов пользовательского интерфейса, методического и технологического единства с типовым решением.
Форма проведения экзамена
Экзамен проводится в форме самостоятельного решения претендентом двух практических задач, предполагающих их реализацию на компьютере в среде "1С:Предприятия 8" на базе конфигурации "Бухгалтерия предприятия".
Первая задача
От экзаменуемого требуется выполнить практическую реализацию действий пользователя по отражению заданных хозяйственных операций в системе бухгалтерского (налогового) учета, пользуясь исключительно стандартной функциональностью конфигурации "Бухгалтерия предприятия 8".
Время выполнения задания – 40 минут.
Краткое описание хозяйственной ситуации
Полный набор оправдательных первичных документов, описывающих данную хозяйственную ситуацию
Текущий релиз конфигурации
Демонстрационную или "пользовательскую" базу данных.
От кандидата требуется
Выбрать рациональный способ ввода хозяйственных операций для предложенной ситуации с использованием стандартной функциональности конфигурации "Бухгалтерия предприятия"
Обеспечить ввод и сохранение дополнительной справочной информации
Реализовать ввод хозяйственных операций в соответствии с выбранной учетной политикой, способом ведения учета
Продемонстрировать корректность отражения хозяйственных операций в системах бухгалтерского и налогового учета с использованием стандартных отчетов.
При решении задачи кандидат имеет право использовать
Документацию по системе "1С:Предприятие 8"
Правовые системы и справочники, распространяемые фирмой "1С" в электронном виде и твердых копиях
Выяснить у преподавателя некоторые дополнительные характеристики и особенности гипотетического предприятия, не раскрываемые первичными документами, но необходимые для корректного решения поставленной задачи.
Максимальное использование стандартных средств типовой конфигурации, по возможности не прибегая к использованию пользовательского инструментария расширения функциональности
Исключение нерационального дублирования ввода и хранения информации
Корректность отражения хозяйственной ситуации в системе бухгалтерского (налогового) учета, ее обоснование с использованием стандартной отчетности
Умение обосновать методическую правильность отражения хозяйственной ситуации в соответствии с нормативными требованиями
Вторая задача
От экзаменуемого требуется реализовать дополнительную функциональность конфигурации за счет изменения/расширения структуры конфигурации, ее механизмов, форм, отчетов, алгоритмов в соответствии с требованиями задания.
Время выполнения задания - 4 астрономических часа (240 минут)
В качестве исходных данных кандидат получает
Постановку задачи от гипотетического заказчика, в которой представлены требования по решению новых задач, не предусмотренных стандартной функциональностью типовой конфигурации, или внесению обоснованных изменений в реализацию имеющихся функций.
Текущий релиз конфигурации
Демонстрационную, "пользовательскую" или пустую базу данных
От кандидата требуется
Преобразовать пользовательскую постановку задачи в постановку задачи на проектирование в среде "1С:Предприятие".
Определить круг новых функций и объектов, добавляемых в типовую конфигурацию, методов и средств реализации поставленной задачи. Обязательно использовать методы и средства решения задачи в тех случаях, когда они явно оговорены в постановке задачи.
Реализовать постановку задачи в среде "1С:Предприятие 8": создать (модифицировать) объекты метаданных, разработать программные модули объектов, экранные и печатные формы.
Уметь правильно протестировать и отладить предложенное решение, обеспечить его устойчивость, эффективность, соответствие стандартам разработки приложений фирмы "1С".
Уметь обосновать свои решения, оценить порядок их последующего внедрения и сопровождения.
При решении задачи кандидат имеет право
Использовать документацию по системе "1С:Предприятие 8"
Пользоваться правовыми системами и справочниками, распространяемыми фирмой "1С" в электронном виде или твердых копиях.
Выяснить у преподавателя некоторые дополнительные характеристики и особенности гипотетического предприятия, не раскрываемые в постановке задачи, но необходимые для принятия рациональных проектных решений.
При решении задачи не допускается
использование кандидатами своих авторских конфигураций (как оригинальных, так и конфигураций, разработанных на базе типовых) в качестве элементов решения задач или вместо решения задач
При оценке результата учитывается
Оправданность внесения изменений и дополнений в существующую структуру типовой конфигурации.
Эффективное использование средств автоматизации разработки и отладки приложений.
Адекватность выбранных методов и средств решения задачи для получения правильного и эффективного решения
Обеспечение непротиворечивости, исключение нерационального дублирования информации и функций в рамках предложенных решений, недопущение ситуаций, приводящих к нарушению ссылочной целостности данных
Качество отладки, удобство работы с приложением, качество демонстрации готового решения заказчику (преподавателю).
Умение обосновать проектные решения с позиций требований и возможностей платформы "1С:Предприятие 8,0", с точки зрения соответствия постановке задачи и соответствия методическим принципам типовой конфигурации.
Сдача выполненного задания
Выполненное задание сдается претендентом преподавателю в форме защиты разработанного проекта:
Претендентом проводится демонстрация работоспособности конфигурации на собственных тестовых данных
Экзаменатором оценивается качество кода, проводится проверка работоспособности конфигурации на тестовых данных экзаменатора, оценивается эффективность предложенного решения
проводится собеседование экзаменатора с экзаменуемым по структуре объектов конфигурации и по использованным средствам встроенного языка.
Тема «Введение. Назначение и структура "1С:Предприятие"».
В современных условиях при автоматизации предприятий приходится сталкиваться с различными и часто диаметрально противоположными требованиями к учету одних и тех же разделов учета. Согласно современным маркетинговым исследованиям рынка отечественных автоматизированных систем учета «1С: Предприятие» является универсальной системой автоматизации деятельности предприятия. 1С: Предприятие - это специализированная объектно-ориентированная система управления базами данных (СУБД), предназначенная для автоматизации деятельности предприятия.
Фирма-разработчик системы функционирует на отечественном рынке программного обеспечения с 1991 года и за этот период выпустило несколько версий данной системы: 6.0., 6.5., 7.0., 7.5., 77 и 8.0, 8.1. Последней версией 1С: Предприятия является версия 8.1.
1С: Предприятие 8.2 представляет собой систему программ и включает в себя: технологическую платформу, созданные на ее основе прикладные решения различного масштаба и различной направленности, методологию создания прикладных решений, информационно-технологическую поддержку пользователей и разработчиков. Сама платформа не является программным продуктом для использования конечными пользователями, которые обычно работают с одним из многих прикладных решений (конфигураций), разработанных на данной платформе.
Такой подход позволяет автоматизировать различные виды деятельности, используя единую технологическую платформу.
1С: Предприятие 8.2. включает 4 типовые конфигурации: «1С: Бухгалтерия 8.1», «Управление производственным предприятием», «Управление торговлей», «Зарплата и Управления персоналом».
Помимо этого, существуют различные локализированные прикладные решения, разрабатываемые фирмой 1С на платформе «1С: Предприятие 8.2», обеспечивающие ведение учета, формирование первичных документов и отчетности в соответствии с требованиями национального законодательства. Функционирование системы 1С: Предприятие делится на два разделенных во времени процесса: настройку ( конфигурирование ) и непосредственную работу пользователя по ведению учета или выполнению различных расчетов.
Таким образом, всю работу с системой можно разделить на два этапа, которые могут произвольно чередоваться: конфигурирование; непосредственная работа пользователя с информационной базой.
На этапе конфигурирования системы 1С: Предприятие выполняется настройка различных режимов системы в соответствии с особенностями конкретного предприятия. При этом определяются структуры и свойства справочников и документов, описываются формы и алгоритмы построения отчетов, настраивается ведение учета.
При конфигурировании системы разработчик конфигурации или администратор системы может также создать наборы прав доступа к данным, соответствующие пользователям разного уроним. Количество и структура наборов прав определяется конкретной конфигурацией системы. Для того чтобы интерфейс конкретной конфигурации системы полностью отражал настроенные структуры данных, в системе в рамках режима «Конфигуратор» предусмотрена возможность настройки меню, панелей инструментов, комбинаций клавиш.
Кроме того, на этапе конфигурирования может быть создано: несколько пользовательских интерфейсов для разных типов пользователей (менеджеров, бухгалтеров, кадровиков и т.д.), а также для конкретной организации создается список пользователей.
Работа пользователя с информационной базой осуществляется при запуске системы в режиме «1С: Предприятие» и включает: ввод документов, заполнение справочников, формирование различных отчетов, выполнение различных регламентных расчетов и т.д.
Пользователю предоставляется возможность ввода и обработки информации описанной в конфигурации структуры с использованием алгоритмов, созданных на этапе конфигурирования. Пояснение особенностей работы с конкретными режимами (документами, справочниками, отчетами), которые зависят от конфигурации, могут содержаться в описании самой конфигурации. В этом случае их можно получить, обратившись к режиму пользовательского описания.
Функционирование системы «1С: Предприятие» определяется конкретной конфигурацией, особенности которой описываются: набором констант; составом, структурой и свойствами справочников; формами просмотра списков справочников и ввода элементов справочников; составом и наборами значений перечислений; составом и наборами значений планов видов характеристик; планом счетов; составом и наборами значений планов видов расчета; составом бизнес-процессов и задач; формами ввода документов; формами списков документов; формами журналов документов; формами и алгоритмами отчетов и обработок; составом, структурой и свойствами регистров; интерфейсами пользователя (главное меню, набор панелей инструментов); правами пользователя на доступ к различным объектам и режимам программы. Сразу после установки системы в каталоге: «C:\Program Files\1cv8\bin» находится исполняемый файл 1cv8.exe, запуская который пользователь может работать с какой-либо информационной базой.
Без каталога, содержащего этот файл, а, следовательно, и программной части системы «1С: Предприятие» функционировать не будет, поэтому наличие доступа к программной части системы на компьютере конкретного пользователя является обязательным.
Запуская систему, пользователь должен обязательно работать с какой-либо информационной базой (ИБ). ИБ содержит конфигурацию, базу данных (БД), список пользователей и некоторые другие параметры. Для удобства пользователей ИБ сохраняется в одном файле - «1cv8.1CD». Такой подход исключает разрушение связей внутри ИБ в процессе ее копирования пользователем. Каждая ИБ для файлового режима хранения данных характеризуется названием и каталогом, в котором она расположена.
Конфигурация представляет собой совокупность описания структуры данных, алгоритмов обработки, печатных и экранных форм, а также другой информации необходимой для автоматизации той или иной прикладной задачи. Она состоит из отдельных объектов. Среди всех объектов, которые существуют в конфигурации, имеются объекты, относящиеся, согласно документации, к «прикладным объектам» системы. Как правило, каждому из прикладных объектов в конфигурации соответствует конкретная таблица в БД. Набор таких таблиц представляет собой единую логически целостную конструкцию, которая должна определяться конкретной моделью предметной области.
Данная модель содержит описание объектов предметной области, структур информационных массивов (таблиц базы данных) и алгоритмов их обработки.
Для того чтобы увидеть конфигурацию, пользователю необходимо запустить систему «1С: Предприятие». Система «1С: Предприятие» имеет два основных режима запуска - «Конфигуратор» и «1С: Предприятие». Первый из этих режимов предназначен для создания ИБ, внесения изменений в ее конфигурацию, а также для выполнения административных функций. В режиме «1С: Предприятие» пользователь запускает конфигурацию на выполнение, как бы «проигрывая» файл ИБ. При этом программная часть системы использует структуры, созданные на этапе конфигурирования, предоставляя пользователю возможность заполнить их конкретными значениями. Если на этапе конфигурирования с помощью встроенного языка определены соответствующие алгоритмы обработки, то в режиме «1С: Предприятие» пользователь будет вызывать их работу, давая системе соответствующие команды.
Тема «Основные возможности конфигурации»
Прикладное решение «1С: Предприятие 8.2. Управление торговлей» в комплексе решает задачи: управленческого и оперативного учета, анализа и планирования; автоматизирует торговые, финансовые и складские операции; обеспечивает современный уровень управления предприятием.
Прикладное решение автоматизирует следующие направления хозяйственной деятельности: управление продажами (включая оптовую, розничную и комиссионную торговлю); управление поставками; планирование продаж и закупок; управление складскими запасами; управление заказами покупателей; управление отношениями с клиентами; анализ товарооборота предприятия; анализ цен и управление ценовой политикой; мониторинг и анализ эффективности торговой деятельности.
В информационной базе прикладного решения регистрируются как уже совершенные, так и еще только планируемые хозяйственные операции.
«1С: Предприятие 8.2. Управление торговлей» автоматизирует оформление практически всех первичных документов торгового и складского учета, а также документов движения денежных средств. Прикладное решение рассчитано на любые виды торговых операций. Реализованы функции учета от ведения справочников и ввода первичных документов до получения различных аналитических отчетов. Решение позволяет вести управленческий учет по торговому предприятию в целом. Для предприятия холдинговой структуры документы могут оформляться от имени нескольких организаций, входящих в холдинг.
«1С: Предприятие 8.2. Управление торговлей» - это готовое прикладное решение, в основе которого лежит мощная технологическая платформа нового поколения «1С:Предприятие 8.1». В комплект поставки программного продукта, помимо платформы, входит конфигурация «Управление торговлей».
«1С: Предприятие 8.2. Управление торговлей» обеспечивает автоматический подбор данных, необходимых для ведения бухгалтерского учета, и передачу этих данных в «1С: Бухгалтерию 8.2». Кроме того, предусмотрена передача данных в бухгалтерские конфигурации системы программ «1С: Предприятие 7.7». Предусмотрен перенос данных из информационной базы прикладного решения «1С: Торговля и склад 7.7».
«1С: Предприятие 8.Управление торговлей» предназначено для автоматизации основных процессов торговой деятельности предприятий, занимающихся следующими видами торговли:
Дистрибьюция – продажа товара покупателям, занимающимся их дальнейшей реализацией. Важную роль играют задачи контроля соблюдения условий продаж, четкая отработка большого объема заказов, эффективная организация снабжения, точная ценовая политика.
Продажа товаров покупателям, являющимся конечными потребителями- мелким оптом и штучно. При этом важным является решение задач подготовки и поддержки продаж, выработка привлекательных и выгодных коммерческих предложений, повышение лояльности клиентов и расширение клиентской базы, организация работы «под заказ»
Обеспечивает возможность работы в одной информационной базе нескольких организаций - как юр.лиц, так и ИП.
Программа позволяет комплексно автоматизировать решение задач оперативного и управленческого учета, анализа и планирования торговых, складских и финансовых операций, обеспечивая тем самым эффективное управление современными торг п/п.
Конфигурация автоматизирует следующие направления торговой деятельности:
Управление отношениями с клиентами: ведение сведений о контрагентах, регистрация и ведение сделок, подготовка продаж, анализ процессов.
Управление правилами продаж - назначение цен и скидок, проведение маркетинговых акций, регистрация и контроль ценовых, финансовых, объемно-календарных условий продаж.
Маркетинг-сегментация клиентов, автоматический АВС/ XYZ -анализа, анализ динамики клиентской базы.
Управление продажами - оформление коммерческих предложений, управление процессами обработки заказов, фиксация и контроль графиков оплат и отгрузки, контроль и анализ просроченной задолженности.
Управление торговыми представителями - закрепление за клиентами, назначение и контроль выполнения заданий.
Управление денежными средствами - оформление и утверждение заявок на оплату, формирование платежного календаря, контроль наличных и безналичных средств.
Управление запасами - резервирование товаров с учетом будущих поступлений, планирование остатков, расчет потребностей, управление перемещением товаров.
Управление закупками - подбор поставщиков, формирование и контроль заказов, регистрация и контроль графиков оплаты и поступления, контроль задолженности.
Финансовый учет- учет и распределения всех затрат и доходов, формирование и анализ финансовых результов.
Должностные обязанности
Участие в руководстве 2-й линией поддержки (порядка 150 человек, включая 2 территориально удаленных филиала) крупной системы (50 000 пользователей), основанной на типовых конфигурациях 1С БГУ 2 и ЗиКГУ 3 с применением механизмов электронной цифровой подписи формуляров документов.
Руководство взаимодействием и оказанием поддержки пользователям по заявкам, поступившим из 1-й линии поддержки. Решение заявок в рамках своей ответственности. Эскалация заявок в 3-ю линию поддержки при невозможности решить заявку силами специалистов 2-й линии, контроль обработки и хода решения заявки, закрытие заявки по результатам работы специалистов 3-й линии.
Основные подсистемы – «Управление нефинансовыми активами», «Управление кадрами», «Учет и отчетность» – интегрированы в ГИИС «Электронный бюджет».
Требуется
Практические навыки в организации и обеспечении качества процессов функционирования службы технической поддержки крупных информационных систем на базе платформы 1С.
Знание основ ведения бухгалтерского учета в государственных (муниципальных) учреждениях, а также нормативных актов, регламентирующих ведение учета в казенных, бюджетных, автономных учреждениях.
Понимание методологических принципов построения и технологии функционирования, умение работать с прикладными решениями "1С:БГУ 2", "1С:ЗиКГУ 3".
Наличие практических навыков реализации пользовательских задач средствами прикладных решений "1С:БГУ 2", "1С:ЗиКГУ 3".
Умение находить адекватные средства для решения специфических задач, правильно оценивать ситуации, требующие оптимизации или адаптации типовой конфигурации.
Умение формулировать требования, вырабатывать рекомендации и составлять техническое задание по доработке типовой конфигурации, если для решения задачи недостаточно стандартной функциональности.
Минимальный уровень компетенции должен быть подтвержден успешным прохождением семинара-практикума «Технология корпоративного сопровождения» (1С:ТКС).
Желаемый уровень, помимо успешного прохождения 1С:ТКС, должен включать в себя сертификацию ITIL уровня Foundation и одного из блоков уровня Lifecycle или Capability.
Уверенный пользователь ПК.
Знание офисного ПО. Продвинутый пользователь пакета MS Office.
Знание ГОСТов по эксплуатации и документированию ИТ-систем.
Хорошее знание процесса управления проектами.
Образование высшее по направлениям «Информационные технологии» или «Экономика и управление» со специализацией в области ИТ.
Опыт работы в области информационных технологий, управления проектами – от 5 лет.
Дополнительно
Знание основ делопроизводства,
Умение вести официальную деловую переписку,
Опыт работы с программами электронного документооборота, в особенности «Ландокс»,
Сильные аналитические способности,
Системное мышление,
Коммуникабельность, ответственность, высокий уровень самоорганизации,
Грамотная устная и письменная речь.
Наличие сертификатов "1С: Профессионал по платформе", "Специалист-консультант по внедрению прикладного решения", «1C: Бухгалтерия государственного учреждения», ред. 2 будет являться дополнительным преимуществом.
Мы предлагаем
Официальное трудоустройство, полное соблюдение ТК РФ.
Комфортный офис в центре Москвы (м. Китай-город).
График работы: 5/2 с 9:00 до 18:00, пятница с 9:00 до 16:45.
Ежегодный оплачиваемый отпуск 36 календарных дней.
Конкурентоспособная стабильная заработная плата.
Обучение и повышение квалификации, карьерный рост.
Дружный активный коллектив.
Работа с числовыми матрицами в целом и решение систем линейных алгебраических уравнений в частности - классическая математическая и алгоритмическая задача, широко используемая при моделировании и расчёте огромного класса бизнес-процессов (например, при расчёте себестоимости). При создании и эксплуатации конфигураций «1С:Предприятия» многие разработчики сталкивались с необходимостью вручную реализовывать алгоритмы расчёта СЛАУ, а после - с проблемой длительного ожидания решения.
«1С:Предприятие» 8.3.14 будет содержать функциональность, позволяющую значительно сократить время решения систем линейных уравнений за счёт использования алгоритма, основанного на теории графов.
Он оптимизирован для использования на данных, имеющих разреженную структуру (то есть содержащие не более 10% ненулевых коэффициентов в уравнениях) и в среднем и в лучшем случаях демонстрирует асимптотику Θ(n⋅log(n)⋅log(n)), где n - количество переменных, а в худшем (при заполненности системы ~100%) его асимптотика сопоставима с классическими алгоритмами (Θ(n 3)). При этом на системах, имеющих ~10 5 неизвестных, алгоритм показывает ускорение в сотни раз по сравнению с реализованными в специализированных библиотеках линейной алгебры (например, superlu или lapack).
Важно: статья и описанный алгоритм требуют понимания линейной алгебры и теории графов на уровне первого курса университета.
Представление СЛАУ в виде графа
Рассмотрим простейшую разреженную систему линейных уравнений:
Внимание: система сгенерирована случайным образом и будет использоваться далее для демонстрации шагов работы алгоритма
При первом же взгляде на неё возникает ассоциация с другим математическим объектом - матрицей смежности графа. Так почему бы не преобразовать данные в списки смежности, сэкономив оперативную память в процессе выполнения и ускорив доступ к ненулевым коэффициентам?
Для этого нам достаточно транспонировать матрицу и установить инвариант “A[i][j]=z ⇔ i-я переменная входит в j-е уравнение с коэффициентом z” , а после для всякого ненулевого A[i][j] построить соответствующее ребро из вершины i в вершину j.
Полученный граф будет выглядеть так:
Даже визуально он оказывается менее громоздким, а асимптотические затраты оперативной памяти снижаются с O(n 2) до O(n+m), где m - число коэффициентов в системе.
Выделение компонент слабой связности
Вторая алгоритмическая идея, которая приходит в голову при рассмотрении получившейся сущности: использование принципа “разделяй и властвуй”. В терминах графа это приводит к разделению множества вершин на компоненты слабой связности.Напомню, компонента слабой связности - такое подмножество вершин, максимальное по включению, что между любыми двумя существует путь из рёбер в неориентированном графе. Неориентированный граф из исходного мы можем получить, например, добавлением к каждому ребру обратного (с последующим удалением). Тогда в одну компоненту связности будут входить все вершины, до которых мы можем дойти при обходе графа в глубину.
После разделения на компоненты слабой связности граф примет такой вид:
В рамках анализа системы линейных уравнений это значит, что ни одна вершина из первой компоненты не входит в уравнения с номерами второй компоненты и наоборот, то есть решать эти подсистемы мы можем независимо (например, параллельно).
Редуцирование вершин графа
Следующий шаг алгоритма - как раз то, в чём заключается оптимизация под работу с разреженными матрицами. Даже в графе из примера присутствуют “висячие” вершины, означающие, что в некоторые из уравнений входит всего одна неизвестная и, как мы знаем, значение этой неизвестной легко найти.Чтобы определить такие уравнения, предлагается хранить массив списков, содержащих номера переменных, входящих в уравнение, имеющее номер этого элемента массива. Тогда, при достижении списком единичного размера, мы можем редуцировать ту самую “единственную” вершину, а полученное значение сообщить остальным уравнениям, в которые эта вершина входит.
Таким образом, вершину 3 из примера мы сможем редуцировать сразу, полностью обработав компоненту:
Аналогично поступим с уравнением 0, так как в него входит всего одна переменная:
Другие уравнения тоже изменятся после нахождения этого результата:
$$display$$1⋅х_1+1⋅х_2=3⇒1⋅х_2=3-1=2$$display$$
Граф принимает следующий вид:
Заметим, что при редуцировании одной вершины могут возникнуть другие, тоже содержащие по одной неизвестной. Так что этот шаг алгоритма стоит повторять до тех пор, пока возможно редуцирование хотя бы одной из вершин.
Перестроение графа
Наиболее внимательные читатели могли заметить, что возможна ситуация, при которой каждая из вершин графа будет иметь степень вхождения не менее двух и продолжать последовательно редуцировать вершины будет невозможно.Простейший пример такого графа: каждая вершина имеет степень вхождения, равную двум, ни одну из вершин нельзя редуцировать.
В рамках оптимизации под разреженные матрицы предполагается, что такие подграфы будут иметь малый размер, однако, работать с ними всё-таки придётся. Для расчёта значений неизвестных, входящих в подсистему уравнений, предлагается использовать классические методы решения СЛАУ (именно поэтому во введении указано, что при матрице, у которой все или почти все коэффициенты в уравнениях ненулевые, наш алгоритм будет иметь ту же асимптотическую сложность, что и стандартные).
Например, можно привести оставшееся после редуцирования множество вершин обратно в матричный вид и применить к нему метод Гаусса решения СЛАУ . Таким образом мы получим точное решение, а скорость работы алгоритма будет уменьшена за счёт обработки не всей системы, а лишь некоторой её части.
Тестирование алгоритма
Для тестирования программной реализации алгоритма мы взяли несколько реальных систем уравнений большого объёма, а также большое количество случайно сгенерированных систем.Генерация случайной системы уравнений проходила через последовательное добавление рёбер произвольного веса между двумя случайными вершинами. Всего система заполнялась на 5-10%. Проверка корректности решений производилась через подстановку полученных ответов в исходную систему уравнений.
Системы имели размер от 1000 до 200000 неизвестных
Для сравнения быстродействия мы использовали наиболее популярные библиотеки для решения задач линейной алгебры, такие как superlu и lapack. Конечно, данные библиотеки ориентированы на решение широкого класса задач и решение СЛАУ в них никак не оптимизировано, поэтому различие в быстродействии оказалось значительным.
Тестирование библиотеки ‘lapack’
Тестирование библиотеки ‘superlu’
Приведём итоговое сравнение нашего алгоритма с алгоритмами, реализованными в популярных библиотеках:
Заключение
Даже если вы не являетесь разработчиком конфигураций «1С:Предприятие», идеи и методы оптимизации, описанные в данной статье, могут быть использованы вами не только при реализации алгоритма решения СЛАУ, но и для целого класса задач линейной алгебры, связанных с матрицами.Для разработчиков же 1С добавим, что новая функциональность решения СЛАУ поддерживает параллельное использование вычислительных ресурсов, и можно регулировать количество используемых потоков вычисления.
Публикации по теме
-
Как удалить невзаимных читателей (фолловеров) в Твиттере Кто такие анфолловеры
Твиттер все больше и больше интегрируется в современную жизнь. Мало того, что сервис весьма интересный, так еще его использование...
-
Overwatch не запускается, не работает, не устанавливается
The launch of Overwatch is just around corner! To make sure you"re ready for deployment on May 24, we"ve put together a series of...