https://courses.digitable.life/tags/%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F/ Recent content in Оптимизация on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/compilers/11-jit/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/compilers/11-jit/ Почему компилятор, работающий во время исполнения, может обогнать статический: счётчики и горячие пути, обратная связь по типам и инлайн-кэши, спекуляции с guard’ами, деоптимизация и OSR — с работающим baseline-JIT, трассирующим JIT и настоящей эмиссией машинного кода x86-64 на Python. https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные солверы. https://courses.digitable.life/post/sbse/09-sbse-in-practice/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/09-sbse-in-practice/ Как поисковые методы реально живут в продакшене крупных компаний, как встроить SBSE в собственный процесс и почему LLM не отменили поиск, а стали его новым оператором мутации. https://courses.digitable.life/post/sbse/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/00-overview/ Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора. https://courses.digitable.life/post/sbse/07-test-generation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/07-test-generation/ Как поисковые алгоритмы сами пишут тесты: branch distance и approach level, whole test suite generation в EvoSuite, coverage-guided фаззинг и мутационное тестирование как честная мера качества тестов. https://courses.digitable.life/post/sbse/03-genetic-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/03-genetic-algorithms/ Как устроен генетический алгоритм изнутри: давление отбора, рекомбинация, мутация, замещение поколений — с рабочим кодом, анализом сложности и практикой SBSE. https://courses.digitable.life/post/sbse/04-genetic-programming/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/04-genetic-programming/ Как эволюционировать не числа, а сами программы: деревья выражений, subtree-кроссовер, борьба с раздуванием кода и путь от символьной регрессии до автоматического ремонта программ. https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/07-dynamic-programming/ Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства задач, восстановление ответа, свёртка памяти и продвинутые оптимизации переходов. https://courses.digitable.life/post/algorithms/06-greedy/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/06-greedy/ Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые гарантии. https://courses.digitable.life/post/neural-networks/10-inference-and-deployment/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/neural-networks/10-inference-and-deployment/ Как превратить обученную модель в дешёвый и предсказуемый сервис: roofline-анализ узких мест, квантизация от математики до INT4, дистилляция, прунинг, компиляция графа, архитектура сервинга и безопасный роллаут. https://courses.digitable.life/post/algorithms/09-shortest-paths/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/09-shortest-paths/ Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и переваживание, A* с эвристиками и то, как это работает в маршрутизаторах и картографических движках. https://courses.digitable.life/post/performance/05-cache-and-locality/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/performance/05-cache-and-locality/ Как устроена кэш-иерархия и почему два цикла с одинаковым O(n) отличаются по времени на порядок: кэш-линии, наборы и конфликты, предвыборка, TLB, раскладка данных, тайлинг — и чем всё это измерять вместо того, чтобы гадать. https://courses.digitable.life/post/sbse/02-local-search/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/02-local-search/ Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы. https://courses.digitable.life/post/machine-learning/01-math-foundations/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/machine-learning/01-math-foundations/ Рабочий минимум математики для машинного обучения: векторы и матрицы как язык данных, градиенты и оптимизация как механизм обучения, вероятности и правдоподобие как источник функций потерь. https://courses.digitable.life/post/machine-learning/05-svm/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/machine-learning/05-svm/ Как из идеи «раздвинь классы как можно шире» вырастает выпуклая задача оптимизации, почему решение зависит только от опорных векторов и как ядерный трюк даёт нелинейность без построения признаков. https://courses.digitable.life/post/sbse/05-multi-objective/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/05-multi-objective/ Как искать решения, когда целей несколько и они конфликтуют: доминирование по Парето, недоминируемая сортировка, crowding distance, NSGA-II и SPEA2, метрики качества фронта и практика применения в SBSE. https://courses.digitable.life/post/neural-networks/02-training-and-optimization/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/neural-networks/02-training-and-optimization/ Полный разбор того, что происходит между «есть архитектура» и «есть работающая модель»: ландшафт потерь, SGD и Adam, learning rate schedule, инициализация весов, BatchNorm/LayerNorm, weight decay и dropout, клиппинг градиентов, mixed precision и диагностика неудачного запуска. https://courses.digitable.life/post/compilers/07-optimization/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/compilers/07-optimization/ Как компилятор переписывает программу, не меняя её смысла: решётки и анализ потока данных, SCCP, нумерация значений, DCE, инлайнинг и проблема порядка проходов — с работающим оптимизатором на Python, который схлопывает функцию Mini из девяти инструкций в одну. https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/10-mst-and-flows/ Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и алгоритм Диница — с кодом, моделированием задач и продакшн-практикой. https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/03-searching-and-binary-search/ От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger. https://courses.digitable.life/post/algorithms/18-practical-optimization/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/18-practical-optimization/ Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений. https://courses.digitable.life/post/mobile/09-performance/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mobile/09-performance/ Четыре бюджета мобильного приложения — время старта, время кадра, энергия и трафик — и как их измерять в поле, а не на флагмане разработчика: анатомия холодного старта, jank и главный поток, память как ресурс времени жизни процесса, физика радиомодуля, честное сравнение натива и кроссплатформы по производительности и защита от регрессий в CI. https://courses.digitable.life/post/frontend/14-web-performance/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/frontend/14-web-performance/ Почему интерфейс тормозит на самом деле, что меряют LCP, INP и CLS, как собрать полевые данные с атрибуцией, поставить бюджеты в CI и лениво грузить всё, что можно — без карго-культа. https://courses.digitable.life/post/performance/00-overview/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/performance/00-overview/ Что такое производительность как инженерная дисциплина, почему угадывание всегда проигрывает измерению, какие инструменты что показывают, как врут бенчмарки и в каком порядке читать остальные статьи трека. https://courses.digitable.life/post/sbse/01-search-space-and-fitness/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/01-search-space-and-fitness/ Как превратить инженерную задачу в задачу оптимизации: выбрать кодировку решения, задать соседство и построить фитнес-функцию, которая действительно ведёт поиск к цели. https://courses.digitable.life/post/functional-programming/04-recursion/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/functional-programming/04-recursion/ Почему в ФП повторение делают рекурсией, как устроен стек вызовов, что такое хвостовой вызов и TCO, как превращать рекурсию в хвостовую аккумулятором, и что делать в языках без оптимизации хвостовых вызовов — трамплины, CPS, явный стек, мемоизация. https://courses.digitable.life/post/sbse/06-swarm-intelligence/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/sbse/06-swarm-intelligence/ Как из простых локальных правил и общей памяти рождается глобальный поиск: муравьиные алгоритмы (ACO) для комбинаторных задач и PSO для непрерывных, с рабочим кодом, разбором параметров и честной критикой метафор. https://courses.digitable.life/post/performance/10-network-performance/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/performance/10-network-performance/ Почему в сети время тратит не код, а количество round-trip’ов: как разложить запрос на DNS/TCP/TLS/TTFB приборами curl и ss, чем keep-alive дешевле любой оптимизации, когда сжатие вредит, как батчинг превращает N×RTT в один RTT и почему бенчмарк на localhost врёт про всё сразу. https://courses.digitable.life/post/mathematics/16-game-theory/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/mathematics/16-game-theory/ Строгая математика стратегического взаимодействия: нормальная форма, доминирование, равновесие Нэша и теорема о его существовании, минимакс и LP-двойственность, повторяющиеся игры и folk theorem, эволюционная динамика, цена анархии, проектирование механизмов (VCG, Vickrey, Myerson) и то, как всё это проявляется в ретраях, аукционах рекламы, консенсусе и MEV.