70 классических алгоритмов на встроенном языке 1С

16.11.26

Разработка - Математика и алгоритмы

Внешняя обработка-справочник по алгоритмам для разработчиков 1С: 70 реализаций на встроенном языке — поиск, сортировки, строковые алгоритмы, графы, динамическое программирование, структуры данных, перебор с возвратом. Слева — список с поиском по названию, справа — описание алгоритма (где применять, типичная ошибка) и готовый код с подсветкой синтаксиса. Без БСП, без интернета, один файл .epf, открывается в любой конфигурации на управляемых формах.

Файлы

ВНИМАНИЕ: Файлы из Базы знаний - это исходный код разработки. Это примеры решения задач, шаблоны, заготовки, "строительные материалы" для учетной системы. Файлы ориентированы на специалистов 1С, которые могут разобраться в коде и оптимизировать программу для запуска в базе данных. Гарантии работоспособности нет. Возврата нет. Технической поддержки нет.

Наименование Скачано Купить файл
Алгоритмы
.epf 45,28Kb
2 2 500 руб. Купить

Подписка PRO — скачивайте любые файлы со скидкой до 85% из Базы знаний

Оформите подписку на компанию для решения рабочих задач

Оформить подписку и скачать решение со скидкой

Вы можете заказать платную доработку или адаптацию этой разработки под вашу конфигурацию на «Бирже заказов».

  • 0% комиссии — оплата напрямую исполнителю;
  • Исполнители любого масштаба — от отдельных специалистов до команд под проект;
  • Прямой обмен контактами между заказчиком и исполнителем;
  • Безопасная сделка — при необходимости;
  • Рейтинги, кейсы и прозрачная система откликов.

Для чего это

Инструмент для тех, кто учится или готовится к собеседованию: все классические алгоритмы собраны в одном окне, с человеческим описанием и рабочим кодом на встроенном языке 1С .

Обработка не требует никаких зависимостей: ни БСП, ни общих модулей, ни интернет-соединения, ни внешних компонент. Открывается в любой конфигурации на управляемых формах.

Кому будет полезно

  • начинающим разработчикам 1С — как систематизированный тренажёр по базовым алгоритмам;
  • тем, кто готовится к собеседованию: все темы, которые обычно спрашивают (сложность, двоичный поиск, хеш-таблица, обходы графов, ДП), в одном месте;
  • студентам курсов и преподавателям — как готовый набор примеров на 1С вместо примеров на других языках;
  • наставникам и тимлидам — как чек-лист для код-ревью и разбора типичных ошибок реализации.

Как выглядит

Одно окно, две области:

  • слева — список из 70 алгоритмов со сквозной нумерацией и штатной строкой поиска по названию;
  • справа — название выбранного алгоритма, его описание и пример реализации на встроенном языке 1С с подсветкой синтаксиса (ключевые слова, строки, комментарии, директивы компиляции, числа — цвета как в Visual Studio).

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

Что внутри: 70 алгоритмов, 7 групп

Поиск и отбор

  • Линейный поиск в массиве
  • Двоичный поиск в отсортированном массиве
  • Двоичный поиск левой и правой границы (lower bound и upper bound)
  • Быстрый выбор k-го элемента (quickselect)
  • Поиск минимума и максимума за один проход
  • Мажоритарный элемент (алгоритм Бойера — Мура)
  • Поиск пропущенного числа через побитовое исключительное ИЛИ (XOR)
  • Бинарный поиск по ответу (минимизация монотонного критерия)

Сортировки

  • Пузырьковая сортировка
  • Сортировка вставками
  • Сортировка выбором
  • Сортировка Шелла
  • Быстрая сортировка (рекурсивная, с разделением по опорному элементу)
  • Сортировка слиянием
  • Пирамидальная сортировка (куча, heapsort)
  • Сортировка подсчётом (для неотрицательных целых чисел)
  • Поразрядная сортировка (radix sort, LSD)
  • Слияние двух отсортированных массивов

Строки

  • Переворот строки и проверка на палиндром
  • Проверка анаграмм (подсчёт символов)
  • Подсчёт частоты символов (Соответствие)
  • Сжатие строки RLE (кодирование длин серий)
  • Префиксные суммы (быстрая сумма на отрезке)
  • Поиск подстроки (алгоритм Кнута — Морриса — Пратта)
  • Поиск подстроки Рабина — Карпа (хеширование)
  • Z-функция строки
  • Редакционное расстояние (Левенштейн)
  • Наибольшая общая подпоследовательность (динамическое программирование)
  • Префиксное дерево (trie) для поиска слов и префиксов
  • Алгоритм Ханта — Шиманского (построение разницы двух версий текста)

Числа и математика

  • Факториал (итеративная и рекурсивная реализации)
  • Числа Фибоначчи (итеративно и с мемоизацией через Соответствие)
  • НОД двух чисел (алгоритм Евклида, итеративный и рекурсивный)
  • Решето Эратосфена (простые числа до N)
  • Разложение числа на простые множители
  • Быстрое возведение в степень (двоичное)
  • Перевод целого числа в заданную систему счисления
  • Перевод чисел в римскую запись и обратно
  • Биномиальный коэффициент через динамическое программирование (треугольник Паскаля)
  • Числа Каталана (динамическое программирование)
  • Размен монет (жадный алгоритм)
  • Размен монет через динамическое программирование (минимум монет)

Графы

  • Обход графа в ширину (BFS) на Соответствие и Массив
  • Обход графа в глубину (DFS, рекурсия)
  • Топологическая сортировка зависимостей (алгоритм Кана)
  • Алгоритм Дейкстры (кратчайшие расстояния во взвешенном графе)
  • Алгоритм Беллмана — Форда (кратчайшие пути с отрицательными весами)
  • Алгоритм Флойда — Уоршелла (все пары кратчайших путей)
  • Минимальное остовное дерево (алгоритм Прима)
  • Проверка двудольности графа (раскраска в два цвета)
  • Компоненты сильной связности (Тарьян; альтернатива — Косарайю)
  • Максимальный поток: Форд — Фалкерсон (дополняющий путь в ширину)
  • Поиск A* (A-star) с эвристикой

Динамическое программирование и жадные алгоритмы

  • Задача о рюкзаке 0/1 (динамическое программирование)
  • Максимальная сумма подмассива (алгоритм Кадане)
  • Наибольшая возрастающая подпоследовательность (динамическое программирование)
  • Скользящее окно: максимальная сумма отрезка заданной длины
  • Метод двух указателей: пара элементов с заданной суммой
  • Слияние пересекающихся интервалов

Структуры данных, перебор и прочее

  • Хеш-таблица методом цепочек
  • Двоичное дерево поиска (вставка, поиск, обход)
  • Связный список (односвязный, на структурах)
  • LRU-кэш (вытеснение давно не использованных записей)
  • Проверка правильности скобочной последовательности (стек)
  • Вычисление выражения в обратной польской записи (стек)
  • Ханойские башни (рекурсия, вывод последовательности ходов)
  • Задача о N ферзях (перебор с возвратом)
  • Генерация всех перестановок (перебор с возвратом)
  • Удаление дубликатов из массива (Соответствие)
  • Задача: старшая из трёх версий программы (сравнение версий вида 8.1.009.125)

Чем отличается от «ещё одной шпаргалки»

  • Код написан идиоматично для 1С: Массив, Соответствие, Структура, СтрРазделить, СтрСоединить — без имитации синтаксиса других языков и без самодельных «умных» обёрток.
  • Это рабочие функции и процедуры, а не иллюстрации: их можно скопировать в общий модуль и использовать. В примерах для наглядности оставлены директивы &НаСервере — при переносе в общий модуль их нужно убрать (в общем модуле директивы не ставятся).
  • Подсветка синтаксиса реализована собственным небольшим лексером (без внешних библиотек и ActiveX) и выводится в «Поле HTML документа».
  • Нет ни одной строки, зависящей от конкретной конфигурации: только встроенный язык и универсальные типы.

Требования

Платформа 1С:Предприятие 8.3, управляемые формы; любая конфигурация. Обработка внешняя, регистрация в справочнике дополнительных обработок не требуется — достаточно открыть файл через «Файл — Открыть».

Публикуемый файл собран на платформе 8.3.27 — это же значение указано в режиме совместимости. Если нужна поддержка более старых версий, обработку нужно пересобрать под нужную версию: в коде используются СтрШаблон(), СтрРазделить(), СтрСоединить() и Цел(), которых нет в совсем старых 8.3.

Чего обработка не делает (чтобы не было сюрпризов)

  • не исполняет и не проверяет приведённый код на ваших данных — это справочник, а не песочница;
  • не является production-библиотекой: набор учебный, часть реализаций сознательно упрощена ради читаемости (например, без оптимизации хвостовой рекурсии);
  • список плоский, без дерева категорий: категория указана в описании, навигация — поиском по названию и нумерацией;
  • не содержит тестов и эталонных ответов — только код и разбор типичных ошибок.

Как запустить

  1. Скачать файл .epf.
  2. В 1С:Предприятие — «Файл — Открыть», выбрать файл обработки.
  3. Если конфигурация поддерживает дополнительные обработки — можно добавить туда, но это не обязательно.
  4. Выбрать алгоритм в списке слева; при необходимости — отфильтровать список строкой поиска.

Технические подробности (для любопытных)

  • одна управляемая форма, один реквизит-таблица значений; набор алгоритмов формируется функцией в модуле формы, обращений к базе нет;
  • HTML-разметка примера строится на сервере при активации строки; лексер распознаёт комментарии, строковые литералы с удвоенными кавычками, директивы компиляции, числа и ключевые слова;
  • объём: около 3 000 строк модуля формы, из них около 2 000 — строки примеров кода; файл модуля — 276 КБ.
  • https://github.com/sqeioker/algorithms

Проверено на следующих конфигурациях и релизах:

  • 1С:Деньги, релизы 2.0.44.40

Вступайте в нашу телеграмм-группу Инфостарт

алгоритмы обучение сортировка поиск графы динамическое программирование структуры данных собеседование встроенный язык справочник шпаргалка учебная обработка

См. также

Математика и алгоритмы Разработчик 1С 8.3 Абонемент ($m)

Данная внешняя обработка для платформы 1С:Предприятие реализует усовершенствованный алгоритм Левенштейна для вычисления схожести строк с учетом различных лингвистических особенностей русского языка. В отличие от классической реализации, этот алгоритм учитывает фонетические, визуальные и контекстные особенности набора текста.

1 стартмани

07.11.2025    7078    18    InFlach    17    

27

Математика и алгоритмы Запросы Разработчик 1С:Предприятие 8 Бесплатно (free)

Рассмотрим быстрый алгоритм поиска дублей с использованием hash функции по набору полей шапки и табличных частей.

08.07.2024    9232    ivanov660    9    

24

Математика и алгоритмы Разработчик 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    17053    stopa85    12    

44

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    25333    user1959478    57    

41

Математика и алгоритмы Разное 1С:Предприятие 8 1C:Бухгалтерия Россия Абонемент ($m)

Расширение (+ обработка) представляют собою математический тренажер. Ваш ребенок сможет проверить свои знание на математические вычисление до 100.

2 стартмани

29.09.2023    15777    maksa2005    8    

27

Математика и алгоритмы Инструментарий разработчика Разработчик 1С:Предприятие 8 Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    25694    13    SpaceOfMyHead    20    

65

Математика и алгоритмы Разработчик 1С:Предприятие 8 Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    17779    RustIG    10    

30

Механизмы платформы 1С Математика и алгоритмы Разработчик 1С:Предприятие 8 Россия Бесплатно (free)

В статье анализируются средства платформы для решения системы линейных уравнений в 1С. Приводятся доводы в пользу некорректной работы встроенных алгоритмов, а значит потенциально некорректного расчета себестоимости в типовых конфигурациях.

23.11.2022    16667    gzharkoj    17    

27
Для отправки сообщения требуется регистрация/авторизация