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

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

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

Информатика

Почему нечётный цикл мешает раскрасить граф в два цвета

Раскрасьте граф двумя цветами по соседям, найдите конфликт на нечётном цикле и проверьте каждую компоненту вместо одной красивой части рисунка.

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

Информатика

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

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

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

Информатика

Почему строка CSV может стать формулой в электронной таблице

Различаем корректное экранирование CSV и интерпретацию ячейки электронной таблицей, выбираем текстовый импорт и проверяем полный путь сохранения файла.

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

Информатика

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

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

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

Информатика

Как две отметки задают прибавку на целом диапазоне

Восстанавливаем изменения по разностям, прибавляем значение на включённом диапазоне и объясняем отменяющую отметку сразу после его конца.

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

Информатика

Как степени вершин и связность проверяют обход каждого ребра

Проверьте эйлеров обход неориентированного графа: посчитайте нечётные степени, найдите компоненту всех рёбер и не перепутайте маршрут с посещением вершин.

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

Информатика

Как дерево выражения сохраняет приоритет без выполнения кода

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

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

Информатика

Как конечный автомат хранит только нужное состояние истории

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

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

Информатика

Как промежуточная вершина обновляет расстояния между всеми парами

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

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

Информатика

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

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

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

Информатика

Почему путь через все вершины не равен пути через все рёбра

Сравните обход вершин и обход рёбер на двух небольших графах: выясните, почему знакомая проверка чётности не решает гамильтонову задачу.

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

Информатика

Как расстояние между кодовыми словами связано с исправлением ошибок

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

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

Информатика

Как WHERE и HAVING фильтруют разные этапы группировки

Отбираем завершённые работы и кружки с достаточной суммой баллов, разделяя фильтр отдельных записей WHERE и фильтр готовых групп HAVING.

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

Информатика

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

Проверяем инвариант минимальной кучи, извлекаем корень из собственного массива и объясняем, почему оставшиеся элементы не обязаны идти по порядку.

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

Информатика

Почему безопасный HTTP-метод и идемпотентный метод не означают одно и то же

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

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

Информатика

Что различают группы HTTP-статусов и чего они не доказывают

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

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

Информатика

Как объединение наименьших весов строит код Хаффмана

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

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

Информатика

Как идентификатор операции защищает от повторного действия при повторе запроса

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

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

Информатика

Как соединение таблиц размножает строки и меняет сумму

Соединяем школьные заказы с позициями и метками, считаем получившиеся строки вручную и устраняем повтор суммы без опасного SUM DISTINCT.

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

Информатика

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

Собираем набор приборов в рюкзак и показываем, почему направление обновления одномерной таблицы отличает выбор 0/1 от неограниченных повторов.

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

Информатика

Как длины кодовых слов ограничивает неравенство Крафта

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

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

Информатика

Почему условие в WHERE может убрать незаполненную часть LEFT JOIN

Составляем список учеников с завершёнными работами, сравниваем фильтр ON и WHERE и объясняем, почему отсутствие совпадения превращается в NULL.

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

Информатика

Чем общая подпоследовательность отличается от общего подотрезка строки

Сравниваем две строки, различаем непрерывный фрагмент и сохранённый порядок символов, затем строим состояния динамического программирования.

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

Информатика

Чем минимальное остовное дерево отличается от кратчайших путей

Сравните сумму веса сети с длиной маршрута от одной вершины: постройте минимальный остов на собственном примере и проверьте, почему цели различаются.

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

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

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

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