ИИ

Институт информационных технологий и физико-математического образования АлтГПУ

Госорганы и учреждения · 30 октября 2026 г.

Открыть канал в MAX

⚡Практико-ориентированное занятие по информатике на тему "Дерево путей: от корня к отве...

⚡Практико-ориентированное занятие по информатике на тему "Дерево путей: от корня к ответу ОГЭ" В рамках работы профильной смены «Школа Будущего» для учащихся 8 и 9 классов 30 октября 2026 года состоялось практико-ориентированное занятие по информатике на тему «Дерево путей: от корня к ответу ОГЭ». Мероприятие провела Дарья Александровна Торлопова (студент 5 курса) под методическим руководством к.п.н., доцента кафедры ИТиЦО Дины Петровны Кошевой. Главной целью встречи стало развитие у школьников навыков построения деревьев перебора и применения комбинаторных методов для решения задач. Теоретическая часть занятия помогла ребятам понять суть графов и деревьев, а также увидеть, как эти абстрактные понятия окружают нас в повседневной жизни: от файловой системы компьютера и структуры веб-сайтов до семейных древ. Дарья Александровна наглядно продемонстрировала, как использовать «дерево вариантов» и правило умножения для подсчета комбинаций, а также познакомила учащихся с элементами теории игр. Разбор выигрышной стратегии в игре со спичками позволил школьникам научиться просчитывать ходы наперед и понимать логику принятия решений в условиях неопределенности. Завершилось занятие интенсивным разбором типовых заданий ОГЭ по информатике. Школьники смены на занятии строили деревья перебора для анализа кодовых замков, составляли допустимые последовательности сигналов светофора и вычисляли количество уникальных маршрутов в сложных ориентированных графах городов с заданными ограничениями. Интерактивный формат и пошаговый разбор задач от корня к конечному ответу помогли восьмиклассникам и девятиклассникам освоить алгоритмы решения сложных задач и обрести уверенность в своих силах в решении задач. https://www.altspu.ru/iitifmog/news/58094.html #АлтГПУ #ИИТиФМО