Информатика — страница 2
Представление данных, алгоритмы и логика вычислений.

Разобраться в теме
Объяснение, примеры и вопрос для себя
Теорема Райса относится к смыслу программы: синтаксический тест остаётся другой задачей
Распознать нетривиальное семантическое свойство вычислимой частичной функции и правильно применить неразрешимость, не распространяя её на свойства текста программы.
Читать и практиковатьсяСогласованный снимок не защищает ограничение между разными строками
Построить аномалию write skew при изоляции снимка и показать, почему отсутствие одновременной записи одной строки не обеспечивает сериализуемость.
Читать и практиковатьсяСколько разных остовов соединяет граф: определитель вместо выбора одного дерева
Посчитать все остовные деревья заданного простого графа через кофактор лапласиана и отличить этот результат от поиска минимального остова.
Читать и практиковатьсяРасписание с ценностью задач: почему раннее окончание уже не гарантирует оптимум
Выбрать совместимые полуоткрытые интервалы максимального суммарного веса и восстановить выбранные исходные задачи из динамики.
Читать и практиковатьсяКак прочитать двоичное число по весам разрядов
Разряды 1, 2, 4, 8 и дальше: перевод целого неотрицательного числа из двоичной записи, обратная проверка и роль нулей между единицами.
Читать и практиковатьсяКак проследить значения переменных после присваиваний
Как вручную проследить простой код Python: правая часть присваивания, новое значение имени и отличие сохранённого числа от автоматически обновляемой формулы.
Читать и практиковатьсяПочему поиск в ширину находит кратчайший путь в невзвешенном графе
Находим минимальное число рёбер от стартовой вершины поиском в ширину, сохраняем предшественников для маршрута и объясняем, почему взвешенный путь требует другой модели.
Читать и практиковатьсяЧто сравнивает порядок роста алгоритма без обещания секунд
Читаем асимптотическую верхнюю границу алгоритма, отделяем рост числа операций от времени на компьютере и различаем худший случай с оценкой конкретного запуска.
Читать и практиковатьсяПочему двоичный поиск требует упорядоченного массива
Как двоичный поиск использует сортировку, сужает полуинтервал кандидатов и отличает позицию вставки от фактического наличия искомого значения.
Читать и практиковатьсяКак сдвиг битов связан с умножением и целочисленным делением
Связываем сдвиг целого Python с умножением и делением на степень двойки, проверяем отрицательные числа и не переносим правила на фиксированную разрядность без условий.
Читать и практиковатьсяКак битовая маска хранит несколько независимых флагов
Храним независимые флаги в разных битах, проверяем их через AND, устанавливаем через OR и отличаем снятие флага от переключения XOR на конкретных числах.
Читать и практиковатьсяКак читать составное условие с И и ИЛИ
Как проверять составные условия с И и ИЛИ: логические значения частей, включающее «или», скобки и короткое вычисление в Python.
Читать и практиковатьсяЧем проверка случайной ошибки отличается от криптографической защиты
Отличаем обнаружение случайного повреждения от проверки подлинности, сохраняем доверенный эталон и проверяем, почему подмена файла вместе с его суммой может остаться незамеченной.
Читать и практиковатьсяКогда сжатие обязано восстанавливать исходные данные
Как выбирать между сжатием без потерь и с потерями: точное восстановление байтов, уровень пикселей, повторное сохранение и проверка результата.
Читать и практиковатьсяКак кавычки защищают разделитель внутри поля CSV
Как читать CSV с разделителем внутри поля: внешние кавычки, удвоенные внутренние кавычки, различия диалектов и сохранение числа столбцов.
Читать и практиковатьсяКак отрицать условие, не потеряв И или ИЛИ
Как отрицать составное логическое условие: заменить И на ИЛИ, отдельно отрицать части и проверить строгие границы на примере допуска и диапазона.
Читать и практиковатьсяКак состояние вершины помогает обнаружить цикл ориентированного графа
Ищем цикл ориентированного графа по состояниям вершин, отличаем активную ветвь от уже законченной и не принимаем любое повторное посещение за доказательство цикла.
Читать и практиковатьсяКак отличить отсутствующий ключ от сохранённого пустого значения
Различаем отсутствие ключа, сохранённый None и ложные значения в словаре Python, выбираем проверку принадлежности или уникальный маркер и не теряем корректный ноль.
Читать и практиковатьсяПочему алгоритму Дейкстры нужны неотрицательные веса
Находим кратчайшие стоимости при неотрицательных весах, различаем предварительную оценку и окончательную вершину и показываем точную причину ограничения на отрицательные рёбра.
Читать и практиковатьсяКак частное и остаток помогают разложить целое число
Как находить целое частное и остаток в Python, проверять их обратной сборкой и учитывать отличие деления отрицательных чисел от усечения к нулю.
Читать и практиковатьсяПочему десятичная дробь может храниться приближённо
Почему двоичный float хранит некоторые десятичные дроби приближённо, как это проявляется при сравнении и чем точное представление отличается от форматирования вывода.
Читать и практиковатьсяКак внешний ключ связывает записи и ограничивает удаление
Связываем дочернюю запись с существующим родителем, выбираем действие при удалении и проверяем включение ограничений SQLite вместо надежды на одно название столбца.
Читать и практиковатьсяКогда список смежности выгоднее матрицы
Сравниваем список смежности и матрицу по памяти и операциям, сохраняем направление и вес рёбер и выбираем структуру под разреженность и требуемые запросы.
Читать и практиковатьсяЧем группировка с подсчётом отличается от удаления повторяющихся строк
Различаем уникальные строки и агрегаты по группам, считаем частоты повторов и задаём порядок результата отдельно от DISTINCT и GROUP BY.
Читать и практиковаться