Исследование по информатике и цифровым технологиям · 3–5 класс

Угадай число за меньшее число вопросов: какая стратегия лучше

Предмет
Информатика и цифровые технологии
Тема
Программирование
Класс
3–5 класс
Вид работы
Исследование

Идея

Сыграйте с одноклассниками в угадывание числа от 1 до 100: можно спрашивать только «больше или меньше». Сравните стратегии — называть подряд, наугад и делить пополам. Посчитайте вопросы в 10 партиях каждой стратегии и объясните, как это помогает компьютеру искать.

Исследовательский вопрос

Какая стратегия позволяет угадать задуманное число за наименьшее количество вопросов и почему компьютеры ищут именно так?

План работы

  1. Сформулируйте правила игры: число от 1 до 100, ответы только «больше» или «меньше».
  2. Опишите три стратегии: называть числа по порядку, наугад, делить пополам.
  3. Сыграйте по 10 партий каждой стратегией, записывая, сколько понадобилось вопросов.
  4. Посчитайте среднее число вопросов для каждой стратегии и постройте диаграмму.
  5. Запишите алгоритм лучшей стратегии шагами или блок-схемой.
  6. Узнайте, где компьютер так ищет, например в упорядоченном списке, и приведите пример.

Что понадобится

Тетрадь, карандаш, партнёр для игры, таблица для записи партий, калькулятор.

Что получится

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

Частые ошибки

  • Сравнивать стратегии по одной партии: случайность сильно влияет на результат.
  • Менять задуманное число во время партии.
  • Записывать только победы, а не количество вопросов.

Теги

Тему и план подготовили эксперты фестиваля. Это отправная точка: вопрос, объём опытов и вывод можно менять под себя и вместе с руководителем.

Пишете работу? Пришлём шаблон в Word: все разделы с подсказками, что писать в каждом, и оформление по положению фестиваля.

Похожие работы участников

Все работы школьников по информатике и цифровым технологиям

Ещё темы по информатике и цифровым технологиям

3–4 класс Проект

Мультфильм в Scratch по любимой сказке

Выберите сказку и сделайте по ней короткий мультфильм в Scratch: герои, фон, реплики. Покажите одноклассникам и расскажите, какие блоки команд понадобились.

2–4 класс Проект

Программируем одноклассника-робота

Нарисуйте поле на полу и придумайте команды для «робота»-одноклассника: шаг вперёд, поворот. Составьте задания и проверьте, кто быстрее напишет программу.

1–3 класс Исследование

Инструкция для робота: что такое алгоритм

Опишите по шагам, как почистить зубы или собрать портфель, будто объясняете роботу. Проверьте инструкцию на однокласснике, который выполняет её дословно, и исправьте ошибки.

5–7 класс Исследование

Как компьютер находит выход из лабиринта

Нарисуйте лабиринты и проверьте правило правой руки и другие способы поиска выхода. Запрограммируйте персонажа в Scratch или Python и сравните число шагов.

1–2 класс Проект

Поздравительная открытка с движущимися героями в ScratchJr

Придумайте поздравление для родного человека и соберите его в ScratchJr из готовых героев и команд-блоков: герой выходит, машет, говорит слова. Покажите открытку адресату и расскажите, в каком порядке выполняются ваши команды.

Все темы проектов по информатике и цифровым технологиям

Сделали работу по этой теме? Пришлите её на фестиваль

Принимаем исследовательские, проектные и научно-творческие работы учащихся 1–11 классов. Эксперты оценят работу, финалисты защищают её онлайн перед жюри.