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

Разобраться в теме
Объяснение, примеры и вопрос для себя
Как читать трассировку ошибки от места сбоя к вызовам
Читаем тип исключения и цепочку вызовов Python снизу вверх, отличаем место обнаружения от причины данных и воспроизводим сбой минимальным примером.
Читать и практиковатьсяПочему изменение строки создаёт другое значение
Отличаем изменение имени от изменения строки в Python, сохраняем результат replace и сравниваем строки со списками символов без подмены кодовой точки видимой буквой.
Читать и практиковатьсяЧем различаются LF и CRLF при чтении текстового файла
Различаем последовательности LF и CRLF в байтах, читаем поведение текстового режима Python и сохраняем окончания строк без случайного удвоения переносов.
Читать и практиковатьсяЧто означает атомарность нескольких изменений данных
Объединяем несколько изменений в одну транзакцию, проверяем полный откат при ошибке и отделяем атомарность базы от внешних файлов, сообщений и повторного выполнения операции.
Читать и практиковатьсяКак эквивалентные записи Unicode отличаются от замены ё на е
Сравниваем составную и разложенную запись буквы по UnicodeNFC, сохраняем различие е иё и отделяем каноническую нормализацию от регистра и поиска похожих символов.
Читать и практиковатьсяПочему число байтов не равно числу видимых символов
Как различать байты UTF-8, кодовые точки Unicode и видимые графемы на русских буквах, составных знаках и строках с разным представлением.
Читать и практиковатьсяПочему история коммитов и резервная копия решают разные задачи
Отделяем историю исходников от резервного восстановления продукта, проверяем незакоммиченные файлы, базу данных и место хранения копий, а не только наличие репозитория.
Читать и практиковатьсяИмя файла и путь к нему: почему одинаковые имена не означают один документ
Читаем путь как цепочку папок, различаем имя и расположение файла и понимаем зависимость относительного пути от начальной папки.
Читать и практиковатьсяПочему введённое «12» сначала является текстом, а не числом
Различаем текстовый ввод и числовую операцию, преобразуем строку по явному правилу и проверяем ошибочный ввод до вычисления.
Читать и практиковатьсяКак ослабление рёбер работает с отрицательными весами
Разбираем последовательное улучшение расстояний, влияние порядка рёбер и проверку достижимого отрицательного цикла на собственном примере.
Читать и практиковатьсяКак искать минимально допустимый ответ по монотонной проверке
Ищем минимальное время изготовления деталей через проверку выполнимости, доказываем монотонность и сохраняем ложную и истинную границы.
Читать и практиковатьсяКак порядок поддеревьев определяет поиск в бинарном дереве
Ищем ключ по ограничениям всех предков, различаем бинарное дерево и дерево поиска и показываем, когда поиск вырождается в длинную цепочку.
Читать и практиковатьсяПочему нечётный цикл мешает раскрасить граф в два цвета
Раскрасьте граф двумя цветами по соседям, найдите конфликт на нечётном цикле и проверьте каждую компоненту вместо одной красивой части рисунка.
Читать и практиковатьсяКак версия ключа помогает не выдавать устаревший кэш
На изменённой учебной задаче разбираем версионный ключ кэша, связываем вопрос с решением и отделяем время жизни от актуальности данных.
Читать и практиковатьсяПочему строка CSV может стать формулой в электронной таблице
Различаем корректное экранирование CSV и интерпретацию ячейки электронной таблицей, выбираем текстовый импорт и проверяем полный путь сохранения файла.
Читать и практиковатьсяКак зависимость атрибутов помогает отделить таблицы без повторения фактов
Выделяем сведения о помещении из списка приборов, формулируем функциональную зависимость и проверяем, что разделение таблиц не создаёт лишних сочетаний.
Читать и практиковатьсяКак две отметки задают прибавку на целом диапазоне
Восстанавливаем изменения по разностям, прибавляем значение на включённом диапазоне и объясняем отменяющую отметку сразу после его конца.
Читать и практиковатьсяКак степени вершин и связность проверяют обход каждого ребра
Проверьте эйлеров обход неориентированного графа: посчитайте нечётные степени, найдите компоненту всех рёбер и не перепутайте маршрут с посещением вершин.
Читать и практиковатьсяКак дерево выражения сохраняет приоритет без выполнения кода
Строим дерево арифметического выражения, отличаем группировку от порядка записи и задаём ограниченный набор узлов без выполнения пользовательского кода.
Читать и практиковатьсяКак конечный автомат хранит только нужное состояние истории
Создаём автомат чётности единиц, выписываем переходы и объясняем, какую информацию о прочитанной части строки можно забыть.
Читать и практиковатьсяКак промежуточная вершина обновляет расстояния между всеми парами
На небольшом ориентированном графе строим таблицу расстояний, добавляем разрешённые промежуточные вершины и отдельно проверяем отрицательные циклы.
Читать и практиковатьсяКак границы графем помогают считать пользовательские символы
На русском ударении показываем границы расширенных графем, корректное удаление видимого символа и различие между сегментацией, нормализацией и размером памяти.
Читать и практиковатьсяПочему путь через все вершины не равен пути через все рёбра
Сравните обход вершин и обход рёбер на двух небольших графах: выясните, почему знакомая проверка чётности не решает гамильтонову задачу.
Читать и практиковатьсяКак расстояние между кодовыми словами связано с исправлением ошибок
Считаем различающиеся позиции, отделяем обнаружение ошибки от исправления и выводим ограничения по минимальному расстоянию кодовых слов.
Читать и практиковаться