Задачи

Давайте начнём с азов, если брать определение из всем известной и всеми любимой Википедии, то L-система (или же система Линденмайера) это параллельная система переписывания и вид формальной грамматики.

Если говорить простым языком, то L-система состоит из алфавита символов, которые могут быть использованы для создания строк, набора порождающих правил, которые задают правила подстановки вместо каждого символа, начальной строки ( аксиомы ), с которой начинается построение, и механизм перевода образованной строки в геометрические структуры. Самым простым примером L-системы может служить задача построения дерева.

Вводные данные:

Строка (далее Аксиома): A B

Переменные (которые мы можем задействовать в построении дерева): A B C

Правило (правило по которому каждая переменная на последующие строке меняется):

• A - > AB

• B - > AC

• C - > A

Получаются такие преобразования:

Основным направлением, в котором применяются L-системы, это моделирование процессов роста как живых организмов, так и неживых объектов (кристаллов, раковин моллюсков или пчелиных сот).

Пример:

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

Итак, приступим:

1. Здесь мы импортируем библиотеку Turtle в наш проект:

   import turtle

2. Далее мы подключаем все необходимые конфигурации для нашей черепашки:

   turtle.hideturtle()

   turtle.tracer(1)

   turtle.penup()

   turtle.setposition(-300,340)

   turtle.pendown()

   turtle.pensize(1)

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

   axiom = "F+F+F+F"

   tempAx = ""

   itr = 3

   (itr- значения итераций цикла, оно нам понадобится в следующем шаге при написании нашей программы)

4. В данном цикле, где как раз нам и понадобится переменная itr-, мы занимаемся обработкой и "выращиванием" непосредственно генома нашего фрактала/растения:

   for k in range(itr):

   for ch in axiom:

   if ch == "+":

   tempAx = tempAx + "+"

   elif ch == "-":

   tempAx = tempAx + "-"

   elif ch == "F": #F

   tempAx = tempAx + "F+F-f-F+F"

   else:

   tempAx = tempAx + "f"

   axiom = tempAx

   tempAx = " "

   print(axiom)

   Если мы с вами пробежимся по циклу, то сразу же в первом условии мы увидим фильтр на символ "+":

   if ch == "+":

   tempAx = tempAx + "+"

   Здесь мы ищем в аксиоме (изначальной строке) знак + и при его появлении мы добавляем символ + в последующую строчку. Так же происходит и с символом - и f, мы просто добавляем в последующую строчку символы - и f соответственно. Но при появлении в нашей аксиоме символа F, мы поступим немного иначе и добавим в последующую строчку уже последовательность символов F + F f F + F, для увеличения длины каждой последующей строки. Данное действие в принципе не принципиально, но для быстроты генерации генома, я решил поступить именно так. В конце мы обязательно приравниваем аксиому к нашему геному и обнуляем его:

   axiom = tempAx

   tempAx = " "

   Результат (значение аксиомы):

   

5. Ну что, вроде по генерации генома всё понятно, давайте уже приступим непосредственно к визуализации. Для этого нам понадобиться простенький цикл, который будет переводить встречающиеся в геноме символы в движения черепашки:

   for ch in axiom:

   if ch == "+":

   turtle.right(45)

   turtle.forward(10)

   turtle.right(45)

   elif ch == "-":

   turtle.left(45)

   turtle.forward(10)

   turtle.left(45)

   else:

   turtle.forward(20)

   Сразу можно заметить, что по аналогии с предыдущим пунктом, мы детектируем символы "+", "-", "F" и "f". Только теперь в момент, когда мы встречаем символ "+":

   if ch == "+":

   turtle.right(45)

   turtle.forward(10)

   turtle.right(45)

   Мы поворачиваем сначала на право, на 45 градусов, потом проезжаем расстояние, равное 10, и потом мы снова поворачиваем на право, на 45 градусов. Когда же мы встречаем символ "-":

   elif ch == "-":

   turtle.left(45)

   turtle.forward(10)

   turtle.left(45)

   Мы делаем все те же самые действия, что и при символе "+", только на этот раз поворачиваем уже не вправо, а уже влево. Но если же мы встретим символы "F" или "f", то мы просто буем проезжать вперёд на 20 пикселей:

   else:

   turtle.forward(20)

   В итоге мы получаем вот такой фрактал-снежинку:

   

6. Если же мы захотим раскрасить наш фрактал-снежинку, то нам понадобиться перед циклом из предыдущего пункта добавить строчки:

   turtle.fillcolor("#99BBFF")

   turtle.begin_fill()

   Где #99BBFF - это кодировка цвета (RGB: 153, 187, 255), а begin_fill() это начало заполнения цветом. И в конце, уже после цикла, добавить строчки:

   turtle.end_fill()

   turtle.update()

   turtle.done()

   А end_fill() означает конец заполнения. Далее мы обновляем и выключаем нашу "черепашку". И на выходе мы получаем вот такой фрактал-снежинку:

   

Вы так же можете посмотреть, "потыкать" код, изменяя параметры и данные в нём.

В конце, хочу также добавить, что мне очень понравилось работать и писать по данной тематике, возможно, в будущем, я напишу ещё ряд статей по теме "L-системы", но а пока, хочу представить вам результаты моего тыканья творчества:

Я живу в Ташкенте, и когда учился в университете начал учить Python, чтобы писать ботов. Боты это узбекский хлеб, у нас на них построено вообще все. Например, никто не делает приложения для заказа еды, все только в мессенджерах.

Я учил язык по статьям из интернета просто брал каркас и дальше дописывал, смотрел, где что падает, постоянно решал задачи на leetcode. Писал я тогда ужасно, но что было, то было. Мне нравилось, но чем больше я углублялся, тем сильнее раздражали скорость выполнения, ограничения параллелизма и динамическая типизация.

Тогда я решил попробовать Go.

Go простой, классный и востребованный

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

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

Как говорил Роб Пайк: Простота это сложно. Философия, все дела. Кто-то ругает голанг за излишнюю простоту, а мне она нравится.

Я быстро освоил синтаксис и начал писать на нем какие-то простые вещи. В то время мне нравилось ходить на собесы и смотреть, что спрашивают хотя я еще не особо познакомился со стандартной библиотекой и экосистемой языка.

Один раз я полуслучайно угодил на синьорское собеседование. Это было самое душное из всех интервью, что я видел. Было ощущение, что интервьюера заставили прийти и слушать меня. Он сразу начал с технических вопросов, и я понял, что он просто задает вопросы из статьи с хабра причем идет по ним подряд, как будто за 15 минут до встречи погуглил Вопросы для собеседования бэкенд-разработчика.

Эйчары написали мне через месяц и сказали, что уже готовят оффер. Потом написали еще через час и сказали, что, к сожалению, иностранцев они уже не берут.

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

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

Популярные задачи на собеседованиях

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

Стандартная задача с leetcode и ее довольно часто спрашивают на собеседованиях в качестве простой задачи для разогрева.

Можно решить сортировкой, за более долгое время, но без выделения дополнительной памяти. А можно выделить дополнительную память и решить за линейное время.

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

Решение

https://play.golang.org/p/1WQWZdsevf7

Написать генератор случайных чисел

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

Плюс ее можно использовать в немного измененном виде в задаче на слияние N каналов.

Решение

https://play.golang.org/p/T0McDy7TfTG

Слить N каналов в один

Даны n каналов типа chan int. Надо написать функцию, которая смерджит все данные из этих каналов в один и вернет его.

Мы хотим, чтобы результат работы функции выглядел примерно так:

for num := range joinChannels(a, b, c) {

fmt.Println(num)

}

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

Создаем канал, куда будем сливать все данные. Он будет небуферезированный, потому что мы не знаем, сколько данных придет из каналов.

Дальше асинхронно прочитаем из исходных каналов и закроем результирующий канал для мерджа, когда все чтение закончится. Чтобы дождаться конца чтения, просто обернем этот цикл по каналам в wait group.

Решение

https://play.golang.org/p/31sWw60MkFM

Сделать конвейер чисел

Даны два канала. В первый пишутся числа. Нужно, чтобы числа читались из первого по мере поступления, что-то с ними происходило (допустим, возводились в квадрат) и результат записывался во второй канал.

Довольно частая задача, более подробно можно почитать тут https://blog.golang.org/pipelines.

Решается довольно прямолинейно запускаем две горутины. В одной пишем в первый канал. Во второй читаем из первого канала и пишем во второй. Главное не забыть закрыть каналы, чтобы ничего нигде не заблокировалось.

Решение

https://play.golang.org/p/BmVfWzGszEU

Написать WorkerPool с заданной функцией

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

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

Решение

https://play.golang.org/p/9aQi63fiL41

Сделать кастомную waitGroup на семафоре

Семафор можно легко получить из канала. Чтоб не аллоцировать лишние данные, будем складывать туда пустые структуры.

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

Решение

https://play.golang.org/p/w-QokHyWcW5

В общем, если понравились задачи и показались полезными заходите в канал Rebrain там часто выкладывают бесплатные вебинары и практикумы по Go. Потом можно обсуждать кто, что и как делает в сообществе.

Мысли о будущем Go

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

Никто не ругает топор, за то что он такой топорный, да и вообще он не бензопила.

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

Но сейчас на Go все чаще пишут гигантские системы. Наделали фреймворков (само по себе понятие фреймворк противоречит идее Go), разработали инструменты, чтобы затащить его на фронтенды, адаптировать к разработке огромных приложений, стали делать на нем все, что не приколочено. Начали требовать серьезного развития языка в сторону усложнения чтобы было как в Java и C#. Чтобы у нас, значит, тоже получалось пилить грандиозные монолитные бекенды, обмазывать всё тоннами декораторов, писать универсальный, сверхпереиспользуемый код и все такое.

Посмотрите на С++. Чтобы угодить потребностям всех разработчиков на плюсах, язык набили фичами настолько, что всерьез вот сесть и выучить С++ невозможно. А уж выбрать его в качестве инструмента для разработки, когда есть альтернативы абсолютно исключено.

Go стал очень популярным. Мой прогноз через несколько лет они напичкают его всеми концепциями, которыми только смогут, и будут писать на нем все возможные виды софта. И тогда где-то какой-то парень возьмет, и снова изобретет новый простой инструмент для простых задач.

Автор статьи @alisher_m, участник сообщества Rebrain. Подписывайтесь, если хотите тоже поделиться опытом и поспрашивать советов. Там регулярно разбираем все эти темы и многие другие, которые пригодятся и на собеседовании, и в работе

Привет, Хабр! У кого из вас black belt на sql-ex.ru, признавайтесь? На заре своей карьеры я немало времени провел на этом сайте, практикуясь и оттачивая навыки. Должен отметить, что это было увлекательное и вознаграждающее путешествие. Пришло время воздать должное.

В этой публикации я собрал топ прикладных задач и мои подходы к их решению в терминах SQL. Каждая задача снабжена кусочком данных и кодом, с которым можно интерактивно поиграться на SQL Fiddle.

SQL is intergalactic data speak. SQL - это межгалактический язык данных

- Michael Stonebraker

Моя цель - показать походы и самые распространенные проблемы на понятных и доступных примерах. Конечно, СУБД, на которой решается задача имеет значение. Поддержка функций и синтаксиса варьируется. В SQL Fiddle я задействовал PostgreSQL, Oracle, SQL Server. Для решения серьезных аналитических задач сегодня я чаще всего использую специальные СУБД, такие как Redshift, Vertica, BigQuery, Clickhouse, Snowflake.

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

Конкатенация значений из нескольких строк в одну через разделитель

Когда это может быть полезно? К примеру, если исходный набор данных хранит каждый тег, присвоенный сделке, в отдельной строке (это же получится при соединении таблиц лидов и тегов), и есть необходимость собрать все теги, обойдясь при этом без дублирования строк по каждой сделке.

Формулировка задачи: Для каждого лида вывести список тегов, разделенных запятой в одном столбце

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/f3ace/2/0

select lead_id ,string_agg(tag, ', ') as tagsfrom leadsgroup by lead_id;

Аналитические функции при сохранении всех строк выборки

Речь пойдет о так называемых analytic functions, которые оперируют над партициями данных (окна, windows), возвращая результат для каждой строки. В отличие от aggregate functions, схлопывающих строки, оконные функции оставляют все строки выборки.

Окно определяется спецификацией (выражение OVER) и основывается на трех основных концепциях:

• Разбиение строк на группы (выражение PARTITION BY)

• Порядок сортировки строк в каждой группе (выражение ORDER BY)

• Рамки, которые определяют ограничения по количеству строк относительно каждой строки (выражение ROWS)

Таких функций существует немало, от аналитических: всем известные SUM, AVG, COUNT, менее известные LAG, LEAD, CUMEDIST, и до ранжирующих: RANK, ROWNUMBER, NTILE. Я же приведу несколько простых примеров часто встречающихся запросов:

• Ко всем транзакциям пользователя вывести дату первой покупки

• К каждой транзакции добавить дату предыдущей транзакции пользователя

• Показать сумму покупок пользователя нарастающим итогом

• Присвоить всем транзакциям пользователя / продавца / отделения порядковый номер

SQL Fiddle: http://sqlfiddle.com/#!17/ee00f/13

select  salesid ,dateid ,sellerid ,buyerid ,qty ,first_value(dateid) over (partition by buyerid order by dateid) as first_purchase_dt ,lag(dateid) over (partition by buyerid order by dateid) as previous_purchase_dt ,sum(qty) over (partition by buyerid order by dateid rows between unbounded preceding and current row) as moving_qty ,row_number() over (partition by buyerid order by dateid) as order_numberfrom winsales;

Работа с NULL и применение логики ветвления IF-THEN-ELSE в SQL

Про COALESCE / NVL знают все, и нет смысла останавливаться на них подробно. Зато с NVL2 и NULLIF знакомы уже не так много людей.

NULLIF сравнивает два значения и возвращает NULL, если аргументы равны. По сути эта функция - обратна к NVL / COALESCE. Формулировка задачи:

• Как обработать ошибку деления на 0 (divide by zero error)

• Как выводить NULL вместо пустых строк ()

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/bf56e/2

select lead_id ,nullif(tag, '') as tagfrom leads;

NVL2 в свою очередь вернет одно из значений, в зависимости от того, является ли входной аргумент NULL или NOT NULL. Например, если в таблице транзакций есть ссылка на invoiceid, значит транзакция в сегменте B2B, и ее следует пометить соответствующим образом.

SQL Fiddle (Oracle 11g R2): http://sqlfiddle.com/#!4/4cac9/11

select "transaction_id" ,"ts" ,"invoice_id" ,nvl2("invoice_id", 1, 0) as "is_b2b"from transactions;

Но больше всего мне нравится функция DECODE. Она в буквальном смысле позволяет расшифровать значения согласно заданной вами логике:

DECODE ( expression, search, result [, search, result ] [ ,default ] ).

Формулировка задачи: Присвоить численному коду (или, например, битовой маске) текстовые наименования.

SQL Fiddle (Oracle 11g R2): http://sqlfiddle.com/#!4/60341/1

select "transaction_id" ,decode("status", 0, 'charge', 1, 'authorize', 2, 'settle', 'void') as "status"from transactions;

Опережая вопрос, конечно, эту же логику можно выразить через всем известное выражение CASE. Задача показать что-то интересное, и чем меньше кода - тем красивее, на мой взгляд.

Дедупликация данных

Это классика. Задачу часто спрашивают на собеседованиях в формулировке как удалить дубли / копии строк, и решить ее можно несколькими способами. Я привык мыслить в терминах историзации данных в Хранилище, и удаление мне ни к чему, поэтому для решения задачи я воспользуюсь ранжирующей функцией ROWNUMBER().

Формулировка задачи: Выбрать самую актуальную запись с учетом статуса (успешная / отмененная транзакция) и временнОй метки

SQL Fiddle (Oracle 11g R2): http://sqlfiddle.com/#!4/ad305/1

with decoded as (   select   "transaction_id"   ,"is_successful"   ,"ts"   ,decode("is_successful", 'true', 0, 'false', 1, 2) as "order_is_successful"   from transactions),ordered as (   select   "transaction_id"   ,"is_successful"   ,"ts"   ,row_number() over(partition by "transaction_id" order by "order_is_successful" asc, "ts" desc) as rn   from decoded)select "transaction_id" ,"is_successful" ,"ts"from orderedwhere rn = 1;

Некоторые СУБД, например, Teradata позволяют сделать запрос короче при помощи выражения QUALIFY:

select *from students_db.exam_resultsqualify row_number() over (partition by subject order by marks desc) = 1;

Анализ временных рядов

Просто не могу обойти это стороной. ВременнАя шкала - это, безусловно, одно из наиболее часто используемых измерений. Отчетность зачастую строится вокруг измерения метрик и их динамики относительно периодов: неделя, месяц, время суток и т.д.

Замечательно, если ваша BI система умеет работать с различными абсолютными и относительными фреймами, и наружу выставляет красивый визуальный интерфейс. Еще лучше, если в ваш инструментарий аналитика входит пара наиболее используемых функций:

• Получение текущей даты (+ время) - CURRENTDATE, CURRENTTIMESTAMP

• Разница между событием и текущим временем - DATEDIFF

• Подсчет времени истечения срока действия события - DATEADD

• Дата начала недели, в которой произошло событие - DATETRUNC

• Конвертация Unix Timestamp (epoch) в человекочитаемый формат

SQL Fiddle (MS SQL Server 2017): http://sqlfiddle.com/#!18/618cf/6

select ts ,_metadata_ts_epoch ,convert(date, getdate()) as current_dt ,current_timestamp as current_ts ,datediff(minute, ts, getdate()) as minutes_since_ts ,dateadd(hour, 36, ts) as ts_expiration_ts  ,dateadd(week, datediff(week, 0, ts), 0) as ts_week ,dateadd(S, (_metadata_ts_epoch / 1000), '1970-01-01') as _metadata_tsfrom transactions;

Анализ истории со Slowly Changing Dimensions (SCD)

В основе Хранилища Данных лежит принцип историзации. Иначе говоря - это возможность получить состояние той или иной сущности на определенный момент времени, а также проследить цепочку событий и изменений атрибутов и показателей. Существует несколько способов организации хранения истории. Один из наиболее популярных подходов - запись новой строки на любое изменение атрибутного состава, с указанием даты начала и окончания действия каждой строки.Есть несколько задач, с которыми вы с большой долей вероятности можете встретиться.

Формулировка задачи: Какой статус был у клиентов на 3-й день месяца?

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/743e9/6

select  client_id  ,statusfrom clientswhere '2021-02-03' >= valid_from and '2021-02-03' < coalesce(valid_to, '2100-01-01');

Формулировка задачи: Как в течение недели росло количество активных клиентов?

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/743e9/11

select   c.dt  ,h.status  ,count(distinct h.client_id)from calendar c  left join clients h      on c.dt >= valid_from and c.dt < coalesce(valid_to, '2100-01-01')::datewhere trueand c.dt between '2021-02-01' and '2021-02-07'and h.status in ('active')group by   c.dt  ,h.statusorder by 1, 3 desc;

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

Использование выражения CASE в агрегирующих функциях

Агрегирующие функции могут принимать в качестве аргумента результат оценки выражения CASE. Таким образом можно к агрегируемым строкам применить псевдофильтр. Это напоминает мне использование формулы СУММЕСЛИ из старого доброго Excel, только для реляционных баз данных. Смотрите сами:

• Подсчитать все лиды и выручку

• Подсчитать количество лидов со статусом success

• Подсчитать выручку лидов с тегом python

SQL Fiddle (MS SQL Server 2017): http://sqlfiddle.com/#!18/dc01d5/4

select dt ,count(1) as leads_total ,sum(case status when 'success' then 1 else 0 end) as leads_success ,sum(case when tags like '%python%' then 1 else 0 end) as leads_python ,sum(amount) as amount_total ,sum(case status when 'success' then amount else 0 end) as amount_successfrom leadsgroup by dtorder by dt;

Парсинг колонки с разделением на отдельные атрибуты

Чаще всего так поступают в условиях внешних ограничений, когда иного выхода нет. Например, при ограниченном наборе полей в CRM системе. Или при передаче нескольких UTM-меток в одной строковой переменной. Еще так могут делать люди, которые не слышали про нормализацию данных.

Формулировка задачи: Выделить закодированные в названии кампании атрибуты в отдельные колонки: сеть, регион, категория, температура, бренд.

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/205e7b/6

select campaign ,split_part(campaign, '-', 1) as network ,split_part(campaign, '-', 2) as region ,split_part(campaign, '-', 3) as category  ,nullif(split_part(campaign, '-', 4), 'None') as temperature  ,split_part(campaign, '-', 5) as brand from campagins;

Чуть более сложная ситуация с парсингом UTM-меток, а именно UTMContent, которая по сути является контейнером для произвольного набора атрибутов, разделенных любым символом. Поэтому стоит быть последовательным и аккуратным при формировании таких меток, хотя зачастую инженер вынужден работать с тем, что есть.

Формулировка задачи: Разбить строку UTMContent на отдельные атрибуты cid, gid, aid, kwd с соблюдением соответствия ключ-значение. Каждое значение предваряется наименованием ключа, все значения разделены вертикальной строкой (|).

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/4f65e/4

select substring("UTMContent" from '%cid_#"%#"_gid%' FOR '#' ) AS cid ,substring("UTMContent" from '%gid_#"%#"_aid%' FOR '#' ) AS gid ,substring("UTMContent" from '%aid_#"%#"_dvc%' FOR '#' ) AS aid ,substring("UTMContent" from '%kwd_#"%#"_pos%' FOR '#' ) AS kwdfrom utm;

FULL JOIN для соединений без потери строк

Уверен, что все знают про FULL JOIN, но кто хоть иногда использует этот тип соединения? Это незаменимый подход в ситуациях, когда я хочу сохранить все исходные строки с каждой стороны джоина. Иначе говоря, недопустимо терять факты трат денежных средств, даже если для них не нашлось соответствующих лидов в таблицах CRM.

А теперь представьте ситуацию, когда таблиц больше двух. Это может быть веб-аналитика, выгрузки из рекламных кабинетов, CRM. В этом случае я дополнительно формирую мета-колонки isrowmatched (нашлось ли совпадение - да / нет) и roworigin (источник данных для конкретной строки).

Формулировка задачи: Подготовить витрину-трекер для сквозной аналитики лидов из CRM и трат из Рекламных Кабинетов (Яндекс.Директ, Google Adwords, Facebook).

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/227eaf/1

select coalesce(c.hash_key, l.hash_key) as hash_key ,coalesce(c.dt, l.dt) as dt ,coalesce(c.campaign_id, l.campaign_id) as campaign_id -- costs ,coalesce(c.platform, null) as platform ,coalesce(c.clicks, 0) as clicks ,coalesce(c.costs, 0) as costs -- leads ,coalesce(l.leads, 0) as leads ,coalesce(l.amount, 0) as amount -- meta ,case     when c.dt is not null then c.platform     when l.dt is not null then 'crm'   end as meta_row_origin ,case     when c.hash_key = l.hash_key then 1     else 0   end as meta_is_row_matchfrom costs as c   full join leads as l on l.hash_key = c.hash_key;

Пример упрощен и умозрителен. Однако этой задаче я посвятил одну из своих предыдущих публикаций: Сквозная Аналитика на Azure SQL + dbt + Github Actions + Metabase и недавнее выступление на вебинаре: Путь Инженера Аналитики: Решение для Маркетинга. Тема заслуживает отдельного внимания.

Разбиение пользовательских событий на сессии

Сессионизация - весьма интересная и сложная задача, сочетающая в себе сразу комплекс инженерных и аналитических решений. С ростом популярности и востребованности всевозможных трекеров, таких как Google Analytics, Snowplow, Amplutide кратно возрастает спрос на решение подобного рода задач.

Для чего это можно использовать? Прежде всего, для того, чтобы перейти от анализа хитов (кликов) к полноценному анализу пользовательского взаимодействия и поведения. Во-вторых, улучшение UX и качества сервисов, проведение A/B тестирования. Наконец, поиск паттернов, определенных сегментов пользователей, в том числе fraud monitoring (защита от мошенничества и ботов).

Чуть подробнее про дефиницию сессии от Google Analytics: How a web session is defined in Universal Analytics. Резюмируя, сессия - это набор пользовательских действий в рамках заданного промежутка времени. Сессия завершается при следующих событиях:

• 30 минут бездействия

• Начало новых суток

• Смена источника трафика (возврат на сайт по клику на новый рекламный баннер)

Базовая задача сессионизации сводится к следующему: превратить последовательность кликов из лога веб-сервера в набор сессий.

SQL Fiddle (PostgreSQL 9.6): http://sqlfiddle.com/#!17/17271/3

Попробуем декомпозировать и решить задачу по частям:

• Шаг 1. Для каждого пользователя берем идентификатор просмотра, время просмотра, источник трафика (хеш-сумма). Хеш-сумма берется от текстовой конкатенации атрибутов источника трафика: utm_source + utm_medium + utm_campaign. При этом обрабатываются null-значения в любом из столбцов (заменяются на литерал 'null'). По хеш-сумме легко проверить смену источника трафика.

 select   user_id   ,hit_id   ,ts   ,md5(concat(coalesce(utm_source, 'null'), coalesce(utm_medium, 'null'), coalesce(utm_campaign, 'null'))) as utm_hash from hits_raw

• Шаг 2. Для каждого хита выводим предыдущий хит и соответствующее ему время. Окно - по пользователю, сортировка по времени хита:

select   user_id   ,hit_id   ,ts   ,lag(ts, 1) over (partition by user_id order by ts) as lag_ts   ,utm_hash   ,lag(utm_hash, 1) over (partition by user_id order by ts) as lag_utm_hash from hits

• Шаг 3. Рассчитываем, является ли каждый хит началом новой сессии. Это проверка на выполнение любого из трех указанных выше условий окончания сессии:

select   user_id   ,hit_id   ,ts   ,lag_ts   ,case     when utm_hash <> lag_utm_hash then 1     when date_part('day', ts - lag_ts) <> 0 then 1     when date_part('hour', ts - lag_ts) * 60 +             date_part('minute', ts - lag_ts) > 30 then 1     else 0    end as is_new_session --    ,date_part('day', ts - lag_ts) as days_diff--    ,date_part('hour', ts - lag_ts) * 60 +--              date_part('minute', ts - lag_ts) as minutes_diff   ,utm_hash   ,lag_utm_hash from lags

• Шаг 4. Присваиваем каждой сессии уникальный идентификатор. Для этого сначала необходимо пронумеровать сессии одного пользователя монотонно возрастающими числами. Затем построить уникальный суррогатный ключ сессии: к номеру сессии добавить идентификатор пользователя, взять хеш-сумму:

select   user_id   ,hit_id   ,ts   ,is_new_session   ,sum(is_new_session) over (partition by user_id order by ts rows between unbounded preceding and current row) as session_index   ,md5(concat(user_id, sum(is_new_session) over (partition by user_id order by ts rows between unbounded preceding and current row))) as session_id from new_sessions

В реальном мире всё сложнее

Помимо логики, выраженной в SQL, не меньшее значение имеет ряд других факторов:

• СУБД, с которой вы работаете: то, какие функции и возможности она поддерживает, формат хранения данных: в виде колонок или строк

• Фактически используемый план выполнения запроса: алгоритмы соединения таблиц, локальность операций, наличие статистических данных у оптимизатора

• Используемые физические и логические модели данных: индексы, материализованные представления, кеш, предварительно отсортированные данные

На занятиях курса Data Engineer я и мои коллеги готовим объемлющий и интересный контент, затрагивающий множество тем, связанных с архитектурой аналитических приложений, внутренним устройством систем обработки больших данных и развертыванием ML.

Советую посетить ближайшие открытые вебинары:

• ML в Spark, 11 февраля в 20:00

• MPP-базы данных, 17 февраля в 20:00

Оставляйте ваши комментарии и вопросы, предлагайте собственные примеры задач и подходы к решению.

Следить за моими публикациями в авторском канале: https://t.me/enthusiastech

Благодарю за внимание.

Дизайн - одна из самых заметных и посещаемых секций на конференции DUMP. Здесь стоит вспомнить доклад Алексея Кулакова про обратную связь. На прошлой конференции он затронул очень важные и близкие каждому дизайнеру вопросы:

В этом году нам с вами тоже есть, что обсудить. Поговорим и зоне развития дизайнера.

В качестве слушателей в секцию дизайна придут специалисты разного профиля и опыта. И задача спикеров - показать и рассказать то, что позволит по окончанию сессии докладов сказать: "Это интересно, я хочу попробовать так же". Или: "Я хочу это скорректировать (что нормально) и попробовать реализовать в своем рабочем процессе".

Антон Русецкий, директор мультимедиа программ JetStyle как представитель программного комитета рассказал, что данный поток не будет каким-то набором универсальных ответов на вопросы, он больше про истории и ситуации. Про поиск решения текущих задач. Для этого мы стараемся с нашими спикерами обсуждать доклады с точки зрения баланса между их кейсами или методологией о которых они рассказывают, полученном опыте и примерами реализации. Думаю, это позволит зацепиться за интересные аспекты и менеджерам, и арт-директорам, и дизайнерам.

Если пробежаться по докладам, то Александр Обанин расскажет, как можно в своем рабочем процессе применять генеративный дизайн и покажет, как с его помощью можно решать утилитарные задачи, а также делать различную цифровую красоту. Интересная тема для тех, кто хочет автоматизировать рутинные дизайн-процессы, и для тех, кому хочется попробовать создать что-то необычное, интерактивное и разнообразное.

Тамара Персикова покажет, что такое - быть дизайнером голосовых помощников и как эта тема может развиваться в будущем. Какие задачи компании сейчас решают с помощью данных технологий и как все это выглядит изнутри, при проектировании взаимодействия пользователя и системы. А еще какие навыки дизайнера надо развивать для работы с этой темой.

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

Мы постараемся интересно рассказать про тот прекрасный и разнообразный мир проблем и решений, в котором живут дизайнеры. Главное, чего хотелось бы добиться - дать слушателям идеи для позитивных изменений внутри своих рабочих групп и процессов.

Присоединяйся к DUMP-2021!Билеты на офлайн и онлайн уже на сайте

В 2010 году, некий Кристофер Хейвенс (Christopher Havens) был приговорен к 25 годам тюремного заключения за убийство. В 2020 году его работа по теории чисел была опубликована в научном журнале. Все стены камеры, в которой Кристофер Хейвенс отбывал 25-летний срок за убийство, испещрены бумажными листками с формулами.

Бумажные листы, исписанные числами и греческими символами, уже не помещаются на небольшом столике и теперь, как пёстрые обои, развешаны по всем стенам камеры размером 2.4x3.7 метров. В процессе поиска решений он мог записывать на стенах уравнения непрерывных дробей длиной до 4.5 метров.

Заметки на некоторых листках могли показаться полным бредом, попыткой проникновения в неизвестные глубины математики одному ему известными способами. Заметки на других листах были более осмысленны. Они свидетельствуют о том, что он самостоятельно освоил теорию чисел. Но сам Хейвенс об этом не знал. Он также не знал, что у задачи, которую он пытался решить, решения не было. Охранники и другие заключённые, когда проходили мимо его камеры, с интересом заглядывали внутрь. Для всех он казался чокнутым, но для него это уже не имело никакого значения. Ведь он был на пути к решению. Он был намерен идти до конца. В тюрьму он попал по той причине, что хотел быть как все, не отличаться от других.

Это случилось в ноябре 2012 года уже не в первый раз Кристофер Хейвенс почувствовал, что достиг дна. Это было время, когда он скрывался от закона, и когда семья считала его мёртвым. Были ночи, когда он дрожал от холода на улицах Сан-Франциско. Его лишили опеки над детьми, и он потерял с ними связь. Как и большинство наркоманов, Хейвенс не раз давал клятвенные заверения, что прекратит принимать наркотики и что это было в последний раз.

Но, естественно, всё повторялось снова и снова.

Хейвенс был брошен в одиночную камеру тюрьмы штата Вашингтон в городе Уолла-Уолла. Попав в тюрьму строгого режима после осуждения на 25 лет за убийство, он понял, что именно здесь он сможет прожить достойную жизнь. "Я как-то позвонил из тюрьмы отцу, и он спросил меня, кем я собираюсь стать в тюрьме рыбой-клоуном или акулой", рассказывает он. Хейвенс решил стать акулой. Он попытался примкнуть к тюремным авторитетам и вступить в их братство. Одним из его проверочных заданий было избить другого заключённого. Но вот прошло два месяца после того, как он вошёл в тюремные двери, и он оказался в крошечной неотапливаемой камере, в которой круглосуточно горел свет, и соседи-заключённые выражали свой гнев и разочарование, крича, стуча по стенам, а иногда размазывая фекалии по вентиляционным отверстиям кондиционера. Ему не удавалось заснуть, поэтому он сидел, разгадывал судоку и думал о тех годах, которые ему предстояло здесь прожить.

Хэйвенс мог обвинить отца в том, что тот вынудил его примкнуть к тюремным авторитетам, но он этого не сделал. Он честно признался себе в том, что во всём, что с ним произошло, виноват он сам. Ещё с детских лет ему хотелось всем нравиться. Но желание нравиться сыграло с ним злую шутку он пристрастился к наркотикам, и это в конечном счёте привело его к тюрьме. Желание нравиться бросило его в камеру, где он несколько месяцев пребывал в совершенном одиночестве.

Каждый полдень хотя при включённом свете определить время суток было сложно он слышал, как тюремщик что-то передаёт другим заключённым. "Он что-то передавал в окошко камеры и просто уходил", рассказывает Хейвенс. Так прошло несколько дней, но Хейвенс не стал интересоваться у "мистера Г.", как его называли заключённые, что именно тот передавал в камеры заключённым. Ему хватало своего судоку. Но дни тянулись и тянулись, и он стал понимать, что так больше продолжаться не может ему нужно заняться чем-нибудь, что поможет скоротать время. Он встал у двери и спросил у мистера Г., когда тот проходил мимо его камеры, что именно он передаёт другим заключённым. Мистер Г. не ответил, но на следующий день окошко двери камеры Хейвенса открылось, и кто-то просунул в него листки с какими-то математическими задачками.

И Хейвенс решил посвятить свои 25 лет заключения обучению математике, лелея себя надеждой, что, возможно, когда-нибудь он сможет возвратить свой долг обществу как математик.

Хейвенс бросил обучение на втором курсе института. Учился он неважно, пропускал много занятий и говорит, что почти не помнит, как учился, так как все его мысли в то время занимали наркотики. Но случилось интересное: он стал размышлять над листками мистера Г., и ему всегда удавалось находить решения. "Дошло до того, что я стал заниматься только этим и ничем другим, говорит он. Я мог размышлять над математическими задачами всю ночь напролёт.

Каждый день мистер Г. приносил ему новые и новые задачки. Это были элементарные, легко решаемые задачки. В основном алгебраические, говорит Хейвенс и добавляет, что вскоре он стал просить мистера Г., чтобы тот приносил ему задачи из других областей математики, а также поинтересовался, есть ли у него более сложные задачи. Мистер Г. сказал, что нет. Через несколько месяцев мистер Г. вместо обычного набора задач передал ему "маляву", то есть записку. В записке говорилось: "Мистер Хейвенс, у меня для Вас больше ничего нет. Желаю успеха".

Впервые за долгое время, возможно, с самого детского возраста Хейвенс понял, что он обладатель редкого таланта. Он был обычным мелким воришкой, к тому же наркозависимым, и в те годы, когда хорошо у него получались только плохие дела, он опустился на самое дно. Но теперь каждое решённое уравнение что-то меняло в нём. Он почувствовал мир в душе. Он понял, в каком направлении ему нужно двигаться. Он, по его словам, влюбился в математику. Хейвенс решил посвятить свои 25 лет заключения обучению математике, лелея себя надеждой, что, возможно, когда-нибудь он сможет возвратить свой долг обществу как математик. Однако в своих прогнозах, как скоро наступит его математическое будущее, он ошибся.

Хейвенс отдаёт себе ясный отчет, какие ужасные вещи он творил в прошлом, даже если помнит не всё. В 2010 году, когда он жил в городе Олимпии, штат Вашингтон, где пристрастился к наркотикам метамфетаминам и из-за этого потерял работу в ночную смену в кафе "У Денни", он занялся продажей наркотиков. И однажды убил человека, с которым они вместе торговали наркотиками. Хейвенс объясняет, что опасался того человека и, чтобы не быть убитым, решил убить его первым, и в этом ему помог другой его приятель. Теперь, вспоминая прошлое, Хейвенс говорит, что не уверен, убивал ли он на самом деле или нет, так как в то время его разум был затуманен наркотиками, и любые параноидальные мысли могли представляться ему реальностью. Он хочет вновь оказаться рядом с детьми (их у него пятеро) и с мамой. И ещё хочет найти способ как-то оправдаться перед ними за все свои прегрешения. Если раньше он делал всё, чтобы его родная страна Америка стала более опасной, то теперь, возможно, он мог бы использовать свой талант к математике, чтобы повернуть вспять колесо судьбы.

Хейвенс бросил школу в подростковом возрасте и, естественно, забыл, что операции с числами всегда давались ему очень легко. Когда Хейвенс учился в начальной школе, его мама Терри Форте была поражена тем, как быстро он всё схватывает, особенно что касается математики. Она была медсестрой, отлично справлялась со своей работой, но в математике разбиралась очень слабо. К четвёртому классу успехи сына стали настолько впечатляющими, что учителя стали просить его подтянуть по математике других учеников. Форте говорит, что его сыну нравилось помогать другим детям. Форте была армейской медсестрой, поэтому они часто переезжали с места на место. Хейвенс вспоминает, что "он никогда не пользовался популярностью среди людей и всегда был немного неловким", но после каждого переезда всегда старался побыстрее влиться в новую среду и завести новые знакомства. И вот, умный и добрый ребёнок начал меняться в худшую сторону. В подростковом возрасте, пытаясь не отставать от сверстников, он начал курить траву и употреблять алкоголь, затем последовали грибы, затем ЛСД, затем болеутоляющие таблетки и метамфетамины ведь это употребляли другие подростки. Но он не был плохим ребёнком. Он был просто ребёнком, которому очень хотелось понравиться, говорит Форте. "Он бы отдал последнее, чтобы кому-нибудь угодить, и это одна из причин, по которой мне было так трудно поверить в то, что случилось."

В 2010 году Форте заметила, что её сын, которому сейчас немного за 30, который то "завязывал", то опять принимался за старое, то опять "завязывал", снова сорвался. Она очень хорошо чувствовала, в каком состоянии находится Хейвенс, по тому, как он заботился о своей дочери, которую он взял к себе после того, как её мать передала опеку над ней штату Калифорния. Хейвенс стал отцом-одиночкой, но он занимался чем угодно, только не воспитанием ребёнка. Форте была этим очень обеспокоена.

Внезапный звонок из полиции не стал большим сюрпризом, так как такие звонки раздавались в доме часто, но то, что она услышала в этот раз, стало для нее шоком. Когда из полиции позвонили в первый раз и сообщили, что его посадили в тюрьму за убийство, я им ответила: нет, этого не может быть, и повесила трубку", рассказывает Форте. Но спустя какое-то время она перезвонила в полицию сама. Убийство? Но этого же просто не может быть. Ведь её сын такой добрый ребенок.

Свой первый день в тюрьме штата Вашингтон Кристофер Хейвенс начал с изучения тюремной терминологии слов вроде "очко" и поиска новых друзей. Он мог вновь повторить те же самые ошибки, из-за которых у него было столько неприятностей.

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

После того как Хейвенс закончил решать математические задачки мистера Г., он приступил к изучению тригонометрии, численных методов, а затем полез в такие математические дебри, как гипергеометрическое суммирование. Когда он позвонил матери и попросил, чтобы та передала ему учебник по тригонометрии, она была несколько удивлена. Удивилась она не тому, что он, бросивший школу, стал интересоваться наукой (ведь она знала, что он умный), но тому, что в кои-то веки у него появилось желание сделать что-то не руками, а головой. Через несколько недель, когда он попросил книгу по математике, она уже не удивилась. "Я помню, во времена, когда он был моложе, если он решил что-то сделать, он всегда это делал", говорит Форте. Всё, за что он брался, он доводил до конца, чего бы это ему ни стоило. В детстве, когда он увлекался видеоиграми, он не мог успокоиться до тех пор, пока не пройдёт все уровни, а с футбольных игр возвращался весь измотанный и в синяках.

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

Через несколько месяцев Хейвенс стал просить приносить ему учебники, названия которых были настолько непонятными (например, Вырожденные гипергеометрические функции), что Форте часто его переспрашивала: "Можешь произнести это по буквам? Я вообще не представляю, о чём ты говоришь.

Когда Хейвенса перевели из одиночной камеры в общую, сокамерники заметили изменения в его поведении. "В то время я больше заботился о своем образовании, чем об освоении тюремной культуры". В конце концов один из парней сказал: "Тебе не место среди нас". И, знаете, что я ему ответил? Да, ты прав, вспоминает Хейвенс.

У Хейвенса нет доступа к компьютеру, поэтому почти все свои работы он пишет от руки. Доказательства теорем часто растягиваются на несколько страниц, так как он анализирует множество вариантов, которые могут привести к решению. Эти страницы (как и многие другие) он отправил в Туринский университет в Италии как подтверждение того, что ему удалось решить ранее никем не решённую математическую проблему. В январе 2020 года его лучшая работа по данной проблеме была опубликована в журнале Исследования в области теории чисел.

Если бы не тюремный срок, возможно, он смог бы примкнуть к команде профессиональных математиков. В январе 2013 года Хейвенс написал письмо в издательство "Математические науки" организацию, занимающуюся изданием ряда престижных математических журналов. В письме он рассказал, что отбывает тюремный срок и пытается изучать высшую математику. "Я попросил их выслать мне несколько журналов, а также спросил, с кем я могу переписываться. Через несколько недель он получил вежливый ответ, смысл которого сводился к тому, что он в этих журналах ничего не поймёт и высылать ему такие журналы они не станут. В этот момент Хейвенс снова почувствовал, что остался совершенно один.

Как выздоравливающий наркоман Хейвенс хорошо знал, во что может вылиться это чувство, и как никогда осознавал собственную уязвимость. "Если вы находитесь на переходном этапе и пытаетесь забыть всё, что было в прошлом, но не чувствуете от людей никакой поддержки, очень вероятно, что вы опять скатитесь в пропасть", говорит он. Но Хейвенс сказал себе, что отступать не собирается. Не в этот раз.

Тюремная жизнь это сплошной хаос. Конечно, в тюрьме действуют свои правила, но такие правила очень часто бывают произвольными и непредсказуемыми. Тюремные сотрудники могут в любой момент изменить обычный режим на режим изоляции. И почти полное отсутствие контроля. Когда ты принимаешь душ, ешь, работаешь и спишь, все это происходит по чьей-то чужой воле. Но, какой бы хаотической ни была жизнь в тюрьме, иногда она бывает крайне монотонной. Хейвенс более или менее представлял, как пройдут следующие два с половиной десятилетия его жизни.

И именно математика помогла Хейвенсу осознать, что у него всё находится под контролем. Существуют правила, и такие правила логичны и последовательны в разных областях. Даже когда Хейвенс понимает основные пути решения проблемы, конечный результат часто оказывается неожиданным. Математика во многих смыслах является идеальным противоядием от тюремного заключения, и математикой в тюрьме занимаются гораздо больше людей, чем можно подумать, говорит Гэри Гордон, доктор философии, профессор математики в колледже Лафайетт в городе Истоне, штат Пенсильвания. Он любил придумывать задачи для раздела "Задачи студенческого журнала для любителей математики Математические горизонты. Для каждого выпуска он придумывал хитрую, но вполне поддающуюся решению задачу, и читатели присылали ему свои решения. Нередко бывали случаи, когда решения его задач ему присылали такие же, как и он, заключённые. "Такие ответы всегда были написаны от руки, поэтому, когда они приходили по почте, я всегда знал, от кого они", говорит он.

В 2015 году Хейвенс послал своё решение Гордону. Тот был впечатлён изобретательностью Хейвенса, его поразил способ, который Хейвенс применил для получения правильного ответа. Было ясно, что у Хейвенса не было даже начального математического образования, так как он не использовал математический аппарат, который, как предполагал Гордон, необходимо было использовать для решения. Но решение, тем не менее, было получено. (Прокрутите вниз, чтобы узнать, какую задачу предлагал решить Гордон в журнале "Математические горизонты". Щёлкните здесь, чтобы ознакомиться с недавно опубликованными Хейвенсом задачами.)

Однако Хейвенсу быстро надоело решать задачи, которые фактически представляли собой числовые загадки. Он хотел стать настоящим математиком, который смог бы двигать вперёд всю математическую науку. В своём письме в издательство "Математические науки" Хейвенс рассказал, что увлекается теорией чисел, то есть хочет изучать целые числа. Теория чисел включает в себя такие разделы, как модульная арифметика, в которой повторяющиеся числовые закономерности помогают понять, как работают обыденные вещи, например, как узнать время в 24-часовом формате, если имеются только часы с 12-часовым циферблатом. Методы модульной арифметики могут оказаться очень полезными в реальной жизни например, при генерации штрих-кодов и шифровании данных. Редакторы издательства "Математические науки" не смогли в должной мере оценить способности Хейвенса, но кто-то передал его просьбу о друге по переписке. И вот однажды он получил письмо из города Турина, Италия.

Вы наверняка уже знакомы с модульной математикой, так как совершенно точно представляете, каким образом читаются показания часов. Модульная арифметика получила своё название от латинского слова, означающего "мера" (measure), и определяет методы осуществления подсчётов через последовательность чисел. Модуль, или, для краткости, мод часов, равен 12. Мы считаем до 12, а затем начинаем счёт сначала. Поэтому можно говорить 3 часа дня, но нельзя говорить 15 часов вечера, но при этом число 3 конгруэнтно (то есть равняется) 15 (по модулю 12). Модульная операция это действие взятия остатка при делении числа на модуль. Таким образом, 3 и 15 являются одним и тем же числом по модулю 12, так как оба они дают остаток 3 при делении на 12. Модулем может быть любое положительное число. Например, числа 3 и 5 являются одними и теми же числами по модулю 2, так как как они дают остаток 1 при делении на 2. В отличие от чисел на циферблате часов в модульной арифметике счёт обычно начинается с 0. Поэтому числами, используемыми для арифметического модуля 12, обычно являются числа от 0 до 11. В арифметическом модуле 2 обычно используются только две цифры: 0 и 1. Все чётные числа эквивалентны нулю по модулю 2, а все нечётные числа эквивалентны единице.

Письмо было составлено группой исследователей, изучающих теорию чисел, в частности непрерывные дроби (см. ниже Непрерывные дроби базовое представление). Эти исследователи отказались давать нам интервью, однако дочь одного из них Марта Серрути, доктор философии, профессор Университета Макгилла в городе Монреале написала нам о связи с The Conversation, журналом, в котором публикуются (в основном) научные теоретические работы. Серрути рассказала, что именно она попросила своего отца Умберто Серрути, доктора философии, профессора Туринского университета попросить Хейвенса решить проблему. В ответ Хейвенс прислал длинную, сложную и написанную от руки формулу. "Отец ввёл формулу в компьютер и, к его удивлению, результаты оказались верными!" написала она. Затем Умберто Серрути попросил Хейвенса заняться ещё одной проблемой на этот раз не имевшей решения.

То, что проблема не имела решения, Хейвенс просто не знал. Большинство людей, получивших вторую задачу от Серрути, сразу сдались, когда узнали, что решения у такой задачи до сих пор нет. Но у Хейвенса не было доступа к Google, и он добросовестно приступил к решению задачи. Он сел за работу.

Чтобы понять теорию чисел и, в частности, непрерывные дроби, необходимо окунуться в бесконечность, говорит Хейвенс. Возьмём, к примеру, число пи, это иррациональное число. Последовательность его знаков после десятичной точки продолжается до бесконечности. На первый взгляд, они расположены в совершенно хаотичном порядке. Но на самом деле это не так. Иррациональное число можно записать другим способом в виде непрерывной дроби. Если записать число Pi таким способом, мешанина его десятичных знаков после запятой превращается в ряд упорядоченных и вложенных друг в друга уровней дробей внутри дробей, которые предопределяют все десятичные знаки числа Pi вплоть до бесконечности. В иррациональном числе таких вложенных уровней бесконечное число. В рациональном числе, то есть в числе, имеющем конец, уровни дробей рано или поздно заканчиваются, другими словами, их число конечно.

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

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

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

Самый простой способ перейти к непрерывной дроби начать с "простой и конечной" непрерывной дроби, где не будет ничего, кроме единиц в числителях непрерывных дробей, и эта дробь разрешится всего за несколько шагов. Запись непрерывных дробей для иррациональных чисел, таких как Pi, продолжается до бесконечности. Возьмём дробь 37/13. Это одна из "неудобных" неправильных дробей. Дробь 37/13 можно записать как 2 плюс 11/13. Это первый шаг в преобразовании обычной дроби в непрерывную.

Чтобы перейти на следующий вложенный уровень, для деления снова потребуется неправильная дробь. Заменим выражение 2 плюс 11/13 на 2 плюс 1, поделённая на 13/11. Теперь разделим 13 на 11, что, естественно, даст результат 1 плюс 2/11. Это будет наш следующий уровень. Будем продолжать процесс до тех пор, пока число, на которое вы будете делить, не станет равным 1. Мы достигли конца конечной, рациональной непрерывной дроби, так как любое число, поделённое на 1, равняется самому себе.

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

Задача, которую Хейвенс получил из города Турина, заключалась в изучении того, что происходит с особым типом непрерывной дроби после того, как к ней будет применена особая функция, называемая дробно-линейным преобразованием. Такое преобразование описывается четырьмя числами (a,b,c,d), и оно отображает дробь f на дробь (af + b)/(cf + d). Хейвенс и его коллеги обнаружили, что при применении преобразования к непрерывной дроби возникают новые семейства непрерывных дробей. Ещё одним удивительным открытием было то, что колеблющиеся последовательности в подходящих дробях не всегда линейны. "Этот результат может открыть новые области исследований в теории чисел", написал Серрути в своей работе о Хейвенсе.

У Хейвенса была цель опубликоваться в научном журнале, но то, что произошло дальше, его целью не было. Когда стало известно, что заключённый решил "ранее неразрешимую" проблему, средства массовой информации буквально сошли с ума. В начале августа, когда мне позвонил Хейвенс, он поставил одно условие: чтобы я не сравнивал его с Эвклидом, греческим математиком и отцом теории чисел. В другой статье такое сравнение присутствовало, и Хейвенс испытывал от такого сравнения чувство глубокой неловкости. Те же самые чувства испытывали члены команды в Италии. (Хейвенс попросил меня не обращаться с просьбой дать интервью к Умберто Серрути и не удивился, когда другие члены туринской команды не ответили на мои просьбы об интервью.) Время учёных-одиночек прошло, сегодня учёные работают в составе команд и опираются на результаты множества прошлых работ своих коллег. Хейвенс не выполнял свою работу в одиночку и уж точно не создавал совершенно новую ветвь математики.

Хейвенсу осталось сидеть 14 лет (или 12, если его выпустят досрочно за хорошее поведение). Это ещё более десяти лет, и он уже не сможет наблюдать, как взрослеют его дети. Когда он вернётся в общество, его дети вполне могут сами стать родителями. Однако Хейвенс рассматривает свой приговор не как наказание, а как возможность самостоятельно получить образование и начать здесь новую жизнь. (Он также подчёркивает, что теперь он лучший отец, чем был раньше.) Поскольку Хейвенс самоучка, в его математических знаниях имеются огромные пробелы. Как правило, студенты проходят обучение практически, то есть изучение ими каждого нового предмета базируется на знаниях, полученных при изучении предыдущего предмета. Хейвенсу же приходилось всё время строить догадки с чего начинать, как продолжать? Он пытается заполнить образовательные пробелы и поэтому до сих пор переписывается с членами итальянской команды, а также с профессором математики из Гарварда. После освобождения он планирует получить систематическое образование. Хейвенс прекрасно понимает, что после отбытия срока многим бывшим преступникам удаётся получать только самую низкопробную работу, но он не хочет для себя такого будущего. "Большинство заключённых ждут освобождения и только потом начинают строить карьерные планы", говорит он. Но только не я. В тюрьме я собираюсь доказать, что и здесь можно заниматься делом и расти над собой".

Так, в 2016 году Хейвенс запустил проект "Тюремная математика", получивший признание на национальном уровне. "Моя цель изменить жизнь через ликвидацию рецидивной преступности с помощью математики", говорит он.

Идея проекта была позаимствована у того самого небезызвестного мистера Г., то есть просить заключённых решать математические задачки. Затем заключённые объединяются в пары с научными руководителями, которые будут помогать им в обучении

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

В перерывах между заполнением пробелов в образовании и созданием программ обучения для других заключённых любителей математики Хейвенс посвящает остальную часть своего срока изучению криптографии гораздо более сложной математической науки. Криптография это сохранение информации с помощью математических методов и чисел, а также расширение теории чисел. Фактически именно криптография стала причиной того, что Хейвенс впервые заинтересовался теорией чисел. Он понимал, что для того, чтобы получить хоть малый шанс понять основы криптографии, ему нужно сначала разобраться в теории чисел. Марта Серрути в своей статье упомянула, что Хейвенс искал наставника, и на этот призыв откликнулся доктор философии Амита Сахаи, криптограф из Калифорнийского университета Лос-Анджелеса. Теперь Хейвенс и Сахаи регулярно переписываются. Сахаи говорит, что относит Хейвенса "к числу самых усердных студентов, с которыми я когда-либо имел удовольствие работать на протяжении всей своей научной карьеры".

Он не только усердный, но и невероятно умный и решительный человек. "За последние несколько недель он решил несколько сложных задач, которые в состоянии решить лишь немногие из моих выпускников, закончивших Калифорнийский университет. И это при том, что Кристофер работает один, и уже не говоря о том, что он работает, мягко выражаясь, в неблагоприятном окружении", говорит Сахаи.

Хейвенс может проводить целые дни, работая над проблемами, которые присылает ему Сахаи. Частично его новая одержимость объясняется тем, криптография как наука очень близка к логике и математике. Но есть и другая причина. Он до сих пор чувствует, что наука криптографии это воплощение всего того, что есть в нём самом.

Что нравится в криптографии Сахаи: "В криптографии мы пытаемся достичь невозможных целей. Бывают многие увлекательные случаи, когда какая-либо цель может интуитивно казаться недостижимой, но в конце концов оказывается достижимой". Сахаи точно так же мог бы охарактеризовать Хейвенса.

Сможете ли вы решить задачку из журнала Математические горизонты?

Циферблат (как на рисунке 1) может указывать на любое целое число от 1 до n, если вращать его против часовой стрелки. Отсчёт начинается с 1, затем стрелка поворачивается последовательно (всегда против часовой стрелки) на одну позицию, затем на две, затем на три и так далее, до последнего поворота на n-1 позицию. Например, первыми пятью позициями при n=12 будут 1, 2, 4, 7, 11 и 4. Для каких значений n стрелка циферблата будет указывать на другую позицию на каждом этапе такого процесса?

Представлено Гари Гордоном и Денизом Озбаем, ноябрьский выпуск журнала "Математические горизонты", 2020 год.

Лучший способ решить эту задачу начать с малого. Циферблат с одной позицией не годится, но мы могли бы попробовать циферблат с двумя позициями. В этом случае начинаем с позиции 1, делаем поворот на одно деление, получаем 2, поэтому последовательность цифр, на которые будет указывать стрелка, такая: 1-2. Это соответствует условиям задачи: на каждом шаге стрелка должна указывать на другую позицию, однако это не тот ответ, который просят представить Гордон и Озбай. Вернее будет сформулировать так: n это тип числа с бесконечными целыми числами, соответствующими требованиям задачи.

Чтобы не рисовать циферблат для каждого значения n, можно переформулировать задачу в терминах модульной арифметики. Для любого n последовательность позиций стрелки циферблата будет такой же, что и последовательность, при которой мы начинаем с 1 и добавляем сначала 1, затем 2, затем 3, и так весь путь до n-1, всё по модулю n. Поэкспериментируйте сами с такой последовательностью, чтобы понять мою идею. Если Вы это сделаете, то для n=3 у Вас получится последовательность 1-2-1; для n=4 у Вас получится последовательность 1-2-4-3 (ещё одна, соответствующая критерию); а для n=5 у Вас получится последовательность 1-2-4-2-1.

Случай, когда n=6, особенно показателен. Начнём с номера 1, затем добавляем 1, чтобы получить 2. К нему добавляем 2, чтобы получить 4, затем добавляем 3, чтобы получить 7 (то есть 1 по модулю 6), 4, чтобы получить 5, и 5, чтобы получить 10 (то есть 4 по модулю 6).

Таким образом, искомой последовательностью является 1-2-4-1-5-4, и мы повторили не одно, а два числа. Между первым и вторым номером 1 мы добавили 1+2+3, или 6, что соответствует n. Между первым и вторым номером 4 в нашей последовательности мы добавили 3+4+5, или 12. В обоих случаях мы получили последовательность последовательных чисел, которая в сумме даёт число, кратное 6.

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

Пример Кристофера доказывает, что человек может научиться чему захочет, даже находясь в самых неблагоприятных для этого условиях. Но путь самостоятельного обучения может быть (не всегда!) подобен блужданию слепого в темной комнате, так что без опытных менторов и поддержки, которые за руку проведут по всему пути не обойтись. Если вам нужно подтянуть математику, то у нас на курсе математика для Data Scienceи его расширенной версииматематика и Machine Learning для Data Science у вас будут и опытные менторы и внимательная поддержка.

Узнайте, как прокачаться в других специальностях или освоить их с нуля:

• Профессия Data Scientist

• Профессия Data Analyst

• Курс по Data Engineering

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

Многое со мной и так происходит в диджитале, и я стал делегировать некоторые процессы в офлайн. Я строю майндмэпы на бумаге, изначально строю карты бизнес-процессов в блокноте, иногда пишу вводные тасклисты в блокноте, а потом переношу их в Todoist. Митинги я тоже стараюсь проводить на бумаге: учусь визуализировать идеи, потому что писать в стену глупо, а запоминать проще образами. Короче, я напишу об этом отдельную статью.

Эту статью вы и читаете.

История упорядочивания процессов

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

Сам процесс не был упорядочен я понемногу фиксил отдельные баги и вел бэклог в заметках.

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

1. организация файловой системы;

2. организация рабочего процесса: постановка задач, календарь, заметки;

3. Обработка входящей информации и сегментация;

4. Бэклог и рефлексия.

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

Если интересны частные детали системы, как выстроены приложения и процессы, напишите в комментарии, я подготовлю отдельный материал.

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

Аналоговый старт

В студенчестве я носил с собой маленький блокнотMoleskineи ручку: это был мой список задач и блокнот для заметок. Мне нравилась эта система, тогда у меня уже был Evernote и Google Календарь, но я был фанатом BlackBerry OS, которая уже не очень дружила с новыми продуктами, в отличие от iPhone и Android. Так я перешел к первой структуре планирования дел задачи на неделю.

Система очень простая, но достаточно эффективная: дни недели расположена в ряд, вертикально идут планируемые дела. Существует 4 знака дела: запланировано (точка), выполнено (галочка), отменено (крестик), перенесено (стрелка). Благодаря этой структуре работает такой подход:

1. в начале недели я выписывал все дела в столбик, как в обычном тасклисте;

2. затем проставлял точки: что и когда нужно было сделать;

3. потом приступал к работе: сделал галочка, перенес из-за другого приоритета стрелочка и так далее;

4. в конце дня результативность можно посмотреть по вертикальной оси;

5. В конце недели можно посмотреть все дела и перенести невыполненные на следующий лист.

Так это превращается в блокнот на 52 разворота, потому что соседнюю страничку я оставлял для заметок. С этой системой я провел год. Позже она переросла в Bullet Journal.

Мое мнение о Bullet Journal

Для тех, кто не знает,Bullet Journal метод ведения заметок и дел, позволяющий сократить время и объем контента в блокноте. Мне очень нравилась эта идея на старте, и я много из нее подчеркнул для будущих систем. Оригинальный Bullet Journal заполняется так:

Есть метки для типа записи: событие, заметка, задача. Есть короткое описание.Что мне нравилось:

• быстрый ввод информации: мой день заполнялся буквально за считанные минуты;

• быстрая обработка: сразу проставляете метки задач и событий;

• свобода бумаги: мне нравится работать на бумаге и концентрироваться на плане.

На этом, пожалуй, плюсы для меня закончились.

Какие минусы:

• постоянно носить с собой книжку;

• постоянно переносить и переписывать изменения;

• заполнение Future Log и Month Log превращается в дизайн;

• загрязнение и испорченный визуал, когда делается в спешке.

Иногда Bullet Journal буквально становится чем-то культовым и превращается в такое:

Мне, конечно, такое не подходит, потому что заполнение и создание структуры занимает больше времени, чем само ведение. В первую очередь для меня это был инструмент, несмотря на моё дизайнерское прошлое и факт того, что я невероятный визуал. НаPinterestесть целый тег для людей, которые придумываю всё новые и новые системы для своих Bullet Journal, и это просто безумие.

Я ушел с Bullet Journal и понял, что базовый фрейм работы у меня должен быть цифровой: я не забываю телефон дома, все оформительство на себя забирают приложения, а нужную информацию можно искать, фильтровать, структурировать.

Почему цифра

Я забывал бумажные блокноты, не заносил в них дела, но самое важное: перелистывание для поиска. То, что в цифровых записях я способен найти за секунды, на бумаге я судорожно искал минутами.

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

Я писал о софте, которым пользуюсь без описания собственной структурыздесь, в этой статье я не хотел бы отвлекаться на это. Одно было ясно: мне нужно уйти на цифру. Конечно, сегодня большое множество предложений: поиск и привыкание заняли у меня не один месяц, а структуру системы я постоянно дорабатываю. Сейчас мы внедряем подобие спринтов дома, когда пробуем что-то новое, формируем контент-план для подкаста и статей в Notion (жду комментариев про продуктовые подходы).

Цифровые продукты имеют следующие преимущества:

• Быстрота ввода: телефон всегда в кармане, по всей системе у меня есть так называемый Inbox, куда можно кинуть всё что угодно в два тапа, а потом распределить в нужное место на компьютере.

• Уведомления: то, что не даст ни один аналоговый продукт. Так я не забываю про дела и рефлексию. Я уже писал статью про настройки своего телефона, её можно почитатьтут.

• Тегирование: ультимативное решение для структуры верхнего уровня. На бумаге такое можно исполнять цветом.

• Поиск: здесь без комментариев, это стало основным триггером к цифровизации.

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

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

Баланс и что осталось на бумаге

Сейчас я стараюсь балансировать между двумя методами: на бумаге я делаю всё то, у чего нет фреймворка. Вот несколько примеров:

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

• Описание процессов. Я консультирую проекты и мне часто нужно формировать структуры процессов это я начинаю делать на бумаге и потом переношу в цифру. Бумага позволяет ошибаться, мусорить и пачкать, оставляя след хода мысли.

• Заметки переговоров. Когда у меня встречи в офлайне, я не записываю на них вообще это формат живой беседы и мне кажется странным конспектирование слов клиента. Но как только я остаюсь один в дело идет ручка. Я зарисовываю структуру задач, записываю тезисы и заношу сроки: короче говоря, конспектирую. Если мы говорим по телефону: всё это я делаю в режиме live.

Для этого у меня есть блокнот: я пользуюсь мягкимLeuchtturm. А ещё ручкаFischer Space Pen: она действительно безотказно пишет и не занимает места.

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

Итоги

Мне не нравилось, что всё время я проводил за компьютером, поэтому часть процессов я вернул на бумагу. Думаю, это вовсе не обязательно, но благодаря этому я подхожу к бумаге, как к другой задаче: мне нравится сесть за чистый лист и почиркать по нему ручкой. Мне нравится скетчить идеи и зачёркивать ошибки, потому что они остаются видимыми, в отличии от backspace. Может, в этом есть что-то архаичное и даже вычурное, но я чувствую бльшую вовлеченность в процесс. Есть ли что-то в вашей работе, что вы оставили вне клавиатуры?

Весной 2021 проходит шестой запуск проектно-образовательного интенсива От идеи к прототипу Университета 20.35. В нём студенты придумывают идеи для будущих технологических проектов самостоятельно, либо получают их от инновационных бизнес-компаний. С 2020 года в интенсивах существует Банк задач чуть больше чем за год в проект привлечено 30+ компаний, в 25% случаев заказчики предлагали студентам стажировку или работу по итогам интенсива, не менее половины команд решили задачи и показали прототипы на финале проектного трека.

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

Наташ, мы всё уронили

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

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

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

Как мы пришли к Airtable

В предыдущем запуске отраслевые партнёры предложили 13 задач, весной 2021 их стало уже вдвое больше вопрос, где разместить эти 28 кейсов, чтобы всё не превратилось в хаос. С помощью Airtable удалось разработать удобное и опрятное решение для всех пользователей: организаторов интенсивов, проектных наставников и координаторов в вузах, компаний.

Airtable, известный как сервис для создания баз данных на все случаи жизни, в этот раз послужил образовательным целям. Специалист по работе с отраслевыми партнёрами получила от продакт менеджера шаблон с необходимыми полями и сущностями, а затем наполняла витрину самостоятельно без помощи программиста.

На витрине расположены карточки со всеми задачами для студентов весеннего запуска интенсивов, каждый пользователь видит:

• краткое описание того, что предстоит сделать,

• тематику задачи (например, агротех, дизайн, VR или чат-боты),

• требования к команде (если компания оставила пожелания),

• подробную расшифровку в pdf-файле

• бронирования от вузов кто уже взял эту задачу

При том, что задач стало больше, благодаря системе тегов можно легко ориентироваться и сортировать подходящие для вуза кейсы. Расшифровки в pdf открываются на той же странице, а значит никто не потеряется по пути обратно к карточке. Новый подход показал: больше не нужно проводить подробные вебинары с инструктажем как пользоваться таблицей. Хотя руководители проектной деятельности и получили объяснение, как работает витрина, многие наставники разобрались с ней самостоятельно. И больше никаких проблем из-за прав доступа или возможной порчи документа. Посмотрев задачи, представитель вуза переходит на страницу бронирования: в заявке можно сразу указать все кейсы, которые хочется взять для студентов и не заполнять форму по несколько раз.

С появлением такого no-code решения организаторы интенсивов получили возможность модерировать заявки на бронирование задач, один кейс могли взять себе три вуза. Если желающих было больше, их можно отсечь по времени заполнения формы на бронирование кто не успел, тот опоздал. К тому же в следующий раз не понадобится создавать новый документ или страницу: существующая витрина обновится с появлением свежих задач. Иными словами, файл для внутреннего пользования превратился в наглядный пример как для университетов что их студенты могут получить в качестве бизнес-кейса для проекта в интенсиве, так и для компаний что и в каком формате они могут предложить в качестве задачи.

А что сейчас?

В марте 2021 года координаторы 29 вузов выбрали 27 задач из 28 предложенных, самыми популярными по количеству запросов оказались задачи edtech, медицинско-ветеринарного профиля и агротех. Традиционно высокий спрос на решения data science и веб-разработку.

Уфимский ГАТУ вдохновился примером Банка и воспользовался готовым шаблоном на Airtable от разработчиков Университета 20.35. Так студенты этого вуза смогли асинхронно выбрать предложенные задачи с помощью витрины и наглядно записаться в интересующие их проекты.

Что даёт участие в Банке задач стартапам и компаниям:

возможность найти талантливых и заинтересованных студентов, протестировать их своей задачей и принять решение о дальнейшем найме этих студентов в качестве сотрудников;

решить не самую приоритетною задачу за счёт внешнего ресурса без лишних затрат;

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

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

К слову, если вы тоже хотите, чтобы студенты интенсива потрудились над задачей вашей компании, оставьте заявку: http://business.2035.university.