Как устроены код, числа и мир вокруг
Разбираем технологии, математику и Computer Science простыми словами — с примерами и без лишней серьёзности.
Конечные автоматы: как код понимает текст по буквам
Как программа понимает, что ты ввёл правильный email, а не набор случайных символов? Она читает текст по одной букве, переходя между состояниями. Это и есть конечный автомат — крошечная машина, которая живёт почти в каждой строчке кода.
Как работает контроль версий: машина времени для кода
Представь кнопку «откатить всё назад» для любого момента твоего проекта. Контроль версий — это и есть такая машина времени: разбираемся, как она устроена и почему без неё не живёт ни один программист.
Как компьютер проверяет, простое ли число
Простые числа — кирпичики, из которых собрано всё остальное. Но как машина за доли секунды решает, простое перед ней число или нет, если их триллионы? Разбираем приёмы — от школьного перебора до хитрого теста, который иногда даёт сбой.
Бинарное дерево поиска: как данные сами себя сортируют
Представь структуру, где каждое новое число само находит своё место, а потом любое из миллионов значений отыскивается за считанные шаги. Это бинарное дерево поиска — и сейчас ты поймёшь, как оно работает.
Что такое граф и почему соцсеть — это он
Точки и линии между ними — кажется, проще некуда. Но именно из этого собраны соцсети, карты метро и маршрут, по которому твоё сообщение долетает до друга. Знакомься: граф.
Алгоритм PageRank: как Google решает, кто важнее
В интернете миллиарды страниц, а на первом месте в поиске оказывается всего одна. Кто решает, какая? Когда-то это решал алгоритм с простой и дерзкой идеей: важность можно вычислить, если посчитать, кто на тебя ссылается.
Что такое NP-полные задачи и почему за них дадут миллион
Существует задача, за решение которой Институт Клэя обещал миллион долларов. Самое странное: она не про физику и не про космос, а про то, можно ли решать примеры так же быстро, как их проверять.
Как Spotify понимает, какая песня вам понравится
Ты включаешь Spotify, а он будто читает мысли: подсовывает трек, который идеально ложится под настроение. Никакой магии тут нет — есть математика, миллионы чужих плейлистов и пара хитрых алгоритмов. Разбираемся, как это устроено.
Как компьютер играет в шахматы лучше человека
В 1997 году машина впервые обыграла чемпиона мира по шахматам. Сегодня даже программа на твоём телефоне разгромит любого гроссмейстера. Разбираемся, как у компьютера это получается и в чём он реально сильнее человека.
Как работает автодополнение и исправление опечаток
Ты пишешь «превед», а телефон вежливо предлагает «привет». Откуда он знает, что ты хотел сказать? Разбираем, как машина читает твои мысли по буквам и почему иногда промахивается.
Как сжимаются фотографии: JPEG простыми словами
Одна фотография с телефона — это миллионы цветных точек, и честно весит она десятки мегабайт. Но в галерее лежит файл в десять раз легче, а глазом разницы не видно. Разбираемся, как JPEG творит эту магию.
Как навигатор объезжает пробки: алгоритмы на графах
Навигатор за долю секунды перебирает миллионы вариантов проезда и выдаёт лучший — да ещё и с учётом пробок прямо сейчас. Разбираем, как обычная карта города превращается в граф и почему алгоритм Дейкстры лежит в основе этой магии.
Почему поиск в отсортированном списке — это деление пополам
Угадать число от 1 до миллиона можно всего за 20 вопросов — если задавать их с умом. Тот же фокус прячется внутри телефонной книги, словаря и любого быстрого поиска. Разбираемся, почему деление пополам бьёт перебор наповал.
Как зарядка понимает, что телефон заряжён
Ты ставишь телефон на зарядку вечером, а утром он стоит на 100% и не перегрелся. Кто-то ведь решил остановиться вовремя — и это не ты. Разбираемся, что за невидимый сторож сидит внутри батареи.
Почему файлы можно сжать — и есть ли предел
Архиватор уменьшает файл в разы — будто складывает свитер так, что он умещается в спичечный коробок. Но почему это вообще возможно и есть ли момент, когда сжимать дальше уже нельзя?
Что такое баг и откуда пошло это слово
Программа ведёт себя странно, кнопка не нажимается, игра вылетает — и все говорят: «опять баг». Но почему именно «баг», то есть «жук»? За этим словом стоит история с настоящим мотыльком, застрявшим в компьютере.
Что такое блокчейн без хайпа: простое объяснение
Про блокчейн кричат на каждом углу, но почти никто не объясняет, что это такое на самом деле. Давай разберёмся без модных слов и обещаний разбогатеть — просто поймём, как работает эта штука.
Почему компьютер тормозит и что это значит технически
Курсор еле ползёт, окна открываются как через сироп, вентилятор воет. Что на самом деле происходит внутри, когда компьютер тормозит, и почему «просто перезагрузить» иногда правда помогает?
Что такое оперативная память и почему её всегда мало
Ты докупаешь память, а её снова не хватает. Разбираемся, что такое оперативка на самом деле, чем она отличается от диска и почему свободное место в ней утекает как вода сквозь пальцы.
Почему 5G быстрее 4G и при чём тут длина волны
5G обещает скорости, от которых 4G краснеет. Но дело не в магии и не в новой вышке покрасивее — всё упирается в физику радиоволн и в их длину. Разбираемся, почему короткая волна гонит данные быстрее, но при этом еле добивает до соседнего двора.
Как эмодзи устроены внутри: история Unicode
Ты отправляешь жёлтую рожицу, а на самом деле пересылаешь число. Разбираемся, как из хаоса разных кодировок родился Unicode и почему эмодзи на разных телефонах иногда выглядят по-разному.
Алгоритмы и блок-схемы для начинающих: как научиться мыслить как программист
Прежде чем писать код, полезно научиться раскладывать задачу на шаги. Этому учат блок-схемы.
Git и командная строка для начинающих: как перестать бояться терминала
Git кажется магией из непонятных команд. На деле в повседневной работе их всего несколько.
Как Google успевает обыскать весь интернет за полсекунды
Ты вводишь запрос, жмёшь Enter и через долю секунды получаешь миллионы ответов. Но Google в этот момент не бежит по всему интернету. Он давно всё прочитал заранее и составил гигантскую шпаргалку.