Алгоритмы и программирование · 11 классИнформатика и ИКТ / Трассировка, обратная задача и тесты Пробное занятие
10 · 11 класс · Цифровая мастерская

Трассировка, обратная задача и тесты

Таблица трассировки сохраняет значения переменных после каждого действия.

Около 22 минут 5 задач Подсказки рядом

В этом занятии

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

Пригодится: informatics11-linear-search

Твой путь начинается с личного кабинета

Взрослый создаёт аккаунт для себя и отдельные кабинеты для детей. У каждого — свой прогресс. Общие 48 часов знакомства начинаются с регистрации взрослого; дети получают оставшееся время.

Войти или начать бесплатно
Учебное время начнёт считаться после нажатия
Понять — интереснее, чем запомнить.
Разберёмся перед практикой+

Трассировка, обратная задача и тесты

Таблица трассировки сохраняет значения переменных после каждого действия. Присваивание заменяет старое значение: a=a+1 означает увеличение, а не математическое равенство. Вложенный цикл полностью выполняется для каждого очередного значения внешнего.

Обратная задача ищет исходные данные по известному результату. Найденный вход нужно подставить в алгоритм и проверить. Набор тестов включает обычный случай, границы и особые допустимые данные; один успешный тест не доказывает правильность для всех входов.

НА ПРИМЕРЕ

Алгоритм y=3*x+2 дал y=17. Получаем x=(17-2)/3=5; прямая проверка 3*5+2=17. Если x обязан быть целым, допустимость результата проверяют отдельно.

  1. Запиши значения после каждого присваивания.
  2. Восстанови вход и проверь его прямым выполнением; добавь граничный тест.

Открываем цифровую мастерскую…

Попробуй самостоятельно

Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.

  1. Создай в тетради тестовую карту функции скидки: обычная цена, порог скидки и ноль. Исправь правило и повтори все проверки.
  2. Сначала предположи результат, затем проверь и объясни, что изменилось.

Источники и дальнейшее чтение

Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.

Создать проект по этой теме

Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.