Содержание
- Перебор
- Жадный алгоритм
1. Введение
Тема: «Алгоритмические задачи · урок 4». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 10 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Перебор
Определение: проверка всех вариантов.
Пример: поиск простых чисел
2. Жадный алгоритм
Определение: выбор лучшего шага на каждом этапе.
Пример: ближайший маршрут
3. Факты для запоминания
- Перебор проверяет все варианты.
- Жадный алгоритм выбирает лучший шаг.
- Динамическое программирование решает подзадачи.
4. Вопросы для самопроверки
Вопрос. Что такое перебор?
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что оценивает сложность?
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Вопрос. Что делает жадный алгоритм?
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.