Учебник для 6 класса

ИНФОРМАТИКА

       

Самое главное в § 13.

Схема — это представление некоторого объекта в общих, главных чертах с помощью условных обозначений. С помощью схем может быть представлен внешний вид объекта, его структура и поведение.

Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных линиями.

Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях «является разновидностью», «входит в состав» и других отношениях подчинённости, называются иерархическими системами (системами с иерархической структурой).

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

Вопросы и задания

  1. Приведите 2-3 примера схем, с которыми вы сталкиваетесь в повседневной жизни. Информационными моделями каких объектов являются эти схемы?
  2. На каждом этаже в вашей школе должен быть план эвакуации при пожаре. Найдите и изучите его. Какие объекты представлены на этой схеме?
  3. В каких сферах деятельности невозможно обойтись без карт — информационных моделей поверхности Земли?
  4. Определите сказку, для которой следующий граф определяет отношения между персонажами.

  1. С разных сторон на холм поднимаются три тропинки и сходятся на вершине. Перечислите множество маршрутов, по которым можно подняться на холм и спуститься с него. Решите ту же задачу, если вверх и вниз надо идти по разным тропинкам.
  2. Сколько трёхзначных чисел можно записать с помощью цифр 1, 3, 5 и
  3. при условии, что в записи числа не должно быть одинаковых цифр?

Компьютерный практикум

Работа 14 «Создаём информационные модели — схемы, графы и деревья»

 

 

 

Top.Mail.Ru
Top.Mail.Ru