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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Подпись и шифрование: проверка автора не означает скрытый текст
Цифровая подпись и шифрование: роли ключей, открытость подписанного текста и независимая проверка принадлежности ключа.
Читать и практиковатьсяТаблица минимумов: почему перекрытие блоков допустимо не всегда
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: читаем промежуточные сигналы и проверяем эквивалентность схем по полной таблице, а не по одному удачному входу.
Читать и практиковаться