Абстрактные типы, множества, очереди. Примеры использования

22.04.24

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

В последнем обновлении библиотеки АТДМассив появились множества и очереди. В рамках практического примера создания вычислителя выражений демонстрируется применение этих новых абстрактных типов в сочетании с уже ранее представленным абстрактным массивом.

Файлы

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

Наименование Скачано Купить файл
Абстрактные типы, множества, очереди. Примеры использования
.dt 472,14Mb
3 2 500 руб. Купить

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

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

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

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

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

Содержание


Введение

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

В новой версии АТДМассив реализованы следующие абстрактные типы:

  • Множество
  • Очередь
  • ПриоритетнаяОчередь
  • ОчередьУникальныхЗначений
  • ПриоритетнаяОчередьУникальныхЗначений

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

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

Работа с множеством

Основная задача

Основной целью данного типа является сохранение информации об объектах, принадлежащих к некоторому множеству. Каждый объект в таком множестве всегда уникален, и повторное присутствие одного и того же объекта исключается.

Объекты могут принадлежать к простым типам, ссылочным или структурным. Для первых двух категорий не возникает проблем с их идентификацией. Простые типы отличаются друг от друга по значению, в то время как ссылочные типы различаются по значению ссылки, через которую они ссылаются на объект.

Более сложная ситуация возникает с объектами, относящимися к структурным или составным типам. К ним также будут относиться и ссылочные типы, если ссылка в нашей задаче не будет являться идентификатором объекта.

Составные типы представляют собой типы данных, содержащие в себе поля. Подобно структурному типу, универсальным аналогом которого является объект "Структура", составные типы могут быть использованы для описания объектов как, например

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

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

См. также

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

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

1 стартмани

07.11.2025    6194    16    InFlach    17    

27

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

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

08.07.2024    8045    ivanov660    9    

24

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

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

1 стартмани

30.01.2024    15797    stopa85    12    

43

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

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

19.10.2023    24020    user1959478    57    

41

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

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

2 стартмани

29.09.2023    14769    maksa2005    8    

27

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

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

1 стартмани

09.06.2023    24127    11    SpaceOfMyHead    20    

65

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

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

03.04.2023    16689    RustIG    10    

30

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

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

23.11.2022    15644    gzharkoj    17    

27
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. BackinSoda 22.04.24 10:06 Сейчас в теме
У кого еще флешбеки с расчетом себестоимости ?
2. 1cembreg 25 22.04.24 14:27 Сейчас в теме
Наверное будет не лишним упомянуть, что в исполнителе/элементе это есть в "коробке"
Для отправки сообщения требуется регистрация/авторизация