Читать. Думать. Пробовать.

Статьи по школьным предметам — страница 31

Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

Почему совпадение хешей не доказывает равенства объектов

Различаем хеш и полное равенство, объясняем коллизии на простой функции и проверяем требования Python к ключам словаря без обещаний уникальности хеша.

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

Информатика

Как отличить данные с угловыми скобками от HTML-разметки

Отделяем текст от HTML-разметки, выбираем контекстное экранирование при выводе и объясняем, почему один способ замены не защищает произвольный JavaScript или URL.

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

Информатика

Почему ложное условие не опровергает импликацию

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

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

Информатика

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

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

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

Информатика

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

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

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

Информатика

Почему знак замены не восстанавливает повреждённые байты

Различаем ошибку декодирования и уже потерянные байты, читаем значение U+FFFD и выбираем строгую проверку вместо ложного обещания восстановить исходную букву.

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

Информатика

Почему повтор имени поля JSON опасен для обмена данными

Распознаём повторяющиеся имена полей JSON, объясняем различия декодеров и отклоняем неоднозначный документ до превращения его в обычный словарь.

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

Информатика

Какие значения JSON сохраняет без превращения их в строки

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

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

Информатика

Как линейный поиск обрабатывает найденный и отсутствующий элемент

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

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

Информатика

Почему две переменные могут менять один и тот же список

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

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

Информатика

Как найти ошибку на границе цикла

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

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

Информатика

Как инвариант объясняет правильность накопления суммы

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

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

Информатика

Как изменяемое значение по умолчанию переживает вызов функции

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

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

Больше о русском языке

Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.

Статьи по русскому языку