Информатика — страница 2

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

Синие фигурные скобки держат между собой оранжевый квадрат.
Практика · вопросов: 236

Разобраться в теме

Объяснение, примеры и вопрос для себя

Теорема Райса относится к смыслу программы: синтаксический тест остаётся другой задачей

Распознать нетривиальное семантическое свойство вычислимой частичной функции и правильно применить неразрешимость, не распространяя её на свойства текста программы.

Читать и практиковаться

Согласованный снимок не защищает ограничение между разными строками

Построить аномалию write skew при изоляции снимка и показать, почему отсутствие одновременной записи одной строки не обеспечивает сериализуемость.

Читать и практиковаться

Сколько разных остовов соединяет граф: определитель вместо выбора одного дерева

Посчитать все остовные деревья заданного простого графа через кофактор лапласиана и отличить этот результат от поиска минимального остова.

Читать и практиковаться

Расписание с ценностью задач: почему раннее окончание уже не гарантирует оптимум

Выбрать совместимые полуоткрытые интервалы максимального суммарного веса и восстановить выбранные исходные задачи из динамики.

Читать и практиковаться

Как прочитать двоичное число по весам разрядов

Разряды 1, 2, 4, 8 и дальше: перевод целого неотрицательного числа из двоичной записи, обратная проверка и роль нулей между единицами.

Читать и практиковаться

Как проследить значения переменных после присваиваний

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

Читать и практиковаться

Почему поиск в ширину находит кратчайший путь в невзвешенном графе

Находим минимальное число рёбер от стартовой вершины поиском в ширину, сохраняем предшественников для маршрута и объясняем, почему взвешенный путь требует другой модели.

Читать и практиковаться

Что сравнивает порядок роста алгоритма без обещания секунд

Читаем асимптотическую верхнюю границу алгоритма, отделяем рост числа операций от времени на компьютере и различаем худший случай с оценкой конкретного запуска.

Читать и практиковаться

Почему двоичный поиск требует упорядоченного массива

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

Читать и практиковаться

Как сдвиг битов связан с умножением и целочисленным делением

Связываем сдвиг целого Python с умножением и делением на степень двойки, проверяем отрицательные числа и не переносим правила на фиксированную разрядность без условий.

Читать и практиковаться

Как битовая маска хранит несколько независимых флагов

Храним независимые флаги в разных битах, проверяем их через AND, устанавливаем через OR и отличаем снятие флага от переключения XOR на конкретных числах.

Читать и практиковаться

Как читать составное условие с И и ИЛИ

Как проверять составные условия с И и ИЛИ: логические значения частей, включающее «или», скобки и короткое вычисление в Python.

Читать и практиковаться

Чем проверка случайной ошибки отличается от криптографической защиты

Отличаем обнаружение случайного повреждения от проверки подлинности, сохраняем доверенный эталон и проверяем, почему подмена файла вместе с его суммой может остаться незамеченной.

Читать и практиковаться

Когда сжатие обязано восстанавливать исходные данные

Как выбирать между сжатием без потерь и с потерями: точное восстановление байтов, уровень пикселей, повторное сохранение и проверка результата.

Читать и практиковаться

Как кавычки защищают разделитель внутри поля CSV

Как читать CSV с разделителем внутри поля: внешние кавычки, удвоенные внутренние кавычки, различия диалектов и сохранение числа столбцов.

Читать и практиковаться

Как отрицать условие, не потеряв И или ИЛИ

Как отрицать составное логическое условие: заменить И на ИЛИ, отдельно отрицать части и проверить строгие границы на примере допуска и диапазона.

Читать и практиковаться

Как состояние вершины помогает обнаружить цикл ориентированного графа

Ищем цикл ориентированного графа по состояниям вершин, отличаем активную ветвь от уже законченной и не принимаем любое повторное посещение за доказательство цикла.

Читать и практиковаться

Как отличить отсутствующий ключ от сохранённого пустого значения

Различаем отсутствие ключа, сохранённый None и ложные значения в словаре Python, выбираем проверку принадлежности или уникальный маркер и не теряем корректный ноль.

Читать и практиковаться

Почему алгоритму Дейкстры нужны неотрицательные веса

Находим кратчайшие стоимости при неотрицательных весах, различаем предварительную оценку и окончательную вершину и показываем точную причину ограничения на отрицательные рёбра.

Читать и практиковаться

Как частное и остаток помогают разложить целое число

Как находить целое частное и остаток в Python, проверять их обратной сборкой и учитывать отличие деления отрицательных чисел от усечения к нулю.

Читать и практиковаться

Почему десятичная дробь может храниться приближённо

Почему двоичный float хранит некоторые десятичные дроби приближённо, как это проявляется при сравнении и чем точное представление отличается от форматирования вывода.

Читать и практиковаться

Как внешний ключ связывает записи и ограничивает удаление

Связываем дочернюю запись с существующим родителем, выбираем действие при удалении и проверяем включение ограничений SQLite вместо надежды на одно название столбца.

Читать и практиковаться

Когда список смежности выгоднее матрицы

Сравниваем список смежности и матрицу по памяти и операциям, сохраняем направление и вес рёбер и выбираем структуру под разреженность и требуемые запросы.

Читать и практиковаться

Чем группировка с подсчётом отличается от удаления повторяющихся строк

Различаем уникальные строки и агрегаты по группам, считаем частоты повторов и задаём порядок результата отдельно от DISTINCT и GROUP BY.

Читать и практиковаться
Выбрать другой предмет