Практическая работа "Построение дерева" 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 цепочек
Информатика - еще материалы к урокам:
- Практическая работа "Поиск данных в готовой таблице" 9 класс
- Практическая работа "Заполнение одномерного массива»" 9 класс
- Конспект урока "Определение количества информации"
- Презентация "Разработка (составление) алгоритмов и программ по управлению исполнителем Робот путем последовательного конструирования"
- Технологическая карта урока "Разработка (составление) алгоритмов и программ по управлению исполнителем Робот путем последовательного конструирования"
- Практическая работа "Нахождение суммы элементов массива" 9 класс