Бертран Майер
Трахнуть алгоритм
Что вы можете сделать с алгоритмом? Вы можете изучать алгоритм. Открытие классических алгоритмов — это важнейшая часть Bildungsroman компьютерного ученого.
Алгоритмы сортировки, алгоритмы графа, алгоритмы синтаксического анализа, численные алгоритмы, матричные алгоритмы, графические алгоритмы…
Вы можете обучать алгоритм. Будь вы профессор или просто семинарист, вы объясняете другим, почему очевидное решение не всегда является правильным…
Вы можете любоваться алгоритмом. Многие действительно вызывают изумление. Внутренняя красота расстояния Левенштейна или АВЛ-дерева никого не может оставить равнодушным.
Вы можете улучшить алгоритм. По крайней мере, вы можете попробовать.
Вы можете придумать алгоритм. Маленькие или большие, амбициозные или скромные, но еще никем не придуманные. Разработка нового алгоритма — это своего рода обряд посвящения в нашу профессию. Если он окажется элегантным, одновременно и полезным и элегантным, вы получите настоящий кайф (поверьте мне).
Вы можете внедрить алгоритм. Это большая часть того, что мы делаем в разработке программного обеспечения. Я, как специалист в области объектно-ориентированного проектирования, сразу добавил бы: «и соответствующие структуры данных».
В последнее время алгоритмы стали ассоциироваться с еще одним глаголом; таким, который я определенно не мог себе представить, когда впервые узнал об алгоритмах в книге Дональда Кнута, и от самого Кнута (человека, который, безусловно, не использует нецензурную лексику).
А еще вы можете трахнуть алгоритм.
Тысячи британских студентов недавно вышли на улицы под этим лозунгом. Они протестовали против фрмулы, по которой принимали решение о приеме в университеты. Отправной точкой для этих мероприятий было решение министерства из-за Covid отбирать учащихся не по их оценкам на экзаменах («A-level»), а по их оценкам в своих школах. Власти решили сопоставить эти результаты с параметрами, полученными на основе прошлой успеваемости каждой школы. Ваша оценка больше не является только вашей: если Джилл и Джоан получили четверку, но школа Джилл в прошлом лучше способствовала поступлению учеников (скажем) в Оксфорд, то четверка Джилл стоит больше, чем четверка Джоан.
Возмущение было легко предугадать, по крайней мере, так должно было быть для более сообразительного правительства. Учащиеся хотят, чтобы их оценивали по их собственным результатам, а не по результатам других учащихся, которых они даже не знают. Аргументы о том, что единственная цель, которую преследовали авторы алгоритма, состояла в том, чтобы максимально точным образом имитировать оценку (они пытались компенсировать риск завышения оценок в некоторых школах), перестали работать, когда выяснилось, что в среднем алгоритм завысил оценки в частных школах на 4,7. Никакое теоретическое обоснование ни коим образом не могло утешить тех абитуриентов, которых приняли в университеты, о которых они мечтали на основе их необработанных оценок, а после корректировки получили отказ.
В конце концов, лозунг «Трахни алгоритм!» сработал. Правительство отозвало всю схему; оно попыталось свалить вину за фиаско на регулирующий орган (Ofqual), но это никого не обмануло.
(дальше здесь)