Лекция · материал для вычитки

Алгоритмические задачи · урок 4

10 класс · ПРОГ (программирование)

Содержание

1. Введение

Тема: «Алгоритмические задачи · урок 4». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.

Класс: 10 класс. Материал для вычитки и подготовки к уроку.

2. Основные понятия темы

1. Перебор

Определение: проверка всех вариантов.
Пример: поиск простых чисел

2. Жадный алгоритм

Определение: выбор лучшего шага на каждом этапе.
Пример: ближайший маршрут

3. Факты для запоминания

4. Вопросы для самопроверки

Вопрос. Что такое перебор?
Варианты: Проверка всех вариантов ; Хранение ; Печать ; Удаление.
Правильный — вариант 1.
Вопрос. Что такое трассировка?
Варианты: Выполнение по шагам с записью ; Печать кода ; Удаление ; Перезагрузка.
Правильный — вариант 1.
Вопрос. Что оценивает сложность?
Варианты: Число операций ; Цвет ; Файл ; Скорость печати.
Правильный — вариант 1.
Вопрос. Что делает жадный алгоритм?
Варианты: Лучший шаг на каждом этапе ; Всегда минимум операций ; Пропускает шаги ; Случайный выбор.
Правильный — вариант 1.

5. Домашнее задание

Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.

Автор: Панасюк Кристина Эрнстовна · Информатика · ФГОС. Материал для вычитки к уроку «Алгоритмические задачи · урок 4».
Информатика 3–11
Подписка
Презентация Лекция Приложение Карта урока|← навигатор курса

Доступ по подписке

Этот материал курса открыт для подписчиков. Введите ключ доступа или оформите подписку.

Оформить подписку 399 ₽/мес →