Читать. Думать. Пробовать.
Статьи по школьным предметам — страница 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, создаём независимый список внутри функции и отличаем такой параметр от намеренного общего состояния.
Разобраться и проверить себяБольше о русском языке
Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.
