Базовые понятия программирования
Программирование — процесс создания компьютерных программ для решения определённых задач. В основе любого языка программирования лежат фундаментальные концепции, которые необходимо понимать.
Алгоритм = Последовательность шагов для решения задачи
Переменные и типы данных
Переменная — именованная область памяти для хранения данных. У каждой переменной есть имя, тип и значение.
| Тип данных | Описание | Пример в Python |
|---|---|---|
| Целые числа (int) | Целые числа без дробной части | x = 42 |
| Вещественные (float) | Числа с плавающей точкой | y = 3.14 |
| Строки (str) | Текстовые данные в кавычках | name = "Python" |
| Логические (bool) | Логические значения True/False | flag = True |
| Списки (list) | Упорядоченные изменяемые коллекции | arr = [1, 2, 3] |
Операторы в программировании
Арифметические операторы
Операторы сравнения
Управляющие конструкции
Управляющие конструкции позволяют изменять порядок выполнения программы в зависимости от условий или повторять определённые блоки кода.
🔀 УСЛОВНЫЕ ОПЕРАТОРЫ
Позволяют выполнять разные действия в зависимости от условия.
Пример: Проверка возраста для голосования.
🔄 ЦИКЛЫ
Позволяют повторять выполнение блока кода.
Пример: Вывод чисел от 1 до 10.
Алгоритм работы условного оператора
if
if
elif (если есть)
else (если есть)
Функции и процедуры
Функция — именованный блок кода, который выполняет определённую задачу и может возвращать результат. Функции позволяют избежать дублирования кода и структурировать программу.
"""Документация функции (опционально)"""
тело_функции
return результат (опционально)
Объявление функции
Определение имени, параметров и тела функции
Параметры и аргументы
Данные, которые функция получает при вызове
Возврат значения
Функция может возвращать результат оператором return
Вызов функции
Использование функции по её имени с передачей аргументов
💡 Совет для ЕГЭ: В заданиях часто требуется написать функцию для решения конкретной задачи. Обратите внимание на: 1) правильное имя функции, 2) параметры, 3) возвращаемое значение, 4) обработку крайних случаев.
Структуры данных
Структуры данных — способы организации и хранения данных в программе для эффективного выполнения операций. Выбор правильной структуры данных влияет на производительность программы.
| Структура данных | Описание | Основные операции | Пример в Python |
|---|---|---|---|
| Список (list) | Упорядоченная изменяемая коллекция | Добавление, удаление, доступ по индексу | arr = [1, 2, 3] |
| Кортеж (tuple) | Упорядоченная неизменяемая коллекция | Доступ по индексу, итерация | point = (10, 20) |
| Словарь (dict) | Неупорядоченная коллекция пар ключ-значение | Доступ по ключу, добавление пар | student = {"name": "Анна", "age": 17} |
| Множество (set) | Неупорядоченная коллекция уникальных элементов | Добавление, удаление, проверка наличия | unique = {1, 2, 3} |
Сложность операций со структурами данных
На графике показана относительная сложность основных операций: доступ по индексу/ключу, поиск элемента
Базовые алгоритмы
Алгоритм — точная последовательность действий для решения задачи за конечное время. Понимание базовых алгоритмов критически важно для успешной сдачи ЕГЭ по информатике.
📊 Ключевые алгоритмы для ЕГЭ
Линейный поиск
Последовательная проверка каждого элемента списка. Сложность O(n).
Бинарный поиск
Поиск в отсортированном массиве путём деления пополам. Сложность O(log n).
Сортировка пузырьком
Попарное сравнение и обмен соседних элементов. Сложность O(n²).
Быстрая сортировка
Рекурсивный алгоритм «разделяй и властвуй». Сложность O(n log n).
Рекурсия
Метод решения задачи, при котором функция вызывает саму себя. Пример: вычисление факториала, чисел Фибоначчи.
Динамическое программирование
Решение сложных задач путём разбиения на более простые подзадачи. Пример: задача о рюкзаке.
Жадные алгоритмы
На каждом шаге выбирают локально оптимальное решение. Пример: алгоритм Дейкстры, построение минимального остовного дерева.
Интерактивные задания
Закрепите теорию на практике. Решите задания, проверьте ответы и получите объяснения.
Определите результат работы программы
Условие: Что выведет следующий код?
Найдите ошибку в программе
Условие: В этой программе есть ошибка. Какая строка кода содержит ошибку?
Что выведет программа?
Условие: Проанализируйте код и определите результат.
Тест на определение уровня подготовки
Пройдите тест из 10 вопросов, чтобы оценить свой текущий уровень по теме «Основы программирования» и получить персональные рекомендации.
Вопросы соответствуют формату ЕГЭ по информатике 2026 года.