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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Почему совпадение хешей не доказывает равенства объектов
Различаем хеш и полное равенство, объясняем коллизии на простой функции и проверяем требования Python к ключам словаря без обещаний уникальности хеша.
Читать и практиковатьсяКак отличить данные с угловыми скобками от HTML-разметки
Отделяем текст от HTML-разметки, выбираем контекстное экранирование при выводе и объясняем, почему один способ замены не защищает произвольный JavaScript или URL.
Читать и практиковатьсяПочему ложное условие не опровергает импликацию
Проверяем импликацию на конечной таблице: выделяем контрпримеры, отличаем проверку данных от доказательства общего правила и разбираем пустую выборку.
Читать и практиковатьсяПочему индекс ускоряет поиск ценой места и обновлений
Выбираем индекс для конкретного запроса, отличаем индексный поиск от полного просмотра и проверяем цену хранения и обновления вместо обещания ускорить любой SELECT.
Читать и практиковатьсяПочему предел целого зависит от языка и представления
Сравниваем фиксированное целое Java с целым Python, проверяем расширение типа до операции и отличаем математически точный результат от допустимого представления.
Читать и практиковатьсяПочему знак замены не восстанавливает повреждённые байты
Различаем ошибку декодирования и уже потерянные байты, читаем значение U+FFFD и выбираем строгую проверку вместо ложного обещания восстановить исходную букву.
Читать и практиковатьсяПочему повтор имени поля JSON опасен для обмена данными
Распознаём повторяющиеся имена полей JSON, объясняем различия декодеров и отклоняем неоднозначный документ до превращения его в обычный словарь.
Читать и практиковатьсяКакие значения JSON сохраняет без превращения их в строки
Сохраняем различие строк, чисел, логических значений и null при обмене JSON, проверяем массивы и объекты и не приписываем формату встроенные даты или безграничную точность получателя.
Читать и практиковатьсяКак линейный поиск обрабатывает найденный и отсутствующий элемент
Как линейный поиск проверяет элементы по порядку, возвращает первую подходящую позицию и обозначает отсутствие так, чтобы не спутать его с индексом ноль.
Читать и практиковатьсяПочему две переменные могут менять один и тот же список
Различаем новое имя и копию списка в Python, наблюдаем изменение через общий объект и проверяем, почему поверхностная копия не разделяет вложенные изменяемые элементы.
Читать и практиковатьсяКак найти ошибку на границе цикла
Как находить ошибку на один шаг в цикле Python: включённое начало, исключённая правая граница range и допустимые индексы списка.
Читать и практиковатьсяКак инвариант объясняет правильность накопления суммы
Как инвариант объясняет цикл накопления суммы: начальное состояние, сохранение свойства одним шагом и вывод после конечного числа итераций.
Читать и практиковатьсяКак изменяемое значение по умолчанию переживает вызов функции
Разбираем сохранение изменяемого аргумента по умолчанию между вызовами Python, создаём независимый список внутри функции и отличаем такой параметр от намеренного общего состояния.
Читать и практиковатьсяКак посчитать число действий вложенных циклов с зависимой границей
Считаем действия вложенных циклов с зависимой границей, выводим треугольную сумму и отличаем фактическое число итераций от числа уровней вложенности.
Читать и практиковатьсяПочему пароль не хранят как обычный быстрый хеш без соли
Объясняем проверку пароля без хранения открытого текста, различаем соль и секрет и учитываем затраты на попытку подбора без обещания абсолютной защиты.
Читать и практиковатьсяКак первичный ключ отличает запись от совпадающего имени
Выбираем устойчивый идентификатор записи, сохраняем разных людей с одинаковым именем и различаем ограничение ключа с порядком строк и показателем количества.
Читать и практиковатьсяКак базовый случай останавливает рекурсию
Проверяем базовый случай и движение к нему на рекурсивной сумме, ограничиваем допустимый ввод и различаем доказательство завершения с ограничением глубины стека.
Читать и практиковатьсяПочему множество не заменяет упорядоченное удаление повторов
Удаляем повторы с сохранением первого появления, отличаем множество значений от упорядоченного результата и проверяем требования к хешируемости элементов.
Читать и практиковатьсяКак начало, конец и шаг определяют срез последовательности
Разбираем начало, исключённую границу и направление среза Python, проверяем отрицательные индексы и объясняем особенность пропущенного конца при обратном шаге.
Читать и практиковатьсяКак относительные и абсолютные ссылки ведут себя при копировании
Как предсказать изменение ссылок A1 при копировании формулы: закрепить строку или столбец, проверить коэффициент и отличить копирование от перемещения.
Читать и практиковатьсяПочему сравнение с NULL требует отдельного условия
Ищем отсутствующие значения через IS NULL, различаем NULL с нулём и пустой строкой и проверяем, почему отрицание обычного сравнения не возвращает пропуски.
Читать и практиковатьсяПочему параметры запроса отделяют значение от SQL-команды
Передаём значение отдельно от SQL-команды через параметры, сохраняем кавычки в фамилии и отличаем связывание данных от выбора имени столбца и правил шаблонного поиска.
Читать и практиковатьсяЧто сохраняет стабильная сортировка одинаковых ключей
Что означает стабильность сортировки, какой порядок сохраняется при равных ключах и как различаются sorted и изменение списка на месте в Python.
Читать и практиковатьсяКогда нужен стек, а когда очередь
Выбираем дисциплину извлечения для отмены действий и очереди заданий, проверяем порядок на короткой последовательности и различаем интерфейс структуры с её реализацией.
Читать и практиковаться