ЗФТШ
Войти
Основы структурного программирования на языке Python
9-И-2
71 ученик
Теория
§1. Функции и декомпозиция
Разбиение задачи на подзадачи: Метод «Разделяй и властвуй»
Функции: Твои личные помощники
Определение и использование функции в Python
Параметры: Как изменить работу функции
Результат функции (Возвращаемое значение)
§2. Обработка данных
Что такое «поток данных»?
Базовые инструменты детектива (переменные-счётчики)
Алгоритм расследования (Общая схема программы)
Особые случаи: Поиск минимума и максимума
Собираем всё вместе: Пример для ОГЭ (Задание 16)
§3. Основы алгебры логики
Базовые понятия: Высказывание и значение истинности
Логические операции: Команды для роботов
Таблицы истинности и диаграммы Эйлера-Венна
Законы алгебры логики (Как упрощать выражения)
Подготовка к ОГЭ (Задачи 3 и 8)
§4. Рекурсия и ее применение
Что такое рекурсия? Матрёшка-функция
Пример 1: Факториал — классика жанра
Пример 2: Числа Фибоначчи
Зачем это нужно? Мощь перебора (Задача 23 ЕГЭ)
§5. Динамическое программирование
В чём проблема рекурсии? (Воспоминание о Фибоначчи)
Идея динамического программирования: Запоминание результатов
Пример 1: Числа Фибоначчи с помощью ДП
Пример 2: Факториал через ДП
Какие задачи решает динамическое программирование?
Задачи
Задачи
Информатика 9 класс (факультатив) 2025
9-И-2
