Исследование по информатике и цифровым технологиям · 3–5 класс
Угадай число за меньшее число вопросов: какая стратегия лучше
- Тема
- Программирование
- Класс
- 3–5 класс
- Вид работы
- Исследование
Идея
Сыграйте с одноклассниками в угадывание числа от 1 до 100: можно спрашивать только «больше или меньше». Сравните стратегии — называть подряд, наугад и делить пополам. Посчитайте вопросы в 10 партиях каждой стратегии и объясните, как это помогает компьютеру искать.
Какая стратегия позволяет угадать задуманное число за наименьшее количество вопросов и почему компьютеры ищут именно так?
План работы
- Сформулируйте правила игры: число от 1 до 100, ответы только «больше» или «меньше».
- Опишите три стратегии: называть числа по порядку, наугад, делить пополам.
- Сыграйте по 10 партий каждой стратегией, записывая, сколько понадобилось вопросов.
- Посчитайте среднее число вопросов для каждой стратегии и постройте диаграмму.
- Запишите алгоритм лучшей стратегии шагами или блок-схемой.
- Узнайте, где компьютер так ищет, например в упорядоченном списке, и приведите пример.
Что понадобится
Тетрадь, карандаш, партнёр для игры, таблица для записи партий, калькулятор.
Что получится
Таблица партий, диаграмма среднего числа вопросов, алгоритм лучшей стратегии и вывод о том, как порядок данных ускоряет поиск.
Частые ошибки
- Сравнивать стратегии по одной партии: случайность сильно влияет на результат.
- Менять задуманное число во время партии.
- Записывать только победы, а не количество вопросов.
Теги
Тему и план подготовили эксперты фестиваля. Это отправная точка: вопрос, объём опытов и вывод можно менять под себя и вместе с руководителем.