Информатика — страница 4

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

Синие фигурные скобки держат между собой оранжевый квадрат.
Практика · вопросов: 236

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

Объяснение, примеры и вопрос для себя

Как читать трассировку ошибки от места сбоя к вызовам

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

Читать и практиковаться

Почему изменение строки создаёт другое значение

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

Читать и практиковаться

Чем различаются LF и CRLF при чтении текстового файла

Различаем последовательности LF и CRLF в байтах, читаем поведение текстового режима Python и сохраняем окончания строк без случайного удвоения переносов.

Читать и практиковаться

Что означает атомарность нескольких изменений данных

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

Читать и практиковаться

Как эквивалентные записи Unicode отличаются от замены ё на е

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

Читать и практиковаться

Почему число байтов не равно числу видимых символов

Как различать байты UTF-8, кодовые точки Unicode и видимые графемы на русских буквах, составных знаках и строках с разным представлением.

Читать и практиковаться

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

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

Читать и практиковаться

Имя файла и путь к нему: почему одинаковые имена не означают один документ

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

Читать и практиковаться

Почему введённое «12» сначала является текстом, а не числом

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

Читать и практиковаться

Как ослабление рёбер работает с отрицательными весами

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

Читать и практиковаться

Как искать минимально допустимый ответ по монотонной проверке

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться

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

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

Читать и практиковаться
Выбрать другой предмет