ЕГЭ по информатике на 100! Константин Небольсин

Меня зовут Константин Александрович Небольсин. Уже 17 лет я работаю с школьниками, которые готовятся к ЕГЭ по информатике. За это время через мои занятия прошли сотни учеников, и я точно знаю: высокий балл — это не про гениальность, а про систему. Мой личный результат на ЕГЭ — 100 баллов. Средний результат моих учеников — 88 баллов. И это не случайность, а отработанная методика, которую я хочу показать вам сегодня. Если вы: — эта статья для вас. Давайте честно: первая часть ЕГЭ по информатике — это в основном теория и простые алгоритмы...

В программировании бывают задачи, где ответ нельзя угадать перебором и не вытащить формулой. Где нужно не просто посчитать — а пройти все возможные пути, как будто сам становишься исполнителем, шаг за шагом выполняющим команды. Именно так устроены задания, в которых речь идёт о последовательностях операций: прибавить, умножить, возвести в степень… Каждый выбор ведёт к новой ветке вычислений, и чтобы найти количество корректных программ, нужно обойти всё дерево возможностей. Для этого есть один мощный инструмент — рекурсия...

Функция в Python — это именованный блок кода, который можно вызывать многократно из разных частей программы. Представьте, что вы пишете программу для расчёта площади фигур. Без функций вам пришлось бы копировать код для каждой фигуры заново. С функциями же вы создаёте "инструмент" один раз и используете его когда угодно. Преимущества функций: В Python функции определяются с помощью ключевого слова def. Давайте разберём синтаксис. Синтаксис определения функции выглядит так: Пошаговый разбор: Вот простейший...

Массив — это структура данных, предназначенная для хранения последовательности элементов одного типа (например, чисел, строк, логических значений). Основное назначение массива — упростить работу с большим количеством однотипных данных. Вместо того чтобы создавать отдельные переменные (a1, a2, a3, …), можно использовать одну переменную-массив, к элементам которой обращаются по индексу. Массивы позволяют: 💡 В языке Python массивы реализованы через списки (list). Они являются изменяемыми — их содержимое можно менять после создания...