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

Различать устройство, программу, память и файл, организовывать папки и сохранять результат.
Различать процесс и поток, адресную память, локальность, планирование и блокировки.
Записывать конечную последовательность команд, задавать начальное состояние и проверять результат по шагам.
Прослеживать присваивания, условия и циклы, различать вывод и возврат, проверять границы.
Разбирать динамическое программирование, автоматные и вероятностные методы с проверкой ограничений.
Выбирать представление графа, обход и алгоритм пути по требованиям к рёбрам и весам.
Выбирать стек, очередь, дерево, кучу и структуру диапазонных запросов по операциям.
Читать запись и столбец, диапазон и формулу, различать значение и формат CSV или JSON.
Различать запись и поле, ключи и связи; объяснять NULL, соединения, группировки и транзакции.
Различать адрес, имя, протокол, метод, статус и границы сообщения.
Отделять данные от команд, секреты от хешей, проверять источники, резервирование и целостность.
Различать биты, байты и символы, интерпретировать кодировку, растр и дискретный звук.
Составлять и отрицать условия, различать логические и побитовые операции.
Проверять условия поиска, прослеживать сортировку и различать устойчивость и сложность.
Ответ с объяснением каждого шага
Сетевой адрес, маска, диапазон и число адресов без обращения к сети.
ПопробоватьТеоретическое время передачи с различием битов, байтов и двоичных единиц.
ПопробоватьПостроить таблицу для выражения до четырёх логических переменных.
ПопробоватьПеревод числа с основаниями от 2 до 36 с проверкой допустимых цифр.
ПопробоватьРазмер потока пикселей по ширине, высоте и глубине цвета без заголовков и сжатия.
ПопробоватьПуть с минимальным числом рёбер в заданном невзвешенном графе, включая недостижимые вершины.
ПопробоватьТопологический порядок ориентированного ациклического графа либо конкретный замкнутый путь, мешающий такому порядку.
ПопробоватьПокажите отсортированный префикс после каждой вставки, число сдвигов и исходные номера равных элементов.
ПопробоватьМинимальное число вставок, удалений и замен между двумя короткими строками и один оптимальный путь выравнивания.
ПопробоватьБеззнаковые двоичные числа: бит суммы и входящий/исходящий перенос для каждого разряда полного сумматора.
ПопробоватьНайти первое вхождение числа в отсортированном массиве и проследить сужение полуоткрытого интервала индексов.
ПопробоватьСгруппировать подряд идущие нули и единицы, восстановить исходную последовательность и сравнить длины текстовых записей.
ПопробоватьПроследить команды N,E,S,W на прямоугольном поле с препятствиями; показать начальную клетку, каждый шаг и точное место остановки.
ПопробоватьВычитаем две неотрицательные позиционные записи с основанием от 2 до 16 и показываем входящий и исходящий заём каждого разряда.
ПопробоватьПереносим арифметическую формулу между клетками модели A1..ZZ10000, отдельно фиксируя столбец и строку; вычисление формулы не выполняется.
ПопробоватьВычислить комплексные коэффициенты ДПФ, восстановить вещественную последовательность и проверить равенство энергий.
ПопробоватьПолучить полный отклик конечного фильтра, со всеми краевыми отсчётами и точными рациональными коэффициентами.
ПопробоватьРазобрать короткую буквенную строку в пары «индекс префикса, новый символ», показать словарь и восстановить исходное сообщение.
ПопробоватьПостроить учебное кодовое слово над GF(2), показав деление XOR и проверку нулевого остатка без скрытых параметров CRC-стандарта.
ПопробоватьПо ориентированной сети пропускных способностей найти поток из источника в сток и проверить его значение ёмкостью разреза.
ПопробоватьРассчитать минимальную длительность проекта с зависимостями, резервы работ и все критические вершины в ациклической сети.
ПопробоватьРазделить ориентированный граф на максимальные группы взаимной достижимости и построить ациклический граф связей между ними.
ПопробоватьПосчитать все допустимые взаимно однозначные назначения по квадратной матрице совместимости 0/1, используя включения и исключения по подмножествам столбцов.
ПопробоватьПроверить степени и связность непустой части простого неориентированного графа и построить полный маршрут по всем рёбрам.
ПопробоватьУдалить из ориентированной ациклической сети лишь те прямые дуги, для которых уже существует обходной направленный путь.
ПопробоватьПроверить графичность последовательности степеней и при успехе построить один простой граф с точным сохранением номеров вершин.
ПопробоватьНайти минимальное число цветов для простого графа до 8 вершин и предъявить допустимую раскраску, перебирая ограниченное число состояний.
ПопробоватьПосчитать все разные остовные деревья неориентированного графа точным определителем кофактора лапласиана.
ПопробоватьВыбрать непересекающиеся полуоткрытые интервалы с максимальной суммой весов и показать динамическое сравнение включения и пропуска.
ПопробоватьЗакодировать короткое сообщение с заданными положительными весами символов, сохранив точные границы и выбрав содержащийся двоичный интервал.
ПопробоватьПо независимым строкам порождающей матрицы перечислить код, проверить минимальный вес и декодировать принятое слово с явным обнаружением ничьей.
ПопробоватьПостроить достижимые состояния ДКА как множества состояний НКА и проверить короткое двоичное слово с учётом ε-замыканий.
ПопробоватьПеревести таблицу из 2ⁿ значений в единственную XOR-сумму мономов, определить алгебраическую степень и проверить обратное восстановление.
ПопробоватьВосстановить минимальную длину линейной рекурсии для заданного конечного набора остатков по одному из малых простых модулей.
ПопробоватьВыберите тему — внутри объяснения, примеры и задания
Различать шаг алгоритма, его инвариант и итог; проверять стоимость исправления строки.
10 тем с практикойОтличать компоненту, разделяющее ребро, путь увеличения и структуру для обновляемых сумм.
10 тем с практикойОбосновывать результат SQL и его границы, не приписывая запросу неуказанный порядок или изоляцию.
10 тем с практикойРазличать доставку, границы сообщений, подтверждение узла и правила чтения ответа браузером.
10 тем с практикойПроверять перенос, порядок байтов, адрес и ожидание процесса без скрытых предположений о машине.
10 тем с практикойОбъяснять равновероятность, устойчивую оценку, ошибку фильтра и проверку подлинности.
10 тем с практикойОбъяснение, примеры и вопрос для себя
Вычислить линейную свёртку конечного сигнала с конечным импульсным откликом, сохранить края и отличить её от круговой.
Читать и практиковатьсяВычислить систематический CRC-остаток над GF(2), проверить делимость кодового слова и отличить учебную модель от параметризованного стандарта.
Читать и практиковатьсяОпределить ранние и поздние сроки работ ациклического проекта, общую длительность и резервы при неограниченной параллельности ресурсов.
Читать и практиковатьсяВычислить комплексные спектральные коэффициенты конечного вещественного сигнала с явной нормировкой и проверить Parseval и обратное ДПФ.
Читать и практиковатьсяРазобрать сообщение жадным словарём LZ78, явно передать известный последний хвост и проверить декодирование без оценки выдуманной экономии байтов.
Читать и практиковатьсяНайти поток увеличивающими путями, сохранить обратные остаточные дуги и проверить оптимальность равенством ёмкости разреза.
Читать и практиковатьсяПошагово замыкаем матрицу смежности логическими переходами, выделяем взаимно достижимые группы и проверяем, почему путь между группами не всегда является прямой дугой конденсации.
Читать и практиковатьсяПостроить точный интервал арифметического кодирования короткого сообщения и найти целиком содержащийся в нём двоичный цилиндр.
Читать и практиковатьсяНайти минимальную линейную рекурсию конечной последовательности над малым простым полем, проверить знаки коэффициентов и границу прогноза.
Читать и практиковатьсяПостроить единственную алгебраическую нормальную форму булевой функции преобразованием Мёбиуса и подтвердить её подстановкой на всех наборах.
Читать и практиковатьсяРазобрать невозможность одновременно гарантировать линеаризуемый регистр и доступность на обеих сторонах сетевого разделения в асинхронной модели.
Читать и практиковатьсяНайти точное хроматическое число малого простого графа ограниченным полным поиском и предъявить проверяемую раскраску.
Читать и практиковатьсяПостроить граф предшествования операций транзакций и проверить конфликтную сериализуемость по наличию цикла, отделяя её от более общих критериев эквивалентности.
Читать и практиковатьсяПостроить транзитивную редукцию DAG и проверить, что удаление прямых избыточных дуг сохранило все направленные зависимости по путям.
Читать и практиковатьсяПроверить графичность списка степеней и построить одну помеченную реализацию простого графа методом Хавела — Хакими.
Читать и практиковатьсяПостроить эйлеров маршрут стеком Хиерхольцера и независимо проверить точное совпадение мультимножества пройденных и исходных рёбер.
Читать и практиковатьсяПравильно сформулировать невозможность детерминированного асинхронного консенсуса при одном возможном crash-отказе и отделить безопасность от живости.
Читать и практиковатьсяОбъяснить идемпотентное объединение совместимых HyperLogLog-эскизов по покоординатному максимуму и границы оценки мощности пересекающихся множеств.
Читать и практиковатьсяПеречислить малый двоичный линейный код, установить минимальное расстояние и показать все ближайшие к принятому слову варианты без скрытого выбора.
Читать и практиковатьсяПроверить линеаризуемость короткой истории чтений и записей регистра, сохраняя порядок неперекрывающихся операций и последовательную спецификацию.
Читать и практиковатьсяДоказать эквивалентность регулярности конечности классов правой конгруэнции и построить канонический минимальный ДКА по классам продолжений.
Читать и практиковатьсяДетерминизировать двоичный недетерминированный автомат с ε-переходами, строя только достижимые подмножества и проверяя принадлежность слова.
Читать и практиковатьсяПосчитать все полные взаимно однозначные назначения по матрице совместимости и объяснить формулу Райзера через включения и исключения.
Читать и практиковатьсяПостроить корректное доказательство нерегулярности языка по лемме о накачке, сохраняя порядок кванторов и охватывая все допустимые разбиения.
Читать и практиковатьсяВ информатике полезно различать значение, его запись и правило обработки. Одно число можно записать в разных системах счисления: от этого количество предметов не меняется. Начните с двоичной записи, где каждая позиция имеет свой вес. Пошаговая проверка результата помогает понять запись, не заучивая таблицу переводов.
Значение может быть одним, а записи — разными. Например, десятичная и двоичная записи обозначают одно количество при правильно указанном основании.
Разложите полученную запись по весам разрядов и сложите вклады. Для обратной проверки переведите результат обратно другим способом.