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

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

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

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

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

Подпись и шифрование: проверка автора не означает скрытый текст

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

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

Таблица минимумов: почему перекрытие блоков допустимо не всегда

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

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

Снимок чтения SQLite: почему резервная копия не равна копированию одного файла

Снимок чтения SQLite в режиме WAL: почему два SELECT в одной транзакции могут видеть прежний результат после чужого COMMIT.

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

Сильные компоненты: какие вершины взаимно достижимы

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

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

TCP передаёт поток: откуда приложение узнаёт границы сообщений

Почему один send не соответствует одному recv: поток TCP, границы сообщений приложения и накопление частично полученных данных.

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

Время и часовой пояс: локальная отметка может быть неоднозначной

Локальное время и часовой пояс: UTC-смещение, правила зоны, повторяющийся час и длительность между моментами.

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

TLS: что удостоверяет сертификат и чего он не знает о содержимом сайта

Что проверяет имя в сертификате HTTPS: ожидаемый адрес сервиса, доверие к соединению и отличие защищённого канала от истинности страницы.

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

UDP: граница датаграммы не гарантирует доставку и порядок

Датаграммы UDP: границы отправленного сообщения, возможная потеря и перестановка, номера пакетов в собственном протоколе.

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

UNIQUE и NULL: одинаковые пустые значения зависят от договора СУБД

Почему SQLite допускает несколько NULL в UNIQUE: неизвестное значение, пустая строка и отдельное требование NOT NULL.

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

Путь и query: почему плюс и процентное кодирование требуют контекста

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

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

Страница памяти: отделяем номер страницы от смещения

Виртуальный адрес: номер страницы, смещение и перевод в физический кадр на собственном числовом примере.

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

Онлайновая дисперсия: обновляем среднее без разности больших квадратов

Онлайновая сумма квадратов отклонений: состояние n, среднее и M2, порядок обновления и выбор знаменателя дисперсии.

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

Z-функция строки: длины совпадения с её началом

Z-функция без путаницы с префикс-функцией: совпадение от текущей позиции, правая граница известного блока и длина результата.

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

Почему bool("False") истинно: проверка непустой строки и разбор ответа

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

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

Два отдельных if и цепочка if–elif: когда срабатывают обе ветви

Сравниваем независимые проверки if и цепочку if–elif: читаем порядок условий, учитываем изменение переменной и не выполняем пропущенные ветви задним числом.

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

Порядок except: почему общий обработчик может скрыть специальный

Предсказываем выбор except в Python по порядку и наследованию классов: отличаем специальную обработку от общего перехвата и сохраняем информацию об неожиданной ошибке.

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

Исполнитель на клетчатом поле: почему команду нельзя угадывать

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

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

Сигнатура файла: что первые байты говорят о формате

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

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

Вернуть число или вывести его: чем return отличается от print

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

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

Жадный выбор монет: когда самый крупный номинал не даёт минимум

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

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

Проверка до или после тела: может ли цикл не выполниться ни разу

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

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

Строка и столбец массива: как правильно прочитать два индекса

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

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

Повторяющиеся подзадачи: как запоминание меняет дерево вызовов

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

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

Один элемент NAND: как собрать НЕ, И и ИЛИ

Собираем НЕ, И и ИЛИ из одинаковых двухвходовых NAND: читаем промежуточные сигналы и проверяем эквивалентность схем по полной таблице, а не по одному удачному входу.

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