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

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

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

Идея

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

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

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

План работы

Нарисуйте на бумаге в клетку 3 лабиринта разной сложности.
Пройдите их правилом правой руки и посчитайте шаги.
Разберите поиск в ширину: как компьютер проверяет все пути по очереди.
Сделайте программу в Scratch или Python, которая проходит лабиринт одним из способов.
Сравните число шагов разных алгоритмов.

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

Бумага в клетку, компьютер со Scratch или Python.

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

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

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

Лабиринт без выхода.
Считать шаги по-разному.

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

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

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

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

8–9 класс Проект

Бот для класса: расписание и напоминания

Напишите на Python простого бота для мессенджера, который присылает расписание и напоминает о домашнем задании. Протестируйте его с одноклассниками и соберите отзывы.

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

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

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

5–7 класс Проект

Сайт класса на конструкторе

Сделайте сайт класса на бесплатном конструкторе: новости, расписание, фотографии с согласия одноклассников. Узнайте у одноклассников, чем он полезен, и улучшите его.

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

Как придумать сложный пароль и не забыть его

Изучите правила надёжных паролей и проверьте придуманные варианты сервисами оценки стойкости, не вводя настоящие пароли. Придумайте способ запоминать сложные пароли.

5–7 класс Творческая работа

3D-модель моей комнаты

Измерьте комнату и мебель и постройте 3D-модель в бесплатной программе. Попробуйте переставить мебель в модели и выберите лучший вариант.

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

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

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

Подать работу Требования к оформлению