Практическая работа "Построение дерева" 9 класс

1
Муниципальное бюджетное общеобразовательное учреждение «Средняя
общеобразовательная школа №20»
Практическая работа
«Построение дерева»
9 класс
Автор: учитель информатики
МБОУ «СОШ №20»
Поспелова Галина Васильевна
г. Новомосковск
2017 г.
2
Пояснительная записка.
Данный дидактический материал по теме «Графические модели» рекомендуется
для учащихся 9 классов. Материал включает задания, на которые учащиеся дают
письменный ответ.
Цели:
предметные - развитие представлений о методах разработки и реализации
графических моделей;
метапредметные - владение информационным моделированием как важным
методом познания;
личностные - представление о сферах применения информационного
моделирования.
Решаемые учебные задачи:
1) повторение этапов моделирования;
2) разработка графической модели.
Теоретические сведения.
Модель это копия объекта оригинала. В графических информационных
моделях используют условные обозначения для наглядного отображения объектов.
Примерами графических моделей могут служить схемы, карты, чертежи, графики и
диаграммы.
Граф это схема действий объектов. Объекты могут изображаться точками или
геометрическими фигурами. Это вершины графа. Связи между объектами
изображаются линиями. Это рёбра графа.
Дерево это граф, в котором нельзя из некоторой вершины пройти по
нескольким рёбрам и вернуться в ту же вершину. Между любыми двумя вершинами
дерева существует единственный путь.
3
Задачи на построение дерева.
а) Для составления цепочек используются бусины, помеченные буквами: A, B,
C, D, E. На первом месте в цепочке может стоять одна из бусин A, C, D. На втором
любая бусина с согласной буквой, если первая бусина с гласной буквой, и любая
бусина с гласной, если первая - с согласной. На третьем месте находится одна из
бусин с буквами C, D, E, не стоящей в цепочке на первом или втором месте.
Сколько цепочек можно создать по этому правилу? Для решения задачи постройте и
проанализируйте дерево.
б) Для составления цепочек используются бусины, помеченные буквами: A, B,
C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая
бусина с гласной буквой, если первая бусина – с гласной буквой, и любая бусина с
согласной, если первая - с согласной. На третьем месте находится одна из бусин с
буквами C, D, E, не стоящей в цепочке на первом месте. Сколько цепочек можно
создать по этому правилу? Для решения задачи постройте и проанализируйте
дерево.
Источники информации:
1. Босова Л. Л. Информатика : учебник для 9 класса / Л.Л. Босова, А.Ю. Босова -
Москва : БИНОМ. Лаборатория знаний , 2016 - 184 с.
2. Босова Л. Л. Информатика : рабочая тетрадь для 9 класса / Л.Л. Босова, А.Ю.
Босова - Москва : БИНОМ. Лаборатория знаний , 2015 - 176 с.
Ответы:
а) 13 цепочек
б) 16 цепочек