Алгоритмы обработки строк и символьных данных: ОГЭ по информатике

Тема охватывает базовые операции над строками и символами в программировании: доступ к символу по индексу, длина строки, срезы, конкатенация, сравнение, поиск и замена, а также типовые алгоритмы обработки строк (подсчёт символов, проверка свойств, перестановка, удаление). На экзамене проверяется…

Что нужно знать

• Строка — последовательность символов; в Python индексация с 0, отрицательные индексы считаются с конца.
• Длина строки определяется функцией len(s).
• Срез s[i:j] возвращает подстроку с i по j-1; s[i:j:k] — с шагом k.
• Конкатенация строк выполняется оператором +, повторение — *.
• Строки в Python неизменяемы: нельзя изменить символ по индексу, можно создать новую строку.
• Сравнение строк лексикографическое (по кодам символов).

Термины и понятия

• Строка: последовательность символов, заключённая в кавычки; в Python тип str.
• Индекс: порядковый номер символа в строке, начиная с 0.
• Срез (slice): операция получения подстроки по указанию начального и конечного индексов (и шага).
• Конкатенация: операция соединения двух строк в одну с помощью +.
• Длина строки: количество символов в строке, определяется функцией len().
• Неизменяемость строк: свойство, при котором нельзя изменить отдельный символ строки после её создания.
• Лексикографическое сравнение: сравнение строк посимвольно по кодам символов.
• Метод find: возвращает индекс первого вхождения подстроки или -1, если подстрока не найдена.

Частые ошибки

• Путаница с индексацией: забывают, что первый символ имеет индекс 0, а не 1.
• Ошибки в срезах: неверное указание границ (включительно/исключительно) или шага.
• Попытка изменить символ строки по индексу (например, s[0] = 'a') — приводит к ошибке, так как строки неизменяемы.
• Неверное использование методов: например, find возвращает -1, если подстрока не найдена, а не 0.

Как пройти тему

В курсе «Информатика» тема «Алгоритмы обработки строк и символьных данных» занимает 2 занятия по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Другие темы раздела

• Понятие алгоритма и его свойства
• Способы записи алгоритмов
• Линейные алгоритмы
• Алгоритмы с ветвлением
• Циклические алгоритмы
• Вспомогательные алгоритмы и подпрограммы

← Предыдущая тема: Алгоритмы обработки числовых данных
Следующая тема: Алгоритмы обработки массивов

Все темы: ОГЭ по информатике