107 подписчиков

🖥 Универсальный алгоритм расчета потерь рабочего времени на Python

1. Постановка задачи, частные решения и их проблемы

2. Описание алгоритма

Разберём пошагово наш алгоритм.

Шаг 1:

Представим наш график как список словарей по временным отсечкам для каждого дня недели в следующем виде:

[{time: время, flag: цвет флага, start_finish: ‘’}]

◾️ время согласно графику работы: часы, минуты;

◾️ цвет флага: зелёный – после него время нужно учитывать, красный – после него время учитывать не нужно;

◾️ ‘’ – этому элементу позже будет присвоено значение «старт» или «финиш», в зависимости от того точка А или точка В расположена левее данной временной отсечки.

Для удобства восприятия покажем только values, но подразумеваем, что keys и фигурные скобки тоже присутствуют. В нашем случае получится следующий результат:

Понедельник:

[{time: 10:00, flag: зелёный, start_finish: ‘’},

{time: 19:00, flag: красный, start_finish: ‘’},

{time: 13:00, flag: красный, start_finish: ‘’},

{time: 14:00, flag: зелёный, start_finish: ‘’}]

И так для каждого дня.

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

Шаг 2:

Схожим образом представим точки A и B:

[{time: дата + время, flag: ‘’, start_finish: старт/финиш}]

▪️дата + время: год, месяц, день, часы, минуты;

▪️‘’ – на место этого элемента в дальнейшем будет подставлен красный или зелёный флаг, (по цвету флага ближайшего соседа слева на временной шкале);

▪️старт/финиш: старт – это точка А, финиш – В.

A: {time: 01.03.2023 11:00, flag: ‘’, start_finish: ‘старт’}

B: {time: 02.03.2023 11:00, flag: ‘’, start_finish: ‘финиш’}

Шаг 3:

Определим все дни между точками A и B включительно и подтянем из графика работы по этим дням все флаги, а также сами точки А и В. Данные из нашего примера превратятся в список. Теперь ключевой момент, на котором, собственно, и строится весь алгоритм: отсортируем список по возрастанию даты и времени. Это важно, т.к. позволит нам идти в цикле от отсечки к отсечке, проверяя, нужно ли включать следующий за ней отрезок в расчет.

[{time: 01.03.2023 10:00, flag: ‘зелёный’, start_finish: ‘’}

{time: 01.03.2023 11:00, flag: ‘’, start_finish: ‘старт’}

{time: 01.03.2023 13:00, flag: ‘красный’, start_finish: ‘’}

{time: 01.03.2023 14:00, flag: ‘зелёный’, start_finish: ‘’}

{time: 01.03.2023 19:00, flag: ‘красный’, start_finish: ‘’}

{time: 02.03.2023 10:00, flag: ‘зелёный’, start_finish: ‘’}

{time: 02.03.2023 13:00, flag: ‘красный’, start_finish: ‘’}

{time: 02.03.2023 13:30, flag: ‘’, start_finish: ‘финиш’}]

Код для шагов 2 и 3:

Подробнее

2 минуты

21 сентября 2023