К курсу «Информатика и ИКТ · 11 класс»
ОДНА ТЕМА. НЕСКОЛЬКО ОТКРЫТИЙ.

Алгоритмы и данные · 11 класс

Понять → попробовать → проверить → создать.

4 занятия Около 88 минут практики20 задач
Начать с первого шага

Порядок поможет разобраться постепенно. Любое занятие можно открыть сразу.

Твои открытия0 / 4занятий завершено0 из 20 задач решено
ШАГ ЗА ШАГОМ

Твой маршрут

  1. 01
    Линейный поиск и условие остановки

    Линейный поиск и условие остановки

    Линейный поиск проверяет элементы один за другим и не требует сортировки.

    • Самостоятельно решить задачу по теме «Линейный поиск и условие остановки» и объяснить проверку результата.
    • Миссия «Радар»: расположи искомую карточку в начале, в конце и убери её. Сравни число проверок без измерения скорости кликов.

    Пригодится: informatics11-list-processing

    5 задач · около 22 минут
    Открыть
  2. 02
    Числовые алгоритмы: делители и цифры

    Числовые алгоритмы: делители и цифры

    Делимость проверяют нулевым остатком.

    • Самостоятельно решить задачу по теме «Числовые алгоритмы: делители и цифры» и объяснить проверку результата.
    • Миссия «Числовой детектив»: составь карточку числа 84 — делимость, простые множители, минимум и максимум цифр. Объясни каждую проверку.

    Пригодится: informatics11-trace-reverse-testing

    5 задач · около 22 минут
    Открыть
  3. 03
    Экстремумы, разворот и простая сортировка

    Экстремумы, разворот и простая сортировка

    Поиск минимума и максимума сравнивает каждое значение с текущим кандидатом.

    • Самостоятельно решить задачу по теме «Экстремумы, разворот и простая сортировка» и объяснить проверку результата.
    • Перемещай бумажные карточки [4,1,3,2]. Сравни первый проход пузырька и первый шаг выбора минимума; объясни различие.

    Пригодится: informatics11-number-algorithms

    5 задач · около 22 минут
    Открыть
  4. 04
    Двоичный поиск и его границы

    Двоичный поиск и его границы

    Двоичный поиск требует упорядоченных данных и понятного правила сравнения.

    • Самостоятельно решить задачу по теме «Двоичный поиск и его границы» и объяснить проверку результата.
    • Миссия «Половина карты»: придумай упорядоченный набор из 15 чисел и нарисуй, как сужается поиск одного числа и отсутствующего значения.

    Пригодится: informatics11-extremum-sort

    5 задач · около 22 минут
    Открыть