Обсуждение:Семинар ДООМ. Решение комбинаторных задач с помощью графов

Версия 08:30, 15 ноября 2007

Здравствуйте, Ирина Владимировна!

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

Не знаю, будет ли это уместным, но мне хочется предложить Вам еще один вид задач, которые, как мне кажется, созвучны теме Вашего занятия, может быть Вам это пригодиться. Это задачи, которые предлагались учащимся на централизованном тестировании по информатике. К сожалению, авторы тестов и после тестирования не публикуют оптимальных способов решения задач, информатики нашей школы при подготовке к ЦТ предлагают решать задачи такого типа с помощью графов.

Итак, задачи:

Задача1.

Алфавит племени Пиджен состоит из 4-ёх букв. Аборигены закодировали слово СDAB с использованием следующей таблицы: