Читать. Думать. Пробовать.
Статьи по школьным предметам — страница 68
Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.
Информатика
Почему нечётный цикл мешает раскрасить граф в два цвета
Раскрасьте граф двумя цветами по соседям, найдите конфликт на нечётном цикле и проверьте каждую компоненту вместо одной красивой части рисунка.
Разобраться и проверить себяИнформатика
Как версия ключа помогает не выдавать устаревший кэш
На изменённой учебной задаче разбираем версионный ключ кэша, связываем вопрос с решением и отделяем время жизни от актуальности данных.
Разобраться и проверить себяИнформатика
Почему строка CSV может стать формулой в электронной таблице
Различаем корректное экранирование CSV и интерпретацию ячейки электронной таблицей, выбираем текстовый импорт и проверяем полный путь сохранения файла.
Разобраться и проверить себяИнформатика
Как зависимость атрибутов помогает отделить таблицы без повторения фактов
Выделяем сведения о помещении из списка приборов, формулируем функциональную зависимость и проверяем, что разделение таблиц не создаёт лишних сочетаний.
Разобраться и проверить себяИнформатика
Как две отметки задают прибавку на целом диапазоне
Восстанавливаем изменения по разностям, прибавляем значение на включённом диапазоне и объясняем отменяющую отметку сразу после его конца.
Разобраться и проверить себяИнформатика
Как степени вершин и связность проверяют обход каждого ребра
Проверьте эйлеров обход неориентированного графа: посчитайте нечётные степени, найдите компоненту всех рёбер и не перепутайте маршрут с посещением вершин.
Разобраться и проверить себяИнформатика
Как дерево выражения сохраняет приоритет без выполнения кода
Строим дерево арифметического выражения, отличаем группировку от порядка записи и задаём ограниченный набор узлов без выполнения пользовательского кода.
Разобраться и проверить себяИнформатика
Как конечный автомат хранит только нужное состояние истории
Создаём автомат чётности единиц, выписываем переходы и объясняем, какую информацию о прочитанной части строки можно забыть.
Разобраться и проверить себяИнформатика
Как промежуточная вершина обновляет расстояния между всеми парами
На небольшом ориентированном графе строим таблицу расстояний, добавляем разрешённые промежуточные вершины и отдельно проверяем отрицательные циклы.
Разобраться и проверить себяИнформатика
Как границы графем помогают считать пользовательские символы
На русском ударении показываем границы расширенных графем, корректное удаление видимого символа и различие между сегментацией, нормализацией и размером памяти.
Разобраться и проверить себяИнформатика
Почему путь через все вершины не равен пути через все рёбра
Сравните обход вершин и обход рёбер на двух небольших графах: выясните, почему знакомая проверка чётности не решает гамильтонову задачу.
Разобраться и проверить себяИнформатика
Как расстояние между кодовыми словами связано с исправлением ошибок
Считаем различающиеся позиции, отделяем обнаружение ошибки от исправления и выводим ограничения по минимальному расстоянию кодовых слов.
Разобраться и проверить себяИнформатика
Как WHERE и HAVING фильтруют разные этапы группировки
Отбираем завершённые работы и кружки с достаточной суммой баллов, разделяя фильтр отдельных записей WHERE и фильтр готовых групп HAVING.
Разобраться и проверить себяИнформатика
Почему двоичная куча выдаёт минимум без полной сортировки
Проверяем инвариант минимальной кучи, извлекаем корень из собственного массива и объясняем, почему оставшиеся элементы не обязаны идти по порядку.
Разобраться и проверить себяИнформатика
Почему безопасный HTTP-метод и идемпотентный метод не означают одно и то же
На каталоге и записи школьного оборудования различаем чтение, повторяемое изменение состояния и создание новых записей, не смешивая HTTP-свойства с защитой доступа.
Разобраться и проверить себяИнформатика
Что различают группы HTTP-статусов и чего они не доказывают
На отправке большого учебного отчёта различаем принятие задачи и её завершение, читаем классы HTTP-статусов и проверяем результат операции отдельно.
Разобраться и проверить себяИнформатика
Как объединение наименьших весов строит код Хаффмана
Строим код по четырём собственным частотам, считаем длину сообщения через глубину листьев и отделяем оптимум модели от размера готового файла.
Разобраться и проверить себяИнформатика
Как идентификатор операции защищает от повторного действия при повторе запроса
Разбираем повтор бронирования школьного прибора после потери ответа: один идентификатор операции, согласованные параметры и устойчивый журнал результата.
Разобраться и проверить себяИнформатика
Как соединение таблиц размножает строки и меняет сумму
Соединяем школьные заказы с позициями и метками, считаем получившиеся строки вручную и устраняем повтор суммы без опасного SUM DISTINCT.
Разобраться и проверить себяИнформатика
Почему в задаче о рюкзаке предмет нельзя использовать дважды незаметно
Собираем набор приборов в рюкзак и показываем, почему направление обновления одномерной таблицы отличает выбор 0/1 от неограниченных повторов.
Разобраться и проверить себяИнформатика
Как длины кодовых слов ограничивает неравенство Крафта
Проверяем вместимость двоичного кодового дерева по длинам слов, строим допустимую таблицу и объясняем, почему одних длин недостаточно для проверки готового кода.
Разобраться и проверить себяИнформатика
Почему условие в WHERE может убрать незаполненную часть LEFT JOIN
Составляем список учеников с завершёнными работами, сравниваем фильтр ON и WHERE и объясняем, почему отсутствие совпадения превращается в NULL.
Разобраться и проверить себяИнформатика
Чем общая подпоследовательность отличается от общего подотрезка строки
Сравниваем две строки, различаем непрерывный фрагмент и сохранённый порядок символов, затем строим состояния динамического программирования.
Разобраться и проверить себяИнформатика
Чем минимальное остовное дерево отличается от кратчайших путей
Сравните сумму веса сети с длиной маршрута от одной вершины: постройте минимальный остов на собственном примере и проверьте, почему цели различаются.
Разобраться и проверить себяБольше о русском языке
Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.
